اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدSpectral gaps of simplicial complexes without large missing faces
78
0
0.0
(
0
)
تأليف
Alan Lew
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
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.
قيم البحث
اقرأ أيضاً
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)$-dimensiona
l 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.
We show that the size of the largest simple d-cycle in a simplicial d-complex $K$ is at least a square root of $K$s density. This generalizes a well-known classical result of ErdH{o}s and Gallai cite{EG59} for graphs. We use methods from matroid theory applied to combinatorial simplicial complexes.
We provide a random simplicial complex by applying standard constructions to a Poisson point process in Euclidean space. It is gigantic in the sense that - up to homotopy equivalence - it almost surely contains infinitely many copies of every compact
topological manifold, both in isolation and in percolation.
Let $mathcal{H}$ be a hypergraph of rank $r$. We show that the simplicial complex whose simplices are the hypergraphs $mathcal{F}subsetmathcal{H}$ with covering number at most $p$ is $left(binom{r+p}{r}-1right)$-collapsible, and the simplicial comple
x whose simplices are the pairwise intersecting hypergraphs $mathcal{F}subsetmathcal{H}$ is $frac{1}{2}binom{2r}{r}$-collapsible.
We consider a Hopf algebra of simplicial complexes and provide a cancellation-free formula for its antipode. We then obtain a family of combinatorial Hopf algebras by defining a family of characters on this Hopf algebra. The characters of these combi
natorial Hopf algebras give rise to symmetric functions that encode information about colorings of simplicial complexes and their $f$-vectors. We also use characters to give a generalization of Stanleys $(-1)$-color theorem. A $q$-analog version of this family of characters is also studied.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
