English
Related papers

Related papers: Rank of Stably Dissipative Graphs

200 papers

We consider a hierarchy of graph invariants that naturally extends the spectral invariants defined by F\"urer (Lin. Alg. Appl. 2010) based on the angles formed by the set of standard basis vectors and their projections onto eigenspaces of…

Computational Complexity · Computer Science 2025-05-06 V. Arvind , Frank Fuhlbrück , Johannes Köbler , Oleg Verbitsky

The periodic discrete Toda equation defined over finite fields has been studied. We obtained the finite graph structures constructed by the network of states where edges denote possible time evolutions. We simplify the graphs by introducing…

Exactly Solvable and Integrable Systems · Physics 2019-06-19 Masataka Kanki , Yuki Takahashi , Tetsuji Tokihiro

We give a description of a weakly continuous rank preserving map on a reflexive algebra on complex Hilbert space with commutative completely distributive subspace lattice. We show that the implementation of a rank preserving map can be…

Operator Algebras · Mathematics 2007-05-23 Jaedeok Kim , Robert L. Moore

We give a description of the level sets in the higher dimensional multifractal formalism for infinite conformal graph directed Markov systems. If these systems possess a certain degree of regularity this description is complete in the sense…

Dynamical Systems · Mathematics 2010-09-10 Marc Kesseböhmer , Mariusz Urbanski

We study the invariant theory of singular foliations of the projective plane. Our first main result is that a foliation of degree m>1 is not stable only if it has singularities in dimension 1 or contains an isolated singular point with…

Algebraic Geometry · Mathematics 2011-01-27 Eduardo Esteves , Marina Marchisio

We study definable ranks of ordered fields, ordered abelian groups, and linear orders. For an arbitrary linear order $\Gamma$, we construct an ordered abelian group $G$ with archimedian spine $\Gamma$ and an ordered field $K$ with natural…

Logic · Mathematics 2025-12-23 Blaise Boissonneau , Lasse Vogel

Scattering transforms are non-trainable deep convolutional architectures that exploit the multi-scale resolution of a wavelet filter bank to obtain an appropriate representation of data. More importantly, they are proven invariant to…

Machine Learning · Computer Science 2019-06-13 Fernando Gama , Joan Bruna , Alejandro Ribeiro

A square (0,1)-matrix X of order n > 0 is called fully indecomposable if there exists no integer k with 0 < k < n, such that X has a k by n-k zero submatrix. A stable set of a graph G is a subset of pairwise nonadjacent vertices. The…

Combinatorics · Mathematics 2007-05-23 Vadim E. Levit , Eugen Mandrescu

Stable gonality is a multigraph parameter that measures the complexity of a graph. It is defined using maps to trees. Those maps, in some sense, divide the edges equally over the edges of the tree; stable gonality asks for the map with the…

Discrete Mathematics · Computer Science 2023-06-22 Ragnar Groot Koerkamp , Marieke van der Wegen

This work is concerned with the stability properties of linear stochastic differential equations with random (drift and diffusion) coefficient matrices, and the stability of a corresponding random transition matrix (or exponential…

Probability · Mathematics 2019-05-02 Adrian N. Bishop , Pierre Del Moral

In this article, we focus on a very special class of foliations with complex leaves whose diffeomorphism type is fixed. They have a unique compact leaf and the noncompact leaves all accumulate onto it. We show that the complex structure…

Complex Variables · Mathematics 2009-02-26 Laurent Meersseman , Marcel Nicolau , Alberto Verjovsky

We study the stability of a vector field associated to a nearly-integrable Hamiltonian dynamical system to which a dissipation is added. Such a system is governed by two parameters, named the perturbing and dissipative parameters, and it…

Dynamical Systems · Mathematics 2012-02-14 Alessandra Celletti , Christoph Lhotka

The rank of a graph G is defined to be the rank of its adjacency matrix A(G). In this paper we characterize all connected triangle-free graphs with rank 6.

Combinatorics · Mathematics 2014-09-19 Long Wang , Yi-Zheng Fan , Yi Wang

Adiabatic invariants foliate phase space, and impart a macro-scale hierarchy by separating microscopic variables. On a macroscopic leaf, long-scale ordered structures are created while maximizing entropy. A plasma confined in a…

Plasma Physics · Physics 2014-10-14 Z. Yoshida , S. M. Mahajan

We propose a graphical notation by which certain spectral properties of complex systems can be rewritten concisely and interpreted topologically. Applying this notation to analyze the stability of a class of networks of coupled dynamical…

Adaptation and Self-Organizing Systems · Physics 2012-05-16 Anne-Ly Do , Stefano Boccaletti , Thilo Gross

Intrinsic instability of trajectories characterizes chaotic dynamical systems. We report here that trajectories can exhibit a surprisingly high degree of stability, over a very long time, in a chaotic dynamical system. We provide a detailed…

Chaotic Dynamics · Physics 2017-07-17 Greg Huber , Marc Pradas , Alain Pumir , Michael Wilkinson

This paper is centered on covariant dynamics on unimodular random graphs and random networks, namely maps from the set of vertices to itself which are preserved by graph or network isomorphisms. Such dynamics are referred to as…

Probability · Mathematics 2020-01-10 François Baccelli , Mir-Omid Haji-Mirsadeghi , Ali Khezeli

Laplace operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. Assuming rational independence of edge lengths, necessary and sufficient…

Spectral Theory · Mathematics 2015-12-09 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev

The square root rank of a nonnegative matrix $A$ is the minimum rank of a matrix $B$ such that $A=B \circ B$, where $\circ$ denotes entrywise product. We show that the square root rank of the slack matrix of the correlation polytope is…

Computational Complexity · Computer Science 2014-11-26 Troy Lee , Zhaohui Wei

This paper is devoted to the stability analysis of an n species Lotka-Volterra system with discrete and distributed delays. Stochastic perturbations to the parameters of the model are allowed. Sufficient conditions for the almost sure…

Classical Analysis and ODEs · Mathematics 2020-01-30 Krisztina Kiss , Eva Gyurkovics