On eigenvalues of random complexes (Q503252): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+On laplacians of random complexes
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6327765
@@ Property / title @@
+On laplacians of random complexes (English)
@@ Property / title: On laplacians of random complexes (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05210
@@ Property / zbMATH Open document ID: 1293.05210 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2261250.2261272
@@ Property / DOI: 10.1145/2261250.2261272 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the twenty-eighth annual symposium on Computational geometry
+Normal rank
@@ Property / publication date @@
+August 2014Timestamp +2014-08-07T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-08-07T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 7 August 2014 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C65
@@ Property / Mathematics Subject Classification ID: 05C65 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6327765
@@ Property / zbMATH DE Number: 6327765 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+eigenvalues
@@ Property / zbMATH Keywords: eigenvalues / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hypergraphs
@@ Property / zbMATH Keywords: hypergraphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Laplacians
@@ Property / zbMATH Keywords: Laplacians / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+measure concentration
@@ Property / zbMATH Keywords: measure concentration / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+random complexes
@@ Property / zbMATH Keywords: random complexes / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+simplicial complexes
@@ Property / zbMATH Keywords: simplicial complexes / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963460671
@@ Property / OpenAlex ID: W2963460671 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2052852732
@@ Property / OpenAlex ID: W2052852732 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4906
@@ Property / arXiv ID: 1411.4906 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting colorful multi-dimensional trees
@@ Property / cites work: Counting colorful multi-dimensional trees / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues and homology of flag complexes and vector representations of graphs
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
+Normal rank
@@ Property / cites work @@
+An Elementary Construction of Constant-Degree Expanders
+Normal rank
@@ Property / cites work @@
+Collapsibility and vanishing of top homology in random simplicial complexes
+Normal rank
@@ Property / cites work @@
+The fundamental group of random 2-complexes
@@ Property / cites work: The fundamental group of random 2-complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5614192
@@ Property / cites work: Q5614192 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273621
@@ Property / cites work: Q4273621 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5691133
@@ Property / cites work: Q5691133 / rank @@
+Normal rank
@@ Property / cites work @@
+The Spectra of Random Graphs with Given Expected Degrees
+Normal rank
@@ Property / cites work @@
+Topology of random 2-complexes
@@ Property / cites work: Topology of random 2-complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921750
@@ Property / cites work: Q2921750 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Laplacian Eigenvalues of G<sub><i>n,p</i></sub>
+Normal rank
@@ Property / cites work @@
+The spectral gap of random graphs with given expected degrees
+Normal rank
@@ Property / cites work @@
+Q3642517
@@ Property / cites work: Q3642517 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite-Difference Approach to the Hodge Theory of Harmonic Forms
+Normal rank
@@ Property / cites work @@
+Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
+Normal rank
@@ Property / cites work @@
+Q3874975
@@ Property / cites work: Q3874975 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Laplacian of the matching complex
@@ Property / cites work: Combinatorial Laplacian of the matching complex / rank @@
+Normal rank
@@ Property / cites work @@
+COBOUNDARY EXPANDERS
@@ Property / cites work: COBOUNDARY EXPANDERS / rank @@
+Normal rank
@@ Property / cites work @@
+Simplicial matrix-tree theorems
@@ Property / cites work: Simplicial matrix-tree theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Harmonic functions and boundary value problems on a chain complex
+Normal rank
@@ Property / cites work @@
+Spectral techniques applied to sparse random graphs
+Normal rank
@@ Property / cites work @@
+Overlap properties of geometric expanders
@@ Property / cites work: Overlap properties of geometric expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Some geometric aspects of graphs and their eigenfunctions
+Normal rank
@@ Property / cites work @@
+Computing Betti numbers via combinatorial Laplacians
+Normal rank
@@ Property / cites work @@
+On the Betti numbers of chessboard complexes
@@ Property / cites work: On the Betti numbers of chessboard complexes / rank @@
+Normal rank
@@ Property / cites work @@
+The eigenvalues of random symmetric matrices
@@ Property / cites work: The eigenvalues of random symmetric matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit constructions of linear-sized superconcentrators
+Normal rank
@@ Property / cites work @@
+p-adic curvature and the cohomology of discrete subgroups of p-adic groups
+Normal rank
@@ Property / cites work @@
+Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
+Normal rank
@@ Property / cites work @@
+Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
+Normal rank
@@ Property / cites work @@
+Higher dimensional discrete Cheeger inequalities
@@ Property / cites work: Higher dimensional discrete Cheeger inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+On eigenvalues of random complexes
@@ Property / cites work: On eigenvalues of random complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992548
@@ Property / cites work: Q3992548 / rank @@
+Normal rank
@@ Property / cites work @@
+The threshold for integer homology in random \(d\)-complexes
+Normal rank
@@ Property / cites work @@
+Spectral Gaps of Random Graphs and Applications
@@ Property / cites work: Spectral Gaps of Random Graphs and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Spectra of combinatorial Laplace operators on simplicial complexes
+Normal rank
@@ Property / cites work @@
+Matrix Analysis
@@ Property / cites work: Matrix Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q4550239
@@ Property / cites work: Q4550239 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4798347
@@ Property / cites work: Q4798347 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
+Normal rank
@@ Property / cites work @@
+A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem
+Normal rank
@@ Property / cites work @@
+Combinatorial Laplacians of matroid complexes
@@ Property / cites work: Combinatorial Laplacians of matroid complexes / rank @@
+Normal rank
@@ Property / cites work @@
+The threshold function for vanishing of the top homology group of random 𝑑-complexes
+Normal rank
@@ Property / cites work @@
+Q5477817
@@ Property / cites work: Q5477817 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549475
@@ Property / cites work: Q3549475 / rank @@
+Normal rank
@@ Property / cites work @@
+Homological connectivity of random 2-complexes
@@ Property / cites work: Homological connectivity of random 2-complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Loose laplacian spectra of random hypergraphs
@@ Property / cites work: Loose laplacian spectra of random hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interlacing families. I: Bipartite Ramanujan graphs of all degrees
+Normal rank
@@ Property / cites work @@
+Q4071451
@@ Property / cites work: Q4071451 / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
+Normal rank
@@ Property / cites work @@
+On Gromov's method of selecting heavily covered points
+Normal rank
@@ Property / cites work @@
+Homological connectivity of random <i>k</i> -dimensional complexes
+Normal rank
@@ Property / cites work @@
+Q5743377
@@ Property / cites work: Q5743377 / rank @@
+Normal rank
@@ Property / cites work @@
+On the second eigenvalue of a graph
@@ Property / cites work: On the second eigenvalue of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Isoperimetric inequalities in simplicial complexes
+Normal rank
@@ Property / cites work @@
+Entropy waves, the zig-zag graph product, and new constant-degree expanders
+Normal rank
@@ Property / cites work @@
+A Cheeger-type inequality on simplicial complexes
@@ Property / cites work: A Cheeger-type inequality on simplicial complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Minors in random and expanding hypergraphs
@@ Property / cites work: Minors in random and expanding hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4717171
@@ Property / cites work: Q4717171 / rank @@
+Normal rank