Mathematics – Combinatorics
Scientific paper
2003-04-14
Mathematics
Combinatorics
25 pages, 6 figures
Scientific paper
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
Danilov Vladimir I.
Koshevoy Gleb A.
No associations
LandOfFree
Mathematics of Plott choice functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Mathematics of Plott choice functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mathematics of Plott choice functions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-548056