相关论文: Integrable cluster dynamics of directed networks a…
The concept of directed strongly regular graphs was introduced by Duval in his paper, A Directed Graph Version of Strongly Regular Graphs. Duval also provided several construction methods for directed strongly regular graphs. The directed…
We consider discrete nets in Grassmannians $\mathbb{G}^d_r$ which generalize Q-nets (maps $\mathbb{Z}^N\to\mathbb{P}^d$ with planar elementary quadrilaterals) and Darboux nets ($\mathbb{P}^d$-valued maps defined on the edges of…
In this paper we relate the study of actions of discrete groups over connected manifolds to that of their orbit spaces seen as differentiable stacks. We show that the orbit stack of a discrete dynamical system on a simply connected manifold…
Flexible graph connectivity is a new network design model introduced by Adjiashvili. It has seen several recent algorithmic advances. Despite these, the approximability even in the setting of a single-pair $(s,t)$ is poorly understood. In…
Mirror graphs were introduced by Bre\v{s}ar et al. in 2004 as an intriguing class of graphs: vertex-transitive, isometrically embeddable into hypercubes, having a strong connection with regular maps and polytope structure. In this article…
Retraction maps have been generalized to discretization maps in (Barbero Li\~n\'an and and Mart\'{\i}n de Diego, 2022). Discretization maps are used to systematically derive numerical integrators that preserve the symplectic structure, as…
Building upon [1], this study aims to introduce fractal geometry into graph theory, and to establish a potential theoretical foundation for complex networks. Specifically, we employ the method of substitution to create and explore…
A quiver is an oriented graph. Quiver mutation is an elementary operation on quivers. It appeared in physics in Seiberg duality in the nineties and in mathematics in the definition of cluster algebras by Fomin-Zelevinsky in 2002. We show,…
Cluster algebras have recently become an important player in mathematics and physics. In this work, we investigate them through the lens of modern data science, specifically with techniques from network science and machine learning. Network…
In the appendix of the famous book "Commutative Algebra with a View Towards Algebraic Geometry" one can find an infinite family of complexes indexed by integers. This family includes Eagon-Northcott and Buschsbaum-Rim complexes. The…
Many systems of interest in science and engineering are made up of interacting subsystems. These subsystems, in turn, could be made up of collections of smaller interacting subsystems and so on. In a series of papers David Spivak with…
We propose a novel perspective on varied-density clustering for high-dimensional data by framing it as a label propagation process in neighborhood graphs that adapt to local density variations. Our method formally connects density-based…
While spectral clustering algorithms for undirected graphs are well established and have been successfully applied to unsupervised machine learning problems ranging from image segmentation and genome sequencing to signal processing and…
In the spirit of Klein's Erlangen Program, we investigate the geometric and algebraic structure of fundamental line complexes and the underlying privileged discrete integrable system for the minors of a matrix which constitute associated…
This paper studies a discrete dynamical system belonging to the class of the networks introduced by A.P.~Buslaev. The systems contains a finite set of contours. In any contour, there are cells and a group of particles. This group is called…
Generalizing the results by Fomin-Pylyavskyy and Carde, we construct a family of natural cluster structures in the coordinate ring of a mixed Grassmannian, the configuration space of tuples of several vectors and covectors in a…
We propose and study a hierarchical algorithm to generate graphs having a predetermined distribution of cliques, the fully connected subgraphs. The construction mechanism may be either random or incorporate preferential attachment. We…
We investigate Poisson properties of Postnikov's map from the space of edge weights of a planar directed network into the Grassmannian. We show that this map is Poisson if the space of edge weights is equipped with a representative of a…
We discuss the Poisson structures on Lie groups and propose an explicit construction of the integrable models on their appropriate Poisson submanifolds. The integrals of motion for the SL(N)-series are computed in cluster variables via the…
We show that the space of orthogonally separable coordinates on the sphere $S^3$ induces a natural family of integrable systems, which after symplectic reduction leads to a family of integrable systems on $S^2 \times S^2$. The generic…