English
Related papers

Related papers: Consensus on simplicial complexes, or: The nonline…

200 papers

We generalize the definition and enumeration of spanning trees from the setting of graphs to that of arbitrary-dimensional simplicial complexes $\Delta$, extending an idea due to G. Kalai. We prove a simplicial version of the Matrix-Tree…

Combinatorics · Mathematics 2011-10-05 Art M. Duval , Caroline J. Klivans , Jeremy L. Martin

Non-branching matrices are real matrices with entries in $\{-1,0,1\}$, where each row contains at most two non-zero entries. Such matrices naturally arise in the study of Laplacians of pseudomanifolds and cubical complexes. We show that a…

Algebraic Topology · Mathematics 2025-06-12 Magnus Bakke Botnan , Rui Dong

In this paper, we consider the interpretability of the foundational Laplacian-based semi-supervised learning approaches on graphs. We introduce a novel flow-based learning framework that subsumes the foundational approaches and additionally…

Machine Learning · Statistics 2019-01-14 Raif M. Rustamov , James T. Klosowski

In this paper we introduce a method which allows us to study properties of the random uniform simplicial complex. That is, we assign equal probability to all simplicial complexes with a given number of vertices and then consider properties…

Combinatorics · Mathematics 2020-01-08 Klas Markström , Trevor Pinto

We generalize the concept of a cycle from graphs to simplicial complexes. We show that a simplicial cycle is either a sequence of facets connected in the shape of a circle, or is a cone over such a structure. We show that a simplicial tree…

Commutative Algebra · Mathematics 2007-05-23 Massimo Caboara , Sara Faridi , Peter Selinger

This paper concerns a generalization of nowhere-zero modular q-flows from graphs to simplicial complexes of dimension d greater than 1. A modular q-flow of a simplicial complex is an element of the kernel of the d-th boundary map with…

Combinatorics · Mathematics 2014-09-23 Bradley Lewis Burdick

Networks are often studied as graphs, where the vertices stand for entities in the world and the edges stand for connections between them. While relatively easy to study, graphs are often inadequate for modeling real-world situations,…

Networking and Internet Architecture · Computer Science 2009-09-25 David I. Spivak

On each compact, connected, orientable surface of genus greater than one we construct a class of flows without self-similarities.

Dynamical Systems · Mathematics 2011-06-03 Joanna Kułaga

In this paper we present a mathematical analysis for a steady-state laminar boundary layer flow, governed by the Ostwald-de Wael power-law model of an incompressible non- Newtonian fluid past a semi-infinite power-law stretched flat plate…

Classical Physics · Physics 2009-04-03 Mohamed Guedda , Zakia Hammouch

We develop new variational principles to study stability and equilibrium of axisymmetric flows. We show that there is an infinite number of steady state solutions. We show that these steady states maximize a (non-universal) $H$-function. We…

Fluid Dynamics · Physics 2016-08-16 Nicolas Leprovost , Bérengère Dubrulle , Pierre-Henri Chavanis

Focusing on coupling between edges, we generalize the relationship between the normalized graph Laplacian and random walks on graphs by devising an appropriate normalization for the Hodge Laplacian -- the generalization of the graph…

Social and Information Networks · Computer Science 2020-05-08 Michael T. Schaub , Austin R. Benson , Paul Horn , Gabor Lippner , Ali Jadbabaie

We analyze the synchronization dynamics of phase oscillators far from the synchronization manifold, including the onset of synchronization on scale-free networks with low and high clustering coefficients. We use normal coordinates and…

Disordered Systems and Neural Networks · Physics 2015-06-25 Patrick McGraw , Michael Menzinger

A large variety of interacting complex systems are characterized by interactions occurring between more than two nodes. These systems are described by simplicial complexes. Simplicial complexes are formed by simplices (nodes, links,…

Physics and Society · Physics 2017-05-04 Ginestra Bianconi , Christoph Rahmede

The paper intends to offer a general overview on what the concept of integrability means for a nonlinear dynamical system and how the symmetry method can be applied for approaching it. After a general part where key problems as direct and…

Mathematical Physics · Physics 2011-11-08 Rodica Cimpoiasu , Radu Constantinescu

Collective Adaptive Systems often consist of many heterogeneous components typically organised in groups. These entities interact with each other by adapting their behaviour to pursue individual or collective goals. In these systems, the…

Logic in Computer Science · Computer Science 2024-02-14 Michele Loreti , Michela Quadrini

Network synchronization is an emerging phenomenon in complex networks. The spectrum of Laplacian matrix will be immensely helpful for getting the network dynamics information. Especially, network synchronizability is characterized by the…

Dynamical Systems · Mathematics 2014-11-18 Sateeshkrishna Dhuli , Y. N. Singh

Certain consensus seeking multi-agent systems can be formulated as gradient descent flows of a disagreement function. We study how known pathologies of gradient descent flows in Euclidean spaces carry over to consensus seeking systems that…

Optimization and Control · Mathematics 2021-08-16 Johan Markdahl

For the study of highly nonlinear, conservative dynamic systems, finding special periodic solutions which can be seen as generalization of the well-known normal modes of linear systems is very attractive. However, the study of…

Systems and Control · Electrical Eng. & Systems 2019-11-06 Alin Albu-Schaeffer , Dominic Lakatos , Stefano Stramigioli

In this article, we investigate the asymptotic formation of consensus for several classes of time-dependent cooperative graphon dynamics. After motivating the use of this type of macroscopic models to describe multi-agent systems, we adapt…

Optimization and Control · Mathematics 2023-05-03 Benoît Bonnet , Nastassia Pouradier Duteil , Mario Sigalotti

Simplicial complexes are gaining increasing scientific attention as they are generalized network structures that can represent the many-body interactions existing in complex systems raging from the brain to high-order social networks.…

Disordered Systems and Neural Networks · Physics 2020-07-15 Hanlin Sun , Robert M. Ziff , Ginestra Bianconi