Cyclic polytopes through the lens of iterated integrals
Felix Lotter, Rosa Preiss · 2024
Read Cyclic polytopes through the lens of iterated integrals by Felix Lotter, Rosa Preiss (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-11283.txt.
Introduction
Lotter and Preiss present a math paper, published in 2024, on the volumes of a classic family of shapes. Cyclic polytopes are built from points along a twisted curve, and they hold a record place in geometry. The authors show that such a shape's volume can be written as a special layered integral taken along a path through its edges. Different paths give the same volume, linked by the shape's own symmetries.
That observation raises a wider hunt. The authors search for other layered-integral combinations that stay unchanged under the same symmetries. They prove there are endlessly many such invariants, no one of them built from the others. Each invariant is a polynomial fingerprint of the shape. The result ties geometry to an algebra of integrals with its own rich structure. It opens a new way to describe these shapes beyond volume alone.
Catalog record
| CREATOR | Felix Lotter, Rosa Preiss |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-11283
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Cyclic polytopes through the lens of iterated integrals Felix Lotter, Rosa Preiss Abstract The volume of a cyclic polytope can be obtained by forming an iterated integral along a suitable piecewise linear path running through its edges. Different choices of such a path are related by the action of a subgroup of the combinatorial automorphisms of the polytope. Motivated by this observation, we look for other linear combinations of iterated integrals that are invariant under the subgroup action. This yields interesting polynomial attributes of the cyclic polytope. We prove that there are infinitely many of these invariants which are algebraically independent in the shuffle algebra. Journal reference : Special volume on Positive Geometry, Le Matematiche 80 (1) (2025), 365-385 AMS 2010 Subject Classification: 60L10, 13A50, 52B05 Keywords: piecewise linear paths, shuffle algebra, permutation group action , signed volume, invariants, positive matrices 1 Introduction Iterated integrals and piecewise linear paths A path , for the purpose of this paper, is a continuous map X:[0,1]\to\mathbb{R}^{d} such that the coordinate functions X_{i} are piecewise continuously differentiable. Given such a path X , its (iterated integral) signature is the linear form \displaystyle S(X):\mathbb{R}\langle\texttt{1},\dots,\texttt{d}\rangle\to\mathbb{R},\quad\texttt{i}_{1}\cdots\texttt{i}_{k} \displaystyle\mapsto\int_{\Delta_{k}}dX_{i_{1}}(t_{1})\dots dX_{i_{k}}(t_{k}) (1) where k varies over all positive integers and \Delta_{k} denotes the simplex 0\leq t_{1}\leq\dots\leq t_{k}\leq 1 . Here, \mathbb{R}\langle\texttt{1},\dots,\texttt{d}\rangle is the free associative algebra over the letters (that is, formal symbols) \mathtt{1},\dots,\mathtt{d} . The words \texttt{i}_{1}\dots\texttt{i}_{k} form a basis of this space, such that ( 1 ) does indeed define a linear form. For example, S(X)(\texttt{1}\texttt{1}+\texttt{1}\texttt{2})=\int_{0}^{1}\int_{0}^{t_{2}}X_{1}^{\prime}(t_{1})X_{1}^{\prime}(t_{2})+X_{1}^{\prime}(t_{1})X_{2}^{\prime}(t_{2})dt_{1}dt_{2} . The signature of a path determines the path up to translation, reparametrization and tree-like equivalence [ 4 , 6 ] . In this paper, we are interested in piecewise linear paths . Such a path is uniquely determined by its control points x_{1},\dots,x_{n}\in\mathbb{R}^{d} , that is, the (ordered) set of start and end points of all of its linear segments. The signature of such a piecewise linear path can be described explicitly in terms of the increments a_{i}:=x_{i}-x_{i-1} . In fact, it defines a map H^{d}_{n}:\mathbb{R}\langle\texttt{1},\dots,\texttt{d}\rangle\to\mathbb{R}[x_{1},\dots,x_{n}], (2) where x_{i}=(x_{i1},\dots,x_{id}) , see Theorem and Definition 2.4 and Equation 6 for a recursive formula. If the left-hand side is viewed as a commutative algebra \mathbb{R}\langle\texttt{1},\dots,\texttt{d}\rangle_{\shuffle} via the shuffle product \shuffle (see ( 7 ), and e.g. [ 7 ] for an introduction based on the recursive definition), this map becomes a homomorphism of graded algebras. Its image is a subalgebra of \mathbb{R}[x_{1},\dots,x_{n}] which we will call the ring of signature polynomials in d\times n variables in the following, denoted by \mathcal{S}^{d}[x_{1},\dots,x_{n}] . The polynomials in \mathcal{S}^{d}[x_{1},\dots,x_{n}] inherit some nice properties from their integral representation. For example, they are translation invariant, p(x_{1},\dots,x_{n})=p(x_{1}+y,\dots,x_{n}+y) for y\in\mathbb{R}^{d} . Moreover, if p\in\mathcal{S}^{d}[x_{1},\dots,x_{n}] , then for 1<i<n the polynomial p(x_{1},\dots,x_{i-1},\lambda x_{i-1}+(1-\lambda)x_{i+1},x_{i+1},\dots,x_{n}) (3) is independent of \lambda\in[0,1] , due to reparametrization invariance of iterated integrals. In particular, ( 3 ) is a polynomial in variables x_{j},j\not=i . It follows that for an injective map I\to J of finite totally ordered sets, there is a natural “restriction map” S^{d}[x_{J}]\to\mathcal{S}^{d}[x_{I}] (where x_{I}=\{x_{i}\ |\ i\in I\} ), given by the map \mathcal{S}^{d}[x_{J}]\to\mathcal{S}^{d}[x_{I}] induced by replacing for j\in J\backslash I the variable x_{j} by x_{i} where i is the largest element in I smaller than j or, by the above equivalently, the smallest element in I larger than j . Now, for fixed n and a given subgroup G of S_{n} one can ask the following question: Which signature polynomials in d\times n variables are invariant under the action of G on x_{1},\dots,x_{n} by permutation? More precisely, we would like to determine the pullback \mathsf{Inv}^{d}_{n}(G)\subseteq\mathbb{R}\langle\texttt{1},\dots,\texttt{d}\rangle in {\lx@inpgf@ignorespaces\mathsf{Inv}^{d}_{n}(G)} {\lx@inpgf@ignorespaces\mathbb{R}[x_{1},\dots,x_{n}]^{G}} {\lx@inpgf@ignorespaces\mathbb{R}\langle\texttt{1},\dots,\texttt{d}\rangle} {\lx@inpgf@ignorespaces\mathbb{R}[x_{1},\dots,x_{n}]} \scriptstyle{\lx@inpgf@ignorespaces H^{d}_{n}} where \mathbb{R}[x_{1},\dots,x_{n}]^{G} is the subring of G -invariants in \mathbb{R}[x_{1},\dots,x_{n}] . Towards positivity In this paper, we address this question for a specific choice of G . Namely, given d and n\geq d+1 , S_{n} acts naturally by permutations of columns on the set of (d+1)\times n -matrices \begin{pmatrix}1&\dots&1\\ x_{1}&\dots&x_{n}\end{pmatrix} (4) and we want to choose G as the stabiliser C^{d}_{n} of the subset of matrices whose maximal minors are positive. Following the terminology of [ 3 , Section 2] , we call these matrices positive . Our motivation is that for each such positive matrix, the volume of the polytope \operatorname{conv}(x_{1},\dots,x_{n}) can be obtained from the signature of the piecewise linear path X with control points x_{1}\to\dots\to x_{n} as the signed volume \langle S(X),\tfrac{1}{d!}\,\mathsf{vol}_{d}\rangle=\frac{1}{d!}\int_{\Delta_{d}}\det\begin{pmatrix}X^{\prime}(t_{1})&\dots&X^{\prime}(t_{d})\end{pmatrix}dt_{1}\ldots dt_{d} where \mathsf{vol}_{d}:=\sum_{\sigma\in S_{d}}\sgn(\sigma)\sigma(\texttt{1})\dots\sigma(\texttt{d})\in\mathbb{R}\langle\texttt{1},\dots,\texttt{d}\rangle, (5) see [ 12 , Section 3.3] . In fact, one can deduce more generally that the volume of the convex hull of a so-called convex path agrees with its signed volume, cf. [ 2 , Theorem 3.4] . Convex piecewise linear paths correspond precisely to matrices with nonnegative maximal minors [ 16 , Section 2] . See the references in [ 2 ] for more context on convex paths. As the set of x_{1},\dots,x_{n} with ( 4 ) positive is Zariski-dense in the set of all x_{1},\dots,x_{n} , it follows that \mathsf{vol}_{d}\in\mathsf{Inv}^{d}_{n}(C^{d}_{n}) for all n\geq d+1 (see Proposition 3.12 ). Thus, we expect \mathsf{Inv}^{d}_{n}(C^{d}_{n}) to describe geometric features of polytopes of the form \operatorname{conv}(x_{1},\dots,x_{n}) for positive matrices ( 4 ). Such polytopes are known as cyclic d -polytopes admitting a canonical labeling x_{1},\dots,x_{n} (note however that this is not necessarily unique). Figure 1: A cyclic 2 -polytope with 5 vertices, spanned by 5 different piecewise linear paths, related by cyclic permutations of their control points. The volume of the polygon agrees with the signed volume of each of the paths. Of particular interest is the intersection \mathsf{Inv}^{d}:=\bigcap_{n\geq d+1}\mathsf{Inv}^{d}_{n}(C^{d}_{n}) which we call the ring of volume invariants . This terminology will be motivated in Proposition 3.12 where we show that if the signed volume of a piecewise linear path in general position is invariant under a permutation of the control points then its signature at any w\in\mathsf{Inv}^{d} will be as well. Note that \mathsf{Inv}^{d} forms a subalgebra of \mathbb{R}\langle\texttt{1},\dots,\texttt{d}\rangle_{\shuffle} . One might view H_{n}^{d}(\mathsf{Inv}^{d}) as functions on the set of canonically labeled cyclic d -polytopes with n vertices. In contrast to the discussion in [ 13 , Section 6] , these features are not necessarily SO-invariants. Note that by definition of \mathsf{Inv}^{d} , H^{d}_{\bullet}(\mathsf{Inv}^{d}) is compatible with the restriction maps of rings of signature polynomials. We can interpret them as restrictions to subpolytopes. As noted above, we certainly have \mathsf{vol}_{d}\in\mathsf{Inv}^{d} . The main result of this paper is the following theorem in Section 4 , showing that there is an abundance of volume invariants: Theorem ( 4.9 ) . For any d , \mathsf{Inv}^{d} contains infinitely many algebraically independent elements (with respect to the shuffle product) and is thus in particular infinitely generated as a (shuffle) subalgebra of {\mathbb{R}}\langle\texttt{1},\dots,\texttt{d}\rangle . Outline In Section 2 , we precisely define and thoroughly discuss the ring homomorphism H_{n}^{d} . In particular, we describe how to obtain a useful recursive formula in ( 6 ). Section 3 is devoted to introducing the subgroup C_{n}^{d}\subset S_{n} as the stabilizer of positive matrices, i.e. matrices with positive maximal minors, under column permutation. We then show that C_{n}^{d} is exactly the subgroup of S_{n} under which the signed volume is invariant for piecewise linear paths in general position. Finally, in Section 4 , we prove our main results. In Propositions