منابع مشابه
Preferential Arrangement Containment in Strict Superpatterns
Preferential Arrangement Containment in Strict Superpatterns by Martha Liendo Most results on pattern containment deal more directly with pattern avoidance, or the enumeration and characterization of strings which avoid a given set of patterns. Little research has been conducted regarding the word size required for a word to contain all patterns of a given set of patterns. The set of patterns f...
متن کاملSuperpatterns and Universal Point Sets
An old open problem in graph drawing asks for the size of a universal point set, a set of points that can be used as vertices for straight-line drawings of all n-vertex planar graphs. We connect this problem to the theory of permutation patterns, where another open problem concerns the size of superpatterns, permutations that contain all patterns of a given size. We generalize superpatterns to ...
متن کاملSmall Superpatterns for Dominance Drawing
We exploit the connection between dominance drawings of directed acyclic graphs and permutations, in both directions, to provide improved bounds on the size of universal point sets for certain types of dominance drawing and on superpatterns for certain natural classes of permutations. In particular we show that there exist universal point sets for dominance drawings of the Hasse diagrams of wid...
متن کاملThe Shi arrangement and the Ish arrangement
This paper is about two arrangements of hyperplanes. The first — the Shi arrangement — was introduced by Jian-Yi Shi to describe the Kazhdan-Lusztig cells in the affine Weyl group of type A. The second — the Ish arrangement — was recently defined by the first author who used the two arrangements together to give a new interpretation of the q, t-Catalan numbers of Garsia and Haiman. In the prese...
متن کاملPreferential and Preferential-discriminative Consequence
The present paper investigates consequence relations that are both paraconsistent and plausible (generally nonmonotonic too). More precisely, we lay the focus on preferential consequence relations, i.e. those relations that can be defined by a binary preference relation on states labelled by valuations (such as in Non-monotonic Reasoning). The first purpose of the paper is to provide characteri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Discrete Mathematics
سال: 2016
ISSN: 1571-0653
DOI: 10.1016/j.endm.2016.09.003