arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Kendra Killpatrick

22 papers · 2001–2023

2001: 22002: 02003: 22004: 12005: 12006: 22007: 32008: 02009: 02010: 02011: 12012: 22013: 12014: 22015: 02016: 02017: 12018: 02019: 22020: 02021: 12022: 02023: 1
2001peak 3 in 20072023

Frequent co-authors

Papers

showing 1–22 of 22 RSS

EFFECTS OF CONCEPT-BASED INSTRUCTION ON STUDENTS' CONCEPTUAL UNDERSTANDING AND PROCEDURAL KNOWLEDGE OF CALCULUS

Kelly K. Chappell, Kendra Killpatrick

Education · PRIMUS · · cited 59× · DOI ↗ · more like this ·

ABSTRACT An original study, involving 305 college-level calculus students and 8 instructors, and its replication study, conducted at the same university and involving 303 college-level calculus students and 8 instructors, investigated the effects of instructional environment (concept-based vs. procedure-based) on students' conceptual understanding and procedural knowledge of calculus. Multiple achievement measures were used to determine the degree to which students from different instructional environments had mastered the concepts and the procedures inherent to first semester calculus. Achievement measures included two skills examinations designed to evaluate procedural competence and a midterm examination and a final examination both designed to evaluate procedural skills as well as conceptual understanding. The learning environment resulted in no significant differences in the…

An Area-to-Inv Bijection Between Dyck Paths and 312-avoiding Permutations

Jason Bandlow, Kendra Killpatrick

Discrete Mathematics and Combinatorics · The Electronic Journal of Combinatorics · · cited 32× · DOI ↗ · more like this ·

The symmetric $q,t$-Catalan polynomial $C_n(q,t)$, which specializes to the Catalan polynomial $C_n(q)$ when $t=1$, was defined by Garsia and Haiman in 1994. In 2000, Garsia and Haglund described statistics $a(\pi)$ and $b(\pi)$ on Dyck paths such that $C_n(q,t) = \sum_{\pi} q^{a(\pi)}t^{b(\pi)}$ where the sum is over all $n \times n$ Dyck paths. Specializing $t=1$ gives the Catalan polynomial $C_n(q)$ defined by Carlitz and Riordan and further studied by Carlitz. Specializing both $t=1$ and $q=1$ gives the usual Catalan number $C_n$. The Catalan number $C_n$ is known to count the number of $n \times n$ Dyck paths and the number of $312$-avoiding permutations in $S_n$, as well as at least 64 other combinatorial objects. In this paper, we define a bijection between Dyck paths and $312$-avoiding permutations which takes the area statistic $a(\pi)$ on Dyck paths to the inversion statistic…

A Schröder Generalization of Haglund's Statistic on Catalan Paths

Eric S. Egge, J. Haglund, Kendra Killpatrick +1 more

Discrete Mathematics and Combinatorics · The Electronic Journal of Combinatorics · · cited 27× · DOI ↗ · more like this ·

Garsia and Haiman (J. Algebraic. Combin. $\bf5$ $(1996)$, $191-244$) conjectured that a certain sum $C_n(q,t)$ of rational functions in $q,t$ reduces to a polynomial in $q,t$ with nonnegative integral coefficients. Haglund later discovered (Adv. Math., in press), and with Garsia proved (Proc. Nat. Acad. Sci. ${\bf98}$ $(2001)$, $4313-4316$) the refined conjecture $C_n(q,t) = \sum q^{{\rm area}}t^{{\rm bounce}}$. Here the sum is over all Catalan lattice paths and ${\rm area}$ and ${\rm bounce}$ have simple descriptions in terms of the path. In this article we give an extension of $({\rm area},{\rm bounce})$ to Schröder lattice paths, and introduce polynomials defined by summing $q^{{\rm area}}t^{{\rm bounce}}$ over certain sets of Schröder paths. We derive recurrences and special values for these polynomials, and conjecture they are symmetric in $q,t$. We also describe a much stronger…

Statistics on Linear Chord Diagrams

Naiomi T. Cameron, Kendra Killpatrick

math.CO · · cited 4× · arXiv ↗ · more like this ·

Linear chord diagrams are partitions of $\left[2n\right]$ into $n$ blocks of size two called chords. We refer to a block of the form $\{i,i+1\}$ as a short chord. In this paper, we study the distribution of the number of short chords on the set of linear chord diagrams, as a generalization of the Narayana distribution obtained when restricted to the set of noncrossing linear chord diagrams. We provide a combinatorial proof that this distribution is unimodal and has an expected value of one. We also study the number of pairs $(i,i+1)$ where $i$ is the minimal element of a chord and $i+1$ is the maximal element of a chord. We show that the distribution of this statistic on linear chord diagrams corresponds to the second-order Eulerian triangle and is log-concave.

On the Parity of Certain Coefficients for a $q$-Analogue of the Catalan Numbers

Kendra Killpatrick

Discrete Mathematics and Combinatorics · The Electronic Journal of Combinatorics · · cited 4× · DOI ↗ · more like this ·

The 2-adic valuation (highest power of 2) dividing the well-known Catalan numbers, $C_n$, has been completely determined by Alter and Kubota and further studied combinatorially by Deutsch and Sagan. In particular, it is well known that $C_n$ is odd if and only if $n = 2^k-1$ for some $k \geq 0$. The polynomial $F_n^{ch}(321;q) = \sum_{\sigma \in Av_n(321)} q^{ch(\sigma)}$, where $Av_n(321)$ is the set of permutations in $S_n$ that avoid 321 and $ch$ is the charge statistic, is a $q$-analogue of the Catalan numbers since specializing $q=1$ gives $C_n$. We prove that the coefficient of $q^i$ in $F_{2^k-1}^{ch}(321;q)$ is even if $i \geq 1$, giving a refinement of the "if" direction of the $C_n$ parity result. Furthermore, we use a bijection between the charge statistic and the major index to prove a conjecture of Dokos, Dwyer, Johnson, Sagan and Selsor regarding powers of 2 and the major…

Wilf Equivalence for the Charge Statistic

Kendra Killpatrick

math.CO · · cited 4× · arXiv ↗ · more like this ·

Savage and Sagan have recently defined a notion of st-Wilf equivalence for any permutation statistic st and any two sets of permutations $Π$ and $Π'$. In this paper we give a thorough investigation of st-Wilf equivalence for the charge statistic on permutations and use a bijection between the charge statistic and the major index to prove a conjecture of Dokos, Dwyer, Johnson, Sagan and Selsor regarding powers of 2 and the major index.

Domino Fibonacci Tableaux

Naiomi T. Cameron, Kendra Killpatrick

Discrete Mathematics and Combinatorics · The Electronic Journal of Combinatorics · · cited 3× · DOI ↗ · more like this ·

In 2001, Shimozono and White gave a description of the domino Schensted algorithm of Barbasch, Vogan, Garfinkle and van Leeuwen with the "color-to-spin" property, that is, the property that the total color of the permutation equals the sum of the spins of the domino tableaux. In this paper, we describe the poset of domino Fibonacci shapes, an isomorphic equivalent to Stanley's Fibonacci lattice $Z(2)$, and define domino Fibonacci tableaux. We give an insertion algorithm which takes colored permutations to pairs of tableaux $(P,Q)$ of domino Fibonacci shape. We then define a notion of spin for domino Fibonacci tableaux for which the insertion algorithm preserves the color-to-spin property. In addition, we give an evacuation algorithm for standard domino Fibonacci tableaux which relates the pairs of tableaux obtained from the domino insertion algorithm to the pairs of tableaux obtained…

A Bijection for the Fibonomial Coefficients

Kendra Killpatrick, Jordan Weaver

Geometry and Topology · ˜The œFibonacci quarterly · · cited 2× · DOI ↗ · more like this ·

The combinatorial properties of the Fibonomial coefficients, defined as (nk)ℱ = were originally explored by Benjamin and Plott in 2008 and further examined by Sagan and Savage in 2010. Sagan and Savage gave a combinatorial interpretation of these coefficients in terms of tilings of an (n – k) × k rectangle containing a path. The proof of this combinatorial interpretation was dependent on showing these tilings satisfied a recurrence known to be satisfied by the Fibonomial coefficients and the more general Lucanomials. In this paper, we give a combinatorial proof that Fn! = Fk!|Fn−k!|SSP(nk)|, where SSP(nk)|, is the set of Sagan and Savage tilings of an n – k) × k rectangle.

Generalized Legendre-Stirling Numbers

Kristina C. Garrett, Kendra Killpatrick

Applied Mathematics · Open Journal of Discrete Mathematics · · cited 2× · DOI ↗ · more like this ·

The Legendre-Stirling numbers were discovered by Everitt, Littlejohn and Wellman in 2002 in a study of the spectral theory of powers of the classical second-order Legendre differential operator. In 2008, Andrews and Littlejohn gave a combinatorial interpretation of these numbers in terms of set partitions. In 2012, Mongelli noticed that both the Jacobi-Stirling and the Legendre-Stirling numbers are in fact specializations of certain elementary and complete symmetric functions and used this observation to give a combinatorial interpretation for the generalized Legendre-Stirling numbers. In this paper we provide a second combinatorial interpretation for the generalized Legendre-Stirling numbers which more directly generalizes the definition of Andrews and Littlejohn and give a combinatorial bijection between our interpretation and the Mongelli interpretation. We then utilize our…

A Recursion for the FiboNarayana and the Generalized Narayana Numbers

Kristina Garrett, Kendra Killpatrick

math.CO · · cited 1× · arXiv ↗ · more like this ·

The Lucas polynomials, $\{n\}$, are polynomials in $s$ and $t$ given by $\{ n \} = s \{ n-1 \} + t \{ n-2 \}$ for $n \geq 2$ with $ \{ 0 \} = 0$ and $\{ 1 \} = 1$. The lucanomial coefficients, an analogue of the binomial coefficients, are given by \[ \Bigl\{ \begin{array}{c} n\\k \end{array} \Bigr \} = \frac{ \{n\}! }{ \{k\}! \{n-k\}!}. \] When $s = t = 1$ then $\{ n \} = F_n$ and the lucanomial coefficient becomes the fibonomial coefficient \[ \binom{n}{k}_F = \frac{F_n!}{F_k! F_{n-k}!}. \] The well-known Narayana numbers, $N_{n,k}$ satisfy the equation \[ N_{n,k} = \frac{1}{n} \binom{n}{k} \binom{n}{k-1}. \] \[ %C_n = \sum_{k=1}^n N_{n,k}. %\] In 2018, Bennett, Carrillo, Machacek and Sagan defined the generalized Narayana numbers and conjectured that these numbers are positive integers for $n \geq 1$. In this paper we define the FiboNarayana number $N_{n,k,F}$ and give a new…

A Sign-Reversing Involution on Bimahonian Generating Functions.

Kristina C. Garrett, Kendra Killpatrick

Algebra and Number Theory · Ars Combinatoria · · cited 1× · OpenAlex ↗ · more like this ·

We explicitly evaluate the generating functions for joint distri-butions of pairs of the permutation statistics inv, maj and ch over the symmetric group when both variables are set to −1. We give a combinatorial proof by means of a sign-reversing involution that specializing the variables to −1 in these bimahonian generating func-tions gives the number of two-colored permutations up to sign. 1

Truck Drivers, a Straw, and Two Glasses of Water

Kevin Iga, Kendra Killpatrick

Mathematical Physics · College Mathematics Journal · · cited 1× · DOI ↗ · more like this ·

Click to increase image sizeClick to decrease image size Additional informationNotes on contributorsKevin IgaKevin Iga (kiga@pepperdine.edu) received his Ph.D. from Stanford University in 1998, studying four-dimensional topology under Ralph Cohen. Since then, he has taught at Pepperdine University (Malibu, CA 90263). His current research emphases include differential topology and the mathematics behind a physics theory called supersymmetry, but basically he works on any fun problem that comes his way.Kendra KillpatrickKendra Killpatrick (Kendra.Killpatrick@pepperdine.edu) received her Ph.D. from the University of Minnesota in 1998 in combinatorics. She spent three years after graduation as a post-doctoral student at Colorado State University and then began teaching at Pepperdine in 2002. Her main areas of research are enumerative combinatorics, especially permutation statistics and…

A Relationship between the Major Index for Tableaux and the Charge Statistic for Permutations

Kendra Killpatrick

Discrete Mathematics and Combinatorics · The Electronic Journal of Combinatorics · · cited 1× · DOI ↗ · more like this ·

The widely studied $q$-polynomial $f^{\lambda}(q)$, which specializes when $q=1$ to $f^{\lambda}$, the number of standard Young tableaux of shape $\lambda$, has multiple combinatorial interpretations. It represents the dimension of the unipotent representation $S_q^{\lambda}$ of the finite general linear group $GL_n(q)$, it occurs as a special case of the Kostka-Foulkes polynomials, and it gives the generating function for the major index statistic on standard Young tableaux. Similarly, the $q$-polynomial $g^{\lambda}(q)$ has combinatorial interpretations as the $q$-multinomial coefficient, as the dimension of the permutation representation $M_q^{\lambda}$ of the general linear group $GL_n(q)$, and as the generating function for both the inversion statistic and the charge statistic on permutations in $W_{\lambda}$. It is a well known result that for $\lambda$ a partition of $n$…

Inversion Generating Functions for Signed Pattern Avoiding Permutations

Naiomi T. Cameron, Kendra Killpatrick

Discrete Mathematics and Combinatorics · The Electronic Journal of Combinatorics · · cited 0× · DOI ↗ · more like this ·

We consider the classical Mahonian statistics on the set $B_n(\Sigma)$ of signed permutations in the hyperoctahedral group $B_n$ which avoid all patterns in $\Sigma$, where $\Sigma$ is a set of patterns of length two. In 2000, Simion gave the cardinality of $B_n(\Sigma)$ in the cases where $\Sigma$ contains either one or two patterns of length two and showed that $\left|B_n(\Sigma)\right|$ is constant whenever $\left|\Sigma\right|=1$, whereas in most but not all instances where $\left|\Sigma\right|=2$, $\left|B_n(\Sigma)\right|=(n+1)!$. We answer an open question of Simion by providing bijections from $B_n(\Sigma)$ to $S_{n+1}$ in these cases where $\left|B_n(\Sigma)\right|=(n+1)!$. In addition, we extend Simion's work by providing a combinatorial proof in the language of signed permutations for the major index on $B_n(21, \bar{2}\bar{1})$ and by giving the major index on $D_n(\Sigma)$…

An area-to-inv bijection between Dyck paths and 312-avoiding permutations, Electron

Jason B, Kendra Killpatrick

Discrete Mathematics and Combinatorics · · cited 0× · OpenAlex ↗ · more like this ·

The symmetric q, t-Catalan polynomial Cn(q, t), which specializes to the Catalan polynomial Cn(q) when t = 1, was defined by Garsia and Haiman in 1994. In 2000, Garsia and Haglund proved the existence of statistics a(π) and b(π) on Dyck paths such that Cn(q, t) = P π qa(π) t b(π) where the sum is over all n × n Dyck paths. Specializing t = 1 gives Cn(q) = P π qa(π) and specializing q = 1 as well gives the usual Catalan number Cn. The Catalan number Cn is known to count the number of n × n Dyck paths and the number of 312-avoiding permutations in Sn, as well as at least 64 other combinatorial objects. In this paper, we define a bijection between Dyck paths and 312-avoiding permutations which takes the area statistic a(π) on Dyck paths to the inversion statistic on 312avoiding permutations. The inversion statistic can be thought of as the number of (21) patterns in a permutation σ. We…

$k$-Ribbon Fibonacci Tableaux

Naiomi Cameron, Kendra Killpatrick

math.CO · · cited 0× · arXiv ↗ · more like this ·

We extend the notion of $k$-ribbon tableaux to the Fibonacci lattice, a differential poset defined by R. Stanley in 1975. Using this notion, we describe an insertion algorithm that takes $k$-colored permutations to pairs of $k$-ribbon Fibonacci tableaux of the same shape, and we demonstrate a color-to-spin property, similar to that described by Shimozono and White for ribbon tableaux. We give an evacuation algorithm which relates the pair of $k$-ribbon Fibonacci tableaux obtained through the insertion algorithm to the pair of $k$-ribbon Fibonacci tableaux obtained using Fomin's growth diagrams. In addition, we present an analogue of Knuth relations for $k$-colored permutations and $k$-ribbon Fibonacci tableaux.

Multi-Ordered Posets

Lisa Bishop, Kendra Killpatrick

Discrete Mathematics and Combinatorics · Zenodo (CERN European Organization for Nuclear Research) · · cited 0× · DOI ↗ · more like this ·

Richard Stanley first introduced the idea of an r-differential poset in 1988. There are two well known types of differential posets: The first is the 1-differential poset of partitions called Young’s lattice and its generalization to the k-differential k-ribbon poset, and the second is the 1-differential Fibonacci lattice Z(1) and its generalization to the r-differential Fibonacci lattice Z(r). In this paper we define a new type of poset, called a doubly-ordered poset, for which the binary operation is a combination of two binary relations on a set. This result can be extended to a set with multiple relations, called a multi-ordered poset. This paper introduces the idea of an r-differential multi-ordered poset and provides an example of such a poset that is the analogue of Young’s lattice. This analogue satisfies virtually all of the properties of Stanley’s r-differential poset.

Combinatorial proofs of bivariate generating functions on Coxeter groups

Kristina C. Garrett, Kendra Killpatrick

Discrete Mathematics and Combinatorics · International Journal of Algebra · · cited 0× · DOI ↗ · more like this ·

McMahon’s result that states the length and major index statis-tics are equidistributed on the symmetric group Sn has generalizations to other Coxeter groups. Adin, Brenti and Roichman have defined analogues of those statistics for the hyperoctahedral group, Bn and proved equidistribution theorems. Using combinatorial interpretations of Regev and Roichman’s statistics length and delent, we consider a specialization of the bimahonian generating function for the alternating group An. We define a new delent statistic, delL, for the alternating sub-group of the hyperoctahedral group, Ln ⊂ Bn and give a combinatorial proof of the bimahonian generating function π∈Ln q lL(π)tdelL(π).

A Hook Formula for Fibonacci Tableaux

Naiomi T. Cameron, Kendra Killpatrick

Discrete Mathematics and Combinatorics · · cited 0× · OpenAlex ↗ · more like this ·

There is tower of semisimple algebras Fn which play a role for the Fi- bonacci poset Z(r) analogous to that of the symmetric group algebra for Young's lattice. Fibonacci path tableaux play a role analogous to that of standard Young tableaux. In this paper, we provide a closed hook formula for the number of Fibonacci path tableaux of shape . We also provide a combinatorial interpre- tation of the polynomials used by S. Okada to describe a matrix representation of Fn. This interpretation relies in part on the principle of inclusion-exclusion and a connection between Fibonacci tableaux and permutations with dominant ascents.

A Weight-Preserving Bijection Between Schr ¨ oder

Jason Bandlow, Eric S. Egge, Kendra Killpatrick

Discrete Mathematics and Combinatorics · · cited 0× · OpenAlex ↗ · more like this ·

In 1993 Bonin, Shapiro, and Simion showed that the Schroder numbers count certain kinds of lattice paths; these paths are now called Schroder paths. In 1995 West showed that the Schroder numbers also count permutations which avoid the patterns 4231 and 4132. Using some technical machinery, Barcucci, Del Lungo, Pergola, and Pinzani showed in 1999 that a certain q-analog of the Schroder num- bers, called the Schroder polynomial, is the generating function for a statistic called the area statistic on Schroder paths and is also the generating function for the inver- sion number on permutations which avoid 4231 and 4132. In this paper we give a constructive bijection from Schroder paths to permutations which avoid 4231 and 4132 that takes the area statistic on Schroder paths to the inversion number on per- mutations which avoid 4231 and 4132.

Super FiboCatalan Numbers and their Lucas Analogues

Kendra Killpatrick

math.CO · · arXiv ↗ · more like this ·

Catalan observed in 1874 that the numbers $S(m,n) = \frac{(2m)! (2n)!}{m! n! (m+n)!}$, now called the super Catalan numbers, are integers but there is still no known combinatorial interpretation for them in general, although interpretations have been given for the case $m=2$ and for $S(m, m+s)$ for $0 \leq s \leq 4$. In this paper, we define the super FiboCatalan numbers $S(m,n)_F = \frac{F_{2m}! F_{2n}!}{F_m! F_n! F_{m+n}!}$ and the generalized FiboCatalan numbers $J_{r,F} \frac{F_{2n}!}{F_n! F_{n+r+1}!}$ where $J_{r,F} = \frac{F_{2r+1}!}{F_r!}$. In addition, we give Lucas analogues for both of these numbers and use a result of Sagan and Tirrell to prove that the Lucas analogues are polynomials with non-negative integer coefficients which in turn proves that the super FiboCatalan numbers and the generalized FiboCatalan numbers are integers.

Inversion Polynomials for Permutations Avoiding Consecutive Patterns

Naiomi Cameron, Kendra Killpatrick

math.CO · · arXiv ↗ · more like this ·

In 2012, Sagan and Savage introduced the notion of $st$-Wilf equivalence for a statistic $st$ and for sets of permutations that avoid particular permutation patterns which can be extended to generalized permutation patterns. In this paper we consider $inv$-Wilf equivalence on sets of two or more consecutive permutation patterns. We say that two sets of generalized permutation patterns $Π$ and $Π'$ are $inv$-Wilf equivalent if the generating function for the inversion statistic on the permutations that simultaneously avoid all elements of $Π$ is equal to the generating function for the inversion statistic on the permutations that simultaneously avoid all elements of $Π'$. In 2013, Cameron and Killpatrick gave the inversion generating function for Fibonacci tableaux which are in one-to-one correspondence with the set of permutations that simultaneously avoid the consecutive patterns $321$…