9 papers · 1 filter
Parking completions are -parking functions
Kimberly P. Hadaway
Parking functions correspond with preferences of cars which enter sequentially to park on a one-way street where (1) each car parks in the first available spot greater than or…
Counting Colored Trees
Stoyan Dimitrov, Nathan Fox, Kimberly Hadaway +2
We consider the enumeration of plane trees (rooted ordered trees) whose vertices are colored according to a specific coloring rule that prescribes which possible pairs of colors ca…
Inversions in parking functions
Kyle Celano, Jennifer Elder, Kimberly P. Hadaway +3
In this paper, we obtain a q-exponential generating function for inversions on parking functions via symmetric function theory and also through a direct bijection to rooted labeled…
Statistics on -interval parking functions
Kyle Celano, Jennifer Elder, Kimberly P. Hadaway +4
The displacement of a car with respect to a parking function is the number of spots it must drive past its preferred spot in order to park. An -interval parking function is o…
Kohnert posets and polynomials of northeast diagrams
Aram Bingham, Beth Anne Castellano, Kimberly P. Hadaway +4
Kohnert polynomials and their associated posets are combinatorial objects with deep geometric and representation theoretic connections, generalizing both Schubert polynomials and t…
Lucky cars and lucky spots in parking functions
Steve Butler, Kimberly Hadaway, Victoria Lenius +2
Parking functions correspond with preferences of cars which enter sequentially to park on a one-way street where (1) each car parks in the first available spot greater than or…
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…
Orthogonal realizations of random sign patterns and other applications of the SIPP
Zachary Brennan, Christopher Cox, Bryan A. Curtis +4
A sign pattern is an array with entries in . A matrix is row orthogonal if . The Strong Inner Product Property (SIPP), introduced in [B.A.~Curtis and B.L.~…
On the Edge Derivative of the Normalized Laplacian with Applications to Kemeny's Constant
Connor Albright, Kimberly P. Hadaway, Ari Holcombe Pomerance +3
In a connected graph, Kemeny's constant gives the expected time of a random walk from an arbitrary vertex to reach a randomly-chosen vertex . Because of this, Kemeny's const…