arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0905.1688math.CO
收藏

优化线性扩张

Optimizing Linear Extensions

Bridget Eileen Tenner

摘要:

一个偏序集有n个线性扩张所需的最小元素数至多为2sqrt{n}。在特殊情况下,该界限可以改进为sqrt{n}。

英文摘要:

The minimum number of elements needed for a poset to have exactly n linear extensions is at most 2sqrt{n}. In a special case, the bound can be improved to sqrt{n}.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑