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

From MaRDI portal

Jump to:navigation, search

Latest revision as of 09:16, 30 July 2024

scientific article

Language	Label	Description	Also known as
English	Expander graphs in pure and applied mathematics	scientific article

Statements

scholarly article

0 references

Expander graphs in pure and applied mathematics (English)

0 references

Alexander Lubotzky

0 references

Bulletin of the American Mathematical Society

0 references

publication date

26 January 2012

0 references

full work available at URL

https://arxiv.org/abs/1105.2389

0 references

zbMATH Keywords

expander graphs

0 references

sparse finite graphs

0 references

MaRDI profile type

MaRDI publication profile

0 references

The rank gradient from a combinatorial viewpoint.

0 references

Rank gradient, cost of groups and the rank versus Heegaard genus problem

0 references

Explicit construction of linear sized tolerant networks

0 references

Small-diameter Cayley graphs for finite simple groups

0 references

0 references

On amenability of group algebras. I.

0 references

Statistical properties of subgroups of free groups

0 references

On the full C*-algebras of arithmetic groups and the congruence subgroup problem

0 references

Expanders and dimensional expansion

0 references

0 references

A proof of the positive density conjecture for integer Apollonian circle packings

0 references

Invariant measures and stiffness for non-Abelian groups of toral automorphisms

0 references

Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).

0 references

On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)

0 references

Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I.

0 references

Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.

0 references

Sieving and expanders

0 references

Affine linear sieve, expanders, and sum-product

0 references

Generalization of Selberg's \(\frac {3}{16} \) theorem and affine sieve

0 references

A sum-product estimate in finite fields, and applications

0 references

On representations of integers in thin subgroups of \(\text{SL}_2(\mathbb Z)\)

0 references

On conjugacy growth of linear groups

0 references

Strong uniform expansion in \(\text{SL}(2,p)\).

0 references

Linear approximate groups.

0 references

Approximate subgroups of linear groups.

0 references

Suzuki groups as expanders.

0 references

Strongly dense free subgroups of semisimple algebraic groups.

0 references

Expansion in finite simple groups of Lie type.

0 references

On Fibonacci numbers with few prime divisors

0 references

Ramanujan duals. II

0 references

Geometry and spectra of compact Riemann surfaces

0 references

Generating random elements of a finite group

0 references

0 references

Démonstration de la conjecture \(\tau\). (Proof of the \(\tau\)-conjecture.)

0 references

0 references

Walks on generating sets of groups

0 references

Growth in SL2 over finite fields

0 references

The probability of generating the symmetric group

0 references

Finite covers of random 3-manifolds

0 references

Towards dimension expanders over finite fields

0 references

The amenability of affine algebras

0 references

Expander graphs, gonality, and variation of Galois representations

0 references

Linnik's ergodic method and the distribution of integer points on spheres

0 references

Golod-Shafarevich groups with property \((T)\) and Kac-Moody groups.

0 references

Property \((T)\) for noncommutative universal lattices

0 references

Overlap properties of geometric expanders

0 references

0 references

A proof of Alon’s second eigenvalue conjecture and related problems

0 references

Some Experiments with Integral Apollonian Circle Packings

0 references

Cost of equivalence relations and groups

0 references

0 references

On the spectral gap for infinite index ``congruence'' subgroups of SL\(_2(\mathbb{Z})\)

0 references

0 references

On the girth of random Cayley graphs

0 references

Spectra of elements in the group ring of SU(2)

0 references

Growth of Small Generating Sets in SLn(Z/pZ)

0 references

0 references

Quasirandom Groups

0 references

Apollonian circle packings: Number theory

0 references

The primes contain arbitrarily long arithmetic progressions

0 references

Linear equations in primes

0 references

An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm

0 references

Addendum to ``Random walk in random groups'' by M. Gromov.

0 references

Singularities, expanders and topology of maps. I: Homology versus volume in the spaces of cycles

0 references

Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry

0 references

Generalizations of the Kolmogorov-Barzdin embedding estimates

0 references

Linear representations of the automorphism group of a free group.

0 references

Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).

0 references

Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).

0 references

Counterexamples to the Baum-Connes conjecture

0 references

Expander graphs and their applications

0 references

Powers in Finitely Generated Groups

0 references

0 references

Splitting fields of characteristic polynomials of random elements in arithmetic groups

0 references

The probability of generating a finite classical group

0 references

Invariable generation and the Chebotarev invariant of a finite group.

0 references

Generic-case complexity, decision problems in group theory, and random walks.

0 references

Average-case complexity and decision problems in group theory.

0 references

On group-theoretic models of randomness and genericity.

0 references

Universal lattices and unbounded rank expanders.

0 references

Symmetric groups and expander graphs.

0 references

Finite simple groups as expanders

0 references

Universal lattices and property \(\tau\)

0 references

Edge transitive ramanujan graphs and symmetric LDPC good codes

0 references

Symmetric LDPC Codes and Local Testing

0 references

Functoriality for the exterior square of 𝐺𝐿₄ and the symmetric fourth of 𝐺𝐿₂

0 references

0 references

Apollonian circle packings and closed horospheres on hyperbolic 3-manifolds

0 references

Almost prime Pythagorean triples in thin orbits

0 references

0 references

Amplification arguments for large sieve inequalities

0 references

Expanders, rank and graphs of groups

0 references

A characterisation of large finitely presented groups.

0 references

Heegaard splittings, the virtually Haken conjecture and property \((\tau)\)

0 references

Large groups, property (τ) and the homology growth of subgroups

0 references

LERF and the Lubotzky-Sarnak conjecture

0 references

Covering Spaces of Arithmetic 3-Orbifolds

0 references

On the cost of generating an equivalence relation

0 references

The probability of generating a finite simple group

0 references

0 references

Heegaard genus and property τ for hyperbolic 3-manifolds

0 references

Prym representations of mapping class groups

0 references

Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski

0 references

0 references

Eigenvalues of the Laplacian, the first Betti number and the congruence subgroup problem

0 references

Free quotients and the first Betti number of some hyperbolic manifolds

0 references

0 references

Finite simple groups of Lie type as expanders.

0 references

Sieve methods in group theory I: Powers in linear groups

0 references

Sieve methods in group theory. II: The mapping class group

0 references

The product replacement algorithm and Kazhdan’s property (T)

0 references

Ramanujan graphs

0 references

Hecke operators and distributing points on <i>S</i><sup>2</sup>. II

0 references

The Galois group of random elements of linear groups

0 references

Ramanujan complexes of type \(\widetilde A_d\)

0 references

Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).

0 references

Subgroup growth.

0 references

0 references

0 references

Dimension expanders

0 references

Variants of Kazhdan's property for subgroups of semisimple groups

0 references

Random walks on the mapping class group

0 references

Random Heegaard splittings

0 references

On Genericity of Pseudo-Anosovs in the Torelli Group

0 references

0 references

Explicit constructions of graphs without short cycles and low density codes

0 references

Congruence Properties of Zariski-Dense Subgroups I

0 references

Expanders in group algebras

0 references

Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)

0 references

Generic complexity of undecidable problems

0 references

Prime and almost prime integral points on principal homogeneous spaces

0 references

A product decomposition for the classical quasisimple groups

0 references

Product decompositions of quasirandom groups and a Jordan type theorem.

0 references

On subgroups of \(GL_ n(F_ p)\)

0 references

Strong approximation for Zariski dense subgroups over arbitrary global fields

0 references

Growth in finite simple groups of Lie type

0 references

Entropy waves, the zig-zag graph product, and new constant-degree expanders

0 references

Walks on groups, counting reducible matrices, polynomials, and surface and free group automorphisms

0 references

Zariski Density and Genericity

0 references

0 references

The affine sieve

0 references

Expansion in perfect groups.

0 references

0 references

0 references

0 references

0 references

Integral Apollonian Packings

0 references

0 references

Sur certaines hypothèses concernant les nombres premiers

0 references

0 references

0 references

Le problème des groupes de congruence pour \(SL_2\)

0 references

Expanding graphs and invariant means

0 references

0 references

Bounded generation and Kazhdan's property (T)

0 references

0 references

A recursive approach to low complexity codes

0 references

0 references

Free subgroups in linear groups

0 references

An application of Ramanujan graphs to \(C^*\)-algebra tensor products

0 references

0 references

Strong approximation for Zariski-dense subgroups of semi-simple algebraic groups

0 references

0 references

A spectral proof of Rademacher's conjecture for congruence subgroups of the modular group.

0 references

Property (T) and Kazhdan constants for discrete groups

0 references

Identifiers

zbMATH Open document ID

0 references

10.1090/S0273-0979-2011-01359-3

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:3109810

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3109810&oldid=37041855"