Related papers: Rank of Stably Dissipative Graphs
We present a definition of stable family of foliations and show that the corresponding moduli functor for foliated surfaces is representable by a Deligne-Mumford stack.
Let M be a rank 1 affine invariant orbifold in a stratum of the moduli space of flat surfaces. We show that the leaves of the M-isoperiodic foliation are either all closed or all dense. In the second case, we establish ergodicity of the…
We consider complete graphs with edge weights and/or node weights taking values in some set. In the first part of this paper, we show that a large number of graphs are completely determined, up to isomorphism, by the distribution of their…
The Theta rank of a finite point configuration $V$ is the maximal degree necessary for a sum-of-squares representation of a non-negative linear function on $V$. This is an important invariant for polynomial optimization that is in general…
We study completely integrable Hamiltonian systems whose monodromy matrices are related to the representatives for the set of gauge equivalence classes $\boldsymbol{\mathcal{M}}_F$ of polynomial matrices. Let $X$ be the algebraic curve…
Discrete models have a long tradition in engineering, including finite state machines, Boolean networks, Petri nets, and agent-based models. Of particular importance is the question of how the model structure constrains its dynamics. This…
Cyclic dominance of species has been identified as a potential mechanism to maintain biodiversity, see e.g. B. Kerr, M. A. Riley, M. W. Feldman and B. J. M. Bohannan [Nature {\bf 418}, 171 (2002)] and B. Kirkup and M. A. Riley [Nature {\bf…
Two dynamical systems are topologically equivalent when their phase-portraits can be morphed into each other by a homeomorphic coordinate transformation on the state space. The induced equivalence classes capture qualitative properties such…
We introduce and study module structures on both the dgla of multiplicative vector fields and the graded algebra of functions on Lie groupoids. We show that there is an associated structure of a graded Lie-Rinehart algebra on the vector…
The phase diagram of a dissipative particle in a periodic potential and a magnetic field is studied in the weak barrier limit and in the tight-biding regime. For the case of half flux per plaquette, and for a wide range of values of the…
We strengthen a result by Laskar and Lyle (Discrete Appl. Math. (2009), 330-338) by proving that it is NP-complete to decide whether a bipartite planar graph can be partitioned into three independent dominating sets. In contrast, we show…
We classify static manifolds which admit more than one static decomposition whenever a condition on the curvature is fullfilled. For this, we take a standard static vector field and analyze its associated one parameter family of projections…
We show that almost surely the rank of the adjacency matrix of the Erd\"os-R\'enyi random graph $G(n,p)$ equals the number of non-isolated vertices for any $c\ln n/n<p<1/2$, where $c$ is an arbitrary positive constant larger than 1/2. In…
We connect several notions relating the structural and dynamical properties of a graph. Among them are the topological entropy coming from the vertex shift, which is related to the spectral radius of the graph's adjacency matrix, the…
Classification and invariants, with respect to basis changes, of finite dimensional algebras are considered. An invariant open, dense (in the Zariscki topology) subset of the space of structural constants is defined. The algebras with…
Given a finite group $G,$ we denote by $\Delta(G)$ the graph whose vertices are the elements $G$ and where two vertices $x$ and $y$ are adjacent if there exists a minimal generating set of $G$ containing $x$ and $y.$ We prove that…
Component graphs $\Gamma_{0}(F)$ are defined for arrays of sets $F$, and in particular for arrays of path components for Vietoris-Rips complexes and Lesnick complexes. The path components of $\Gamma_{0}(F)$ are the {\it stable components}…
Evanescent random fields arise as a component of the 2-D Wold decomposition of homogenous random fields. Besides their theoretical importance, evanescent random fields have a number of practical applications, such as in modeling the…
We study systems of three interacting particles, in which drifts and variances are assigned by rank. These systems are "degenerate": the variances corresponding to one or two ranks can vanish, so the corresponding ranked motions become…
This paper studies the stability of tensor ranks under field extensions. Our main contributions are fourfold: (1) We prove that the analytic rank is stable under field extensions. (2) We establish the equivalence between the partition rank…