Bounds on Decorated Sweep Covers in Tree Posets
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917399853268992 |
|---|---|
| author | Wilson, Blake A. Krawchuk, Colin |
| author_facet | Wilson, Blake A. Krawchuk, Colin |
| contents | We introduce decorated sweep covers as a colouring on maximal antichains in tree posets such that if two elements have the same colour they are siblings. DSCs appear in applications wherever maximal antichains require structural differentiation among parallel options that have a common ancestry, e.g., distributed systems, drone routing in logistics, and Monte Carlo Tree Search. We restrict our analysis to enumerating $k$-coloured DSCs in $n$-ary tree posets and prove i) their ordinary generating function in Theorem 1, ii) new Schur-convexity results for binomial coefficients in Theorem 2 and iii) bounds on the OGF coefficients which scale as $Θ(D_n^k k^β)$ in Theorem 3 where $D_n > n$ is the exponential growth constant for each $n$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_03165 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Bounds on Decorated Sweep Covers in Tree Posets Wilson, Blake A. Krawchuk, Colin Combinatorics 06A07 We introduce decorated sweep covers as a colouring on maximal antichains in tree posets such that if two elements have the same colour they are siblings. DSCs appear in applications wherever maximal antichains require structural differentiation among parallel options that have a common ancestry, e.g., distributed systems, drone routing in logistics, and Monte Carlo Tree Search. We restrict our analysis to enumerating $k$-coloured DSCs in $n$-ary tree posets and prove i) their ordinary generating function in Theorem 1, ii) new Schur-convexity results for binomial coefficients in Theorem 2 and iii) bounds on the OGF coefficients which scale as $Θ(D_n^k k^β)$ in Theorem 3 where $D_n > n$ is the exponential growth constant for each $n$. |
| title | Bounds on Decorated Sweep Covers in Tree Posets |
| topic | Combinatorics 06A07 |
| url | https://arxiv.org/abs/2604.03165 |