Complete graphs: the space of simplicial cones, and their path tree representation
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2017
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916420932075520 |
|---|---|
| author | Ron, Amos Wang, Shengnan Sarah |
| author_facet | Ron, Amos Wang, Shengnan Sarah |
| contents | Let $G$ be a complete graph with $n+1$ vertices. In a recent paper of the authors, it is shown that the path trees of the graph play a special role in the structure of the truncated powers and partition functions that are associated with the graph. Motivated by the above, we take here a closer look at the geometry of the simplicial cones associated with the graph, and the role played by those simplicial cones that are generated by path trees. It is shown that the latter form a basis for the linear space spanned by the former, and that the representation of a general simplicial cone by path tree cones can be deduced by examining partial orders induced by rooted trees. While the problem itself is geometrical and its solution is combinatorial, the proofs rest with multivariate spline theory. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1708_09069 |
| institution | arXiv |
| publishDate | 2017 |
| record_format | arxiv |
| spellingShingle | Complete graphs: the space of simplicial cones, and their path tree representation Ron, Amos Wang, Shengnan Sarah Combinatorics Commutative Algebra 41A15, 41A63, 13F20, 13N10, 52B40, 05B35, 47L20 Let $G$ be a complete graph with $n+1$ vertices. In a recent paper of the authors, it is shown that the path trees of the graph play a special role in the structure of the truncated powers and partition functions that are associated with the graph. Motivated by the above, we take here a closer look at the geometry of the simplicial cones associated with the graph, and the role played by those simplicial cones that are generated by path trees. It is shown that the latter form a basis for the linear space spanned by the former, and that the representation of a general simplicial cone by path tree cones can be deduced by examining partial orders induced by rooted trees. While the problem itself is geometrical and its solution is combinatorial, the proofs rest with multivariate spline theory. |
| title | Complete graphs: the space of simplicial cones, and their path tree representation |
| topic | Combinatorics Commutative Algebra 41A15, 41A63, 13F20, 13N10, 52B40, 05B35, 47L20 |
| url | https://arxiv.org/abs/1708.09069 |