Natural bounded concentrators
From MaRDI portal
An \((n, \theta, k,\alpha)\)-bounded concentrator is a bipartite graph with \(n\) inputs, \(\theta n\) outputs, \(\theta< 1\), at most \(kn\) edges, and any set of at most \(\alpha n\) inputs is covered by a perfect matching. The author provides a direct construction of a family of bounded concentrators in which \(n\) tends to infinity linearly and \(\theta\), \(k\), and \(\alpha\) are fixed.
Recommendations
Cites work
- 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
- 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?)
- Limitations on Explicit Constructions of Expanding Graphs
- Proof of Peterson's conjecture for GL(2) over a global field of characteristic p.
- Ramanujan Diagrams
- Ramanujan graphs
- Strong approximation for semi-simple groups over function fields
Cited in
(18)- The capacity of the subarray partial concentrators
- Arithmetically defined representations of groups of type \(\text{SL}(2,\mathbb{F}_q)\)
- On arithmetic infinite graphs
- A combinatorial Li-Yau inequality and rational points on curves
- Automatic synthesis of optimal-size concentrators by answer set programming
- Explicit bounded-degree unique-neighbor concentrators
- The Expected Capacity of Concentrators
- Explicit Concentrators from Generalized N-Gons
- 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 PRIME GEODESIC THEOREM AND QUANTUM MECHANICS ON FINITE VOLUME GRAPHS: A REVIEW
- scientific article; zbMATH DE number 1535255 (Why is no real title available?)
- Ramanujan complexes and high dimensional expanders
- Selberg zeta functions over function fields
- Fundamental domains for congruence subgroups of \(\text{SL}_2\) in positive characteristic.
- Quantum unique ergodicity for Eisenstein series on Bruhat-Tits buildings
- Practical constructive schemes for deterministic shared-memory access
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)
