English
Related papers

Related papers: The Geometry of Synchronization (Long Version)

200 papers

In order to gain a better understanding of the state space of programs, with the aim of making their verification more tractable, models based on directed topological spaces have been introduced, allowing to take in account equivalence…

Logic in Computer Science · Computer Science 2021-12-30 Samuel Mimram , Aly-Bora Ulusoy

We have previously defined synchronization (Gomez, E. and K. Schubert 2011) as a relation between the times at which a pair of events can happen, and introduced an algebra that covers all possible relations for such pairs. In this work we…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-02 Ernesto Gomez , Keith E. Schubert , Khalil Dajani

A new approach to analysis of the synchronization of chaotic oscillations in two (or more) coupled oscillators is described that makes it possible to reveal changes in the structure of attractors and detect the appearance of intermittency.…

Chaotic Dynamics · Physics 2012-12-13 A. V. Makarenko

Inter-layer synchronization is a distinctive process of multiplex networks whereby each node in a given layer undergoes a synchronous evolution with all its replicas in other layers, irrespective of whether or not it is synchronized with…

Adaptation and Self-Organizing Systems · Physics 2021-05-31 R. Sevilla-Escoboza , I. Sendiña-Nadal , I. Leyva , R. Gutiérrez , J. M. Buldú , S. Boccaletti

Zero-shot graph machine learning, especially with graph neural networks (GNNs), has garnered significant interest due to the challenge of scarce labeled data. While methods like self-supervised learning and graph prompt learning have been…

Machine Learning · Computer Science 2024-12-20 Duo Wang , Yuan Zuo , Fengzhi Li , Junjie Wu

Real-world systems in epidemiology, social sciences, power transportation, economics and engineering are often described as multilayer networks. Here we first define and compute the symmetries of multilayer networks, and then study the…

Chaotic Dynamics · Physics 2020-07-29 F. Della Rossa , L. Pecora , K. Blaha , A. Shirin , I. Klickstein , F. Sorrentino

We study the grokking phenomenon through the lens of topology. Using persistent homology on point clouds derived from the embedding matrices of a range of models trained on modular arithmetic with varying primes, we identify a clear and…

Machine Learning · Computer Science 2026-05-08 Yifan Tang , Qiquan Wang , Inés García-Redondo , Anthea Monod

The phenomenon of synchronization, where entities exhibit stable oscillations with aligned frequencies and phases, has been detected in diverse areas of natural science. It plays a crucial role in achieving frequency locking in multiple…

Quantum Physics · Physics 2025-06-24 Tong Liu , Laura García-Álvarez , Giovanna Tancredi

The geometric evolution of token representations in large language models (LLMs) presents a fundamental paradox: while human language inherently organizes semantic information in low-dimensional spaces ($\sim 10^1$ dimensions), modern LLMs…

Computation and Language · Computer Science 2025-03-31 Zhuo-Yang Song , Zeyu Li , Qing-Hong Cao , Ming-xing Luo , Hua Xing Zhu

Synchronization of coupled oscillators on a $d$-dimensional lattice with the power-law coupling $G(r) = g_0/r^\alpha$ and randomly distributed intrinsic frequency is analyzed. A systematic perturbation theory is developed to calculate the…

Adaptation and Self-Organizing Systems · Physics 2015-05-19 Nariya Uchida

An approach based on the kernel methods for capturing the nonlinear interdependence between two signals is introduced. It is demonstrated that the proposed approach is useful for characterizing generalized synchronization with a successful…

Chaotic Dynamics · Physics 2009-11-11 Hiromichi Suetani , Yukito Iba , Kazuyuki Aihara

In this paper, the investigation is first motivated by showing two examples of simple regular symmetrical graphs, which have the same structural parameters, such as average distance, degree distribution and node betweenness centrality, but…

Combinatorics · Mathematics 2007-06-21 Zhisheng Duan , Guanrong Chen , Lin Huang

Teleparallel gravity theories employ a tetrad and a Lorentz spin connection as independent variables in their covariant formulation. In order to solve their field equations, it is helpful to search for solutions which exhibit certain…

General Relativity and Quantum Cosmology · Physics 2019-10-09 Manuel Hohmann , Laur Järv , Martin Krššák , Christian Pfeifer

Symmetry -- invariance to certain operators -- is a fundamental concept in many branches of physics. We propose ways to measure symmetric properties of vertices, and their surroundings, in networks. To be stable to the randomness inherent…

Disordered Systems and Neural Networks · Physics 2008-06-29 Petter Holme

Most real-world networks are embedded in latent geometries. If a node in a network is found in the vicinity of another node in the latent geometry, the two nodes have a disproportionately high probability of being connected by a link. The…

Physics and Society · Physics 2024-06-19 Bukyoung Jhun

Linear logic has provided new perspectives on proof-theory, denotational semantics and the study of programming languages. One of its main successes are proof-nets, canonical representations of proofs that lie at the intersection between…

Logic in Computer Science · Computer Science 2024-02-14 Aurore Alcolei , Luc Pellissier , Alexis Saurin

Synchronization is one of the paradigmatic phenomena in the study of complex systems. It has been explored theoretically and experimentally mostly to understand natural phenomena, but also in view of technological applications. Although…

We consider molecule generation in 3D space using language models (LMs), which requires discrete tokenization of 3D molecular geometries. Although tokenization of molecular graphs exists, that for 3D geometries is largely unexplored. Here,…

Artificial Intelligence · Computer Science 2024-08-20 Xiner Li , Limei Wang , Youzhi Luo , Carl Edwards , Shurui Gui , Yuchao Lin , Heng Ji , Shuiwang Ji

We study a network of finitely many interacting clusters where each cluster is a collection of globally coupled circle maps in the thermodynamic (or mean field) limit. The state of each cluster is described by a probability measure, and its…

Dynamical Systems · Mathematics 2022-09-07 Fanni M. Sélley , Matteo Tanzi

Combining multiple knowledge graphs (KGs) across linguistic boundaries is a persistent challenge due to semantic heterogeneity and the complexity of graph environments. We propose a framework for cross-lingual graph fusion, leveraging the…

Computation and Language · Computer Science 2026-03-24 Kaung Myat Kyaw , Khush Agarwal , Jonathan Chan