Results 21 to 30 of about 523 (235)

An extension of Tamari lattices [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2015
For any finite path $v$ on the square lattice consisting of north and east unit steps, we construct a poset Tam$(v)$ that consists of all the paths lying weakly above $v$ with the same endpoints as $v$.
Louis-François Préville-Ratelle   +1 more
doaj   +1 more source

COGENERATOR AND SUBDIRECTLY IRREDUCIBLE IN THE CATEGORY OF S-POSETS [PDF]

open access: yesJournal of Algebraic Systems, 2015
In this paper we study the notions of cogenerator and subdirectlyirreducible in the category of S-poset. First we give somenecessary and sufficient conditions for a cogenerator $S$-posets.Then we see that under some conditions, regular injectivityimplies
Gholamreza Moghaddasi
doaj   +1 more source

ON REGULAR PRIME INJECTIVITY OF S-POSETS [PDF]

open access: yesJournal of Algebraic Systems, 2021
In this paper, we define the notion of regular prime monomorphism for $S$-posets over a pomonoid $S$ and investigate some categorical properties including products, coproducts and pullbacks.
H. Rasouli   +2 more
doaj   +1 more source

On posets with isomorphic interval posets [PDF]

open access: yesCzechoslovak Mathematical Journal, 1999
Let \((A,\leq)\) be a partially ordered set (poset). By an interval of \(A\) is meant a nonempty set \(\{x\in A; a\leq x \leq b\}\), for some \(a,b\in A\), \(a\leq b\). Denote by \(\operatorname {Int} A\) the poset of all intervals of \(A\) ordered by set inclusion.
openaire   +2 more sources

A poset hierarchy

open access: yesOpen Mathematics, 2006
AbstractThis article extends a paper of Abraham and Bonnet which generalised the famous Hausdorff characterisation of the class of scattered linear orders. They gave an inductively defined hierarchy that characterised the class of scattered posets which do not have infinite incomparability antichains (i.e. have the FAC).
Džamonja, Mirna, Thompson, Katherine
openaire   +5 more sources

A birational lifting of the Stanley-Thomas word on products of two chains [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2021
The dynamics of certain combinatorial actions and their liftings to actions at the piecewise-linear and birational level have been studied lately with an eye towards questions of periodicity, orbit structure, and invariants.
Michael Joseph, Tom Roby
doaj   +1 more source

The poset of bipartitions

open access: yesEuropean Journal of Combinatorics, 2011
Bipartitional relations were introduced by Foata and Zeilberger in their characterization of relations which give rise to equidistribution of the associated inversion statistic and major index. We consider the natural partial order on bipartitional relations given by inclusion.
Gábor Hetyei, Christian Krattenthaler
openaire   +4 more sources

A two-sided analogue of the Coxeter complex [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2020
For any Coxeter system (W, S) of rank n, we introduce an abstract boolean complex (simplicial poset) of dimension 2n − 1 which contains the Coxeter complex as a relative subcomplex.
T. Kyle Petersen
doaj   +1 more source

Kleene posets and pseudo-Kleene posets

open access: yesMiskolc Mathematical Notes, 2022
The concept of a Kleene algebra (sometimes also called Kleene lattice) was already generalized by the first author for non-distributive lattices under the name pseudo-Kleene algebra. We extend these concepts to posets and show how (pseudo-)Kleene posets can be characterized by identities and implications of assigned commutative meet-directoids ...
Chajda, Ivan, Länger, Helmut
openaire   +3 more sources

Paths to Understanding Birational Rowmotion on Products of Two Chains [PDF]

open access: yes, 2018
Birational rowmotion is an action on the space of assignments of rational functions to the elements of a finite partially-ordered set (poset). It is lifted from the well-studied rowmotion map on order ideals (equivariantly on antichains) of a poset $P ...
Musiker, Gregg, Roby, Tom
core   +3 more sources

Home - About - Disclaimer - Privacy