Partitions of Vertices and Facets in Trees and Stacked Simplicial Complexes

被引:1
作者
Floystad, Gunnar [1 ]
机构
[1] Univ Bergen, Matemat Inst, Bergen, Norway
关键词
Tree; Partition; Independent vertices; Stacked simplicial complex; Natural numbers; Stirling numbers; Bijection; SET PARTITIONS; BELL NUMBERS;
D O I
10.1007/s00373-024-02804-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For stacked simplicial complexes, (special subclasses of such are: trees, triangulations of polygons, stacked polytopes with their triangulations), we give an explicit bijection between partitions of facets (for trees: edges), and partitions of vertices into independent sets. More generally, we give bijections between facet partitions whose parts have minimal distance >= s \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ge s$$\end{document} and vertex partitions whose parts have minimal distance >= s + 1 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ge s+1$$\end{document} .
引用
收藏
页数:22
相关论文
共 15 条
[1]   Polarizations of powers of graded maximal ideals [J].
Almousa, Ayah ;
Floystad, Gunnar ;
Lohne, Henning .
JOURNAL OF PURE AND APPLIED ALGEBRA, 2022, 226 (05)
[2]   Reduction of m-regular noncrossing partitions [J].
Chen, WYC ;
Deng, EYP ;
Du, RRX .
EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (02) :237-243
[3]   Set partitions with restrictions [J].
Chu, Wenchang ;
Wei, Chuanan .
DISCRETE MATHEMATICS, 2008, 308 (15) :3163-3168
[4]  
Duncan B, 2009, J INTEGER SEQ, V12
[5]  
Duval AM, 2016, IMA VOL MATH APPL, V159, P713, DOI 10.1007/978-3-319-24298-9_28
[6]   The facet ideal of a simplicial complex [J].
Faridi, S .
MANUSCRIPTA MATHEMATICA, 2002, 109 (02) :159-174
[7]  
Floystad G, 2025, Arxiv, DOI arXiv:2212.09528
[8]   Triangulations of polygons and stacked simplicial complexes: separating their Stanley-Reisner ideals [J].
Floystad, Gunnar ;
Orlich, Milo .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (03) :659-686
[9]  
Grunbaum B., 2003, Convex Polytopes, DOI [10.1007/978-1-4613-0019-9, DOI 10.1007/978-1-4613-0019-9]
[10]  
Hertz A., 2013, Les Cahiers du GERAD, P1