Results 21 to 30 of about 2,431,660 (294)

Geometric grid classes of permutations [PDF]

, 2012
A geometric grid class consists of those permutations that can be drawn on a specified set of line segments of slope ±1 arranged in a rectangular pattern governed by a matrix.
Atkinson, M.D., Ruskuc, Nik, Vatter, Vincent, Albert, M.H., Atkinson, M. D., Bouvel, Mathilde, Albert, Michael H., Vatter, V., Bouvel, M.   +8 more
core   +1 more source

Inflations of geometric grid classes of permutations [PDF]

, 2015
All three authors were partially supported by EPSRC via the grant EP/J006440/1.Geometric grid classes and the substitution decomposition have both been shown to be fundamental in the understanding of the structure of permutation classes.
Ruskuc, Nik, Albert, M.D., Vatter, V.
core   +1 more source

Order-Sensitive Domination in Partially Ordered Sets and Graphs [PDF]

, 2022
For a (finite) partially ordered set (poset) P, we call a dominating set D in the comparability graph of P, an order-sensitive dominating set in P if either x is an element of D or else a = 2, we associate to G a graded poset P-k(G) of height k, and ...
Mehmet Akif Yetim, Deniz, Zakir, Zakir Deniz, Yusuf Civan, Civan, Yusuf, Yetim, Mehmet Akif   +5 more
core   +1 more source

Constant Rate Distributions on Partially Ordered Sets

Journal of Probability and Statistics, 2010
We consider probability distributions with constant rate on partially ordered sets, generalizing distributions in the usual reliability setting ([0,∞),≤) that have constant failure rate.
Kyle Siegrist
doaj   +1 more source

Fixed point results and their applications to Markov processes

Fixed Point Theory and Applications, 2005
New existence and comparison results are proved for fixed points of increasing operators and for common fixed points of operator families in partially ordered sets.
S. Heikkilä
doaj   +2 more sources

𝓜𝓝-convergence and lim-inf𝓜-convergence in partially ordered sets

Open Mathematics, 2018
In this paper, we first introduce the notion of 𝓜𝓝-convergence in posets as an unified form of O-convergence and O2-convergence. Then, by studying the fundamental properties of 𝓜𝓝-topology which is determined by 𝓜𝓝-convergence according to the standard ...
Sun Tao, Li Qingguo, Fan Nianbai
doaj   +1 more source

On partitions of a partially ordered set

Journal of Combinatorial Theory, Series B, 1977
AbstractUsing linear programming we prove a generalization of Greene and Kleitman's generalization of Dilworth's theorem on the decomposition of a partially ordered set into chains.
Alan J. Hoffman, D. E. Schwartz
openaire   +1 more source

An inequality for the weights of two families of sets, their unions and intersections [PDF]

, 1978
Ahlswede R, Daykin DE. An inequality for the weights of two families of sets, their unions and intersections. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete.
Ahlswede, Rudolf, Daykin, David E.
core   +1 more source

Partially ordered sets having selfdual system of intervals [PDF]

, 1998
summary:In the present paper we deal with the existence of large homogeneous partially ordered sets having the property described in the ...
Jakubík, Ján
core   +1 more source

Partially homogeneous partially ordered sets

Journal of Combinatorial Theory, Series A, 1993
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Dan Saracino, Carol Wood
openaire   +2 more sources