Expander graphs in pure and applied mathematics (Q3109810): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q105978537
@@ Property / Wikidata QID: Q105978537 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2389
@@ Property / arXiv ID: 1105.2389 / rank @@
+Normal rank
@@ Property / cites work @@
+The rank gradient from a combinatorial viewpoint.
@@ Property / cites work: The rank gradient from a combinatorial viewpoint. / rank @@
+Normal rank
@@ Property / cites work @@
+Rank gradient, cost of groups and the rank versus Heegaard genus problem
+Normal rank
@@ Property / cites work @@
+Explicit construction of linear sized tolerant networks
+Normal rank
@@ Property / cites work @@
+Small-diameter Cayley graphs for finite simple groups
+Normal rank
@@ Property / cites work @@
+Q3579473
@@ Property / cites work: Q3579473 / rank @@
+Normal rank
@@ Property / cites work @@
+On amenability of group algebras. I.
@@ Property / cites work: On amenability of group algebras. I. / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical properties of subgroups of free groups
+Normal rank
@@ Property / cites work @@
+On the full C*-algebras of arithmetic groups and the congruence subgroup problem
+Normal rank
@@ Property / cites work @@
+Expanders and dimensional expansion
@@ Property / cites work: Expanders and dimensional expansion / rank @@
+Normal rank
@@ Property / cites work @@
+Q3567814
@@ Property / cites work: Q3567814 / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of the positive density conjecture for integer Apollonian circle packings
+Normal rank
@@ Property / cites work @@
+Invariant measures and stiffness for non-Abelian groups of toral automorphisms
+Normal rank
@@ Property / cites work @@
+Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
+Normal rank
@@ Property / cites work @@
+On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
+Normal rank
@@ Property / cites work @@
+Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.
+Normal rank
@@ Property / cites work @@
+Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
+Normal rank
@@ Property / cites work @@
+Sieving and expanders
@@ Property / cites work: Sieving and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Affine linear sieve, expanders, and sum-product
@@ Property / cites work: Affine linear sieve, expanders, and sum-product / rank @@
+Normal rank
@@ Property / cites work @@
+Generalization of Selberg's \(\frac {3}{16} \) theorem and affine sieve
+Normal rank
@@ Property / cites work @@
+A sum-product estimate in finite fields, and applications
+Normal rank
@@ Property / cites work @@
+On representations of integers in thin subgroups of \(\text{SL}_2(\mathbb Z)\)
+Normal rank
@@ Property / cites work @@
+On conjugacy growth of linear groups
@@ Property / cites work: On conjugacy growth of linear groups / rank @@
+Normal rank
@@ Property / cites work @@
+Strong uniform expansion in \(\text{SL}(2,p)\).
@@ Property / cites work: Strong uniform expansion in \(\text{SL}(2,p)\). / rank @@
+Normal rank
@@ Property / cites work @@
+Linear approximate groups.
@@ Property / cites work: Linear approximate groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate subgroups of linear groups.
@@ Property / cites work: Approximate subgroups of linear groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Suzuki groups as expanders.
@@ Property / cites work: Suzuki groups as expanders. / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly dense free subgroups of semisimple algebraic groups.
+Normal rank
@@ Property / cites work @@
+Expansion in finite simple groups of Lie type.
@@ Property / cites work: Expansion in finite simple groups of Lie type. / rank @@
+Normal rank
@@ Property / cites work @@
+On Fibonacci numbers with few prime divisors
@@ Property / cites work: On Fibonacci numbers with few prime divisors / rank @@
+Normal rank
@@ Property / cites work @@
+Ramanujan duals. II
@@ Property / cites work: Ramanujan duals. II / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry and spectra of compact Riemann surfaces
@@ Property / cites work: Geometry and spectra of compact Riemann surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Generating random elements of a finite group
@@ Property / cites work: Generating random elements of a finite group / rank @@
+Normal rank
@@ Property / cites work @@
+Q4081355
@@ Property / cites work: Q4081355 / rank @@
+Normal rank
@@ Property / cites work @@
+Démonstration de la conjecture \(\tau\). (Proof of the \(\tau\)-conjecture.)
+Normal rank
@@ Property / cites work @@
+Q4787524
@@ Property / cites work: Q4787524 / rank @@
+Normal rank
@@ Property / cites work @@
+Walks on generating sets of groups
@@ Property / cites work: Walks on generating sets of groups / rank @@
+Normal rank
@@ Property / cites work @@
+Growth in SL2 over finite fields
@@ Property / cites work: Growth in SL2 over finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+The probability of generating the symmetric group
@@ Property / cites work: The probability of generating the symmetric group / rank @@
+Normal rank
@@ Property / cites work @@
+Finite covers of random 3-manifolds
@@ Property / cites work: Finite covers of random 3-manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+Towards dimension expanders over finite fields
@@ Property / cites work: Towards dimension expanders over finite fields / rank @@
+Normal rank
@@ Property / cites work @@
+The amenability of affine algebras
@@ Property / cites work: The amenability of affine algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs, gonality, and variation of Galois representations
+Normal rank
@@ Property / cites work @@
+Linnik's ergodic method and the distribution of integer points on spheres
+Normal rank
@@ Property / cites work @@
+Golod-Shafarevich groups with property \((T)\) and Kac-Moody groups.
+Normal rank
@@ Property / cites work @@
+Property \((T)\) for noncommutative universal lattices
+Normal rank
@@ Property / cites work @@
+Overlap properties of geometric expanders
@@ Property / cites work: Overlap properties of geometric expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Q3578286
@@ Property / cites work: Q3578286 / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of Alon’s second eigenvalue conjecture and related problems
+Normal rank
@@ Property / cites work @@
+Some Experiments with Integral Apollonian Circle Packings
+Normal rank
@@ Property / cites work @@
+Cost of equivalence relations and groups
@@ Property / cites work: Cost of equivalence relations and groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q3013535
@@ Property / cites work: Q3013535 / rank @@
+Normal rank
@@ Property / cites work @@
+On the spectral gap for infinite index ``congruence'' subgroups of SL\(_2(\mathbb{Z})\)
+Normal rank
@@ Property / cites work @@
+Q3155211
@@ Property / cites work: Q3155211 / rank @@
+Normal rank
@@ Property / cites work @@
+On the girth of random Cayley graphs
@@ Property / cites work: On the girth of random Cayley graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spectra of elements in the group ring of SU(2)
@@ Property / cites work: Spectra of elements in the group ring of SU(2) / rank @@
+Normal rank
@@ Property / cites work @@
+Growth of Small Generating Sets in SLn(Z/pZ)
@@ Property / cites work: Growth of Small Generating Sets in SLn(Z/pZ) / rank @@
+Normal rank
@@ Property / cites work @@
+Q3950718
@@ Property / cites work: Q3950718 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasirandom Groups
@@ Property / cites work: Quasirandom Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Apollonian circle packings: Number theory
@@ Property / cites work: Apollonian circle packings: Number theory / rank @@
+Normal rank
@@ Property / cites work @@
+The primes contain arbitrarily long arithmetic progressions
+Normal rank
@@ Property / cites work @@
+Linear equations in primes
@@ Property / cites work: Linear equations in primes / rank @@
+Normal rank
@@ Property / cites work @@
+An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm
+Normal rank
@@ Property / cites work @@
+Addendum to ``Random walk in random groups'' by M. Gromov.
+Normal rank
@@ Property / cites work @@
+Singularities, expanders and topology of maps. I: Homology versus volume in the spaces of cycles
+Normal rank
@@ Property / cites work @@
+Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
+Normal rank
@@ Property / cites work @@
+Generalizations of the Kolmogorov-Barzdin embedding estimates
+Normal rank
@@ Property / cites work @@
+Linear representations of the automorphism group of a free group.
+Normal rank
@@ Property / cites work @@
+Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
+Normal rank
@@ Property / cites work @@
+Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
+Normal rank
@@ Property / cites work @@
+Counterexamples to the Baum-Connes conjecture
@@ Property / cites work: Counterexamples to the Baum-Connes conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Powers in Finitely Generated Groups
@@ Property / cites work: Powers in Finitely Generated Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4830109
@@ Property / cites work: Q4830109 / rank @@
+Normal rank
@@ Property / cites work @@
+Splitting fields of characteristic polynomials of random elements in arithmetic groups
+Normal rank
@@ Property / cites work @@
+The probability of generating a finite classical group
+Normal rank
@@ Property / cites work @@
+Invariable generation and the Chebotarev invariant of a finite group.
+Normal rank
@@ Property / cites work @@
+Generic-case complexity, decision problems in group theory, and random walks.
+Normal rank
@@ Property / cites work @@
+Average-case complexity and decision problems in group theory.
+Normal rank
@@ Property / cites work @@
+On group-theoretic models of randomness and genericity.
+Normal rank
@@ Property / cites work @@
+Universal lattices and unbounded rank expanders.
@@ Property / cites work: Universal lattices and unbounded rank expanders. / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric groups and expander graphs.
@@ Property / cites work: Symmetric groups and expander graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Finite simple groups as expanders
@@ Property / cites work: Finite simple groups as expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Universal lattices and property \(\tau\)
@@ Property / cites work: Universal lattices and property \(\tau\) / rank @@
+Normal rank
@@ Property / cites work @@
+Edge transitive ramanujan graphs and symmetric LDPC good codes
+Normal rank
@@ Property / cites work @@
+Symmetric LDPC Codes and Local Testing
@@ Property / cites work: Symmetric LDPC Codes and Local Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Functoriality for the exterior square of 𝐺𝐿₄ and the symmetric fourth of 𝐺𝐿₂
+Normal rank
@@ Property / cites work @@
+Q3137692
@@ Property / cites work: Q3137692 / rank @@
+Normal rank
@@ Property / cites work @@
+Apollonian circle packings and closed horospheres on hyperbolic 3-manifolds
+Normal rank
@@ Property / cites work @@
+Almost prime Pythagorean triples in thin orbits
@@ Property / cites work: Almost prime Pythagorean triples in thin orbits / rank @@
+Normal rank
@@ Property / cites work @@
+Q3503664
@@ Property / cites work: Q3503664 / rank @@
+Normal rank
@@ Property / cites work @@
+Amplification arguments for large sieve inequalities
+Normal rank
@@ Property / cites work @@
+Expanders, rank and graphs of groups
@@ Property / cites work: Expanders, rank and graphs of groups / rank @@
+Normal rank
@@ Property / cites work @@
+A characterisation of large finitely presented groups.
+Normal rank
@@ Property / cites work @@
+Heegaard splittings, the virtually Haken conjecture and property \((\tau)\)
+Normal rank
@@ Property / cites work @@
+Large groups, property (τ) and the homology growth of subgroups
+Normal rank
@@ Property / cites work @@
+LERF and the Lubotzky-Sarnak conjecture
@@ Property / cites work: LERF and the Lubotzky-Sarnak conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Covering Spaces of Arithmetic 3-Orbifolds
@@ Property / cites work: Covering Spaces of Arithmetic 3-Orbifolds / rank @@
+Normal rank
@@ Property / cites work @@
+On the cost of generating an equivalence relation
@@ Property / cites work: On the cost of generating an equivalence relation / rank @@
+Normal rank
@@ Property / cites work @@
+The probability of generating a finite simple group
+Normal rank
@@ Property / cites work @@
+Q4549227
@@ Property / cites work: Q4549227 / rank @@
+Normal rank
@@ Property / cites work @@
+Heegaard genus and property τ for hyperbolic 3-manifolds
+Normal rank
@@ Property / cites work @@
+Prym representations of mapping class groups
@@ Property / cites work: Prym representations of mapping class groups / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
+Normal rank
@@ Property / cites work @@
+Q4841310
@@ Property / cites work: Q4841310 / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues of the Laplacian, the first Betti number and the congruence subgroup problem
+Normal rank
@@ Property / cites work @@
+Free quotients and the first Betti number of some hyperbolic manifolds
+Normal rank
@@ Property / cites work @@
+Q5461418
@@ Property / cites work: Q5461418 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite simple groups of Lie type as expanders.
@@ Property / cites work: Finite simple groups of Lie type as expanders. / rank @@
+Normal rank
@@ Property / cites work @@
+Sieve methods in group theory I: Powers in linear groups
+Normal rank
@@ Property / cites work @@
+Sieve methods in group theory. II: The mapping class group
+Normal rank
@@ Property / cites work @@
+The product replacement algorithm and Kazhdan’s property (T)
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hecke operators and distributing points on <i>S</i><sup>2</sup>. II
+Normal rank
@@ Property / cites work @@
+The Galois group of random elements of linear groups
+Normal rank
@@ Property / cites work @@
+Ramanujan complexes of type \(\widetilde A_d\)
@@ Property / cites work: Ramanujan complexes of type \(\widetilde A_d\) / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
+Normal rank
@@ Property / cites work @@
+Subgroup growth.
@@ Property / cites work: Subgroup growth. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4656878
@@ Property / cites work: Q4656878 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273626
@@ Property / cites work: Q4273626 / rank @@
+Normal rank
@@ Property / cites work @@
+Dimension expanders
@@ Property / cites work: Dimension expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Variants of Kazhdan's property for subgroups of semisimple groups
+Normal rank
@@ Property / cites work @@
+Random walks on the mapping class group
@@ Property / cites work: Random walks on the mapping class group / rank @@
+Normal rank
@@ Property / cites work @@
+Random Heegaard splittings
@@ Property / cites work: Random Heegaard splittings / rank @@
+Normal rank
@@ Property / cites work @@
+On Genericity of Pseudo-Anosovs in the Torelli Group
+Normal rank
@@ Property / cites work @@
+Q4071451
@@ Property / cites work: Q4071451 / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit constructions of graphs without short cycles and low density codes
+Normal rank
@@ Property / cites work @@
+Congruence Properties of Zariski-Dense Subgroups I
+Normal rank
@@ Property / cites work @@
+Expanders in group algebras
@@ Property / cites work: Expanders in group algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
+Normal rank
@@ Property / cites work @@
+Generic complexity of undecidable problems
@@ Property / cites work: Generic complexity of undecidable problems / rank @@
+Normal rank
@@ Property / cites work @@
+Prime and almost prime integral points on principal homogeneous spaces
+Normal rank
@@ Property / cites work @@
+A product decomposition for the classical quasisimple groups
+Normal rank
@@ Property / cites work @@
+Product decompositions of quasirandom groups and a Jordan type theorem.
+Normal rank
@@ Property / cites work @@
+On subgroups of \(GL_ n(F_ p)\)
@@ Property / cites work: On subgroups of \(GL_ n(F_ p)\) / rank @@
+Normal rank
@@ Property / cites work @@
+Strong approximation for Zariski dense subgroups over arbitrary global fields
+Normal rank
@@ Property / cites work @@
+Growth in finite simple groups of Lie type
@@ Property / cites work: Growth in finite simple groups of Lie type / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy waves, the zig-zag graph product, and new constant-degree expanders
+Normal rank
@@ Property / cites work @@
+Walks on groups, counting reducible matrices, polynomials, and surface and free group automorphisms
+Normal rank
@@ Property / cites work @@
+Zariski Density and Genericity
@@ Property / cites work: Zariski Density and Genericity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002767
@@ Property / cites work: Q3002767 / rank @@
+Normal rank
@@ Property / cites work @@
+The affine sieve
@@ Property / cites work: The affine sieve / rank @@
+Normal rank
@@ Property / cites work @@
+Expansion in perfect groups.
@@ Property / cites work: Expansion in perfect groups. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999365
@@ Property / cites work: Q3999365 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2769039
@@ Property / cites work: Q2769039 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4826727
@@ Property / cites work: Q4826727 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5324217
@@ Property / cites work: Q5324217 / rank @@
+Normal rank
@@ Property / cites work @@
+Integral Apollonian Packings
@@ Property / cites work: Integral Apollonian Packings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3700008
@@ Property / cites work: Q3700008 / rank @@
+Normal rank
@@ Property / cites work @@
+Sur certaines hypothèses concernant les nombres premiers
+Normal rank
@@ Property / cites work @@
+Expander codes
@@ Property / cites work: Expander codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5517939
@@ Property / cites work: Q5517939 / rank @@
+Normal rank
@@ Property / cites work @@
+Le problème des groupes de congruence pour \(SL_2\)
+Normal rank
@@ Property / cites work @@
+Expanding graphs and invariant means
@@ Property / cites work: Expanding graphs and invariant means / rank @@
+Normal rank
@@ Property / cites work @@
+Q4524328
@@ Property / cites work: Q4524328 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded generation and Kazhdan's property (T)
@@ Property / cites work: Bounded generation and Kazhdan's property (T) / rank @@
+Normal rank
@@ Property / cites work @@
+Q5490950
@@ Property / cites work: Q5490950 / rank @@
+Normal rank
@@ Property / cites work @@
+A recursive approach to low complexity codes
@@ Property / cites work: A recursive approach to low complexity codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5393666
@@ Property / cites work: Q5393666 / rank @@
+Normal rank
@@ Property / cites work @@
+Free subgroups in linear groups
@@ Property / cites work: Free subgroups in linear groups / rank @@
+Normal rank
@@ Property / cites work @@
+An application of Ramanujan graphs to \(C^*\)-algebra tensor products
+Normal rank
@@ Property / cites work @@
+Q4789494
@@ Property / cites work: Q4789494 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong approximation for Zariski-dense subgroups of semi-simple algebraic groups
+Normal rank
@@ Property / cites work @@
+Q3320467
@@ Property / cites work: Q3320467 / rank @@
+Normal rank
@@ Property / cites work @@
+A spectral proof of Rademacher's conjecture for congruence subgroups of the modular group.
+Normal rank
@@ Property / cites work @@
+Property (T) and Kazhdan constants for discrete groups
+Normal rank
@@ Property / OpenAlex ID @@
+W2005644627
@@ Property / OpenAlex ID: W2005644627 / rank @@
+Normal rank