Results 21 to 30 of about 462 (185)

Cayley Posets

open access: yesMediterranean Journal of Mathematics, 2020
We introduce Cayley posets as posets arising naturally from pairs ...
García-Marco, Ignacio   +2 more
openaire   +4 more sources

Baxter Posets [PDF]

open access: yesThe Electronic Journal of Combinatorics, 2019
We define a family of combinatorial objects, which we call Baxter posets.  We prove that Baxter posets are counted by the Baxter numbers by showing that they are the adjacency posets of diagonal rectangulations.  Given a diagonal rectangulation, we describe the cover relations in the associated Baxter poset.
openaire   +3 more sources

Morita theorems for partially ordered monoids; pp. 221–237 [PDF]

open access: yesProceedings of the Estonian Academy of Sciences, 2011
Two partially ordered monoids S and T are called Morita equivalent if the categories of right S-posets and right T-posets are Pos-equivalent as categories enriched over the category Pos of posets.
Valdis Laan
doaj   +1 more source

Tchebyshev Posets [PDF]

open access: yesDiscrete & Computational Geometry, 2004
Given a locally finite partially ordered set \(Q\), a second poset \(T(Q)\) is described. When \(Q\) is an Eulerian poset, often the same is true of \(T(Q)\). The main objects of study, the finite Eulerian posets \(T_n\) (for \(n = 1, 2, \ldots\)), are then obtained as intervals in the Eulerian poset \(T(P)\), where \(P\) is a certain relatively simple
openaire   +1 more source

Poset binomials and rainbow characters [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2013
This paper introduces a variation on the binomial coefficient that depends on a poset and interpolates between $q$-binomials and 1-binomials: a total order gives the usual $q$-binomial, and a poset with no relations gives the usual binomial coefficient ...
Daniel Bragg, Nathaniel Thiem
doaj   +1 more source

Enumeration of Graded (3 + 1)-Avoiding Posets [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2012
The notion of (3+1)-avoidance appears in many places in enumerative combinatorics, but the natural goal of enumerating all (3+1)-avoiding posets remains open. In this paper, we enumerate \emphgraded (3+1)-avoiding posets.
Joel Lewis Brewster, Yan X Zhang
doaj   +1 more source

On the poset of all posets on n elements

open access: yesDiscrete Applied Mathematics, 1994
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Richard A. Brualdi   +2 more
openaire   +2 more sources

Sectionally Pseudocomplemented Posets [PDF]

open access: yesOrder, 2021
AbstractThe concept of a sectionally pseudocomplemented lattice was introduced in Birkhoff (1979) as an extension of relative pseudocomplementation for not necessarily distributive lattices. The typical example of such a lattice is the non-modular lattice N5.
Ivan Chajda, Helmut Länger, Jan Paseka
openaire   +4 more sources

The method of double chains for largest families with excluded subposets

open access: yesElectronic Journal of Graph Theory and Applications, 2013
For a given finite poset $P$, $La(n,P)$ denotes the largest size of a family $\mathcal{F}$ of subsets of $[n]$ not containing $P$ as a weak subposet. We exactly determine $La(n,P)$ for infinitely many  $P$ posets.
Peter Burcsi, Daniel T. Nagy
doaj   +1 more source

The poset of posets

open access: yes, 2013
Let X be a finite set. This paper describes some topological and combinatorial properties of the poset \Omega_X of order relations on X. In particular, the homotopy type of all the intervals in \Omega_X is precisely determined, and the Möbius function of \Omega_X is computed.
openaire   +4 more sources

Home - About - Disclaimer - Privacy