Peter Kagey

activity

20212025

collaborators

3 papers

math.CO2025

Preference-restricted parking functions

Jasper Bown, Peter Kagey, Alan Kappler +2

A parking function is a function $π : [n] \to [n]$ whose $i$ th-smallest output is at most $i,$ corresponding to a parking procedure for $n$ cars on a one-way street. We refine this co…

math.CO2022

Ranking and Unranking Restricted Permutations

Peter Kagey

We discuss efficient methods for unranking derangements and ménage permutations. That is, we will provide an algorithm to efficiently extract the $k$ -th earliest such permutation u…

math.CO2021

Expected value of letters of permutations with a given number of $k$ -cycles

Peter Kagey

In this paper, we study permutations $π \in S_{n}$ with exactly $m$ transpositions. In particular, we are interested in the expected value of $π (1)$ when such permutations are chosen…

Preference-restricted parking functions

Ranking and Unranking Restricted Permutations

Expected value of letters of permutations with a given number of k-cycles

Expected value of letters of permutations with a given number of $k$ -cycles