Ranking Algorithms for Lists of Partitions
From MaRDI portal
Publication:4119207
DOI10.1137/0205039zbMath0349.05004MaRDI QIDQ4119207
Publication date: 1976
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0205039
05A17: Combinatorial aspects of partitions of integers
68W99: Algorithms in computer science
05-04: Software, source code, etc. for problems pertaining to combinatorics
Related Items
Weighted inversion numbers, restricted growth functions, and standard Young tableaux, Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers, Restricted growth functions and incidence relations of the lattice of partitions of an n-set, Weighted-inversion statistics and their symmetry groups, Construction of minimal representative systems