1 citations · 2 across the 9 of their papers we have counts for
9 papers
On some discrete statistics of parking functions
Ari Cruz, Pamela E. Harris, Kimberly J. Harry +5
Recall that is a parking function if its nondecreasing rearrangement satisfies for all . In thi…
The structure and normalized volume of Monge polytopes
William Q. Erickson, Jan Kretschmann
A matrix has the Monge property if for all and . Monge matrices play an important role in combinatorial optimization; for…
Interval and -interval Rational Parking Functions
Tomás Aguilar-Fraga, Jennifer Elder, Rebecca E. Garcia +12
Interval parking functions are a generalization of parking functions in which cars have an interval preference for their parking. We generalize this definition to parking functions…
Cost-sharing in Parking Games
Jennifer Elder, Pamela E. Harris, Jan Kretschmann +1
In this paper, we study the total displacement statistic of parking functions from the perspective of cooperative game theory. We introduce parking games, which are coalitional cos…
Lucky Cars and the Quicksort Algorithm
Pamela E. Harris, Jan Kretschmann, J. Carlos Martínez Mori
Quicksort is a classical divide-and-conquer sorting algorithm. It is a comparison sort that makes an average of comparisons on an array of size ordered uniform…
The sum of all width-one tensors
William Q. Erickson, Jan Kretschmann
This paper generalizes a recent result by the authors concerning the sum of width-one matrices; in the present work, we consider width-one tensors of arbitrary dimensions. A tensor…
Parking functions, Fubini rankings, and Boolean intervals in the weak order of
Jennifer Elder, Pamela E. Harris, Jan Kretschmann +1
Let denote the symmetric group and let denote the weak order of . Through a surprising connection to a subset of parking functi…
The sum of all width-one matrices
William Q. Erickson, Jan Kretschmann
A nonnegative integer matrix is said to be width-one if its nonzero entries lie along a path consisting of steps to the south and to the east. These matrices are important in optim…
Counting Parking Sequences and Parking Assortments Through Permutations
Spencer J. Franks, Pamela E. Harris, Kimberly Harry +2
Parking sequences (a generalization of parking functions) are defined by specifying car lengths and requiring that a car attempts to park in the first available spot after its pref…