English
Related papers

Related papers: Pointwise Weyl law for graphs from quantized inter…

200 papers

We consider random quantum circuits (RQC) on arbitrary connected graphs whose edges determine the allowed $2$-qudit interactions. Prior work has established that such $n$-qudit circuits with local dimension $q$ on 1D, complete, and…

Quantum Physics · Physics 2023-10-31 Shivan Mittal , Nicholas Hunter-Jones

The traditional standard theory of quantum mechanics is unable to solve the spin-statistics problem, i.e. to justify the utterly important \qo{Pauli Exclusion Principle} but by the adoption of the complex standard relativistic quantum field…

Quantum Physics · Physics 2016-04-22 Enrico Santamato , Francesco De Martini

We present a sufficient condition for the stability property of extremal graph problems that can be solved via Zykov's symmetrisation. Our criterion is stated in terms of an analytic limit version of the problem. We show that, for example,…

Combinatorics · Mathematics 2023-10-06 Hong Liu , Oleg Pikhurko , Maryam Sharifzadeh , Katherine Staden

In the standard category of directed graphs, graph morphisms map edges to edges. By allowing graph morphisms to map edges to finite paths (path homomorphisms of graphs), we obtain an ambient category in which we determine subcategories…

Rings and Algebras · Mathematics 2024-12-20 Piotr M. Hajac , Mariusz Tobolski

We propose a novel way of generalizing the class of interval graphs, via a graph width parameter called the simultaneous interval number. This parameter is related to the simultaneous representation problem for interval graphs and defined…

Discrete Mathematics · Computer Science 2024-04-17 Jesse Beisegel , Nina Chiarelli , Ekkehard Köhler , Martin Milanič , Peter Muršič , Robert Scheffler

We formalize the notion of a sedentary vertex and present a relaxation of the concept of a sedentary family of graphs introduced by Godsil [Linear Algebra Appl. 614:356-375, 2021]. We provide sufficient conditions for a given vertex in a…

Quantum Physics · Physics 2023-12-29 Hermie Monterde

For a given graph $G$, we aim to determine the possible realizable spectra for a generalized (or sometimes referred to as a weighted) Laplacian matrix associated with $G$. This new specialized inverse eigenvalue problem is considered for…

Combinatorics · Mathematics 2024-12-03 Shaun Fallat , Himanshu Gupta , Jephian C. -H. Lin

We study the distribution of eigenvalues of almost-Hermitian random matrices associated with the classical Gaussian and Laguerre unitary ensembles. In the almost-Hermitian setting, which was pioneered by Fyodorov, Khoruzhenko and Sommers in…

Probability · Mathematics 2023-05-30 Yacin Ameur , Sung-Soo Byun

We present a new approach, based on graphon theory, to finding the limiting spectral distributions of general Wigner-type matrices. This approach determines the moments of the limiting measures and the equations of their Stieltjes…

Probability · Mathematics 2020-08-11 Yizhe Zhu

We prove that the empirical spectral distribution of a (d_L, d_R)-biregular, bipartite random graph, under certain conditions, converges to a symmetrization of the Mar\v{c}enko-Pastur distribution of random matrix theory. This convergence…

Probability · Mathematics 2016-01-22 Ioana Dumitriu , Tobias Johnson

An automorphism of a graph is called quasi-semiregular if it fixes a unique vertex of the graph and its remaining cycles have the same length. This kind of symmetry of graphs was first investigated by Kutnar, Malni\v{c}, Mart\'{i}nez and…

Combinatorics · Mathematics 2021-08-02 Fu-Gang Yin , Yan-Quan Feng , Jin-Xin Zhou , A-Hui Jia

We give a path integral construction of the quantum mechanical partition function for gauged finite groups. Our construction gives the quantization of a system of $d$, $N\times N$ matrices invariant under the adjoint action of the symmetric…

High Energy Physics - Theory · Physics 2024-02-06 Denjoe O'Connor , Sanjaye Ramgoolam

We demonstrate that quantum correlations can emerge from the statistical correlations of random discrete models, without an a priori assumption that the random models are quantum mechanical in nature, that is without considering…

Disordered Systems and Neural Networks · Physics 2023-05-05 Ioannis Kleftogiannis , Ilias Amanatidis

We generalize Chevalley's theorem about restriction of \mathfrak{g}-invariant polynomial functions \mathfrak{g}->C to W-invariant functions on the Cartan \mathfrak{h}->C. We consider the case when \mathfrak{g} is replaced by a quantum group…

Quantum Algebra · Mathematics 2012-02-28 Martina Balagovic

The main result of this paper states that in a rooted product of a path with rooted graphs which are disposed in a somewhat mirror-symmetric fashion, there are distinct eigenvalues supported in the end vertices of the path which are too…

Combinatorics · Mathematics 2023-05-17 Gabriel Coutinho , Emanuel Juliano , Thomás Jung Spier

This paper proposes a family of permutation-invariant graph embeddings, generalizing the Skew Spectrum of graphs of Kondor & Borgwardt (2008). Grounded in group theory and harmonic analysis, our method introduces a new class of graph…

Machine Learning · Computer Science 2025-05-30 Armando Bellante , Martin Plávala , Alessandro Luongo

We give an introduction to some of the numerical aspects in quantum chaos. The classical dynamics of two--dimensional area--preserving maps on the torus is illustrated using the standard map and a perturbed cat map. The quantization of…

Chaotic Dynamics · Physics 2007-05-23 Arnd Bäcker

We consider quantum walks on a finite graphs to which infinite tails are attached. We explore how the propagating and bound states depend on the structure of the finite graph. The S-matrix for such graphs is defined. Its unitarity is proved…

Quantum Physics · Physics 2010-02-11 Martin Varbanov , Todd A. Brun

We consider random $d$-regular graphs on $N$ vertices, with degree $d$ at least $(\log N)^4$. We prove that the Green's function of the adjacency matrix and the Stieltjes transform of its empirical spectral measure are well approximated by…

Probability · Mathematics 2019-08-21 Roland Bauerschmidt , Antti Knowles , Horng-Tzer Yau

We show that for almost every map in a transversal one-parameter family of piecewise expanding unimodal maps the Birkhoff sum of suitable observables along the forward orbit of the turning point satisfies the law of iterated logarithm. This…

Dynamical Systems · Mathematics 2013-09-10 Daniel Schnellmann