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).