ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

Log-Concave Functions And Poset Probabilities (1998)

Kahn, Jeff ; Yu, Yang

Springer

Combinatorica 18 (1998), S. 85-99

add to mindlist on the mindlist

Details

ISSN: 1439-6912

Keywords: AMS Subject Classification (1991) Classes: 52A40, 52C07, 06A07

Source: Springer Online Journal Archives 1860-2000

Topics: Mathematics

Notes: elements of some (finite) poset , write for the probability that precedes in a random (uniform) linear extension of . For define where the infimum is over all choices of and distinct . Addressing an issue raised by Fishburn [6], we give the first nontrivial lower bounds on the function . This is part of a more general geometric result, the exact determination of the function where the infimum is over chosen uniformly from some compact convex subset of a Euclidean space. These results are mainly based on the Brunn–Minkowski Theorem and a theorem of Keith Ball [1], which allow us to reduce to a 2-dimensional version of the problem.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/PL00009812

Permalink

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit