English
Related papers

Related papers: Topological expansion in isomorphism theorems betw…

200 papers

When random walks on a square lattice are biased horizontally to move solely to the right, the probability distribution of their algebraic area can be exactly obtained. We explicitly map this biased classical random system on a non…

Statistical Mechanics · Physics 2015-06-17 Sergey Matveenko , Stephane Ouvry

Hypergraphs are used in machine learning to model higher-order relationships in data. While spectral methods for graphs are well-established, spectral theory for hypergraphs remains an active area of research. In this paper, we use random…

Machine Learning · Computer Science 2019-05-22 Uthsav Chitra , Benjamin J Raphael

We study a variant of the down-up and up-down walks over an $n$-partite simplicial complex, which we call expanderized higher order random walks -- where the sequence of updated coordinates correspond to the sequence of vertices visited by…

Data Structures and Algorithms · Computer Science 2024-06-04 Vedat Levi Alev , Shravas Rao

Recent evidence indicates that the abundance of recurring elementary interaction patterns in complex networks, often called subgraphs or motifs, carry significant information about their function and overall organization. Yet, the…

Disordered Systems and Neural Networks · Physics 2009-11-10 A. Vazquez , R. Dobrin , D. Sergi , J. -P. Eckmann , Z. N. Oltvai , A. -L. Barabasi

We obtain bivariate asymptotics for the number of (unicellular) combinatorial maps (a model of discrete surfaces) as both the size and the genus grow. This work is related to two research topics that have been very active recently:…

Combinatorics · Mathematics 2026-04-14 Andrew Elvey Price , Wenjie Fang , Baptiste Louf , Michael Wallner

We consider random walks that start and are absorbed on the leaves of random networks and study the length of such walks. For the networks we investigate, Erdos-Renyi random graphs and Barabasi-Albert scale free networks, these walks are…

Disordered Systems and Neural Networks · Physics 2016-07-11 David Lancaster

In this work, we describe certain pseudo-Hermitian extensions of the harmonic and isotonic oscillators, both of which are exactly-solvable models in quantum mechanics. By coupling the dynamics of a particle moving in a one-dimensional…

Quantum Physics · Physics 2025-04-17 Aritra Ghosh , Akash Sinha

This survey reviews recent advances connecting link homology theories to invariants of smooth 4-manifolds and extended topological quantum field theories. Starting from joint work with Morrison and Walker, I explain how functorial link…

Quantum Algebra · Mathematics 2025-10-07 Paul Wedrich

Multiplex networks are receiving increasing interests because they allow to model relationships between networked agents on several layers simultaneously. In this supplementary material for the paper "Navigability of interconnected networks…

Physics and Society · Physics 2014-05-28 M. De Domenico , A. Sole , S. Gomez , A. Arenas

We consider two or more simple symmetric walks on some graphs, e.g. the real line, the plane or the two dimensional comb lattice, and investigate the properties of the distance among the walkers.

Probability · Mathematics 2016-07-27 Endre Csaki , Antonia Foldes , Pal Revesz

We use random matrix theory to study the spectrum of random geometric graphs, a fundamental model of spatial networks. Considering ensembles of random geometric graphs we look at short range correlations in the level spacings of the…

Physics and Society · Physics 2017-06-08 Carl P. Dettmann , Orestis Georgiou , Georgie Knight

Consider a one dimensional simple random walk $X=(X_n)_{n\geq0}$. We form a new simple symmetric random walk $Y=(Y_n)_{n\geq0}$ by taking sums of products of the increments of $X$ and study the two-dimensional walk…

Probability · Mathematics 2015-08-18 Andrea Collevecchio , Kais Hamza , Meng Shi

The family of visibility algorithms were recently introduced as mappings between time series and graphs. Here we extend this method to characterize spatially extended data structures by mapping scalar fields of arbitrary dimension into…

Data Analysis, Statistics and Probability · Physics 2017-09-13 Lucas Lacasa , Jacopo Iacovacci

Random matrix theory is a well-developed area of probability theory that has numerous connections with other areas of mathematics and its applications. Much of the literature in this area is concerned with matrices that possess many exact…

Probability · Mathematics 2018-06-22 Ramon van Handel

We propose a random walks based model to generate complex networks. Many authors studied and developed different methods and tools to analyze complex networks by random walk processes. Just to cite a few, random walks have been adopted to…

Physics and Society · Physics 2015-06-19 Marco Alberto Javarone

We study a class of symmetric quantum walks on Hamming graphs, where the distance between vertices specifies the transition probability. A special model is the simple quantum walk on the hypercube, which has been discussed in the…

Quantum Physics · Physics 2026-03-25 Robert Griffiths , Shuhei Mano

Continuing from the author's previous article 'Random walks and contracting elements I', we study random walks on (possibly asymmetric) metric spaces using the bounded geodesic image property (BGIP) of certain isometries. As an application,…

Group Theory · Mathematics 2024-09-13 Inhyeok Choi

We investigate the topologies of random geometric complexes built over random points sampled on Riemannian manifolds in the so-called "thermodynamic" regime. We prove the existence of universal limit laws for the topologies; namely, the…

Probability · Mathematics 2020-11-23 Antonio Auffinger , Antonio Lerario , Erik Lundberg

In this paper, we base on the formalism of Symbolic Gauge Theory in the case of General relativity; we calculate the Feynman diagrams for the interaction between harmonic gravitational connections in the topological field theory. These…

High Energy Physics - Theory · Physics 2017-09-06 Elias Koorambas , Germano Resconi

Series expansions of isotropic Gaussian random fields on $\mathbb{S}^2$ with independent Gaussian coefficients and localized basis functions are constructed. Such representations with multilevel localised structure provide an alternative to…

Probability · Mathematics 2022-06-27 Markus Bachmayr , Ana Djurdjevac