Bizonotopal Graphical Algebras
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915751209730048 |
|---|---|
| author | Kirillov, Anatol Nenashev, Gleb Shapiro, Boris Vaintrob, Arkady |
| author_facet | Kirillov, Anatol Nenashev, Gleb Shapiro, Boris Vaintrob, Arkady |
| contents | Zonotopal algebras (external, central, and internal) of an undirected graph G introduced by Postnikov-Shapiro and Holtz-Ron, are finite-dimensional commutative graded algebras whose Hilbert series contain a wealth of combinatorial information about G. In this paper, we associate to G a new family of algebras, which we call bizonotopal, because their definition involves doubling the set of edges of G. These algebras are monomial and have intricate properties related, among other things, to the combinatorics of graphical parking functions and their polytopes.
Unlike the case of usual zonotopal algebras, the Hilbert series of bizonotopal algebras are not specializations of the Tutte polynomial of G. Still, we show that in the external and central cases these Hilbert series satisfy a modified deletion-contraction relation. In addition, we prove that the external bizonotopal algebra is a complete graph invariant. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_19431 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Bizonotopal Graphical Algebras Kirillov, Anatol Nenashev, Gleb Shapiro, Boris Vaintrob, Arkady Commutative Algebra Combinatorics Rings and Algebras 05C25 (Primary) 05C31, 05C60, 05E16, 13F55 (Secondary) Zonotopal algebras (external, central, and internal) of an undirected graph G introduced by Postnikov-Shapiro and Holtz-Ron, are finite-dimensional commutative graded algebras whose Hilbert series contain a wealth of combinatorial information about G. In this paper, we associate to G a new family of algebras, which we call bizonotopal, because their definition involves doubling the set of edges of G. These algebras are monomial and have intricate properties related, among other things, to the combinatorics of graphical parking functions and their polytopes. Unlike the case of usual zonotopal algebras, the Hilbert series of bizonotopal algebras are not specializations of the Tutte polynomial of G. Still, we show that in the external and central cases these Hilbert series satisfy a modified deletion-contraction relation. In addition, we prove that the external bizonotopal algebra is a complete graph invariant. |
| title | Bizonotopal Graphical Algebras |
| topic | Commutative Algebra Combinatorics Rings and Algebras 05C25 (Primary) 05C31, 05C60, 05E16, 13F55 (Secondary) |
| url | https://arxiv.org/abs/2407.19431 |