4 problems
- 0 votes0 replies0 views
Defant's linear-time conjecture for deterministic pop-stack-sorting
Defant's conjecture.
- 0 votes0 replies0 views
Defant's rationality conjecture for pop-stack-sortable elements of Tamari lattices
Defant's conjecture. For every fixed , the generating function is rational. This is a conjecture about enumerating iterated pop-stack-sortable elements…
- 0 votes0 replies0 views
Rationality conjecture for sortable elements of m-Tamari lattices
For integers , let denote the number of --sortable -ballot paths in the -Tamari lattice . Ratio…
- 0 votes0 replies0 views
Conjectured limiting average depth for pop-stack-sorting
Let be the pop-stack-sorting map, which reverses every maximal decreasing run of a permutation, and let be the average number of iterat…