Scaling Limits for Width Two Partially Ordered Sets: The Incomparability Window
نویسندگان
چکیده
منابع مشابه
Scaling Limits for Width Two Partially Ordered Sets: The Incomparability Window
We study the structure of a uniformly randomly chosen partial order of width 2 on n elements. We analyze the local structure by studying the number of elements incomparable to a random element in the poset. We show that under the appropriate scaling, the number of incomparable elements converges to the height of a one dimensional Brownian excursion at a uniformly chosen random time in the inter...
متن کاملTripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملMajorization for partially ordered sets
We generalize the classical notion of majorization in Rn to a majorization order for functions defined on a partially ordered set P . In this generalization we use inequalities for partial sums associated with ideals in P . Basic properties are established, including connections to classical majorization. Moreover, we investigate transfers (given by doubly stochastic matrices), complexity issue...
متن کاملPartially Ordered Sets
For example, thus far, I had the fortune to work intimately with nine (9) undergraduate students on research questions in the areas of computational algebra and algebraic geometry. I am directing two master’s students in their research for their theses at Sam Houston State University. All of these undergraduate students have enrolled in graduate programs around the country. Three have finished ...
متن کاملCompletion of Partially Ordered Sets
The paper considers a generalization of the standard completion of a partially ordered set through the collection of all its lower sets.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Order
سال: 2012
ISSN: 0167-8094,1572-9273
DOI: 10.1007/s11083-011-9244-y