Source author record

Yidong Sun

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

ResearcherUnclaimed source record

math.CO math.NT

Catalog footprint

Research overview

10works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

A bijection between the sets of $(a,b,b^2)$ -Generalized Motzkin paths avoiding $\mathbf{uvv}$ -patterns and $\mathbf{uvu}$ -patterns

A generalized Motzkin path, called G-Motzkin path for short, of length $n$ is a lattice path from $(0, 0)$ to $(n, 0)$ in the first quadrant of the XOY-plane that consists of up steps $\mathbf{u}=(1, 1)$ , down steps $\mathbf{d}=(1, -1)$ , horizontal steps $\mathbf{h}=(1, 0)$ and vertical steps $\mathbf{v}=(0, -1)$ . An $(a,b,c)$ -G-Motzkin path is a weighted G-Motzkin path such that the $\mathbf{u}$ -steps, $\mathbf{h}$ -steps, $\mathbf{v}$ -steps and $\mathbf{d}$ -steps are weighted respectively by $1, a, b$ and $c$ . Let $τ$ be a word on $\{\mathbf{u}, \mathbf{d}, \mathbf{v}, \mathbf{d}\}$ , denoted by $\mathcal{G}_n^τ(a,b,c)$ the set of $τ$ -avoiding $(a,b,c)$ -G-Motzkin paths of length $n$ for a pattern $τ$ . In this paper, we consider the $\mathbf{uvv}$ -avoiding $(a,b,c)$ -G-Motzkin paths and provide a direct bijection $σ$ between $\mathcal{G}_n^{\mathbf{uvv}}(a,b,b^2)$ and $\mathcal{G}_n^{\mathbf{uvu}}(a,b,b^2)$ . Finally, the set of fixed points of $σ$ is also described and counted.

preprint2022arXiv

Some statistics on generalized Motzkin paths with vertical steps

Recently, several authors have considered lattice paths with various steps, including vertical steps permitted. In this paper, we consider a kind of generalized Motzkin paths, called {\it G-Motzkin paths} for short, that is lattice paths from $(0, 0)$ to $(n, 0)$ in the first quadrant of the $XOY$ -plane that consist of up steps $\mathbf{u}=(1, 1)$ , down steps $\mathbf{d}=(1, -1)$ , horizontal steps $\mathbf{h}=(1, 0)$ and vertical steps $\mathbf{v}=(0, -1)$ . We mainly count the number of G-Motzkin paths of length $n$ with given number of $\mathbf{z}$ -steps for $\mathbf{z}\in \{\mathbf{u}, \mathbf{h}, \mathbf{v}, \mathbf{d}\}$ , and enumerate the statistics "number of $\mathbf{z}$ -steps" at given level in G-Motzkin paths for $\mathbf{z}\in \{\mathbf{u}, \mathbf{h}, \mathbf{v}, \mathbf{d}\}$ , some explicit formulas and combinatorial identities are given by bijective and algebraic methods, some enumerative results are linked with Riordan arrays according to the structure decompositions of G-Motzkin paths. We also discuss the statistics "number of $\mathbf{z}_1\mathbf{z}_2$ -steps" in G-Motzkin paths for $\mathbf{z}_1, \mathbf{z}_2\in \{\mathbf{u}, \mathbf{h}, \mathbf{v}, \mathbf{d}\}$ , the exact counting formulas except for $\mathbf{z}_1\mathbf{z}_2=\mathbf{dd}$ are obtained by the Lagrange inversion formula and their generating functions.

preprint2022arXiv

The $\mathbf{uvu}$ -avoiding $(a,b,c)$ -Generalized Motzkin paths with vertical steps: bijections and statistic enumerations

A generalized Motzkin path, called G-Motzkin path for short, of length $n$ is a lattice path from $(0, 0)$ to $(n, 0)$ in the first quadrant of the XOY-plane that consists of up steps $\mathbf{u}=(1, 1)$ , down steps $\mathbf{d}=(1, -1)$ , horizontal steps $\mathbf{h}=(1, 0)$ and vertical steps $\mathbf{v}=(0, -1)$ . An $(a,b,c)$ -G-Motzkin path is a weighted G-Motzkin path such that the $\mathbf{u}$ -steps, $\mathbf{h}$ -steps, $\mathbf{v}$ -steps and $\mathbf{d}$ -steps are weighted respectively by $1, a, b$ and $c$ . In this paper, we first give bijections between the set of $\mathbf{uvu}$ -avoiding $(a,b,b^2)$ -G-Motzkin paths of length $n$ and the set of $(a,b)$ -Schröder paths as well as the set of $(a+b,b)$ -Dyck paths of length $2n$ , between the set of $\{\mathbf{uvu, uu}\}$ -avoiding $(a,b,b^2)$ -G-Motzkin paths of length $n$ and the set of $(a+b,ab)$ -Motzkin paths of length $n$ , between the set of $\{\mathbf{uvu,uu}\}$ -avoiding $(a,b,b^2)$ -G-Motzkin paths of length $n+1$ beginning with an $\mathbf{h}$ -step weighted by $a$ and the set of $(a,b)$ -Dyck paths of length $2n+2$ . In the last section, we focus on the enumeration of statistics "number of $\mathbf{z}$ -steps" for $\mathbf{z}\in \{\mathbf{u}, \mathbf{h}, \mathbf{v}, \mathbf{d}\}$ and "number of points" at given level in $\mathbf{uvu}$ -avoiding G-Motzkin paths. These counting results are linked with Riordan arrays.

preprint2013arXiv

Another simple proof of an identity conjectured by Lacasse

In this note, using the derangement polynomials and their umbral representation, we give another simple proof of an identity conjectured by Lacasse in the study of the PAC-Bayesian machine learning theory.

preprint2013arXiv

Four transformations on the Catalan triangle

In this paper, we define four transformations on the classical Catalan triangle $\mathcal{C}=(C_{n,k})_{n\geq k\geq 0}$ with $C_{n,k}=\frac{k+1}{n+1}\binom{2n-k}{n}$ . The first three ones are based on the determinant and the forth is utilizing the permanent of a square matrix. It not only produces many known and new identities involving Catalan numbers, but also provides a new viewpoint on combinatorial triangles.

preprint2013arXiv

Minors of a Class of Riordan Arrays Related to Weighted Partial Motzkin Paths

A partial Motzkin path is a path from $(0, 0)$ to $(n, k)$ in the $XOY$ -plane that does not go below the $X$ -axis and consists of up steps $U=(1, 1)$ , down steps $D=(1, -1)$ and horizontal steps $H=(1, 0)$ . A weighted partial Motzkin path is a partial Motzkin path with the weight assignment that all up steps and down steps are weighted by 1, the horizontal steps are endowed with a weight $x$ if they are lying on $X$ -axis, and endowed with a weight $y$ if they are not lying on $X$ -axis. Denote by $M_{n,k}(x, y)$ to be the weight function of all weighted partial Motzkin paths from $(0, 0)$ to $(n, k)$ , and $\mathcal{M}=(M_{n,k}(x,y))_{n\geq k\geq 0}$ to be the infinite lower triangular matrices. In this paper, we consider the sums of minors of second order of the matrix $\mathcal{M}$ , and obtain a lot of interesting determinant identities related to $\mathcal{M}$ , which are proved by bijections using weighted partial Motzkin paths. When the weight parameters $(x, y)$ are specialized, several new identities are obtained related to some classical sequences involving Catalan numbers. Besides, in the alternating cases we also give some new explicit formulas for Catalan numbers.

preprint2010arXiv

$λ$ -factorials of $n$

Recently, by the Riordan's identity related to tree enumerations, \begin{eqnarray*} \sum_{k=0}^{n}\binom{n}{k}(k+1)!(n+1)^{n-k} &=& (n+1)^{n+1}, \end{eqnarray*} Sun and Xu derived another analogous one, \begin{eqnarray*} \sum_{k=0}^{n}\binom{n}{k}D_{k+1}(n+1)^{n-k} &=& n^{n+1}, \end{eqnarray*} where $D_{k}$ is the number of permutations with no fixed points on $\{1,2,\dots, k\}$ . In the paper, we utilize the $λ$ -factorials of $n$ , defined by Eriksen, Freij and W $\ddot{a}$ stlund, to give a unified generalization of these two identities. We provide for it a combinatorial proof by the functional digraph theory and another two algebraic proofs. Using the umbral representation of our generalized identity and the Abel's binomial formula, we deduce several properties for $λ$ -factorials of $n$ and establish the curious relations between the generating functions of general and exponential types for any sequence of numbers or polynomials.

preprint2010arXiv

Congruences on the Bell polynomials and the derangement polynomials

In this note, by the umbra calculus method, the Sun and Zagier's congruences involving the Bell numbers and the derangement numbers are generalized to the polynomial cases. Some special congruences are also provided.

preprint2010arXiv

The largest singletons in weighted set partitions and its applications

Recently, Deutsch and Elizalde studied the largest and the smallest fixed points of permutations. Motivated by their work, we consider the analogous problems in weighted set partitions. Let $A_{n,k}(\mathbf{t})$ denote the total weight of partitions on $[n+1]$ with the largest singleton $\{k+1\}$ . In this paper, explicit formulas for $A_{n,k}(\mathbf{t})$ and many combinatorial identities involving $A_{n,k}(\mathbf{t})$ are obtained by umbral operators and combinatorial methods. As applications, we investigate three special cases such as permutations, involutions and labeled forests. Particularly in the permutation case, we derive a surprising identity analogous to the Riordan identity related to tree enumerations, namely, \begin{eqnarray*} \sum_{k=0}^{n}\binom{n}{k}D_{k+1}(n+1)^{n-k} &=& n^{n+1}, \end{eqnarray*} where $D_{k}$ is the $k$ -th derangement number or the number of permutations of $\{1,2,\dots, k\}$ with no fixed points.

preprint2010arXiv

The largest singletons of set partitions

Recently, Deutsch and Elizalde studied the largest and the smallest fixed points of permutations. Motivated by their work, we consider the analogous problems in set partitions. Let $A_{n,k}$ denote the number of partitions of $\{1,2,\dots, n+1\}$ with the largest singleton $\{k+1\}$ for $0\leq k\leq n$ . In this paper, several explicit formulas for $A_{n,k}$ , involving a Dobinski-type analog, are obtained by algebraic and combinatorial methods, many combinatorial identities involving $A_{n,k}$ and Bell numbers are presented by operator methods, and congruence properties of $A_{n,k}$ are also investigated. It will been showed that the sequences $(A_{n+k,k})_{n\geq 0}$ and $(A_{n+k,k})_{k\geq 0}$ (mod $p$ ) are periodic for any prime $p$ , and contain a string of $p-1$ consecutive zeroes. Moreover their minimum periods are conjectured to be $N_p=\frac{p^p-1}{p-1}$ for any prime $p$ .

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.

Yidong Sun

Research overview

Is this your work?

10 publications

A bijection between the sets of $(a,b,b^2)$ -Generalized Motzkin paths avoiding $\mathbf{uvv}$ -patterns and $\mathbf{uvu}$ -patterns

Some statistics on generalized Motzkin paths with vertical steps

The $\mathbf{uvu}$ -avoiding $(a,b,c)$ -Generalized Motzkin paths with vertical steps: bijections and statistic enumerations

Another simple proof of an identity conjectured by Lacasse

Four transformations on the Catalan triangle

Minors of a Class of Riordan Arrays Related to Weighted Partial Motzkin Paths

$λ$ -factorials of $n$

Congruences on the Bell polynomials and the derangement polynomials

The largest singletons in weighted set partitions and its applications

The largest singletons of set partitions

See the researcher in context

Building this map preview

Yidong Sun

Research overview

Is this your work?

10 publications

A bijection between the sets of (a,b,b2)(a,b,b^2)(a,b,b2)-Generalized Motzkin paths avoiding uvv\mathbf{uvv}uvv-patterns and uvu\mathbf{uvu}uvu-patterns

Some statistics on generalized Motzkin paths with vertical steps

The uvu\mathbf{uvu}uvu-avoiding (a,b,c)(a,b,c)(a,b,c)-Generalized Motzkin paths with vertical steps: bijections and statistic enumerations

Another simple proof of an identity conjectured by Lacasse

Four transformations on the Catalan triangle

Minors of a Class of Riordan Arrays Related to Weighted Partial Motzkin Paths

λλλ-factorials of nnn

Congruences on the Bell polynomials and the derangement polynomials

The largest singletons in weighted set partitions and its applications

The largest singletons of set partitions

See the researcher in context

Building this map preview

A bijection between the sets of $(a,b,b^2)$ -Generalized Motzkin paths avoiding $\mathbf{uvv}$ -patterns and $\mathbf{uvu}$ -patterns

The $\mathbf{uvu}$ -avoiding $(a,b,c)$ -Generalized Motzkin paths with vertical steps: bijections and statistic enumerations

$λ$ -factorials of $n$