Rapid mixing of some linear matroids and other combinatorial objects

DOI10.1007/S003730050032MaRDI QIDQ1288516zbMATH OpenOpenAlexFDO

Authors K. Appert, Milind Sohoni

Publication date 5 February 2001

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s003730050032

zbMATH Keywords

base-adjacency graphsCatalan numbersKostka numberslattice pathslinear matroidsMarkov chainrapid-mixingSchubert matroidsYoung tableaux

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Rapid mixing and Markov bases
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Edge isoperimetry and rapid mixing on matroids and geometric Markov chains
• Two remarks concerning balanced matroids
• scientific article; zbMATH DE number 1789923

Cited in

(7)

• Generalized laminar matroids
• Lattice path matroids: structural properties
• Edge isoperimetry and rapid mixing on matroids and geometric Markov chains
• Laminar matroids
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• On the sizes of BDDs and ZDDs representing matroids
• Shifted and threshold matroids

This page was built for publication: Rapid mixing of some linear matroids and other combinatorial objects

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