The NF-operator and the NF-Numbers of Simplicial Complexes

Bilal Ahmad Rather · 2026

Read The NF-operator and the NF-Numbers of Simplicial Complexes by Bilal Ahmad Rather (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-30781.txt.

Introduction

Rather studies the NF-operator and NF-numbers of simplicial complexes. The NF-complex is the Stanley-Reisner complex of the facet ideal. Iterating the NF-operator gives a periodic orbit. The smallest positive integer t for which the t-th iterate matches the original is its NF-number. The paper provides explicit NF-number formulas for several graph families. It also computes the NF-number for dumbbell graphs. The complete split graph has NF-number m plus n plus 2. The double star has NF-number p plus q plus 4.

Catalog record

CREATORBilal Ahmad Rather
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE108213
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.30781

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The NF-operator and the NF-Numbers of Simplicial Complexes Bilal Ahmad Rather Abstract Let △ \displaystyle\bigtriangleup be a simplicial complex and let δ 𝒩 ​ ℱ \displaystyle\delta_{\mathcal{NF}} denote the NF-operator. The NF-complex δ 𝒩 ​ ℱ ​ ( △ ) \displaystyle\delta_{\mathcal{NF}}(\bigtriangleup) is defined as the Stanley–Reisner complex of the facet ideal of △ \displaystyle\bigtriangleup . Iterating δ 𝒩 ​ ℱ \displaystyle\delta_{\mathcal{NF}} gives a periodic orbit (up to isomorphism), and the smallest positive integer t \displaystyle t for which δ 𝒩 ​ ℱ t ( △ ) ≅ △ \displaystyle\delta_{\mathcal{NF}}^{\,t}(\bigtriangleup)\cong\bigtriangleup is called the NF-number of △ \displaystyle\bigtriangleup (Habi and Mahmood, Algebra Colloquium, 2022). In this work, we provide various results and determine explicit formulas for the NF-number for several families of graphs. In particular, we compute the NF-number for dumbbell graphs. We also prove that the NF-number of the complete split graph S n , m \displaystyle S_{n,m} equals m + n + 2 \displaystyle m+n+2 , and that the NF-number of the double star D p + q \displaystyle D_{p+q} equals p + q + 4 \displaystyle p+q+4 . We conclude with remarks, open problems, and conjectures to guide future research. Keywords: Stanley–Reisner complex, facet ideal, simplicial complex, NF-Number, vertex cover. 2020 AMS subject classification: 13F55, 05E45. 1 Introduction The Stanley–Reisner ideal \displaystyle I_{\bigtriangleup_{\mathcal{N}}(\bigtriangleup)} (encoding nonfaces) and the facet ideal \displaystyle I_{\mathcal{F}}(\bigtriangleup) (encoding facets as squarefree monomials) are two classical monomial ideals attached to a simplicial complex \displaystyle\bigtriangleup on a finite set, see [ 15 , 12 , 13 ] . Faridi stressed facet ideals as a suitable complement to Stanley-Reisner theory [ 3 ] . Hibi and Mahmood [ 7 ] discovered that passing from \displaystyle\bigtriangleup to a new complex \displaystyle\delta_{\mathcal{NF}}(\bigtriangleup) transforms the facet ideal of \displaystyle\bigtriangleup into the Stanley–Reisner ideal of \displaystyle\delta_{\mathcal{NF}}(\bigtriangleup) . Iterating over this operator results in a periodic dynamical system on the finite set of complexes on \displaystyle[n]=\{1,\dots,n\} vertices. The associated period is the NF-number . This point of view places \displaystyle\delta_{\mathcal{NF}} between combinatorial commutative algebra and finite dynamical systems. On the algebraic side, it uses the two standard ways of encoding a simplicial complex by squarefree monomial ideals: the Stanley–Reisner ideal and the facet ideal. On the combinatorial side, the operation can be described in terms of minimal vertex covers, or equivalently minimal transversals, of the facet hypergraph of \displaystyle\bigtriangleup . This makes the NF-operator closely related to classical duality phenomena for squarefree monomial ideals, including Alexander duality and the study of edge ideals, cover ideals, and facet ideals; see, for instance, [ 19 , 10 , 17 , 4 ] . The Stanley–Reisner correspondence has been one of the central tools in combinatorial commutative algebra since the work of Stanley and Reisner. It translates topological and combinatorial properties of \displaystyle\bigtriangleup into algebraic properties of the quotient ring \displaystyle S/I_{\bigtriangleup} , such as Cohen–Macaulayness, Betti numbers, and Hilbert series; see [ 12 , 13 , 8 , 14 , 11 ] . Facet ideals, introduced and systematically studied by Faridi, provide a complementary construction: instead of recording the nonfaces of \displaystyle\bigtriangleup , they record the maximal faces themselves [ 3 ] . The NF-complex connects these two constructions by applying the Stanley–Reisner construction to the facet ideal. The NF-number can be defined for any simplicial complex, but graphs provide a concrete example. A finite simple graph \displaystyle G transforms into a one-dimensional simplicial complex with edges as facets. For disjoint unions of two cliques \displaystyle K_{n}\cup K_{m} , Hibi and Mahmood calculated the NF-number and obtained a clear formula [ 7 ] . The NF-number of two complete graphs joined by a common vertex can be seen in [ 1 ] . The NF-number of disjoint union of finite copies of complete graph are given in [ 2 ] . The problem of determining NF-numbers is therefore naturally related to the problem of understanding how minimal vertex covers evolve under repeated complementation. Even for graphs, this is a delicate question because the first NF-iterate of a graph need not remain one-dimensional. Thus, graph-theoretic data may produce higher-dimensional simplicial complexes after only one or two applications of \displaystyle\delta_{\mathcal{NF}} . This phenomenon is one of the reasons explicit NF-number computations are nontrivial beyond complete graphs and their close relatives. In the present work, we continue this line of investigation for several familiar graph families. We first analyze dumbbell graphs, obtained by joining two complete graphs by a bridge edge. We then treat complete split graphs and double stars. These families are sufficiently structured to allow explicit descriptions of their minimal vertex covers, but they are rich enough to show how quickly NF-iteration leaves the category of graphs and enters the broader category of simplicial complexes. Throughout the paper, graphs are regarded as one-dimensional simplicial complexes whose facets are their edges. A simplicial complex \displaystyle\bigtriangleup on finite set \displaystyle V is a family of subsets of \displaystyle V such that if \displaystyle F\in\bigtriangleup and \displaystyle G\subseteq F , then \displaystyle G\in\bigtriangleup . The elements of \displaystyle\bigtriangleup are called faces , and the maximal faces under inclusion are known as facets . The collection of facets of \displaystyle\bigtriangleup is denoted by \displaystyle\mathcal{F}(\bigtriangleup) . Two complexes \displaystyle\bigtriangleup, and \displaystyle\Gamma on vertex sets \displaystyle V, and \displaystyle V^{\prime} are isomorphic if there exists a bijection \displaystyle\pi:V\to V^{\prime} such that \displaystyle F\in\bigtriangleup if and only if \displaystyle\pi(F)\in\Gamma . Consider a field \displaystyle\Bbbk and let \displaystyle S=\Bbbk[x_{v}:v\in V] be a polynomial ring. The facet ideal \displaystyle I_{\mathcal{F}}(\bigtriangleup)\subset S is defined as I_{\mathcal{F}}(\bigtriangleup)=\bigl(\prod_{v\in F}x_{v}:F\in\mathcal{F}(\bigtriangleup)\bigr). For a squarefree monomial ideal \displaystyle I\subset S , the Stanley–Reisner complex \displaystyle\bigtriangleup_{\mathcal{N}}(I) is defined as \bigtriangleup_{\mathcal{N}}(I)=\{\,F\subseteq V:\prod_{v\in F}x_{v}\notin I\,\}. The NF-complex (see, [ 7 ] ) of \displaystyle\bigtriangleup is defined as \delta_{\mathcal{NF}}(\bigtriangleup):=\bigtriangleup_{\mathcal{N}}(I_{\mathcal{F}}(\bigtriangleup)), where \displaystyle\delta_{\mathcal{NF}} is the NF-operator. Let \displaystyle\delta_{\mathcal{NF}}^{(0)}(\bigtriangleup)=\bigtriangleup and \displaystyle\delta_{\mathcal{NF}}^{(k)}(\bigtriangleup)=\delta_{\mathcal{NF}}\!\left(\delta_{\mathcal{NF}}^{(k-1)}(\bigtriangleup)\right) , where \displaystyle k is a positive integer. The NF-number of \displaystyle\bigtriangleup is the smallest integer \displaystyle q>0 , such that \displaystyle\delta_{\mathcal{NF}}^{(q)}(\bigtriangleup)\cong\bigtriangleup . A simple graph is an ordered pair \displaystyle G=(V,E) , where \displaystyle V is a nonempty set of vertices (or nodes) and \displaystyle E\subseteq\{\{u,v\}\mid u,v\in V,u\neq v\} is a set of edges representing connections between vertices. The degree of a vertex \displaystyle v\in V , denoted by \displaystyle d(v) , is the number of edges incident to \displaystyle v and is a key local parameter used in analyzing network connectivity. An edge between two distinct vertices \displaystyle u and \displaystyle v is denoted by \displaystyle uv or \displaystyle\{u,v\}. A vertex cover is a subset \displaystyle C\subseteq V such that every edge in \displaystyle E has at least one endpoint in \displaystyle C , and the minimum size of such a set is called the vertex cover number , denoted by \displaystyle\vartheta(G) . A dominating set is a subset \displaystyle D\subseteq V such that every vertex in \displaystyle V\setminus D is adjacent to at least one vertex in \displaystyle D , and the minimum cardinality of a dominating set is the domination number , denoted \displaystyle\varUpsilon(G) , see [ 18 ] . The paper is organized as: In Section 2 , we discuss basics of \displaystyle\delta_{\mathcal{NF}} , vertex covers and some existing results. Section 3 presents simplicial complexes, results related to NF-numbers of dumbbell graphs, and their other properties. Section 4 discuss the NF-number of complete

Read the complete text