English

Partially critical 2-structures

Combinatorics 2021-03-16 v1

Abstract

A 2-structure σ\sigma consists of a vertex set V(σ)V(\sigma) and of an equivalence relation σ\equiv_\sigma defined on (V(σ)×V(σ)){(v,v):vV(σ)}(V(\sigma)\times V(\sigma))\setminus\{(v,v):v\in V(\sigma)\}. Given a 2-structure σ\sigma, a subset MM of V(σ)V(\sigma) is a module of σ\sigma if for x,yMx,y\in M and vV(σ)Mv\in V(\sigma)\setminus M, (x,v)σ(y,v)(x,v)\equiv_{\sigma}(y,v) and (v,x)σ(v,y)(v,x)\equiv_{\sigma}(v,y). For instance, \emptyset, V(σ)V(\sigma) and {v}\{v\}, for vV(σ)v\in V(\sigma), are modules of σ\sigma called trivial modules of σ\sigma. A 2-structure σ\sigma is prime if v(σ)3v(\sigma)\geq 3 and all the modules of σ\sigma are trivial. A prime 2-structure σ\sigma is critical if for each vV(σ)v\in V(\sigma), σv\sigma-v is not prime. A prime 2-structure σ\sigma is partially critical if there exists XV(σ)X\subsetneq V(\sigma) such that σ[X]\sigma[X] is prime, and for each vV(σ)Xv\in V(\sigma)\setminus X, σv\sigma-v is not prime. We characterize finite or infinite partially critical 2-structures.

Cite

@article{arxiv.2103.07737,
  title  = {Partially critical 2-structures},
  author = {Houmem Belkhechine and Imed Boudabbous and Pierre Ille},
  journal= {arXiv preprint arXiv:2103.07737},
  year   = {2021}
}
R2 v1 2026-06-24T00:06:32.507Z