Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userSpectral gaps, missing faces and minimal degrees
53
0
0.0
(
0
)
Authors
Alan Lew
Ask ChatGPT about the research
No Arabic abstract
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.
rate research
Read More
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 between 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.
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.
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 addressing 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.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
