PHPamela E. Harris

Pamela E. Harris

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Pamela E. Harris has a total of 16 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • A Little Prep Goes a Long Way to Getting a Great Letter of Rec

    by Jillian Cervantes, Pamela E. Harris

  • Restricted Fubini rankings and restricted unit interval parking functions

    by Camilo Barreto, Pamela E. Harris, José L. Ramírez, Samuel Ramírez, Julio C. Vásquez

    In this paper, we study three natural types of restrictions on Fubini rankings and unit interval parking functions, which are motivated by their correspondence with ordered set partitions. For each restriction type, we define the corresponding subset of Fubini rankings and unit interval parking functions, establish enumerative results, and provide bijections between the restricted families. We also obtain exponential generating functions and combinatorial interpretations, including connections with exceedances in permutations and with the absence of cyclical adjacencies in set partitions.

  • Open Access

    (t, r) broadcast domination numbers and densities of the truncated square tiling graph

    by Jillian Cervantes, Pamela E. Harris

    For a pair of positive integer parameters ( t , r ), a subset T of vertices of a graph G is said to ( t , r ) broadcast dominate a graph G if, for any vertex u in G , we have $$\sum _{v\in T, u\in N_t(v)}(t-d(u,v))\ge r$$ ∑ v ∈ T , u ∈ N t ( v ) ( t - d ( u , v ) ) ≥ r , where $$N_{t}(v)=\{u\in V:d(u,v)<t\}$$ N t ( v ) = { u ∈ V : d ( u , v ) < t } and d ( u , v ) denotes the distance between u and v . This can be interpreted as each vertex v of T sending $$\max (t-\text {d}(u,v),0)$$ max ( t - d ( u , v ) , 0 ) signal to vertices within a distance of $$t-1$$ t - 1 away from v . The signal is additive and we require that every vertex of the graph receives a minimum reception r from all vertices in T . For a finite graph, the smallest cardinality among all ( t , r ) broadcast dominating sets of a graph is called the ( t , r ) broadcast domination number. We remark that the (2, 1) broadcast domination number is the domination number and the ( t , 1) (for $$t\ge 1$$ t ≥ 1 ) is the distance domination number of a graph. We study a family of graphs that arise as a finite subgraph of the truncated square tiling, which utilizes regular squares and octagons to tile the Euclidean plane. For positive integers m and n , we let $$H_{m,n}$$ H m , n be the graph consisting of m rows of n octagons (cycle graph on 8 vertices). For all $$t\ge 2$$ t ≥ 2 , we provide lower and upper bounds for the ( t , 1) broadcast domination number for $$H_{m,n}$$ H m , n for all $$m,n\ge 1$$ m , n ≥ 1 . We give exact (2, 1) broadcast domination numbers for $$H_{m,n}$$ H m , n when $$(m,n)\in \{(1,1),(1,2),(1,3),(1,4),(2,2)\}$$ ( m , n ) ∈ { ( 1 , 1 ) , ( 1 , 2 ) , ( 1 , 3 ) , ( 1 , 4 ) , ( 2 , 2 ) } . We also consider the infinite truncated square tiling, denoted $$H_{\infty ,\infty }$$ H ∞ , ∞ , and we provide constructions of infinite ( t , r ) broadcasts for $$(t,r)\in \{(2,1),(2,2),(3,1),(3,2),(3,3),(4,1)\}$$ ( t , r ) ∈ { ( 2 , 1 ) , ( 2 , 2 ) , ( 3 , 1 ) , ( 3 , 2 ) , ( 3 , 3 ) , ( 4 , 1 ) } . Using these constructions, we give upper bounds on the density of these broadcasts, i.e., the proportion of vertices needed to ( t , r ) broadcast dominate this infinite graph. We end with some directions for future study.

  • Open Access

    Tipsy cop and tipsy robber: collisions of biased random walks on graphs

    by Pamela E. Harris, Erik Insko, Florian Lehner

    Introduced by Harris, Insko, Prieto Langarica, Stoisavljevic, and Sullivan, the \emph{tipsy cop and drunken robber} is a variant of the cop and robber game on graphs in which the robber simply moves randomly along the graph, while the cop moves directed towards the robber some fixed proportion of the time and randomly the remainder. In this article, we adopt a slightly different interpretation of tipsiness of the cop and robber where we assume that in any round of the game there are four possible outcomes: a sober cop move, a sober robber move, a tipsy (uniformly random) move by the cop, and a tipsy (uniformly random) move by the robber. We study this tipsy cop and tipsy robber game on the infinite grid graph and on certain families of infinite trees including $\delta$-regular trees %infinite binary trees with an infinite path rooted at every vertex, and $\delta$-regular trees rooted to a $\Delta$-regular tree, where $\Delta \geq \delta$. Our main results analyze strategies for the cop and robber on these graphs. We conclude with some directions for further study.

  • Open Access

    On the Outcome Map of MVP Parking Functions: Permutations Avoiding 321 and 3412, and Motzkin Paths

    by Pamela E. Harris, Brian M. Kamau, J. Carlos Martínez Mori, Roger Tian

    We introduce a new parking procedure called MVP parking in which $n$ cars sequentially enter a one-way street with a preferred parking spot from the $n$ parking spots on the street. If their preferred spot is empty, they park there. Otherwise, they park there and the car parked in that spot is bumped to the next unoccupied spot on the street. If all cars can park under this parking procedure, we say the list of preferences of the $n$ cars is an MVP parking function of length $n$. We show that the set of (classical) parking functions is exactly the set of MVP parking functions although the parking outcome (order in which the cars park) is different under each parking process. Motivating the question: Given a permutation describing the outcome of the MPV parking process, what is the number of MVP parking functions resulting in that given outcome? Our main result establishes a bound for this count which is tight precisely when the permutation describing the parking outcome avoids the patterns 321 and 3412. We then consider special cases of permutations and give closed formulas for the number of MVP parking functions with those outcomes. In particular, we show that the number of MVP parking functions which park in reverse order (that is the permutation describing the outcome is the longest word in $\mathfrak{S}_n$, which does not avoid the pattern 321) is given by the $n$th Motzkin number. We also give families of permutations describing the parking outcome for which the cardinality of the set of cars parking in that order is exponential and others in which it is linear.

  • Open Access

    Broken Bracelets and Kostant's Partition Function

    by Mark Curiel, Elizabeth Gross, Pamela E. Harris

    Inspired by the work of Amdeberhan, Can, and Moll on broken necklaces, we define a broken bracelet as a linear arrangement of marked and unmarked vertices and introduce a generalization called $n$-stars, which is a collection of $n$ broken bracelets whose final (unmarked) vertices are identified. Through these combinatorial objects, we provide a new framework for the study of Kostant's partition function, which counts the number of ways to express a vector as a nonnegative integer linear combination of the positive roots of a Lie algebra. Our main result establishes that (up to reflection) the number of broken bracelets with a fixed number of unmarked vertices with nonconsecutive marked vertices gives an upper bound for the value of Kostant's partition function for multiples of the highest root of a Lie algebra of type $A$. We connect this work to multiplex juggling sequences, as studied by Benedetti, Hanusa, Harris, Morales, and Simpson, by providing a correspondence to an equivalence relation on $n$-stars.

  • Open Access

    Block circulant graphs and the graphs of critical pairs of crowns

    by Rebecca E. Garcia, Pamela E. Harris, Bethany Kubik, Shannon Talbott

    Block circulant graphs and the graphs of critical pairs of crowns


  • Open Access

    Sums of squares of the Littlewood-Richardson coefficients and GL(n)-harmonic polynomials

    by Pamela E. Harris, Jeb F. Willenbring

    We consider the example from invariant theory concerning the conjugation action of the general linear group on several copies of the $n \times n$ matrices, and examine a symmetric function which stably describes the Hilbert series for the invariant ring with respect to the multigradation by degree. The terms of this Hilbert series may be described as a sum of squares of Littlewood-Richardson coefficients. A "principal specialization" of the gradation is then related to the Hilbert series of the $\K$-invariant subring in the $\GL_n$-harmonic polynomials, where $\K$ denotes a block diagonal embedding of a product of general linear groups. We also consider other specializations of this Hilbert series.