Publication:4071451
From MaRDI portal
zbMath0312.22011MaRDI QIDQ4071451
Publication date: 1973
22E40: Discrete subgroups of Lie groups
Related Items
Riemann’s zeta function and beyond, Symmetric groups and expanders, Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory, Improved sorting networks with O(log N) depth, Relative property (T) and linear groups., A reinforcement of property (T), Golod-Shafarevich groups with property \((T)\) and Kac-Moody groups., Sorting in \(c \log n\) parallel steps, Lower bounds in algebraic computational complexity, Eigenvalues and expanders, Optimal parallel selection has complexity O(log log N), The complexity of testing whether a graph is a superconcentrator, Explicit constructions of linear-sized superconcentrators, A note on a construction of Margulis, On the relationship between the diameter and the size of a boundary of a directed graph, The hardness of approximation: Gap location, Probabilistically checkable proofs and their consequences for approximation algorithms, On codes from hypergraphs., Expanders, rank and graphs of groups, Space bounds for resolution, Property \((T)\) and rigidity for actions on Banach spaces, Expanders and time-restricted branching programs, Symmetric groups and expander graphs., Computation of best possible low degree expanders, Uniform Kazhdan constant for some families of linear groups., On the expansion rate of Margulis expanders., Logarithmic reduction of the level of randomness in some probabilistic geometric constructions, Logarithmic Sobolev inequalities for finite Markov chains, Explicit Concentrators from Generalized N-Gons, Expander graphs and their applications, Expanders and Diffusers, Diameters and Eigenvalues
