An entropy argument for counting matroids

DOI10.1016/J.JCTB.2014.06.001MaRDI QIDQ462939zbMATH OpenOpenAlexFDO

Authors N. Bansal, R. A. Pendavingh, J. G. van der Pol

Publication date 22 October 2014

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1210.6581

zbMATH Keywords

entropyenumerationmatroidsShearer's lemma

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: We show how a direct application of Shearers' Lemma gives an almost optimum bound on the number of matroids on $n$ elements.

Cites work

• An upper bound for the number of matroids
• scientific article; zbMATH DE number 3668648 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Improved bounds on Bell numbers and on moments of sums of random variables
• On the asymptotic proportion of connected matroids
• On the number of matroids
• Some intersection theorems for ordered sets and graphs
• The asymptotic number of geometries
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(6)

• A method to construct all the paving matroids over a finite set
• Counting matroids in minor-closed classes
• Enumerating matroids of fixed rank
• Counting in Graph Covers: A Combinatorial Characterization of the Bethe Entropy Function
• Almost every matroid has an \(M(K_4)\)- or a \(\mathcal{W}^3\)-minor
• Dominic Welsh: his work and influence

This page was built for publication: An entropy argument for counting matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q462939)