中文
相关论文

相关论文: Nested set complexes for posets and the Bier const…

200 篇论文

In this work, we explore proof theoretical connections between sequent, nested and labelled calculi. In particular, we show a general algorithm for transforming a class of nested systems into sequent calculus systems, passing through linear…

计算机科学中的逻辑 · 计算机科学 2018-02-15 Elaine Pimentel

We study the equivalence relation on the set of acyclic orientations of an undirected graph G generated by source-to-sink conversions. These conversions arise in the contexts of admissible sequences in Coxeter theory, quiver…

组合数学 · 数学 2011-11-14 Matthew Macauley , Henning S. Mortveit

The set of idempotents of a regular semigroup is given an abstract characterization as a regular biordered set in [2], and in [4] it is shown how a biordered set can be associated with a complemented modular lattice. Von Neumann has shown…

环与代数 · 数学 2020-10-20 James Alexander , E. Krishnan

We introduce the notion of poly-stable pairs of formal schemes over the valuation ring of a non-archimedean field. For such pairs we define and investigate the dual intersection complex. We proceed to develop the so called extended skeleton…

代数几何 · 数学 2024-05-24 Thomas Fenzl

We give a counterexample to a conjecture made by Cigler, Jerman and Wojciechowski stating that all posets are conclusive. We also provide combinatorial characterizations for conclusiveness of finite posets and the existence of outer…

组合数学 · 数学 2026-01-26 Bekir Danış , İsmail Alperen Öğüt

Building sets were introduced in the study of wonderful compactifications of hyperplane arrangement complements and were later generalized to finite meet-semilattices. Convex geometries, the duals of antimatroids, offer a robust…

组合数学 · 数学 2025-11-12 Spencer Backman , Richard Danner

We define a natural lattice structure on all subsets of a finite root system that extends the weak order on the elements of the corresponding Coxeter group. For crystallographic root systems, we show that the subposet of this lattice…

组合数学 · 数学 2023-11-14 Joël Gay , Vincent Pilaud

We introduce Cayley posets as posets arising naturally from pairs $S<T$ of semigroups, much in the same way that Cayley graph arises from a (semi)group and a subset. We show that Cayley posets are a common generalization of several known…

组合数学 · 数学 2019-08-27 Ignacio García-Marco , Kolja Knauer , Guillaume Mercui-Voyant

In order theory, partially ordered sets are only equipped with one relation which decides the entire structure/Hasse diagram of the set. In this paper, we have presented how partially ordered sets can be studied under simultaneous partially…

综合数学 · 数学 2023-07-03 Omprakash Atale

A new probabilistic technique for establishing the existence of certain regular combinatorial structures has been recentlyintroduced by Kuperberg, Lovett, and Peled (STOC 2012). Using this technique, it can be shown that under certain…

组合数学 · 数学 2020-07-02 Shachar Lovett , Sankeerth Rao , Alexander Vardy

In this paper, we explore combinatorial properties of the posets associated with Kohnert polynomials. In particular, we determine a sufficient condition guaranteeing when such ``Kohnert posets'' are bounded and two necessary conditions for…

组合数学 · 数学 2023-09-15 Laura Colmenarejo , Felix Hutchins , Nicholas Mayers , Etienne Phillips

We propose definitions of the common bases complex, the poset of decompositions, and the poset of partial decompositions for arbitrary spherical buildings. We show that the poset of decompositions is Cohen-Macaulay, and that the poset of…

代数拓扑 · 数学 2025-12-01 Kevin Ivan Piterman , John Shareshian , Volkmar Welker

We introduce a new type of operad-like structure called a P-operad, which depends on the choice of some collection of posets P, and which is governed by chains in posets of P. We introduce several examples of such structures which are…

组合数学 · 数学 2025-01-14 Basile Coron

We introduce a new combinatorial condition on a subinterval of a poset P (a clamped subinterval) that allows us to relate the Auslander-Reiten quiver of the bounded derived category of P to that of the subinterval. Applications include the…

表示论 · 数学 2017-09-12 Kosmas Diveris , Marju Purin , Peter Webb

In 1986 Stanley associated to a poset the order polytope. The close interplay between its combinatorial and geometric properties makes the order polytope an object of tremendous interest. Double posets were introduced in 2011 by Malvenuto…

组合数学 · 数学 2022-09-15 Aenne Benjes

We present a combinatorial analysis of fiber bundles of generalized configuration spaces on connected abelian Lie groups. These bundles are akin to those of Fadell-Neuwirth for configuration spaces, and their existence is detected by a…

组合数学 · 数学 2024-04-29 Christin Bibby , Emanuele Delucchi

We determine the M\"obius function of the poset of compositions of an integer. In fact we give two proofs of this formula, one using an involution and one involving discrete Morse theory. The composition poset turns out to be intimately…

组合数学 · 数学 2007-05-23 Bruce Sagan , Vincent Vatter

The classes of sequentially Cohen-Macaulay and sequentially homotopy Cohen-Macaulay complexes and posets are studied. First, some different versions of the definitions are discussed and the homotopy type is determined. Second, it is shown…

组合数学 · 数学 2007-05-23 Anders Björner , Michelle Wachs , Volkmar Welker

We explore lattice structures on integer binary relations (i.e. binary relations on the set $\{1, 2, \dots, n\}$ for a fixed integer $n$) and on integer posets (i.e. partial orders on the set $\{1, 2, \dots, n\}$ for a fixed integer $n$).…

组合数学 · 数学 2023-11-14 Grégory Chatel , Vincent Pilaud , Viviane Pons

Introduced by Reading, the shard intersection order of a finite Coxeter group $W$ is a lattice structure on the elements of $W$ that contains the poset of noncrossing partitions $NC(W)$ as a sublattice. Building on work of Bancroft in the…

组合数学 · 数学 2013-06-18 T. Kyle Petersen