<div class="csl-bib-body">
<div class="csl-entry">Wallner, M. (2022, December 7). <i>Young tableaux with periodic walls: counting with the density method</i> [Conference Presentation]. SFB F50 Algorithmic and Enumerative Combinatorics veteran status seminar, Admont, Austria.</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/153088
-
dc.description.abstract
We consider a generalization of Young tableaux in which we allow some consecutive pairs of cells with decreasing labels, conveniently visualized by a "wall" between the corresponding cells. Some shapes can be enumerated by variants of hook-length type formulas. We focus on families of tableaux (like the so-called "Jenga tableaux") having some periodic shapes, for which the generating functions are harder to obtain. We get some interesting new classes of recurrences, and a surprisingly rich zoo of generating functions (algebraic, hypergeometric, D-finite, differentially-algebraic). Some patterns lead to nice bijections with trees, lattice paths, or permutations. Our approach relies on the density method, a powerful way to perform both random generation and enumeration of linear extensions of posets.
-
dc.description.sponsorship
Fonds zur Förderung der wissenschaftlichen Forschung (FWF)
-
dc.description.sponsorship
Fonds zur Förderung der wissenschaftlichen Forschung (FWF)
-
dc.language.iso
en
-
dc.subject
Young tableaux, analytic combinatorics, generating functions, D-finite functions, hypergeometric functions, differentially-algebraic functions, random generation, density method, linear extensions of posets
-
dc.title
Young tableaux with periodic walls: counting with the density method
en
dc.type
Presentation
en
dc.type
Vortrag
de
dc.relation.grantno
P 34142-N
-
dc.relation.grantno
J4162-N35
-
dc.type.category
Conference Presentation
-
tuw.project.title
Gestreckte Exponenten und darüber hinaus
-
tuw.project.title
Funktionsgleichungen für Gitter- und Baumstrukturen
-
tuw.researchTopic.id
C4
-
tuw.researchTopic.name
Mathematical and Algorithmic Foundations
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E104-05 - Forschungsbereich Kombinatorik und Algorithmen
-
tuw.author.orcid
0000-0001-8581-449X
-
tuw.event.name
SFB F50 Algorithmic and Enumerative Combinatorics veteran status seminar
-
tuw.event.startdate
05-12-2022
-
tuw.event.enddate
07-12-2022
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Admont
-
tuw.event.country
AT
-
tuw.event.presenter
Wallner, Michael
-
tuw.event.track
Single Track
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
100
-
item.languageiso639-1
en
-
item.openairetype
conference paper not in proceedings
-
item.grantfulltext
none
-
item.fulltext
no Fulltext
-
item.cerifentitytype
Publications
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cp
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie
-
crisitem.author.orcid
0000-0001-8581-449X
-
crisitem.author.parentorg
E100 - Fakultät für Mathematik und Geoinformation
-
crisitem.project.funder
FWF Fonds zur Förderung der wissenschaftlichen Forschung (FWF)
-
crisitem.project.funder
FWF Fonds zur Förderung der wissenschaftlichen Forschung (FWF)
