Ranking patterns of the unfolding model and arrangements
Abstract
In the unidimensional unfolding model, given m objects in general position there arise 1+m(m-1)/2 rankings. The set of rankings is called the ranking pattern of the m given objects. By changing these m objects, we can generate various ranking patterns. It is natural to ask how many ranking patterns can be generated and what is the probability of each ranking pattern when the objects are randomly chosen? These problems are studied by introducing a new type of arrangement called mid-hyperplane arrangement and by counting cells in its complement.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- April 2004
- DOI:
- 10.48550/arXiv.math/0404343
- arXiv:
- arXiv:math/0404343
- Bibcode:
- 2004math......4343K
- Keywords:
-
- Combinatorics;
- Probability;
- 05C90
- E-Print:
- 29 pages, 2 figures