ترغب بنشر مسار تعليمي؟ اضغط هنا

Spectral gaps, missing faces and minimal degrees

53   0   0.0 ( 0 )
 نشر من قبل Alan Lew
 تاريخ النشر 2018
  مجال البحث
والبحث باللغة English
 تأليف Alan Lew




اسأل ChatGPT حول البحث

Let $X$ be a simplicial complex with $n$ vertices. A missing face of $X$ is a simplex $sigma otin X$ such that $tauin X$ for any $tausubsetneq sigma$. For a $k$-dimensional simplex $sigma$ in $X$, its degree in $X$ is the number of $(k+1)$-dimensional simplices in $X$ containing it. Let $delta_k$ denote the minimal degree of a $k$-dimensional simplex in $X$. Let $L_k$ denote the $k$-Laplacian acting on real $k$-cochains of $X$ and let $mu_k(X)$ denote its minimal eigenvalue. We prove the following lower bound on the spectral gaps $mu_k(X)$, for complexes $X$ without missing faces of dimension larger than $d$: [ mu_k(X)geq (d+1)(delta_k+k+1)-d n. ] As a consequence we obtain a new proof of a vanishing result for the homology of simplicial complexes without large missing faces. We present a family of examples achieving equality at all dimensions, showing that the bound is tight. For $d=1$ we characterize the equality case.



قيم البحث

اقرأ أيضاً

77 - Alan Lew 2017
Let $X$ be a simplicial complex on $n$ vertices without missing faces of dimension larger than $d$. Let $L_{j}$ denote the $j$-Laplacian acting on real $j$-cochains of $X$ and let $mu_{j}(X)$ denote its minimal eigenvalue. We study the connection bet ween the spectral gaps $mu_{k}(X)$ for $kgeq d$ and $mu_{d-1}(X)$. In particular, we establish the following vanishing result: If $mu_{d-1}(X)>(1-binom{k+1}{d}^{-1})n$, then $tilde{H}^{j}(X;mathbb{R})=0$ for all $d-1leq j leq k$. As an application we prove a fractional extension of a Hall-type theorem of Holmsen, Martinez-Sandoval and Montejano for general position sets in matroids.
Results of Koebe (1936), Schramm (1992), and Springborn (2005) yield realizations of $3$-polytopes with edges tangent to the unit sphere. Here we study the algebraic degrees of such realizations. This initiates the research on constrained realization spaces of polytopes.
122 - L. Nguyen Van The 2007
Given a countable set S of positive reals, we study finite-dimensional Ramsey-theoretic properties of the countable ultrametric Urysohn space with distances in S.
100 - Sen-Peng Eu , Tung-Shan Fu 2006
The notion of cyclic sieving phenomenon is introduced by Reiner, Stanton, and White as a generalization of Stembridges $q=-1$ phenomenon. The generalized cluster complexes associated to root systems are given by Fomin and Reading as a generalization of the cluster complexes found by Fomin and Zelevinsky. In this paper, the faces of various dimensions of the generalized cluster complexes in type $A_n$, $B_n$, $D_n$, and $I_2(a)$ are shown to exhibit the cyclic sieving phenomenon under a cyclic group action. For the cluster complexes of exceptional type $E_6$, $E_7$, $E_8$, $F_4$, $H_3$, and $H_4$, a verification for such a phenomenon on their maximal faces is given.
We consider the problem of how to compute eigenvalues of a self-adjoint operator when a direct application of the Galerkin (finite-section) method is unreliable. The last two decades have seen the development of the so-called quadratic methods for ad dressing this problem. Recently a new perturbation approach has emerged, the idea being to perturb eigenvalues off the real line and, consequently, away from regions where the Galerkin method fails. We propose a simplified perturbation method which requires no a priori information and for which we provide a rigorous convergence analysis. The latter shows that, in general, our approach will significantly outperform the quadratic methods. We also present a new spectral enclosure for operators of the form $A+iB$ where $A$ is self-adjoint, $B$ is self-adjoint and bounded. This enables us to control, very precisely, how eigenvalues are perturbed from the real line. The main results are demonstrated with examples including magnetohydrodynamics, Schrodinger and Dirac operators.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا