Asymptotics of symmetry in matroids

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

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
2 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 languageEnglish
Pages (from-to)349-365
Number of pages17
JournalJournal of Combinatorial Theory, Series B
Volume135
DOIs
Publication statusPublished - 1 Mar 2019

Keywords

  • Asymptotic enumeration
  • Automorphism group
  • Matroid
  • Symmetry

Fingerprint

Dive into the research topics of 'Asymptotics of symmetry in matroids'. Together they form a unique fingerprint.

Cite this