English
Related papers

Related papers: Algebraic and combinatorial expansion in random si…

200 papers

Random hyperbolic graphs have been suggested as a promising model of social networks. A few of their fundamental parameters have been studied. However, none of them concerns their spectra. We consider the random hyperbolic graph model as…

Probability · Mathematics 2017-02-02 Marcos Kiwi , Dieter Mitsche

In this paper we study spectra of Laplacians of infinite weighted graphs. Instead of the assumption of local finiteness we impose the condition of summability of the weight function. Such graphs correspond to reversible Markov chains with…

Combinatorics · Mathematics 2022-08-26 Michael Farber , Lewin Strauss

We introduce a new model for random simplicial complexes which with high probability generates a complex that has a simply-connected double cover. Hence we develop a model for random simplicial complexes with fundamental group…

Combinatorics · Mathematics 2022-10-21 Florian Frick , Andrew Newman

In this paper, we consider the multi-parameter random simplicial complex model, which generalizes the Linial-Meshulam model and random clique complexes by allowing simplices of different dimensions to be included with distinct…

Probability · Mathematics 2026-01-12 Kartick Adhikari , Kiran Kumar , Koushik Saha

We study high dimensional expansion beyond simplicial complexes (posets) and focus on $q$-complexes which are complexes whose basic building blocks are linear spaces. We show that the complete $q$-complex (consists of all subspaces of a…

Combinatorics · Mathematics 2024-01-24 Ran Tessler , Elad Tzalik

We present here a formulation for the calculation of the configuration-averaged optical conductivity in random alloys. Our formulation is based on the augmented-space theorem introduced by one of us [A. Mookerjee, J. Phys. C: Solid State…

Materials Science · Physics 2007-05-23 Kamal Krishna Saha , Abhijit Mookerjee

We describe a simple but surprisingly effective technique of obtaining spectral multiplier results for abstract operators which satisfy the finite propagation speed property for the corresponding wave equation propagator. We show that, in…

Analysis of PDEs · Mathematics 2016-09-08 Peng Chen , Adam Sikora , Lixin Yan

In this article we study the top of the spectrum of the normalized Laplace operator on infinite graphs. We introduce the dual Cheeger constant and show that it controls the top of the spectrum from above and below in a similar way as the…

Spectral Theory · Mathematics 2012-07-17 Frank Bauer , Bobo Hua , Juergen Jost

We consider the random iteration of finitely many expanding $\mathcal{C}^{1+\epsilon}$ diffeomorphisms on the real line without a common fixed point. We derive the spectral gap property of the associated transition operator acting on…

Dynamical Systems · Mathematics 2020-03-31 Johannes Jaerisch , Hiroki Sumi

We consider a multi-parameter model for randomly constructing simplicial complexes. This model interpolates between random clique complexes and Linial-Meshulam random $k$-dimensional complexes, two models that have been extensively studied.…

Algebraic Topology · Mathematics 2015-06-04 Christopher F. Fowler

We study the spectrum of two kinds of operators involving a conical geometry: the Dirichlet Laplacian in conical layers and Schr\"odinger operators with attractive $\delta$-interactions supported by infinite cones. Under the assumption that…

Spectral Theory · Mathematics 2020-06-23 Thomas Ourmières-Bonafos , Konstantin Pankrashkin

In this paper we study the almost everywhere convergence of the expansions related to the self-adjoint extension of the Laplace operator. The sufficient conditions for summability is obtained. For the orders of Riesz means, which greater…

Functional Analysis · Mathematics 2008-08-05 Anvarjon Akhmedov

We prove an asymptotic expansion for the eigenvalues and eigenfunctions of Schr\"{o}dinger-type operator with a confining potential and with principle part a periodic elliptic operator in divergence form. We compare the spectrum to the…

Analysis of PDEs · Mathematics 2023-09-28 Scott Armstrong , Raghavendra Venkatraman

As generalizations of random graphs, random simplicial complexes have been receiving growing attention in the literature. In this paper, we naturally extend the Random Connection Model (RCM), a random graph that has been extensively studied…

Probability · Mathematics 2025-06-16 Dominik Pabst

Random walks on expanders play a crucial role in Markov Chain Monte Carlo algorithms, derandomization, graph theory, and distributed computing. A desirable property is that they are rapidly mixing, which is equivalent to having a spectral…

Probability · Mathematics 2024-12-18 Sam Olesker-Taylor , Thomas Sauerwald , John Sylvester

In this article we study spectral properties of the family of Schreier graphs associated to the action of the Thompson group $F$ on the interval [0,1]. In particular, we describe spectra of Laplace type operators associated to these…

Spectral Theory · Mathematics 2023-01-27 Artem Dudko , Rostislav Grigorchuk

In this paper are given explicit calculations of Laplace operator spectrum for smooth real/complex-valued functions on all connected compact simple rank three Lie groups with biinvariant Riemannian metric and established a connection of…

Differential Geometry · Mathematics 2016-02-04 Valera Berestovskii , Irina Zubareva , Victor Svirkin

We consider operator-valued polynomials in Gaussian Unitary Ensemble random matrices and we show that its $L^p$-norm can be upper bounded, up to an asymptotically small error, by the operator norm of the same polynomial evaluated in free…

Probability · Mathematics 2024-10-31 Félix Parraud

The classical Cheeger's inequality relates the edge conductance $\phi$ of a graph and the second smallest eigenvalue $\lambda_2$ of the Laplacian matrix. Recently, Olesker-Taylor and Zanetti discovered a Cheeger-type inequality $\psi^2 /…

Data Structures and Algorithms · Computer Science 2022-09-20 Tsz Chiu Kwok , Lap Chi Lau , Kam Chuen Tung

Many enumeration problems in combinatorics, including such fundamental questions as the number of regular graphs, can be expressed as high-dimensional complex integrals. Motivated by the need for a systematic study of the asymptotic…

Combinatorics · Mathematics 2017-12-29 Mikhail Isaev , Brendan D. McKay
‹ Prev 1 3 4 5 6 7 10 Next ›