Abstract
We prove that asymptotically almost all matroids have a trivial automorphism group, or an automorphism group generated by a single transposition. Additionally, we show that asymptotically almost all sparse paving matroids have a trivial automorphism group.
| Language | English |
|---|---|
| Pages | 349-365 |
| Journal | Journal of Combinatorial Theory. Series B |
| Volume | 135 |
| DOIs | |
| State | Published - 1 Mar 2019 |
Fingerprint
Keywords
- Asymptotic enumeration
- Automorphism group
- Matroid
- Symmetry
Cite this
}
Asymptotics of symmetry in matroids. / Pendavingh, Rudi (Corresponding author); van der Pol, Jorn (Corresponding author).
In: Journal of Combinatorial Theory. Series B, Vol. 135, 01.03.2019, p. 349-365.Research output: Contribution to journal › Article › Academic › peer-review
TY - JOUR
T1 - Asymptotics of symmetry in matroids
AU - Pendavingh,Rudi
AU - van der Pol,Jorn
PY - 2019/3/1
Y1 - 2019/3/1
N2 - We prove that asymptotically almost all matroids have a trivial automorphism group, or an automorphism group generated by a single transposition. Additionally, we show that asymptotically almost all sparse paving matroids have a trivial automorphism group.
AB - We prove that asymptotically almost all matroids have a trivial automorphism group, or an automorphism group generated by a single transposition. Additionally, we show that asymptotically almost all sparse paving matroids have a trivial automorphism group.
KW - Asymptotic enumeration
KW - Automorphism group
KW - Matroid
KW - Symmetry
UR - http://www.scopus.com/inward/record.url?scp=85053331583&partnerID=8YFLogxK
U2 - 10.1016/j.jctb.2018.09.001
DO - 10.1016/j.jctb.2018.09.001
M3 - Article
VL - 135
SP - 349
EP - 365
JO - Journal of Combinatorial Theory, Series B
T2 - Journal of Combinatorial Theory, Series B
JF - Journal of Combinatorial Theory, Series B
SN - 0095-8956
ER -