Results 11 to 20 of about 4,538 (218)
Discrete MathematicsWe propose a generalization of positional games, supplementing them with a restriction on the order in which the elements of the board are allowed to be claimed. We introduce poset positional games, which are positional games with an additional structure -- a poset on the elements of the board.
Bagan, Guillaume +7 more
core +14 more sources
On intervals of the consecutive pattern poset [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 The consecutive pattern poset is the infinite partially ordered set of all permutations where σ ≤ τ if τ has a subsequence of adjacent entries in the same relative order as the entries of σ.
Sergi Elizalde, Peter R. W. McNamara
doaj +1 more source
Journal of High Energy Physics, 2014 The non-Abelian exponentiation theorem has recently been generalised to correlators of multiple Wilson line operators. The perturbative expansions of these correlators exponentiate in terms of sets of diagrams called webs, which together give rise to colour factors corresponding to connected graphs.
Dukes, Mark +4 more
openaire +7 more sources
Poset binomials and rainbow characters [PDF]
Discrete 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
On a Subposet of the Tamari Lattice [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 We discuss some properties of a subposet of the Tamari lattice introduced by Pallo (1986), which we call the comb poset. We show that three binary functions that are not well-behaved in the Tamari lattice are remarkably well-behaved within an interval of
Sebastian A. Csar +2 more
doaj +1 more source
Double homotopy Cohen-Macaulayness for the poset of injective words and the classical NC-partition lattice [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 In this paper we study topological properties of the poset of injective words and the lattice of classical non-crossing partitions. Specifically, it is shown that after the removal of the bottom and top elements (if existent) these posets are doubly ...
Myrto Kallipoliti, Martina Kubitzke
doaj +1 more source
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
On q-integrals over order polytopes (extended abstract) [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 A q-integral over an order polytope coming from a poset is interpreted as a generating function of linear extensions of the poset. As an application, theq-beta integral and aq-analog of Dirichlet’s integral are computed. A combinatorial interpretation of
Jang Soo Kim
doaj +1 more source
Gallery Posets of Supersolvable Arrangements [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 We introduce a poset structure on the reduced galleries in a supersolvable arrangement of hyperplanes. In particular, for Coxeter groups of type A or B, we construct a poset of reduced words for the longest element whose Hasse diagram is the graph of ...
Thomas McConville
doaj +1 more source
Algorithmica, 2012 We describe an algorithm for compressing a partially ordered set, or \emph{poset}, so that it occupies space matching the information theory lower bound (to within lower order terms), in the worst case. Using this algorithm, we design a succinct data structure for representing a poset that, given two elements, can report whether one precedes the other ...
J. Ian Munro, Patrick K. Nicholson
openaire +3 more sources