Approximate counting of standard set-valued tableaux

DOI10.1016/J.TCS.2022.08.010MaRDI QIDQ2089063zbMATH OpenOpenAlexFDO

Authors Reuven Hodges, Gidon Orelowitz

Publication date 6 October 2022

Published in Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

FPRASset-valued tableauxFPAUS

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant
• An approximation algorithm for counting contingency tables
• scientific article; zbMATH DE number 1566488
• Sampling contingency tables
• scientific article; zbMATH DE number 176066

Cites work

• scientific article; zbMATH DE number 1342087 (Why is no real title available?)
• A Littlewood-Richardson rule for the \(K\)-theory of Grassmannians.
• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries.
• A probabilistic proof of a formula for the number of Young tableaux of a given shape
• Colored five-vertex models and Lascoux polynomials and atoms
• Crystal structures for symmetric Grothendieck polynomials
• Euler characteristics of Brill-Noether varieties
• Genera of Brill-Noether curves and staircase paths in Young tableaux
• Poset edge densities, nearly reduced words, and barely set-valued tableaux
• Probability and Computing
• Random generation of combinatorial structures from a uniform distribution
• Reduced word enumeration, complexity, and randomization
• Set-valued tableaux and generalized Catalan numbers
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(4)

• scientific article; zbMATH DE number 139640 (Why is no real title available?)
• scientific article; zbMATH DE number 6303040 (Why is no real title available?)
• Results and conjectures on the number of standard strong marked tableaux
• Approximate counting of standard set-valued tableaux

This page was built for publication: Approximate counting of standard set-valued tableaux

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