English

The $\mathcal{N}\mathcal{F}$-Number of a Simplicial Complex

Commutative Algebra 2020-05-05 v1 Combinatorics

Abstract

Let Δ\Delta be a simplicial complex on [n][n]. The NF\mathcal{N}\mathcal{F}-complex of Δ\Delta is the simplicial complex δNF(Δ)\delta_{\mathcal{N}\mathcal{F}}(\Delta) on [n][n] for which the facet ideal of Δ\Delta is equal to the Stanley--Reisner ideal of δNF(Δ)\delta_{\mathcal{N}\mathcal{F}}(\Delta). Furthermore, for each k=2,3,k = 2,3,\ldots\,, we introduce {\em kthk^{th} NF\mathcal{N}\mathcal{F}-complex} δNF(k)(Δ)\delta^{(k)}_{\mathcal{N}\mathcal{F}}(\Delta) which is inductively defined by δNF(k)(Δ)=δNF(δNF(k1)(Δ))\delta^{(k)}_{\mathcal{N}\mathcal{F}}(\Delta) = \delta_{\mathcal{N}\mathcal{F}}(\delta^{(k-1)}_{\mathcal{N}\mathcal{F}}(\Delta)) with setting δNF(1)(Δ)=δNF(Δ)\delta^{(1)}_{\mathcal{N}\mathcal{F}}(\Delta) = \delta_{\mathcal{N}\mathcal{F}}(\Delta). One can set δNF(0)(Δ)=Δ\delta^{(0)}_{\mathcal{N}\mathcal{F}}(\Delta) = \Delta. The NF\mathcal{N}\mathcal{F}-number of Δ\Delta is the smallest integer k>0k > 0 for which δNF(k)(Δ)Δ\delta^{(k)}_{\mathcal{N}\mathcal{F}}(\Delta) \simeq \Delta. In the present paper we are especially interested in the NF\mathcal{N}\mathcal{F}-number of a finite graph, which can be regraded as a simplicial complex of dimension one. It is shown that the NF\mathcal{N}\mathcal{F}-number of the finite graph KnKmK_n\coprod K_m on [n+m][n + m], which is the disjoint union of the complete graphs KnK_n on [n][n] and KmK_m on [m][m], where n2n \geq 2 and m2m \geq 2 with (n,m)(2,2)(n,m) \neq (2,2), is equal to n+m+2n + m + 2. Its corollary says that the NF\mathcal{N}\mathcal{F}-number of the complete bipartite graph Kn,mK_{n,m} on [n+m][n+m] is also equal to n+m+2n + m + 2.

Keywords

Cite

@article{arxiv.2005.01247,
  title  = {The $\mathcal{N}\mathcal{F}$-Number of a Simplicial Complex},
  author = {Takayuki Hibi and Hasan Mahmood},
  journal= {arXiv preprint arXiv:2005.01247},
  year   = {2020}
}

Comments

7 Pages