arXiv subjects

Evgeniia Korchevskaia

Publications and source records attributed to Evgeniia Korchevskaia.

4 recordsLinked to original sources

arXiv2024

On the typical and atypical solutions to the Kuramoto equations

The Kuramoto model is a dynamical system that models the interaction of coupled oscillators. There has been much work to effectively bound the number of equilibria to the Kuramoto model for a given network. By formulating the Kuramoto equations as a system of algebraic equations, we first relate the complex root count of the Kuramoto equations to the combinatorics of the underlying network by showing that the complex root count is generically equal to the normalized volume of the corresponding adjacency polytope of the network. We then give explicit algebraic conditions under which this bound is strict and show that there are networks where the Kuramoto equations have infinitely many equilibria.

math.AG↗

arXiv2022

Facets and facet subgraphs of symmetric edge polytopes

Symmetric edge polytopes, a.k.a. PV-type adjacency polytopes, associated with undirected graphs have been defined and studied in several seemingly independent areas including number theory, discrete geometry, and dynamical systems. In particular, the authors are motivated by the study of the algebraic Kuramoto equations of unmixed form whose Newton polytopes are the symmetric edge polytopes. The interplay between the geometric structure of symmetric edge polytopes and the topological structure of the underlying graphs has been a recurring theme in recent studies. In particular, ``facet/face subgraphs'' have emerged as one of the central concepts in describing this symmetry. Continuing along this line of inquiry we provide a complete description of the correspondence between facets/faces of a symmetric edge polytope and maximal bipartite subgraphs of the underlying connected graph.

math.CO↗

arXiv2020

Graph edge contraction and subdivisions for adjacency polytopes

Adjacency polytopes, a.k.a. symmetric edge polytopes, associated with undirected graphs have been defined and studied in several seemingly independent areas including number theory, discrete geometry, and dynamical systems. In particular, the authors are motivated by the tropical intersections problem derived from the Kuramoto equations. Regular subdivisions of adjacency polytopes are instrumental in solving these problems. This paper explores connections between the regular subdivisions of an adjacency polytope and the contraction of the underlying graph along an edge. We construct a special regular subdivision whose cells are in one-to-one correspondence with facets of an adjacency polytope associated with an edge-contraction of the original graph. Moreover, this subdivision induces a decomposition of the original graph into ``cell subgraphs''. We explore the combinatorial, graph-theoretic, and matroidal aspects of this connection.

math.CO↗

arXiv2019

On the root count of algebraic Kuramoto equations in cycle networks with uniform coupling

The Kuramoto model is a classical model used in the study of spontaneous synchronizations in networks of coupled oscillators. In this model, frequency synchronization configurations can be formulated as complex solutions to a system of algebraic equations. Recently, upper bounds to the number of frequency synchronization configurations in cycle networks of N oscillators were calculated under the assumption of generic non-uniform coupling. In this paper, we refine these results for the special cases of uniform coupling. In particular, we show that when, and only when, N is divisible by 4, the upper bound for the number of synchronization configurations in the uniform coupling cases is significantly less than the bound in the non-uniform coupling cases. This result also establishes an explicit formula for the gap between the birationally invariant intersection index and the Bernshtein-Kushnirenko-Khovanskii bound for the underlying algebraic equations.

math.AG↗