Metraipolis › archive › dc_ff9930ccfe3c
Posets of trek polynomials for directed trees — arXiv:2608.08325
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.08325
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-19T09:08:51.669Z
- SHA-256 of the archived text
212199ecb9c24c07267677ea8be9f4748ee8c4aac71bacfaf16d6afac4449976- Stable URL of this page
https://metraipolis.com/documento/dc_ff9930ccfe3c
How to cite
Posets of trek polynomials for directed trees — arXiv:2608.08325 — arXiv (en), https://arxiv.org/abs/2608.08325 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ff9930ccfe3c (Metraipolis archive dc_ff9930ccfe3c, sha256 212199ecb9c24c07267677ea8be9f4748ee8c4aac71bacfaf16d6afac4449976)
BibTeX
@misc{dcff9930ccfe3c,
title = {Posets of trek polynomials for directed trees — arXiv:2608.08325},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.08325},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ff9930ccfe3c; sha256 212199ecb9c24c07267677ea8be9f4748ee8c4aac71bacfaf16d6afac4449976},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.08325. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
When a variety $V_\varphi$ equals the image of a polynomial map $\varphi$ whose coordinate functions are combinatorial generating polynomials (i.e.~polynomials enumerating combinatorial objects), the geometry of $V_\varphi$ reflects identities satisfied by the generating polynomials. The resulting interplay between combinatorics and algebraic geometry can be used to answer questions about $V_\varphi$. A recent technique proposes to do so using a partially ordered set (poset) $P_\varphi$ defined via the coefficient vectors of the polynomials defining $\varphi$. This paper characterizes the poset $P_\varphi$ when the generating polynomials defining $\varphi$ enumerate subgraphs of a directed tree known as treks. The characterization is used to compute the linear span of $V_\varphi$, prove it is toric and deduce a basis for its vanishing ideal. It is also shown that this poset of trek polynomials for a directed tree is a so-called $\pi$-system if and only if the tree satisfies a property characterized via Stanley's P-partitions. As an additional consequence, it is shown that the varieties for two distinct directed trees intersect in a strictly lower-dimensional variety. This solves an instance of the structural identifiability problem in the graphical models program from statistics. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-11 in math.CO). Categorie arXiv: Combinatorics (math.CO) ; Algebraic Geometry (math.AG). Pagina del lavoro: https://arxiv.org/abs/2608.08325 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-19T09:05:33.553Z dalla pagina https://arxiv.org/catchup/math.CO/2026-08-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).