Random orders
type: Item
instance of: scholarly article
title: Random orders
zbMATH Open document ID: 0565.06002
DOI: 10.1007/BF00582738
author: Peter Winkler
published in: Order
publication date: 1985-01-01T00:00:00Z
review text: For fixed integers k and n and a set S of cardinality n let \(P_ k(n)\) be the partial order on S given by the intersection of k randomly and independently chosen linear orders on S. The author begins to study the basic parameters of \(P_ k(n)\) (as height, width, number of extremal elements) for fixed k and large n. His object is to illustrate some techniques for dealing with these random orders and to lay the groundwork for the future research, hoping that they will be found to have useful properties not obtainable by known constructions.
Mathematics Subject Classification ID: 06A06
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 3900819
zbMATH Keywords: partial order
zbMATH Keywords: linear orders
zbMATH Keywords: height
zbMATH Keywords: width
zbMATH Keywords: extremal elements
zbMATH Keywords: random orders
reviewed by: Sh. A. Ayupov
MaRDI profile type: Publication
cites work: Q4067292
cites work: Partially Ordered Sets
cites work: Q4065548
cites work: Probabilities on finite models
cites work: A correlational inequality for linear extensions of a poset
cites work: Correlation inequalities on some partially ordered sets
cites work: Q5799972
cites work: Q3964626
cites work: Families of Non-disjoint subsets
cites work: Asymptotic Enumeration of Partial Orders on a Finite Set
cites work: Q3680868
cites work: The XYZ conjecture and the FKG inequality
cites work: Q5537599
Recommended article: Stochastic orders
Recommended article: Ordering orders
Recommended article: Q4780779
Recommended article: Random preorders and alignments
Recommended article: Random high-dimensional orders
Recommended article: On Random Ordering Constraints
Recommended article: A scattering of orders
description: scientific article; zbMATH DE number 3900819