Results 21 to 30 of about 21,091,768 (168)
The Möbius function of the consecutive pattern poset [PDF]
, 2011 An occurrence of a consecutive permutation pattern p in a permutation π is a segment of consecutive letters of π whose values appear in the same order of size as the letters in p.
Steingrimsson, E. +2 more
core +3 more sources
The coefficients of transitivity of the posets of MM-type being the highest supercritical poset
Науковий вісник Ужгородського університету. Серія: Математика і інформатика, 2022 The representations of partially ordered sets (abbreviated as posets), introduced by L. A. Nazarova and A. V. Roiter (in matrix form) in 1972, play an important role in the modern representation theory. In his first paper on this topic M. M.
В. М. Бондаренко +2 more
doaj +1 more source
The Möbius function of the permutation pattern Poset [PDF]
, 2010 A permutation \tau contains another permutation \sigma as a pattern if \tau has a subsequence whose elements are in the same order with respect to size as the elements in \sigma.
Steingrimsson, Einar
core +4 more sources
A study on strongly convex hyper S-subposets in hyper S-posets
Open Mathematics, 2020 In this paper, we study various strongly convex hyper S-subposets of hyper S-posets in detail. To begin with, we consider the decomposition of hyper S-posets.
Tang Jian, Xie Xiang-Yun, Davvaz Bijan
doaj +1 more source
An extension of Tamari lattices [PDF]
Discrete 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]
Journal 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]
Journal 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
A two-sided analogue of the Coxeter complex [PDF]
Discrete 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
Homomesy in products of two chains [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 Many cyclic actions $τ$ on a finite set $\mathcal{S}$ ; of combinatorial objects, along with a natural statistic $f$ on $\mathcal{S}$, exhibit ``homomesy'': the average of $f$ over each $τ$-orbit in $\mathcal{S} $ is the same as the average of $f$ over ...
James Propp, Tom Roby
doaj +1 more source
A birational lifting of the Stanley-Thomas word on products of two chains [PDF]
Discrete 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