Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T08:51:12.543Z Has data issue: false hasContentIssue false

Posets arising from decompositions of objects in a monoidal category

Published online by Cambridge University Press:  24 July 2025

Kevin Ivan Piterman*
Affiliation:
Philipps-Universität Marburg , Fachbereich Mathematik und Informatik, 35032 Marburg, Germany; E-mail: piterman@mathematik.uni-marburg.deVrije Universiteit Brussel, Department of Mathematics and Data Science, 1050 Brussels, Belgium;
Volkmar Welker
Affiliation:
Philipps-Universität Marburg , Fachbereich Mathematik und Informatik, 35032 Marburg, Germany; E-mail: welker@mathematik.uni-marburg.de
*
E-mail: kevin.piterman@vub.be (corresponding author)

Abstract

Given a symmetric monoidal category ${\mathcal C}$ with product $\sqcup $, where the neutral element for the product is an initial object, we consider the poset of $\sqcup $-complemented subobjects of a given object X. When this poset has finite height, we define decompositions and partial decompositions of X which are coherent with $\sqcup $, and order them by refinement. From these posets, we define complexes of frames and partial bases, augmented Bergman complexes and related ordered versions. We propose a unified approach to the study of their combinatorics and homotopy type, establishing various properties and relations between them. Via explicit homotopy formulas, we will be able to transfer structural properties, such as Cohen-Macaulayness.

In well-studied scenarios, the poset of $\sqcup $-complemented subobjects specializes to the poset of free factors of a free group, the subspace poset of a vector space, the poset of nondegenerate subspaces of a vector space with a nondegenerate form, and the lattice of flats of a matroid. The decomposition and partial decomposition posets, the complex of frames and partial bases together with the ordered versions, either coincide with well-known structures, generalize them, or yield new interesting objects. In these particular cases, we provide new results along with open questions and conjectures.

Information

Type
Discrete Mathematics
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution and reproduction, provided the original article is properly cited.
Copyright
© The Author(s), 2025. Published by Cambridge University Press
Figure 0

Table 1Main examples of the paper.

Figure 1

Figure 1Full and partial set-partitions of $\{1,2,3\}$.

Figure 2

Figure 2From left to right, Hasse diagrams of posets ${{\mathcal S}}$, ${\mathcal {PD}}_w({{\mathcal S}})$ and ${\mathcal {PD}}({{\mathcal S}})$, respectively. The corresponding decomposition posets are displayed in blue.

Figure 3

Figure 3Poset $({\mathcal {PD}}({{\mathcal S}}),\leq ')$.

Figure 4

Figure 4Lattice failing properties (EX) and (CM).

Figure 5

Table 2Structures associated to an object X of an ISM-category $({\mathcal C},\sqcup )$ for which ${\mathcal {S}}(X,\sqcup )$ has finite height.

Figure 6

Figure 5Poset of subspaces of $V = \mathbb {F}_{2}^2$ (top left), poset of partial decompositions of V (top right) and poset of ordered partial decompositions of V (bottom). Here, $U_1 = \left \langle (1,0)\right \rangle $, $U_2 = \left \langle (1,1)\right \rangle $, and $U_3 = \left \langle (0,1)\right \rangle $.

Figure 7

Figure 6Ordered partial and full partition poset.

Figure 8

Figure 7Hasse diagram of the non-Hausdorff mapping cylinder of the poset map $f:{\mathcal T}\to {{\mathcal S}}$.

Figure 9

Figure 8Geometric realization of the poset $M_f^{\circ }$ from Example 5.4.

Figure 10

Figure 9Geometric realization of $\mathcal {O}{\mathcal {PD}}^{*}$ for the Boolean lattice on $\{1,2\}$.

Figure 11

Figure 10Connected components of the poset $\mathcal {O}{\mathcal {PD}}^{*}$ of a vector space of dimension two equipped with a nondegenerate bilinear form.

Figure 12

Figure 11Euler characteristic of $\mathcal {O}{\mathcal F}(\mathbb {F}_{q}^n)$.

Figure 13

Figure 12Euler characteristic of ${\mathcal F}(\mathbb {F}_{q}^n)$.