-
Computational approach to the Schottky problem
Authors:
E. Brandon de Leon,
J. Frauendiener,
C. Klein
Abstract:
We present a computational approach to the classical Schottky problem based on Fay's trisecant identity for genus $g\geq 4$. For a given Riemann matrix $\mathbb{B}\in\mathbb{H}^{g}$, the Fay identity establishes linear dependence of secants in the Kummer variety if and only if the Riemann matrix corresponds to a Jacobian variety as shown by Krichever. The theta functions in terms of which these se…
▽ More
We present a computational approach to the classical Schottky problem based on Fay's trisecant identity for genus $g\geq 4$. For a given Riemann matrix $\mathbb{B}\in\mathbb{H}^{g}$, the Fay identity establishes linear dependence of secants in the Kummer variety if and only if the Riemann matrix corresponds to a Jacobian variety as shown by Krichever. The theta functions in terms of which these secants are expressed depend on the Abel maps of four arbitrary points on a Riemann surface. However, there is no concept of an Abel map for general $\mathbb{B} \in \mathbb{H}^{g}$. To establish linear dependence of the secants, four components of the vectors entering the theta functions can be chosen freely. The remaining components are determined by a Newton iteration to minimize the residual of the Fay identity. Krichever's theorem assures that if this residual vanishes within the finite numerical precision for a generic choice of input data, then the Riemann matrix is with this numerical precision the period matrix of a Riemann surface. The algorithm is compared in genus 4 for some examples to the Schottky-Igusa modular form, known to give the Jacobi locus in this case. It is shown that the same residuals are achieved by the Schottky-Igusa form and the approach based on the Fay identity in this case. In genera 5, 6 and 7, we discuss known examples of Riemann matrices and perturbations thereof for which the Fay identity is not satisfied.
△ Less
Submitted 27 March, 2023;
originally announced March 2023.
-
Combinatorial Relationship Between Finite Fields and Fixed Points of Functions Going Up and Down
Authors:
Emerson León,
Julián Pulido
Abstract:
We explore a combinatorial bijection between two seemingly unrelated topics: the roots of irreducible polynomials of degree $m$ over a finite field $F_p$ for a prime number $p$ and the number of points that are periodic of order $m$ for a continuous piece-wise linear function $g_p:[0,1]\rightarrow[0,1]$ that \emph{goes up and down $p$ times} with slope $\pm 1/p$. We provide a bijection between…
▽ More
We explore a combinatorial bijection between two seemingly unrelated topics: the roots of irreducible polynomials of degree $m$ over a finite field $F_p$ for a prime number $p$ and the number of points that are periodic of order $m$ for a continuous piece-wise linear function $g_p:[0,1]\rightarrow[0,1]$ that \emph{goes up and down $p$ times} with slope $\pm 1/p$. We provide a bijection between $F_{p^n}$ and the fixed points of $g^n_p$ that naturally relates some of the structure in both worlds. Also we extend our result to other families of continuous functions that goes up and down $p$ times, in particular to Chebyshev polynomials, where we get a better understanding of its fixed points. A generalization for other piece-wise linear functions that are not necessarily continuous is also provided.
△ Less
Submitted 22 May, 2023; v1 submitted 26 November, 2021;
originally announced November 2021.
-
Binomial Inequalities for Chromatic, Flow, and Tension Polynomials
Authors:
Matthias Beck,
Emerson Leon
Abstract:
A famous and wide-open problem, going back to at least the early 1970's, concerns the classification of chromatic polynomials of graphs. Toward this classification problem, one may ask for necessary inequalities among the coefficients of a chromatic polynomial, and we contribute such inequalities when a chromatic polynomial…
▽ More
A famous and wide-open problem, going back to at least the early 1970's, concerns the classification of chromatic polynomials of graphs. Toward this classification problem, one may ask for necessary inequalities among the coefficients of a chromatic polynomial, and we contribute such inequalities when a chromatic polynomial $χ_G(n) = χ^*_0 \binom {n+d} d + χ^*_1 \binom {n+d-1} d + \dots + χ^*_d \binom n d$ is written in terms of a binomial-coefficient basis. For example, we show that $χ^*_{ j } \le χ^*_{ d-j }$, for $0 \le j \le \frac{ d }{ 2 }$. Similar results hold for flow and tension polynomials enumerating either modular or integral nowhere-zero flows/tensions of a graph. Our theorems follow from connections among chromatic, flow, tension, and order polynomials, as well as Ehrhart polynomials of lattice polytopes that admit unimodular triangulations. Our results use Ehrhart inequalities due to Athanasiadis and Stapledon and are related to recent work by Hersh--Swartz and Breuer--Dall, where inequalities similar to some of ours were derived using algebraic-combinatorial methods.
△ Less
Submitted 8 May, 2021; v1 submitted 31 March, 2018;
originally announced April 2018.
-
Stapledon Decompositions and Inequalities for Coefficients of Chromatic Polynomials
Authors:
Emerson León
Abstract:
We use a polynomial decomposition result by Stapledon to show that the numerator polynomial of the Ehrhart series of an open polytope is the difference of two symmetric polynomials with nonnegative integer coefficients. We obtain a related decomposition for order polytopes and for the numerator polynomial of the corresponding series for chromatic polynomials. The nonnegativity of the coefficients…
▽ More
We use a polynomial decomposition result by Stapledon to show that the numerator polynomial of the Ehrhart series of an open polytope is the difference of two symmetric polynomials with nonnegative integer coefficients. We obtain a related decomposition for order polytopes and for the numerator polynomial of the corresponding series for chromatic polynomials. The nonnegativity of the coefficients in such decompositions provide inequalities satisfied by the coefficients of chromatic polynomials for any simple graph.
△ Less
Submitted 29 November, 2016;
originally announced November 2016.
-
Spaces of convex n-partitions
Authors:
Emerson León,
Günter M. Ziegler
Abstract:
We construct and study the space C(\R^d,n) of all partitions of \R^d into n non-empty open convex regions (n-partitions). A representation on the upper hemisphere of an n-sphere is used to obtain a metric and thus a topology on this space. We show that the space of partitions into possibly empty regions C(\R^d,\le n) yields a compactification with respect to this metric. We also describe faces and…
▽ More
We construct and study the space C(\R^d,n) of all partitions of \R^d into n non-empty open convex regions (n-partitions). A representation on the upper hemisphere of an n-sphere is used to obtain a metric and thus a topology on this space. We show that the space of partitions into possibly empty regions C(\R^d,\le n) yields a compactification with respect to this metric. We also describe faces and face lattices, combinatorial types, and adjacency graphs for $n$-partitions, and use these concepts to show that C(\R^d,n) is a union of elementary semialgebraic sets.
△ Less
Submitted 9 November, 2015;
originally announced November 2015.
-
Tres lecciones en combinatoria algebraica. III. Arreglos de hiperplanos
Authors:
Federico Ardila,
Emerson Leon,
Mercedes Rosas,
Mark Skandera
Abstract:
In this series of three articles, we give an exposition of various results and open problems in three areas of algebraic and geometric combinatorics: totally non-negative matrices, representations of the symmetric group, and hyperplane arrangements. This first part is an introduction to hyperplane arrangements from a combinatorial point of view.
-----
En esta serie de tres articulos, damos una exp…
▽ More
In this series of three articles, we give an exposition of various results and open problems in three areas of algebraic and geometric combinatorics: totally non-negative matrices, representations of the symmetric group, and hyperplane arrangements. This first part is an introduction to hyperplane arrangements from a combinatorial point of view.
-----
En esta serie de tres articulos, damos una exposicion de varios resultados y problemas abiertos en tres areas de la combinatoria algebraica y geometrica: las matrices totalmente no negativas, las representaciones del grupo simetrico, y los arreglos de hiperplanos. Esta tercera parte presenta una introduccion a los arreglos de hiperplanos desde un punto de vista combinatorio.
△ Less
Submitted 17 January, 2013;
originally announced January 2013.
-
Tres lecciones en combinatoria algebraica. II. Las funciones simétricas y la teoría de representaciones
Authors:
Federico Ardila,
Emerson Leon,
Mercedes Rosas,
Mark Skandera
Abstract:
En esta serie de tres articulos, damos una exposicion de varios resultados y problemas abiertos en tres areas de la combinatoria algebraica y geometrica: las matrices totalmente no negativas, las representaciones del grupo simetrico, y los arreglos de hiperplanos. Esta segunda parte trata la coneccion entre las funciones simetricas y la teoria de representaciones.
In this series of three article…
▽ More
En esta serie de tres articulos, damos una exposicion de varios resultados y problemas abiertos en tres areas de la combinatoria algebraica y geometrica: las matrices totalmente no negativas, las representaciones del grupo simetrico, y los arreglos de hiperplanos. Esta segunda parte trata la coneccion entre las funciones simetricas y la teoria de representaciones.
In this series of three articles, we give an exposition of various results and open problems in three areas of algebraic and geometric combinatorics: totally non-negative matrices, representations of the symmetric group, and hyperplane arrangements. This second part treats the connection between symmetric functions and representation theory.
△ Less
Submitted 17 January, 2013;
originally announced January 2013.
-
Tres lecciones en combinatoria algebraica. I. Matrices totalmente no negativas y funciones simétricas
Authors:
Federico Ardila,
Emerson Leon,
Mercedes Rosas,
Mark Skandera
Abstract:
En esta serie de tres articulos, damos una exposicion de varios resultados y problemas abiertos en tres areas de la combinatoria algebraica y geometrica: las matrices totalmente no negativas, las representaciones del grupo simetrico, y los arreglos de hiperplanos. Esta primera parte presenta una introduccion a las matrices totalmente no negativas, y su relacion con las funciones simetricas.
In t…
▽ More
En esta serie de tres articulos, damos una exposicion de varios resultados y problemas abiertos en tres areas de la combinatoria algebraica y geometrica: las matrices totalmente no negativas, las representaciones del grupo simetrico, y los arreglos de hiperplanos. Esta primera parte presenta una introduccion a las matrices totalmente no negativas, y su relacion con las funciones simetricas.
In this series of three articles, we give an exposition of various results and open problems in three areas of algebraic and geometric combinatorics: totally non-negative matrices, representations of the symmetric group, and hyperplane arrangements. This first part presents an introduction to totally non-negative matrices and their relationship with symmetric functions.
△ Less
Submitted 17 January, 2013;
originally announced January 2013.
