English
Related papers

Related papers: Combinatorial study of graphs arising from the Sac…

200 papers

The Sachdev-Ye-Kitaev model is an $N$-modes fermionic model with infinite range random interactions. In this work, we study the thermal R\'enyi entropy for a subsystem of the SYK model using the path-integral formalism in the large-$N$…

Strongly Correlated Electrons · Physics 2020-07-01 Pengfei Zhang , Chunxiao Liu , Xiao Chen

The Cayley graphs of finite groups are known to provide several examples of families of expanders, and some of them are Ramanujan graphs. Babai studied isospectral non-isomorphic Cayley graphs of the dihedral groups. Lubotzky, Samuels and…

Combinatorics · Mathematics 2022-02-09 Arindam Biswas , Jyoti Prakash Saha

We study a simplified version of the Sachdev-Ye-Kitaev (SYK) model with real interactions by exact diagonalization. Instead of satisfying a continuous Gaussian distribution, the interaction strengths are assumed to be chosen from discrete…

Disordered Systems and Neural Networks · Physics 2020-09-07 Ye Cao , Yi-Neng Zhou , Ting-Ting Shi , Wei Zhang

K\H{o}nig's edge-coloring theorem for bipartite graphs and Vizing's edge-coloring theorem for general graphs are celebrated results in graph theory and combinatorial optimization. Schrijver generalized K\H{o}nig's theorem to a framework…

Combinatorics · Mathematics 2024-02-01 Ryuhei Mizutani

Building on the 10-way symmetry classification of disordered fermions, the authors have recently given a homotopy-theoretic proof of Kitaev's "Periodic Table" for topological insulators and superconductors. The present paper offers an…

Mathematical Physics · Physics 2016-02-24 R. Kennedy , M. R. Zirnbauer

We present an exact solution in the large-$N$ limit of the L\'{e}vy Sachdev-Ye-Kitaev (LSYK) model introduced in Ref. [1], wherein the couplings are drawn from a L\'{e}vy Stable distribution parameterized by a tail exponent $\mu \in [0,…

High Energy Physics - Theory · Physics 2026-04-17 Budhaditya Bhattacharjee , William. E. Salazar , Alexei Andreanov , Dario Rosa

On basis of generalized 6j-symbols we give a formulation of topological quantum field theories for 3-manifolds including observables in the form of coloured graphs. It is shown that the 6j-symbols associated with deformations of the…

High Energy Physics - Theory · Physics 2009-10-22 Anna Beliakova , Bergfinnur Durhuus

In this paper we extend the 1/N expansion introduced in [1] to group field theories in arbitrary dimension and prove that only graphs corresponding to spheres S^D contribute to the leading order in the large N limit.

General Relativity and Quantum Cosmology · Physics 2019-08-17 Razvan Gurau , Vincent Rivasseau

A theory about the implication structure in graph coloring is presented. Discovering hidden relations is a crucial activity in every scientific discipline. The development of mathematical models to study and discover such hidden relations…

Combinatorics · Mathematics 2009-01-12 Jose Antonio Martin H

We study the low frequency spectra of complex Sachdev-Ye-Kitaev (SYK) models at general densities. The analysis applies also to SU($M$) magnets with random exchange at large $M$. The spectral densities are computed by numerical analysis of…

Strongly Correlated Electrons · Physics 2021-03-03 Maria Tikhanovskaya , Haoyu Guo , Subir Sachdev , Grigory Tarnopolsky

We give qualitative arguments for the mesoscopic nature of the Sachdev-Yee-Kitaev (SYK) model in the holographic regime with $q^2/N\ll 1$ with $N$ Majorana particles coupled by antisymmetric and random interactions of range $q$. Using a…

High Energy Physics - Theory · Physics 2017-10-11 Yizhuang Liu , Maciej A. Nowak , Ismail Zahed

We study the original Sachdev-Ye (SY) model in its Majorana fermion representation which can be called the two indices Sachdev-Ye-Kitaev (SYK) model. Its advantage over the original SY model in the $ SU(M) $ complex fermion representation…

Strongly Correlated Electrons · Physics 2018-09-19 Jinwu Ye

In arXiv:1707.02197, the authors considered the Sachdev-Ye-Kitaev model with quadratic perturbation (also known as mass-deformed SYK), and claimed that the quantum Lyapunov exponent would vanish in the regime of low temperature and small…

Statistical Mechanics · Physics 2021-03-15 Jaewon Kim , Xiangyu Cao

We study Extremal Combinatorics problems where local properties are used to derive global properties. That is, we consider a given configuration where every small piece of the configuration satisfies some restriction, and use this local…

Combinatorics · Mathematics 2018-07-24 Cosmin Pohoata , Adam Sheffer

The connections amongst (1) quivers whose representation varieties are Calabi-Yau, (2) the combinatorics of bipartite graphs on Riemann surfaces, and (3) the geometry of mirror symmetry have engendered a rich subject at whose heart is the…

Algebraic Geometry · Mathematics 2016-11-30 Yang-Hui He

We present formulas for the Clebsch-Gordan coefficients and the Racah coefficients for the root of unity representations ($N$-dimensional representations with $q^{2N}=1$) of $U_q(sl(2))$. We discuss colored vertex models and colored IRF…

High Energy Physics - Theory · Physics 2009-10-22 Tetsuo Deguchi , Yasuhiro Akutsu

A long period of linear growth in the spectral form factor provides a universal diagnostic of quantum chaos at intermediate times. By contrast, the behavior of the spectral form factor in disordered integrable many-body models is not well…

Statistical Mechanics · Physics 2021-01-04 Michael Winer , Shao-Kai Jian , Brian Swingle

This paper will describe how combinatorial interpretations can help us understand the algebraic structure of two aspects of perturbative quantum field theory, namely analytic Dyson-Schwinger equations and periods of scalar Feynman graphs.…

Mathematical Physics · Physics 2013-08-22 Karen Yeats

Understanding how quantum systems transition from integrable to fully chaotic behavior remains a central open problem in physics. The Sachdev--Ye--Kitaev (SYK) model provides a paradigmatic framework for studying many-body chaos and…

A graph $H$ is said to be common if the number of monochromatic labelled copies of $H$ in a $2$-colouring of the edges of a large complete graph is asymptotically minimized by a random colouring. It is well known that the disjoint union of…

Combinatorics · Mathematics 2025-12-09 Jae-baek Lee , Jonathan A. Noel