English
Related papers

Related papers: The interchange process with reversals on the comp…

200 papers

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

Correlations are known to play a crucial role in determining the structure of complex networks. Here we study how their presence affects the computation of the percolation threshold in random hypergraphs. In order to mimic the correlation…

Disordered Systems and Neural Networks · Physics 2009-07-20 Serena Bradde , Ginestra Bianconi

A well-known stochastic model for intermittent fluctuations in physical systems is investigated. The model is given by a super-position of uncorrelated exponential pulses, and the degree of pulse overlap is interpreted as an intermittency…

Plasma Physics · Physics 2018-01-17 Audun Theodorsen , Odd Erik Garcia

Performing signal processing over graphs requires knowledge of the underlying fixed topology. However, graphs often grow in size with new nodes appearing over time, whose connectivity is typically unknown; hence, making more challenging the…

Signal Processing · Electrical Eng. & Systems 2022-03-16 Bishwadeep Das , Elvin Isufi

The presented material is devoted to the equivalent conversion from the vertex graphs to the edge graphs. We suggest that the proved theorems solve the problem of the isomorphism of graphs, the problem of the graph's enumeration with the…

Computational Complexity · Computer Science 2012-10-22 Leonid Malinin , Natalia Malinina

We prove a conjecture of Diaconis and Freedman (Ann. Probab. 1980) characterising the extreme points of the set of partially-exchangeable processes on a countable set. More concretely, we prove that the partially exchangeable sigma-algebra…

Probability · Mathematics 2024-05-31 Noah Halberstam , Tom Hutchcroft

The asymmetric shape of reversals of the Earth's magnetic field indicates a possible connection with relaxation oscillations as they were early discussed by van der Pol. A simple mean-field dynamo model with a spherically symmetric $\alpha$…

Geophysics · Physics 2009-05-20 Frank Stefani , Mingtian Xu , Luca Sorriso-Valvo , Gunter Gerbeth , Uwe Günther

Random intersection graphs containing an underlying community structure are a popular choice for modelling real-world networks. Given the group memberships, the classical random intersection graph is obtained by connecting individuals when…

Probability · Mathematics 2023-08-31 Marta Milewska , Remco van der Hofstad , Bert Zwart

In applications, quantities of interest are often modelled in equilibrium or an equilibrium solution is sought. The presence of confounding makes causal inference in this setting challenging. We provide interpretable graphical models for…

Methodology · Statistics 2026-03-27 Kai Z. Teh , Kayvan Sadeghi , Terry Soo

Ergodic properties of a renormalization procedure for studying the 1/2-discrepancy sums driven by rotations are studied, with corresponding implications for almost-sure bounds on the growth rates for these discrepancy sums.

Dynamical Systems · Mathematics 2011-06-01 David Ralston

The one-dimensional Hubbard model with different on-site interactions is investigated by renormalization group technique. In the case of a 1/4-filled band the dynamical nonequivalence of sites leads to the appearance of Umklapp processes in…

Strongly Correlated Electrons · Physics 2015-06-25 G. Jackeli , G. Japaridze

The desired shifts of the boundaries of spectral allowed zones of periodical systems are demonstrated. In particular, the phenomenon of merging neighbor allowed zones is exhibited and its simple explanation is given. It is also shown how to…

Quantum Physics · Physics 2007-05-23 B. N. Zakhariev , V. M. Chabanov

We study the behavior of the random walk in a continuum independent long-range percolation model, in which two given vertices $x$ and $y$ are connected with probability that asymptotically behaves like $|x-y|^{-\alpha}$ with $\alpha>d$,…

Probability · Mathematics 2022-09-30 Ercan Sönmez , Arnaud Rousselle

Interchange theorems between minimization and integration are useful in optimization, especially in optimal control and in stochastic optimization. In this article, we establish a generalized minimization interchange theorem, where…

Optimization and Control · Mathematics 2021-07-14 Jean-Philippe Chancelier , Michel de Lara , Benoît Tran

An example of a graph that admits balanced fractional revival between antipodes is presented. It is obtained by establishing the correspondence between the quantum walk on a hypercube where the opposite vertices across the diagonals of each…

Mathematical Physics · Physics 2018-01-17 Pierre-Antoine Bernard , Ada Chan , Érika Loranger , Christino Tamon , Luc Vinet

We study the thermodynamics of the one-dimensional extended Hubbard model at half-filling using a density-matrix renormalization group method applied to transfer matrices. We show that the various phase transitions in this system can be…

Strongly Correlated Electrons · Physics 2007-11-04 S. Glocke , A. Klümper , J. Sirker

The modeling of diffusion processes on graphs is the basis for many network science and machine learning approaches. Entropic measures of network-based diffusion have recently been employed to investigate the reversibility of these…

Dynamical Systems · Mathematics 2025-10-23 Samuel Koovely , Alexandre Bovet

We study time-reversal symmetry in dynamical systems with finite phase space, with applications to birational maps reduced over finite fields. For a polynomial automorphism with a single family of reversing symmetries, a universal (i.e.,…

Dynamical Systems · Mathematics 2015-05-13 John A. G. Roberts , Franco Vivaldi

Recent measurements of durations of non-equilibrium processes provide valuable information on microscopic mechanisms and energetics. Comprehensive theory for corresponding experiments so far is well developed for single-particle systems…

Statistical Mechanics · Physics 2020-09-04 David Voráč , Philipp Maass , Artem Ryabov

The step-growth polymerisation of a mixture of arbitrary-functional monomers is viewed as a time-continuos random graph process with degree bounds that are not necessarily the same for different vertices. The sequence of degree bounds acts…

Combinatorics · Mathematics 2019-08-21 Ivan Kryven