English
Related papers

Related papers: Nested set complexes for posets and the Bier const…

200 papers

The set of chambers of a real hyperplane arrangement may be ordered by separation from some fixed chamber. When this poset is a lattice, Bjorner, Edelman, and Ziegler proved that the chambers are in natural bijection with the biconvex sets…

Combinatorics · Mathematics 2014-11-06 Thomas McConville

Poset-theoretic generalizations of set-theoretic committee constructions are presented. The structure of the corresponding subposets is described. Sequences of irreducible fractions associated to the principal order ideals of finite bounded…

Combinatorics · Mathematics 2008-12-15 Andrey O. Matveev

In order to be able to use methods of Universal Algebra for investigating posets, we assign to every pseudocomplemented poset, to every relatively pseudocomplemented poset and to every sectionally pseudocomplemented poset a certain algebra…

Rings and Algebras · Mathematics 2021-03-24 Ivan Chajda , Helmut Länger

We define combinatorially a partial order on the set partitions and show that it is equivalent to the Bruhat-Chevalley-Renner order on the upper triangular matrices. By considering subposets consisting of set partitions with a fixed number…

Combinatorics · Mathematics 2018-06-12 Mahir Bilen Can , Yonah Cherniavsky

The concept of a sectionally pseudocomplemented lattice was introduced by I. Chajda as an extension of relative pseudocomplementation for not necessarily distributive lattices. The typical example of such a lattice is the non-modular…

Rings and Algebras · Mathematics 2019-05-24 Ivan Chajda , Helmut Länger , Jan Paseka

We develop Morse-Bott theory on posets, generalizing both discrete Morse-Bott theory for regular complexes and Morse theory on posets. Moreover, we prove a Lusternik-Schnirelmann theorem for general matchings on posets, in particular, for…

Algebraic Topology · Mathematics 2020-07-28 D. Fernández-Ternero , E. Macías-Virgós , D. Mosquera-Lois , J. A. Vilches

From a group action on a space, define a variant of the configuration space by insisting that no two points inhabit the same orbit. When the action is almost free, this "orbit configuration space" is the complement of an arrangement of…

Combinatorics · Mathematics 2021-01-26 Christin Bibby , Nir Gadish

We introduce a new combinatorial invariant, which we call crosscut poset, that is finer than the crosscut complex. We exhibit many applications of the crosscut poset which include a generalization of Bj\"orner's crosscut theorem and two…

Combinatorics · Mathematics 2022-05-17 Miguel Ottina

We introduce a Morse theory for posets of Bestvina-Brady type combining matchings and height functions. This theory generalizes Forman's discrete Morse theory for regular CW-complexes and extends previous results on Morse theory for…

Algebraic Topology · Mathematics 2022-05-24 Elias Gabriel Minian

We investigate a certain class of posets arising from semilattice actions. Let $S$ be a semilattice with identity. Let $S$ act on a set $C$. For $c,d\in C$ put $c\leq d$ iff there is some $s\in S$ with $ds=c$. Then $(C,\leq)$ is a poset.…

Logic · Mathematics 2016-09-16 Lawrence Valby

In 1992 Thomas Bier presented a strikingly simple method to produce a huge number of simplicial (n-2)-spheres on 2n vertices as deleted joins of a simplicial complex on n vertices with its combinatorial Alexander dual. Here we interpret his…

Combinatorics · Mathematics 2007-05-23 Anders Björner , Andreas Paffenholz , Jonas Sjöstrand , Günter M. Ziegler

We study three different poset structures on the set of all compositions. In the first case, the covering relation consists of inserting a part of size one to the left or to the right, or increasing the size of some part by one. The…

Combinatorics · Mathematics 2007-05-23 Jan Snellman

A specialization semilattice is a join semilattice together with a coarser preorder $ \sqsubseteq $ satisfying an appropriate compatibility condition. If $X$ is a topological space, then $(\mathcal P(X), \cup, \sqsubseteq )$ is a…

Rings and Algebras · Mathematics 2022-08-23 Paolo Lipparini

We introduce a set of combinatorial techniques for studying the simplicial bounded cohomology of semi-simplicial sets, simplicial complexes and posets. We apply these methods to prove several new bounded acyclicity results for…

Algebraic Topology · Mathematics 2023-09-12 Thorben Kastenholz , Robin J. Sroka

An axiomatic approach to the representation theory of Coxeter groups and their Hecke algebras was presented in [1]. Combinatorial aspects of this construction are studied in this paper. In particular, the symmetric group case is…

Representation Theory · Mathematics 2007-05-23 Ron M. Adin , Francesco Brenti , Yuval Roichman

Motivated by the classical type decomposition of von Neumann algebras, and various more recent extensions to other structures, we develop a type decomposition theory for general posets.

Rings and Algebras · Mathematics 2017-02-10 Tristan Bice

The way to arrive at formula of zeta matrix for any graded posets with the finite set of minimal elements is delivered following the first reference. This is being achieved via adjacency and zeta matrix description of bipartite digraphs…

Combinatorics · Mathematics 2011-05-19 A. K. Kwasniewski

We prove a number of dualities between posets and (pseudo)bases of open sets in locally compact Hausdorff spaces. In particular, we show that (1) Relatively compact basic sublattices are finitely axiomatizable. (2) Relatively compact basic…

General Topology · Mathematics 2019-11-19 Tristan Bice , Charles Starling

In [Boltje,Hartmann: Permutation resolutions for Specht modules, J. Algebraic Combin. 34 (2011), 141-162], a chain complex was constructed in a combinatorial way which conjecturally is a resolution of the (dual of the) integral Specht…

Representation Theory · Mathematics 2012-05-15 Robert Boltje , Filix Maisch

We generalize Bj\"{o}rner and Stanley's poset of compositions to $m$-colored compositions. Their work draws many analogies between their (1-colored) composition poset and Young's lattice of partitions, including links to (quasi-)symmetric…

Combinatorics · Mathematics 2007-05-23 Brian Drake , T. Kyle Petersen