English
Related papers

Related papers: Multigraph models for causal quantum gravity and s…

200 papers

We study the implications of the simplicity constraint in the spincube model of quantum gravity. By relating the edge-lengths to the integer areas of triangles, the simplicity constraint imposes very strong restrictions between them,…

General Relativity and Quantum Cosmology · Physics 2016-08-03 Marko Vojinovic

Motivated by the scaling limits of the connected components of the configuration model, we study uniform connected multigraphs with fixed degree sequence $\mathcal{D}$ and with surplus $k$. We call those random graphs…

Probability · Mathematics 2021-12-16 Arthur Blanc-Renaudie

Due to the unitary evolution, quantum walks display different dynamical features from that of classical random walks. In contrast to this expectation, in this work, we show that extreme events can arise in unitary dynamics and its…

Quantum Physics · Physics 2025-02-27 Nisarg Vyas , M. S. Santhanam

A discrete-time quantum walk on a graph is the repeated application of a unitary evolution operator to a Hilbert space corresponding to the graph. Hitting times for discrete quantum walks on graphs give an average time before the walk…

Quantum Physics · Physics 2007-11-13 Hari Krovi

We study a class of Unitary Quantum Walks on arbitrary graphs, parameterized by a family of scattering matrices. These Scattering Quantum Walks model the discrete dynamics of a system on the edges of the graph, with a scattering process at…

Mathematical Physics · Physics 2026-04-10 Alain Joye

A background-independent route towards a universal continuum limit in discrete models of quantum gravity proceeds through a background-independent form of coarse graining. This review provides a pedagogical introduction to the conceptual…

General Relativity and Quantum Cosmology · Physics 2018-12-03 Astrid Eichhorn , Tim Koslowski , Antonio D. Pereira

We study the distribution of the number of (non-backtracking) periodic walks on large regular graphs. We propose a formula for the ratio between the variance of the number of $t$-periodic walks and its mean, when the cardinality of the…

Mathematical Physics · Physics 2015-03-19 Idan Oren , Uzy Smilansky

We consider a hierarchy of graph invariants that naturally extends the spectral invariants defined by F\"urer (Lin. Alg. Appl. 2010) based on the angles formed by the set of standard basis vectors and their projections onto eigenspaces of…

Computational Complexity · Computer Science 2025-05-06 V. Arvind , Frank Fuhlbrück , Johannes Köbler , Oleg Verbitsky

Four-dimensional random geometries can be generated by statistical models with rank-4 tensors as random variables. These are dual to discrete building blocks of random geometries. We discover a potential candidate for a continuum limit in…

General Relativity and Quantum Cosmology · Physics 2020-03-18 Astrid Eichhorn , Johannes Lumma , Antonio D. Pereira , Arslan Sikandar

In loop quantum gravity, states of quantum geometry are represented by classes of knotted graphs, equivalent under diffeomorphisms. Thus, it is worthwhile to enumerate and distinguish these classes. This paper looks at the case of 4-regular…

General Relativity and Quantum Cosmology · Physics 2023-02-09 Daniel Cartin

A strong interaction is known to exist between edge-colored graphs (which encode PL pseudo-manifolds of arbitrary dimension) and random tensor models (as a possible approach to the study of Quantum Gravity). The key tool is the {\it…

Geometric Topology · Mathematics 2018-10-03 Maria Rita Casali , Luigi Grasselli

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

Probability · Mathematics 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti

In many low-dimensional dynamical systems transport coefficients are very irregular, perhaps even fractal functions of control parameters. To analyse this phenomenon we study a dynamical system defined by a piece-wise linear map and…

Chaotic Dynamics · Physics 2009-11-10 Zbigniew Koza

Different approaches to quantum gravity generally predict that the dimension of spacetime at the fundamental level is not 4. The principal tool to measure how the dimension changes between the IR and UV scales of the theory is the spectral…

High Energy Physics - Theory · Physics 2020-10-07 Michał Eckstein , Tomasz Trześniewski

Consider the long-range percolation model on the integer lattice $\mathbb{Z}^d$ in which all nearest-neighbour edges are present and otherwise $x$ and $y$ are connected with probability $q_{x,y}:=1-\exp(-|x-y|^{-s})$, independently of the…

Probability · Mathematics 2022-04-08 Van Hao Can , David A. Croydon , Takashi Kumagai

The critical dynamics of conformal field theories on random surfaces is investigated beyond the previously studied dynamics of the overall area and the genus. It is found that the evolution of the order parameter in physical time performs a…

High Energy Physics - Theory · Physics 2025-11-04 Christof Schmidhuber

We analyze the perturbative implications of the most general high derivative approach to quantum gravity based on a diffeomorphism invariant local action. In particular, we consider the super-renormalizable case with a large number of…

High Energy Physics - Theory · Physics 2009-10-30 M. Asorey , J. L. López , I. L. Shapiro

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 complex networks formed by triangulations and higher-dimensional simplicial complexes representing closed evolving manifolds. In particular, for triangulations, the set of possible transformations of these networks is restricted by…

In this paper the multi-dimensional random walk models governed by distributed fractional order differential equations and multi-term fractional order differential equations are constructed. The scaling limits of these random walks to a…

Classical Analysis and ODEs · Mathematics 2007-05-23 Sabir Umarov , Stanly Steinberg