SearcharxivSearch

arXiv subjects

Shane Chern

Publications and source records attributed to Shane Chern.

At least 55 records · Page 3Linked to original sources

Parity considerations for drops in cycles on $\{1,2,\ldots,n\}$

In 2019, A. Lazar and M. L. Wachs conjectured that the number of cycles on $[2n]$ with only even-odd drops equals the $n$-th Genocchi number. In this paper, we restrict our attention to a subset of cycles on $[n]$ that in all drops in the cycle, the latter entry is odd. We deduce two bivariate generating functions for such a subset of cycles with an extra variable introduced to count the number of odd-odd and even-odd drops, respectively. One of the generating function identities confirms Lazar and Wachs' conjecture, while the other identity implies that the number of cycles on $[2n-1]$ with only odd-odd drops equals the $(n-2)$-th Genocchi median.

math.CO

Linked partition ideals and the Alladi--Schur theorem

Let $\mathscr{S}$ denote the set of integer partitions into parts that differ by at least $3$, with the added constraint that no two consecutive multiples of $3$ occur as parts. We derive trivariate generating functions of Andrews--Gordon type for partitions in $\mathscr{S}$ with both the number of parts and the number of even parts counted. In particular, we provide an analytic counterpart of Andrews' recent refinement of the Alladi--Schur theorem.

math.CO

On a congruence involving harmonic series and Bernoulli numbers

In 2003, Zhao discovered a curious congruence involving harmonic series and Bernoulli numbers: for any odd prime $p$, $$\sum_{\substack{i,j,k\ge 1\\\gcd(ijk,p)=1\ı+j+k=p}}\frac{1}{ijk}\equiv -2B_{p-3} \pmod{p},$$ where $B_n$ is the $n$-th Bernoulli number. This congruence was generalized by Wang and Cai in 2014, and Cai, Shen and Jia in 2017 by replacing the odd prime $p$ in the summation and modulus with an odd prime power, and a product of two odd prime powers, respectively. In particular, Cai, Shen and Jia proposed a conjectural congruence: for any positive integer $n$ with an odd prime factor $p$ such that $p^r \parallel n$ where $r\ge 1$, $$\sum_{\substack{i,j,k\ge 1\\\gcd(ijk,n)=1\ı+j+k=n}}\frac{1}{ijk}\equiv -2B_{p-3}\cdot \frac{n}{p}\cdot \prod_{\substack{\text{prime $q\mid n$}\\q\ne p}}\left(1-\frac{2}{q}\right)\left(1-\frac{1}{q^3}\right) \pmod{p^r}.$$ In this paper, we establish the following generalization of their conjecture: for any positive integer $n$ with an odd prime factor $p$ such that $p^r \parallel n$ where $r\ge 1$, $$\begin{aligned} \sum_{\substack{i,j,k\ge 1\\\gcd(ijk,n)=1\\a_1 i+a_2 j+a_3 k=An}}\frac{1}{ijk}&\equiv -2B_{p-3}\cdot \frac{n}{p}\cdot \frac{Ag^3}{3}\left(\frac{1}{a_1^2 g_1^2}+\frac{1}{a_2^2 g_2^2}+\frac{1}{a_3^2 g_3^2}\right)\\ &\quad\times \prod_{\substack{\text{prime $q\mid n$}\\q\ne p}}\left(1-\frac{2}{q}\right)\left(1-\frac{1}{q^3}\right) \pmod{p^r}, \end{aligned}$$ where $a_1$, $a_2$ and $a_3$ are positive integers coprime to $p$, and $A$ is a positive common multiple of $a_1$, $a_2$ and $a_3$. Also, $g_1=\gcd(a_2,a_3)$, $g_2=\gcd(a_3,a_1)$, $g_3=\gcd(a_1,a_2)$ and $g=\gcd(a_1,a_2,a_3)$.

math.NT

Reciprocity between partitions and compositions

In this paper, we extend the work of Andrews, Beck and Hopkins by considering partitions and compositions with bounded gaps between each pair of consecutive parts. We show that both their generating functions and two matrices determined by them satisfy certain reciprocal relations.

math.CO

On the $k$-measure of partitions and distinct partitions

The $k$-measure of an integer partition was recently introduced by Andrews, Bhattacharjee and Dastidar. In this paper, we establish trivariate generating function identities counting both the length and the $k$-measure for partitions and distinct partitions, respectively. The $2$-measure case for partitions extends a result of Andrews, Bhattacharjee and Dastidar.

math.CO

5-Dissections and sign patterns of Ramanujan's parameter and its companion

In 1998, Michael Hirschhorn discovered 5-dissections of the Rogers--Ramanujan continued fraction $R(q)$ and its reciprocal. In this paper, we obtain the 5-dissections for functions $R(q)R(q^2)^2$ and $R(q)^2/R(q^2)$, which are essentially Ramanujan's parameter and its companion. 5-Dissections of the reciprocals of these two functions are derived as well. These 5-dissections imply that the coefficients in their series expansions have periodic sign patterns with few exceptions.

math.CO

On 0012-avoiding inversion sequences and a Conjecture of Lin and Ma

The study of pattern avoidance in inversion sequences recently attracts extensive research interests. In particular, Zhicong Lin and Jun Ma conjectured a formula that counts the number of inversion sequences avoiding the pattern $0012$. We will not only confirm this conjecture but also give a formula that enumerates the number of $0012$-avoiding inversion sequences in which the last entry equals $n-1$.

math.CO

1-Shell totally symmetric plane partitions (TSPPs) modulo powers of 5

Let $s(n)$ be the number of 1-shell totally symmetric plane partitions (TSPPs) of $n$. In this paper, an infinite family of congruences modulo powers of $5$ for $s(n)$ will be deduced through an elementary approach. Namely, $$s\left(2\cdot 5^{2α-1}n+5^{2α-1}\right)\equiv 0 \pmod{5^α}.$$

math.NT

Linked partition ideals and Kanade--Russell conjectures

This paper will primarily present a method of proving generating function identities for partitions from linked partition ideals. The method we introduce is built on a conjecture by George Andrews and that those generating functions satisfy some $q$-difference equations. We will come up with the generating functions of partitions in the Kanade--Russell conjectures to illustrate the effectiveness of this method.

math.NT

Asymptotics for the Taylor coefficients of certain infinite products

Let $(m_1,\ldots,m_J)$ and $(r_1,\ldots,r_J)$ be two sequences of $J$ positive integers satisfying $1\le r_j< m_j$ for all $j=1,\ldots,J$. Let $(δ_1,\ldots,δ_J)$ be a sequence of $J$ nonzero integers. In this paper, we study the asymptotic behavior of the Taylor coefficients of the infinite product $$\prod_{j=1}^J\Bigg(\prod_{k\ge 1}\big(1-q^{r_j+m_j(k-1)}\big)\big(1-q^{-r_j+m_jk}\big)\Bigg)^{δ_j}.$$

math.NT

Linked partition ideals, directed graphs and $q$-multi-summations

Finding an Andrews--Gordon type generating function identity for a linked partition ideal is difficult in most cases. In this paper, we will handle this problem in the setting of graph theory. With the generating function of directed graphs with an ``empty'' vertex, we then turn our attention to a $q$-difference system. This $q$-difference system eventually yields a factorization problem of a special type of column functional vectors involving $q$-multi-summations. Finally, using a recurrence relation satisfied by certain $q$-multi-summations, we are able to provide non-computer-assisted proofs of some Andrews--Gordon type generating function identities. These proofs also have an interesting connection with binary trees.

math.CO

Partitions and the maximal excludant

For each nonempty integer partition $π$, we define the maximal excludant of $π$ to be the largest nonnegative integer smaller than the largest part of $π$ that is not a part of $π$. Let $σ\!\operatorname{maex}(n)$ be the sum of maximal excludants over all partitions of $n$. We show that the generating function of $σ\!\operatorname{maex}(n)$ is closely related to a mock theta function studied by Andrews \textit{et al.} and Cohen. Further, we show that, as $n\to \infty$, $σ\!\operatorname{maex}(n)$ is asymptotic to the sum of largest parts of all partitions of $n$. Finally, the expectation of the difference of the largest part and the maximal excludant over all partitions of $n$ is shown to converge to $1$ as $n\to \infty$.

math.CO

Note on sums involving the Euler function

In this note, we provide refined estimates of the following sums involving the Euler totient function: $$\sum_{n\le x} ϕ\left(\left[\frac{x}{n}\right]\right) \qquad \text{and} \qquad \sum_{n\le x} \frac{ϕ([x/n])}{[x/n]}$$ where $[x]$ denotes the integral part of real $x$. The above summations were recently considered by Bordellès et al. and Wu.

math.NT

A further look at the truncated pentagonal number theorem

In this paper, we study the asymptotic behavior of the following function $$M_k(n):=(-1)^{k-1} \sum_{j=0}^{k-1}\big(p(n-j(3j+1)/2)-p(n-j(3j+5)/2-1)\big),$$ which arises from Andrews and Merca's truncated pentagonal number theorem.

math.NT

Asymptotics for the Fourier coefficients of eta-quotients

We study the asymptotics for the Fourier coefficients of a broad class of eta-quotients, $$\prod_{r=1}^R \left(\prod_{k\ge 1}\left(1-q^{m_r k}\right)\right)^{δ_r},$$ where $m_1,\ldots,m_R$ are $R$ distinct positive integers and $δ_1,\ldots,δ_R$ are $R$ non-zero integers with $\sum_{r=1}^R δ_{r}\ge 0$.

math.NT