Skip to main content
edited tags
Link
Sam Hopkins
  • 24.2k
  • 5
  • 97
  • 171
added 1 character in body
Source Link
Michael Hardy
  • 1
  • 12
  • 85
  • 126

I am interested in any known results/empirical studies done on the average height of a poset with $N$ elements. Obviously this would depend on how that poset relation was randomly defined, however, at this point, I'll take any reasonable result on the topic regardless of how the poset was formed.

In my case $N$ is a very large number (billions of elements), so I am interested whether the height $h << N$$h \ll N$ asymptotically.

I am interested in any known results/empirical studies done on the average height of a poset with $N$ elements. Obviously this would depend on how that poset relation was randomly defined, however, at this point, I'll take any reasonable result on the topic regardless of how the poset was formed.

In my case $N$ is a very large number (billions of elements), so I am interested whether the height $h << N$ asymptotically.

I am interested in any known results/empirical studies done on the average height of a poset with $N$ elements. Obviously this would depend on how that poset relation was randomly defined, however, at this point, I'll take any reasonable result on the topic regardless of how the poset was formed.

In my case $N$ is a very large number (billions of elements), so I am interested whether the height $h \ll N$ asymptotically.

Became Hot Network Question
Source Link
AspiringMat
  • 662
  • 4
  • 13

Expected height of a poset?

I am interested in any known results/empirical studies done on the average height of a poset with $N$ elements. Obviously this would depend on how that poset relation was randomly defined, however, at this point, I'll take any reasonable result on the topic regardless of how the poset was formed.

In my case $N$ is a very large number (billions of elements), so I am interested whether the height $h << N$ asymptotically.