arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0304171math.CO
收藏

Plott选择函数的数学

Mathematics of Plott choice functions

V. I. Danilov, G. A. Koshevoy

摘要:

本文研究了满足路径独立性的选择函数(Plott函数)的数学结构。我们通过允许空选择来扩展选择函数的概念。这使我们能够在Plott函数集上定义一个格结构。此外,这个格在函数上依赖于它的基。我们引入了一个自然的凸结构的线性订单(或词)的集合,并表明,Plott功能是在一对一的对应关系,凸子集在这组线性订单。这种对应关系与两种晶格结构都是相容的。关键词:凸几何,洗牌,线性序,格,直接像,路径独立性,凸结构

英文摘要:

This paper is devoted to a study of mathematical structures arising from choice functions satisfying the path independence property (Plott functions). We broaden the notion of a choice function by allowing of empty choice. This enables us to define a lattice structure on the set of Plott functions. Moreover, this lattice is functorially dependent on its base. We introduce a natural convex structure on the set of linear orders (or words) and show that Plott functions are in one-to-one correspondence with convex subsets in this set of linear orders. That correspondence is compatible with both lattice structures. Keywords: Convex geometries, shuffle, linear orders, lattices, direct image, path independence, convex structure

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

↑