$S$-Hypersimplices, Pulling Triangulations, and Monotone paths
نویسندگان
چکیده
منابع مشابه
Angle-monotone Paths in Non-obtuse Triangulations
We reprove a result of Dehkordi, Frati, and Gudmundsson: every two vertices in a non-obtuse triangulation of a point set are connected by an angle-monotone path— an xy-monotone path in an appropriately rotated coordinate system. We show that this result cannot be extended to angle-monotone spanning trees, but can be extended to boundary-rooted spanning forests. The latter leads to a conjectural...
متن کاملBayes method for a Monotone Hazard Rate via S - paths
A class of random hazard rates, that is defined as a mixture of an indicator kernel convoluted with a completely random measure, is of interest. We provide an explicit characterization of the posterior distribution of this mixture hazard rate model via a finite mixture of S-paths. A closed and tractable Bayes estimator for the hazard rate is derived to be a finite sum over S-paths. The path cha...
متن کاملMonotone paths on polytopes
We investigate the vertex-connectivity of the graph of f -monotone paths on a d-polytope P with respect to a generic functional f . The third author has conjectured that this graph is always (d − 1)-connected. We resolve this conjecture positively for simple polytopes and show that the graph is 2-connected for any d-polytope with d ≥ 3. However, we disprove the conjecture in general by exhibiti...
متن کاملMonotone Paths in Random Hypergraphs
We determine the probability thresholds for the existence of monotone paths, of finite and infinite length, in random oriented graphs with vertex set N, the set of all increasing k-tuples in N. These graphs appear as line graph of uniform hypergraphs with vertex set N.
متن کاملMonotone Paths on Zonotopes and Oriented Matroids
Monotone paths on zonotopes and the natural generalization to maximal chains in the poset of topes of an oriented matroid or arrangement of pseudo-hyperplanes are studied with respect to a kind of local move, called polygon move or ip. It is proved that any monotone path on a d-dimensional zonotope with n generators admits at least d2n=(n ? d + 2)e ? 1 ips for all n d+2 4 and that for any xed v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2020
ISSN: 1077-8926
DOI: 10.37236/8457