Mathematics of Plott choice functions

Simple item page
dc.creatorDanilov, V. I.
dc.creatorKoshevoy, G. A.
dc.date2003-04-14
dc.date.accessioned2026-07-07T04:56:50Z
dc.date.available2026-07-07T04:56:50Z
dc.descriptionThis 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
dc.description25 pages, 6 figures
dc.identifierhttps://arxiv.org/abs/math/0304171
dc.identifierhttp://arxiv.org/abs/math/0304171
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/67066
dc.subjectCombinatorics
dc.titleMathematics of Plott choice functions
dc.typetext

Files

Collections

arXiv