Local Spectral Expansion Approach to High Dimensional Expanders Part II: Mixing and Geometrical Overlapping

被引：0

作者：

Izhar Oppenheim

机构：

[1] Ben-Gurion University of the Negev,Department of Mathematics

来源：

Discrete & Computational Geometry | 2020年 / 64卷

关键词：

Mixing; Simplicial complexes; High dimensional expanders; Geometrical overlapping; Primary 05E45, Secondary 05A20; 05C81;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

We further explore the local-to-global approach for expansion of simplicial complexes that we call local spectral expansion. Specifically, we prove that local expansion in the links implies the global expansion phenomena of mixing and geometric overlapping. Our mixing results also give tighter bounds on the error terms compared to previously known results.

引用

页码：1023 / 1066

页数：43

共 50 条

[41] A Spectral Clustering Approach for the Classification of Waveform Anomalies in High-Dimensional Brain Signals
Stamoulis, Catherine
42ND ANNUAL INTERNATIONAL CONFERENCES OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY: ENABLING INNOVATIVE TECHNOLOGIES FOR GLOBAL HEALTHCARE EMBC'20, 2020, : 50 - 53
[42] Grid inadequacy assessment for high power injection diversity Part II: Finding grid expansion options
Tio, Adonis E.
Hill, David J.
Ma, Jin
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2020, 118
[43] Correction to: Random graph asymptotics on high-dimensional tori II: volume, diameter and mixing time
Markus Heydenreich
Remco van der Hofstad
Probability Theory and Related Fields, 2019, 175 : 1183 - 1185
[44] Maximum Likelihood Estimation of Regularization Parameters in High-Dimensional Inverse Problems: An Empirical Bayesian Approach. Part II: Theoretical Analysis
De Bortoli, Valentin
Durmus, Alain
Pereyra, Marcelo
Vidal, Ana Fernandez
SIAM JOURNAL ON IMAGING SCIENCES, 2020, 13 (04): : 1990 - 2028
[45] Modeling radial dispersion in terms of the local structure of packed beds . Part II: Discrete modeling approach
Schnitzlein, K.
CHEMICAL ENGINEERING SCIENCE, 2007, 62 (18-20) : 4944 - 4947
[46] Damage mechanisms and local approach to fracture - Part II: brittle fracture prediction in the ductile to brittle transition
Hausild, P
Berdin, C
TRANSFERABILITY OF FRACTURE MECHANICAL CHARACTERISTICS, 2002, 78 : 181 - 194
[47] Three-dimensional high-frequency distribution networks - Part II: Packaging and integration
Henderson, RM
Herrick, KJ
Weller, TM
Robertson, SV
Kihm, RT
Katehi, LPB
IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2000, 48 (10) : 1643 - 1651
[48] Fluid mechanics approach to machining at high speeds: Part II: A potential flow model
Kazban, R. V.
Mason, J. J.
MACHINING SCIENCE AND TECHNOLOGY, 2007, 11 (04) : 491 - 514
[49] A Transverse Oscillation Approach for Estimation of Three-Dimensional Velocity Vectors, Part II: Experimental Validation
Pihl, Michael Johannes
Stuart, Matthias Bo
Tomov, Borislav Gueorguiev
Rasmussen, Morten Fischer
Jensen, Jorgen Arendt
IEEE TRANSACTIONS ON ULTRASONICS FERROELECTRICS AND FREQUENCY CONTROL, 2014, 61 (10) : 1608 - 1618
[50] Stability analysis of multi-dimensional digital filters. A computer approach. Part II
Sivanandam, S.N.
Soodamani, R.
Advances in Modelling and Analysis B: Signals, Information, Data, Patterns, 1994, 29 (1-3): : 5 - 12

← 1 2 3 4 5 →