Natural bounded concentrators

DOI10.1007/BF01294463MaRDI QIDQ1842573zbMATH OpenOpenAlexFDO

Authors Moshe Morgenstern

Publication date 5 October 1995

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01294463

zbMATH Keywords

superconcentratorbounded concentrators

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• On the Expected Capacity of Binomial and Random Concentrators
• Explicit bounded-degree unique-neighbor concentrators
• Explicit Concentrators from Generalized N-Gons
• scientific article; zbMATH DE number 4033793
• scientific article; zbMATH DE number 1535255

Cites work

• scientific article; zbMATH DE number 3873585 (Why is no real title available?)
• scientific article; zbMATH DE number 3724683 (Why is no real title available?)
• scientific article; zbMATH DE number 3283059 (Why is no real title available?)
• Asymptotically optimal switching circuits
• Automorphic Forms on Adele Groups. (AM-83)
• Automorphic spectra on the tree of \(PGL_ 2\)
• Better expanders and superconcentrators
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Explicit Concentrators from Generalized N-Gons
• Explicit constructions of linear-sized superconcentrators
• Limitations on Explicit Constructions of Expanding Graphs
• Proof of Peterson's conjecture for GL(2) over a global field of \(characteristic\quad p\).
• Ramanujan Diagrams
• Ramanujan graphs
• Strong approximation for semi-simple groups over function fields

Cited in

(18)

• Fundamental domains for congruence subgroups of \(\text{SL}_2\) in positive characteristic.
• scientific article; zbMATH DE number 1535255 (Why is no real title available?)
• Automatic synthesis of optimal-size concentrators by answer set programming
• Selberg zeta functions over function fields
• A combinatorial Li-Yau inequality and rational points on curves
• Explicit bounded-degree unique-neighbor concentrators
• The capacity of the subarray partial concentrators
• THE PRIME GEODESIC THEOREM AND QUANTUM MECHANICS ON FINITE VOLUME GRAPHS: A REVIEW
• Explicit Concentrators from Generalized N-Gons
• Practical constructive schemes for deterministic shared-memory access
• Ramanujan complexes and high dimensional expanders
• Arithmetically defined representations of groups of type \(\text{SL}(2,\mathbb{F}_q)\)
• On arithmetic infinite graphs
• On non-uniform Ramanujan complexes
• scientific article; zbMATH DE number 4033793 (Why is no real title available?)
• scientific article; zbMATH DE number 64784 (Why is no real title available?)
• The Expected Capacity of Concentrators
• Quantum unique ergodicity for Eisenstein series on Bruhat-Tits buildings

This page was built for publication: Natural bounded concentrators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1842573)