Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Approximate counting of standard set-valued tableaux

From MaRDI portal
Publication:2089063
Jump to:navigation, search

DOI10.1016/j.tcs.2022.08.010OpenAlexW3198330523MaRDI QIDQ2089063

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)




Cites Work

  • Unnamed Item
  • Unnamed Item
  • Poset edge densities, nearly reduced words, and barely set-valued tableaux
  • Random generation of combinatorial structures from a uniform distribution
  • A probabilistic proof of a formula for the number of Young tableaux of a given shape
  • A Littlewood-Richardson rule for the \(K\)-theory of Grassmannians.
  • Reduced word enumeration, complexity, and randomization
  • A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
  • Colored five‐vertex models and Lascoux polynomials and atoms
  • Genera of Brill-Noether curves and staircase paths in Young tableaux
  • Set-Valued Tableaux & Generalized Catalan Numbers
  • Euler characteristics of Brill-Noether varieties
  • Probability and Computing
  • Crystal structures for symmetric Grothendieck polynomials
Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2089063&oldid=14578482"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 22:24.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki