Asymptotics of symmetry in matroids

Rudi Pendavingh; Jorn van der Pol

Asymptotics of symmetry in matroids

Research output: Contribution to journal › Article › Academic

110 Downloads (Pure)

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.

Original language	English
Number of pages	10
Journal	arXiv
Volume	2016
Issue number	1609.04975
Publication status	Published - 16 Sept 2016

Access to Document

author's versionFinal author version , 163 KB

Cite this

@article{85cd9759b52d4155ae289c81fd1c2adf,

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 = "math.CO, 05B35, 05A16",

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

note = "10 pages",

year = "2016",

month = sep,

day = "16",

language = "English",

volume = "2016",

journal = "arXiv",

issn = "2331-8422",

publisher = "Cornell University Library",

number = "1609.04975",

}

TY - JOUR

T1 - Asymptotics of symmetry in matroids

AU - Pendavingh, Rudi

AU - van der Pol, Jorn

N1 - 10 pages

PY - 2016/9/16

Y1 - 2016/9/16

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 - math.CO

KW - 05B35, 05A16

UR - https://arxiv.org/abs/1609.04975

M3 - Article

SN - 2331-8422

VL - 2016

JO - arXiv

JF - arXiv

IS - 1609.04975

ER -

Asymptotics of symmetry in matroids

Abstract

Access to Document

Other files and links

Fingerprint

Cite this