Asymptotics of symmetry in matroids

Rudi Pendavingh; Jorn van der Pol

doi:10.1016/j.jctb.2018.09.001

Asymptotics of symmetry in matroids

Rudi Pendavingh (Corresponding author), Jorn van der Pol (Corresponding author)

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

1 Downloads (Pure)

Samenvatting

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.

Originele taal-2	Engels
Pagina's (van-tot)	349-365
Aantal pagina's	17
Tijdschrift	Journal of Combinatorial Theory, Series B
Volume	135
DOI's	https://doi.org/10.1016/j.jctb.2018.09.001
Status	Gepubliceerd - 1 mrt 2019

Toegang tot document

10.1016/j.jctb.2018.09.001

Link to publication in Scopus

Vingerafdruk Duik in de onderzoeksthema's van 'Asymptotics of symmetry in matroids'. Samen vormen ze een unieke vingerafdruk.

Citeer dit

Pendavingh, R., & van der Pol, J. (2019). Asymptotics of symmetry in matroids. Journal of Combinatorial Theory, Series B, 135, 349-365. https://doi.org/10.1016/j.jctb.2018.09.001

@article{39b19a4474a842acacc5c0bd45aa9346,

title = "Asymptotics of symmetry in matroids",

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.",

keywords = "Asymptotic enumeration, Automorphism group, Matroid, Symmetry",

author = "Rudi Pendavingh and {van der Pol}, Jorn",

year = "2019",

month = mar,

day = "1",

doi = "10.1016/j.jctb.2018.09.001",

language = "English",

volume = "135",

pages = "349--365",

journal = "Journal of Combinatorial Theory, Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

}

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

AN - SCOPUS:85053331583

VL - 135

SP - 349

EP - 365

JO - Journal of Combinatorial Theory, Series B

JF - Journal of Combinatorial Theory, Series B

SN - 0095-8956

ER -