Publication:4826727
From MaRDI portal
zbMath1161.05341MaRDI QIDQ4826727
Publication date: 11 November 2004
Full work available at URL: http://www.ams.org/notices/200407/200407-toc.html
finitely generated groups; expander; derandomization; error-correcting codes; decoding algorithms; graphs with large girth; computational group theory; design of explicit superefficient communication networks; highly connected sparse graph
Related Items
Finding and Using Expanders in Locally Sparse Graphs, From Apollonius to Zaremba: Local-global phenomena in thin orbits, The role of the Ramanujan conjecture in analytic number theory, On the Expansion of Group-Based Lifts, Deterministic methods of Ramanujan graph construction for use in cryptographic algorithms based on generalized cellular automata, On the Expansion of Group-Based Lifts, Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that, Shaping bursting by electrical coupling and noise, Probability of graphs with large spectral gap by multicanonical Monte Carlo, Spectra of lifted Ramanujan graphs, Strong uniform expansion in \(\text{SL}(2,p)\)., Eigenvalues and expansion of bipartite graphs, Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II., Affine linear sieve, expanders, and sum-product, Poisson-Dirichlet distribution for random Belyi surfaces, Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I., Process flexibility: design, evaluation, and applications, Network robustness to targeted attacks. The interplay of expansibility and degree distribution, The geometry of spontaneous spiking in neuronal networks, Edge rigidity and universality of random regular graphs of intermediate degree, Food webs robustness to biodiversity loss: the roles of connectance, expansibility and degree distribution, Levels of distribution and the affine sieve, Synchronization of coupled chaotic maps, Local Kesten-McKay law for random regular graphs, Sieving and expanders, Communicability Angle and the Spatial Efficiency of Networks, Expander graphs in pure and applied mathematics, Expander graphs and their applications