Two combinatorial puzzles arising from the theory of Kohnert polynomials
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909799395885056 |
|---|---|
| author | Koss, Theo Mayers, Nicholas Moon, Alex |
| author_facet | Koss, Theo Mayers, Nicholas Moon, Alex |
| contents | Motivated by recent work of Hanser and Mayers, we study two combinatorial puzzles arising from the theory of Kohnert polynomials. Such polynomials are defined as generating polynomials for certain collections of diagrams consisting of unit cells arranged in the first quadrant generated from an initial "seed diagram" by applying what are called "Kohnert moves". Each Kohnert move affects the position of at most cell of a diagram, attempting to move the rightmost cell of a given row to the first available position below and in the same column. In this paper, we study the combinatorial puzzles defined as follows: given a diagram $D$, form a diagram that is fixed by all Kohnert moves by applying either the fewest or most possible number of Kohnert moves. For both puzzles, we find complete solutions as well as methods for combinatorially computing the associated number of Kohnert moves in terms of the initial diagram $D$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_17170 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Two combinatorial puzzles arising from the theory of Kohnert polynomials Koss, Theo Mayers, Nicholas Moon, Alex Combinatorics 06A07 (Primary) 05A15 (Secondary) Motivated by recent work of Hanser and Mayers, we study two combinatorial puzzles arising from the theory of Kohnert polynomials. Such polynomials are defined as generating polynomials for certain collections of diagrams consisting of unit cells arranged in the first quadrant generated from an initial "seed diagram" by applying what are called "Kohnert moves". Each Kohnert move affects the position of at most cell of a diagram, attempting to move the rightmost cell of a given row to the first available position below and in the same column. In this paper, we study the combinatorial puzzles defined as follows: given a diagram $D$, form a diagram that is fixed by all Kohnert moves by applying either the fewest or most possible number of Kohnert moves. For both puzzles, we find complete solutions as well as methods for combinatorially computing the associated number of Kohnert moves in terms of the initial diagram $D$. |
| title | Two combinatorial puzzles arising from the theory of Kohnert polynomials |
| topic | Combinatorics 06A07 (Primary) 05A15 (Secondary) |
| url | https://arxiv.org/abs/2509.17170 |