Source author record

Jeffrey Y. T. Jia

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
2topics
2close collaborators

Published work

2 publications

preprint2010arXiv

Labeled Ballot Paths and the Springer Numbers

The Springer numbers are defined in connection with the irreducible root systems of type BnB_n, which also arise as the generalized Euler and class numbers introduced by Shanks. Combinatorial interpretations of the Springer numbers have been found by Purtill in terms of Andre signed permutations, and by Arnol'd in terms of snakes of type BnB_n. We introduce the inversion code of a snake of type BnB_n and establish a bijection between labeled ballot paths of length n and snakes of type BnB_n. Moreover, we obtain the bivariate generating function for the number B(n,k) of labeled ballot paths starting at (0,0) and ending at (n,k). Using our bijection, we find a statistic αα such that the number of snakes ππ of type BnB_n with α(π)=kα(π)=k equals B(n,k). We also show that our bijection specializes to a bijection between labeled Dyck paths of length 2n and alternating permutations on [2n].

preprint2010arXiv

The Generating Function for the Dirichlet Series Lm(s)L_m(s)

The Dirichlet series Lm(s)L_m(s) are of fundamental importance in number theory. Shanks defined the generalized Euler and class numbers in connection with these Dirichlet series, denoted by {sm,n}n≥0\{s_{m,n}\}_{n\geq 0}. We obtain a formula for the exponential generating function sm(x)s_m(x) of sm,ns_{m,n}, where m is an arbitrary positive integer. In particular, for m>1, say, m=bu2m=bu^2, where b is square-free and u>1, we prove that sm(x)s_m(x) can be expressed as a linear combination of the four functions w(b,t)sec⁡(btx)(±cos⁡((b−p)tx)±sin⁡(ptx))w(b,t)\sec (btx)(\pm \cos ((b-p)tx)\pm \sin (ptx)), where p is an integer satisfying 0≤p≤b0\leq p\leq b, t∣u2t|u^2 and w(b,t)=Kbt/uw(b,t)=K_bt/u with KbK_b being a constant depending on b. Moreover, the Dirichlet series Lm(s)L_m(s) can be easily computed from the generating function formula for sm(x)s_m(x). Finally, we show that the main ingredient in the formula for sm,ns_{m,n} has a combinatorial interpretation in terms of the m-signed permutations defined by Ehrenborg and Readdy. In principle, this answers a question posed by Shanks concerning a combinatorial interpretation for the numbers sm,ns_{m,n}.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.