Results 11 to 20 of about 6,492 (203)
Equivalent Forms for a Poset to Be Modular Poset [PDF]
Discussiones Mathematicae - General Algebra and Applications, 2021 The notion of modular and distributive posets which generalize the corresponding notions from the lattice theory are introduced by J. Larmerova and J. Rachnek.
Sundarayya P., Kishore T. Ravi
doaj +3 more sources
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 +18 more sources
The Möbius function of separable and decomposable permutations [PDF]
, 2011 We give a recursive formula for the Moebius function of an interval $[\sigma,\pi]$ in the poset of permutations ordered by pattern containment in the case where $\pi$ is a decomposable permutation, that is, consists of two blocks where the first one ...
Jelínek, Vít +3 more
core +4 more sources
Journal of Combinatorial Theory, Series A, 2021 In 1995 Stanley introduced the chromatic symmetric function $X_G$ of a graph $G$, whose $e$-positivity and Schur-positivity has been of large interest. In this paper we study the relative $e$-positivity and Schur-positivity between connected graphs on $n$ vertices.
Samantha Dahlberg +2 more
openaire +2 more sources
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 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
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
On Poset Sandwich Problems [PDF]
, 2003 International audienceA graph $G_s=(V,E_s)$ is a sandwich for a pair of graph $G_t=(V,E_t)$ and $G=(V,E)$ if $E_t\subseteq E_s\subseteq E$. Any poset, or partially ordered set, admits a unique graph representation which is directed and transitive.
Habib, Michel +3 more
core +5 more sources
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
A note about almost uniform convergence on D-poset of intuitionistic fuzzy sets [PDF]
Notes on IFSThe aim of this contribution is studying the almost uniform convergence on D-poset of intuitionistic fuzzy sets. We prove the connection between almost everywhere convergence of random variables in Kolmogorov probability space and almost uniform ...
Katarína Čunderlíková
doaj +1 more source