Number of linear extensions of symmetric KLYM posets

Authors

  • Shastri, Aditya

Abstract

Lower and upper bounds on the number of linear extensions of symmetric KLYM posets are provided which almost agree in the leading term of the asymptotic expansion of their logarithm, and thus determine the complexity of sorting such posets.

Published

1998-05-09

How to Cite

Shastri, Aditya. (1998). Number of linear extensions of symmetric KLYM posets. Utilitas Mathematica, 53. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/112

Issue

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.