English
Related papers

Related papers: Integrable cluster dynamics of directed networks a…

200 papers

By adding or removing appropriate structures to Gauss diagram, one can create useful objects related to virtual links. In this paper few objects of this kind are studied: twisted virtual links generalizing virtual links; signed chord…

Geometric Topology · Mathematics 2007-05-23 Oleg Viro

For a certain class of open quantum systems there exists a dynamical symmetry which connects different time-evolved density matrices. We show how to use this symmetry for dynamics in the Liouville space with time-dependent parameters. This…

Quantum Physics · Physics 2012-08-06 Matouš Ringel , Vladimir Gritsev

We consider the model of random interlacements on transient graphs, which was first introduced by Sznitman [Ann. of Math. (2) (2010) 171 2039-2087] for the special case of ${\mathbb{Z}}^d$ (with $d\geq3$). In Sznitman [Ann. of Math. (2)…

Probability · Mathematics 2013-03-15 Augusto Teixeira , Johan Tykesson

We develop a linear theory of discrete complex analysis on general quad-graphs, continuing and extending previous work of Duffin, Mercat, Kenyon, Chelkak and Smirnov on discrete complex analysis on rhombic quad-graphs. Our approach based on…

Complex Variables · Mathematics 2017-03-14 Alexander I. Bobenko , Felix Günther

It has been shown that the adjacency eigenspace of a network contains key information of its underlying structure. However, there has been no study on spectral analysis of the adjacency matrices of directed signed graphs. In this paper, we…

Social and Information Networks · Computer Science 2016-12-28 Yuemeng Li , Xintao Wu , Aidong Lu

In this paper we use retraction and discretization maps (see [Barbero Li\~n\'an and Mart\'in de Diego, 2022]) as a tool for deriving in a systematic way numerical integrators preserving geometric structures (such as symplecticity or…

Numerical Analysis · Mathematics 2025-02-21 María Barbero Liñán , Juan Carlos Marrero , David Martín de Diego

We show that all scaling quantum graphs are explicitly integrable, i.e. any one of their spectral eigenvalues $E_n$ is computable analytically, explicitly, and individually for any given $n$. This is surprising, since quantum graphs are…

Quantum Physics · Physics 2009-11-10 Yu. Dabaghian , R. Blümel

We consider a finite group acting on a vector space and the corresponding skew group algebra generated by the group and the symmetric algebra of the space. This skew group algebra illuminates the resulting orbifold and serves as a…

Rings and Algebras · Mathematics 2009-11-05 Anne V. Shepler , Sarah Witherspoon

Let $k$ be a field of positive characteristic $p$, and $X$ be a separated of finite type $k$-scheme of dimension $d$. We construct a cycle map from the additive cycle complex to the residual complex of Serre-Grothendieck coherent duality…

Algebraic Geometry · Mathematics 2024-06-04 Fei Ren

The first part of the present paper is devoted to a systematic construction of continuous-time finite-dimensional integrable systems arising from the rational su(2) Gaudin model through certain contraction procedures. In the second part, we…

Exactly Solvable and Integrable Systems · Physics 2009-11-13 Matteo Petrera , Yuri B. Suris

Miquel dynamics is a discrete time dynamics for circle patterns, which relies on Miquel's six circle theorem. Previous work shows that the evolution of the circle centers satisfy the dSKP equation on the octahedral lattice $A_3$. As a…

Mathematical Physics · Physics 2024-10-24 Niklas Christoph Affolter

The logistic map is a paradigmatic dynamical system originally conceived to model the discrete-time demographic growth of a population, which shockingly, shows that discrete chaos can emerge from trivial low-dimensional non-linear dynamics.…

Chaotic Dynamics · Physics 2016-04-20 Alexandre L'Her , Pablo Amil , Nicolas Rubido , Arturo C. Marti , Cecilia Cabeza

We provide a graphical calculus for computing averages of tensor network diagrams with respect to the distribution of random vectors containing independent uniform complex phases. Our method exploits the order structure of the partially…

Mathematical Physics · Physics 2021-03-02 Ion Nechita , Satvik Singh

We propose a method for characterizing large complex networks by introducing a new matrix structure, unique for a given network, which encodes structural information; provides useful visualization, even for very large networks; and allows…

Disordered Systems and Neural Networks · Physics 2008-02-28 J. P. Bagrow , E. M. Bollt , J. D. Skufca , D. ben-Avraham

We study some classical integrable systems naturally associated with multiplicative quiver varieties for the (extended) cyclic quiver with $m$ vertices. The phase space of our integrable systems is obtained by quasi-Hamiltonian reduction…

Quantum Algebra · Mathematics 2018-04-06 Oleg Chalykh , Maxime Fairon

We develop a general diagrammatic theory of welded graphs, and provide an extension of Satoh's Tube map from welded graphs to ribbon surface-links. As a topological application, we obtain a complete link-homotopy classification of so-called…

Geometric Topology · Mathematics 2025-07-29 Benjamin Audoux , Jean-Baptiste Meilhan , Akira Yasuhara

Decision Diagrams (DDs) have emerged as a powerful tool for discrete optimization, with rapidly growing adoption. DDs are directed acyclic layered graphs; restricted DDs are a generalized greedy heuristic for finding feasible solutions, and…

Optimization and Control · Mathematics 2026-02-27 Isaac Rudich , Louis-Martin Rousseau

Graph clustering is a fundamental problem that has been extensively studied both in theory and practice. The problem has been defined in several ways in literature and most of them have been proven to be NP-Hard. Due to their high practical…

Social and Information Networks · Computer Science 2012-03-27 Sumit Singh

We propose a new approach to building log-canonical coordinate charts for any simply-connected simple Lie group $\G$ and arbitrary Poisson-homogeneous bracket on $\G$ associated with Belavin--Drinfeld data. Given a pair of representatives…

Quantum Algebra · Mathematics 2023-09-01 Misha Gekhtman , Michael Shapiro , Alek Vainshtein

Infomap clustering finds the community structures that minimize the expected description length of a random walk trajectory; algorithms for infomap clustering run fast in practice for large graphs. In this paper we leverage the…

Data Structures and Algorithms · Computer Science 2019-08-23 Seok-Hee Hong , Peter Eades , Marnijati Torkel , Ziyang Wang , David Chae , Sungpack Hong , Daniel Langerenken , Hassan Chafi