English
Related papers

Related papers: Generalized triangle groups, expanders, and a prob…

200 papers

We present a generalization of the construction of graphs by Lubotzky, Phillips and Sarnak in their celebrated article "Ramanujan graphs". The new approach consists in using octonion algebras rather than quaternions. A key tool is the…

Combinatorics · Mathematics 2012-02-06 Xavier Dahan , Jean-Pierre Tillich

We define quantum expanders in a natural way. We show that under certain conditions classical expander constructions generalize to the quantum setting, and in particular so does the Lubotzky, Philips and Sarnak construction of Ramanujan…

Quantum Physics · Physics 2007-05-23 Avraham Ben-Aroya , Amnon Ta-Shma

Motivated by work of Chan, Chan, and Liu, we obtain a new general theorem which produces Ramanujan-Sato series for $1/\pi$. We then use it to construct explicit examples related to non-compact arithmetic triangle groups, as classified by…

Number Theory · Mathematics 2022-10-14 Angelica Babei , Lea Beneish , Manami Roy , Holly Swisher , Bella Tobin , Fang-Ting Tu

In their seminal paper, Lubotzky, Phillips and Sarnak (LPS) defined the notion of regular Ramanujan graphs and gave an explicit construction of infinite families of $(p+1)$-regular Ramanujan Cayley graphs, for infinitely many primes $p$. In…

Number Theory · Mathematics 2026-04-08 Shai Evra , Brooke Feigon , Kathrin Maurischat , Ori Parzanchevski

We construct (k+-1)-regular graphs which provide sequences of expanders by adding or substracting appropriate 1-factors from given sequences of k-regular graphs. We compute numerical examples in a few cases for which the given sequences are…

Combinatorics · Mathematics 2007-05-23 Pierre de la Harpe , Antoine Musitelli

This paper considers a higher-dimensional generalization of the notion of Ramanujan graphs, defined by Lubotzky, Phillips, and Sarnak. Specifically the Ramanujan property is studied for cubical complexes which are uniformized by an ordered…

Number Theory · Mathematics 2007-05-23 Bruce W. Jordan , Ron Livné

We construct an infinite family of bounded-degree bipartite unique-neighbour expander graphs with arbitrarily unbalanced sides. Although weaker than the lossless expanders constructed by Capalbo et al., our construction is simpler and may…

Combinatorics · Mathematics 2023-01-10 Ron Asherov , Irit Dinur

We show that some classical results on expander graphs imply growth results on normal subsets in finite simple groups. As one application, it is shown that given a nontrivial normal subset $ A $ of a finite simple group $ G $ of Lie type of…

Group Theory · Mathematics 2024-06-19 Saveliy V. Skresanov

We survey the known group properties that a sequence of finite groups or group actions needs to satisfy to admit subsets of bounded cardinality producing expander Cayley or Schreier graphs. We prove that an infinite amenable group and…

Group Theory · Mathematics 2025-11-21 Luca Sabatini

Let $G$ be a topological group acting on a simplicial complex $\mathcal{X}$ satisfying some mild assumptions. For example, consider a $k$-regular tree and its automorphism group, or more generally, a regular affine Bruhat-Tits building and…

Combinatorics · Mathematics 2016-07-08 Uriya A. First

This paper is originally designed as a part of revision of the author's preprint math.AG/9908174 "P-adic Schwarzian triangle groups of Mumford type". Recently, Yves Andr'e pointed out a flaw in that preprint; more precisely, Proposition II…

Algebraic Geometry · Mathematics 2007-05-23 Fumiharu Kato

In a seminal series of papers from the 80's, Lubotzky, Phillips and Sarnak applied the Ramanujan-Petersson Conjecture for $GL_{2}$ (Deligne's theorem), to a special family of arithmetic lattices, which act simply-transitively on the…

Number Theory · Mathematics 2022-04-19 Shai Evra , Ori Parzanchevski

We construct relative Gromov--Witten theory with expanded degenerations in the normal crossings setting and establish a degeneration formula for the resulting invariants. Given a simple normal crossings pair $(X,D)$, we show that there…

Algebraic Geometry · Mathematics 2022-05-03 Dhruv Ranganathan

We prove that $q+1$-regular Morgenstern Ramanujan graphs $X^{q,g}$ (depending on $g\in\mathbb{F}_q[t]$) have diameter at most $\left(\frac{4}{3}+\varepsilon\right)\log_{q}|X^{q,g}|+O_{\varepsilon}(1)$ (at least for odd $q$ and irreducible…

Number Theory · Mathematics 2020-04-28 Naser T. Sardari , Masoud Zargar

We construct vertex transitive lattices on products of trees of arbitrary dimension $d \geq 1$ based on quaternion algebras over global fields with exactly two ramified places. Starting from arithmetic examples, we find non-residually…

Group Theory · Mathematics 2019-10-22 Nithi Rungtanapirom , Jakob Stix , Alina Vdovina

Ramanujan provided several results involving the modified Bessel function $K_z(x)$ in his Lost Notebook. One of them is the famous Ramanujan-Guinand formula, equivalent to the functional equation of the non-holomorphic Eiesenstien series on…

Number Theory · Mathematics 2021-02-11 Rahul Kumar

Some results that are true in classical groups are investigated in generalized groups and are shown to be either generally true in generalized groups or true in some special types of generalized groups. Also, it is shown that a Bol groupoid…

General Mathematics · Mathematics 2010-03-04 J. O. Adeniran , J. T. Akinmoyewa , A. R. T. Solarin , T. G. Jaiyeola

We extend the notion of generalized Whittaker models by allowing them to be built upon smooth irreducible representations of unipotent subgroups of a $p$-adic reductive group that are not necessarily characters, nor induced from Weil…

Representation Theory · Mathematics 2025-08-13 Gyujin Oh

In this note, we prove a certain hypergraph generalization of the Balog-Szemeredi-Gowers Theorem. Our result shares some features in common with a similar such generalizsation due to Sudakov, Szemeredi and Vu, though the conclusion of our…

Combinatorics · Mathematics 2008-06-25 Ernie Croot , Evan Borenstein

Combining Ky Fan's theorem with ideas of Greene and Matousek we prove a generalization of Dol'nikov's theorem. Using another variant of the Borsuk-Ulam theorem due to Bacon and Tucker, we also prove the presence of all possible completely…

Combinatorics · Mathematics 2007-05-23 Gábor Simonyi , Gábor Tardos
‹ Prev 1 2 3 10 Next ›