printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics

joshua cooper

ucsd

random linear extensions of grids

abstract:

a grid poset -- or "grid" for short -- is a product of chains. we ask, what does a random linear extension of a grid look like? in particular, we show that the average "jump number," i.e., the number of times that two consecutive elements in a linear extension are incomparable in the poset, is close to its maximum possible value. the techniques employed rely on entropy arguments. we mention several interesting questions about this wide-open area.

june 6, 2006

4:00 pm

ap&m 7321

****************************