Results 51 to 60 of about 1,353 (123)
Classical pattern distributions in $\mathcal{S}_{n}(132)$ and $\mathcal{S}_{n}(123)$ [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 Classical pattern avoidance and occurrence are well studied in the symmetric group $\mathcal{S}_{n}$. In this paper, we provide explicit recurrence relations to the generating functions counting the number of classical pattern occurrence in the set of ...
Dun Qiu, Jeffrey Remmel
doaj +1 more source
Proof of two conjectures of Z.-W. Sun on congruences for Franel numbers
, 2012 For all nonnegative integers n, the Franel numbers are defined as $$ f_n=\sum_{k=0}^n {n\choose k}^3.$$ We confirm two conjectures of Z.-W. Sun on congruences for Franel numbers: \sum_{k=0}^{n-1}(3k+2)(-1)^k f_k &\equiv 0 \pmod{2n^2}, \sum_{k=0}^{p-1}(3k+
Calkin N. J. +11 more
core +1 more source
Consecutive Patterns in Inversion Sequences [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 An inversion sequence of length $n$ is an integer sequence $e=e_{1}e_{2}\dots e_{n}$ such that $0\leq e_{i}
Juan S. Auli, Sergi Elizalde
doaj +1 more source
The log-convexity of the poly-Cauchy numbers
, 2016 In 2013, Komatsu introduced the poly-Cauchy numbers, which generalize Cauchy numbers. Several generalizations of poly-Cauchy numbers have been considered since then. One particular type of generalizations is that of multiparameter-poly-Cauchy numbers. In
Komatsu, Takao, Zhao, Feng-Zhen
core +1 more source
A Pipe Dream Perspective on Totally Symmetric Self-Complementary Plane Partitions
Forum of Mathematics, SigmaWe characterize totally symmetric self-complementary plane partitions (TSSCPP) as bounded compatible sequences satisfying a Yamanouchi-like condition. As such, they are in bijection with certain pipe dreams.
Daoji Huang, Jessica Striker
doaj +1 more source
The 26 Wilf-equivalence classes of length five quasi-consecutive patterns [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 We present two families of Wilf-equivalences for consecutive and quasi-consecutive vincular patterns. These give new proofs of the classification of consecutive patterns of length $4$ and $5$.
Evan Chen, Shyam Narayanan
doaj +1 more source
Some vanishing sums involving binomial coefficients in the denominator [PDF]
, 2008 Identities involving binomial coeffcients usually arise in situations where counting is carried out in two different ways. For instance, some identities obtained by William Horrace [1] using probability theory turn out to be special cases of the Chu ...
Purkait, S. (Soma), Sury, B.
core
Fourier series of functions involving higher-order ordered Bell polynomials
Open Mathematics, 2017 In 1859, Cayley introduced the ordered Bell numbers which have been used in many problems in number theory and enumerative combinatorics. The ordered Bell polynomials were defined as a natural companion to the ordered Bell numbers (also known as the ...
Kim Taekyun +3 more
doaj +1 more source
New harmonic number identities with applications [PDF]
, 2009 We determine the explicit formulas for the sum of products of homogeneous multiple harmonic sums $\sum_{k=1}^n \prod_{j=1}^r H_k(\{1\}^{\lambda_j})$ when $\sum_{j=1}^r \lambda_j\leq 5$.
Tauraso, Roberto
core +3 more sources
Continued fractions for permutation statistics [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 We explore a bijection between permutations and colored Motzkin paths that has been used in different forms by Foata and Zeilberger, Biane, and Corteel.
Sergi Elizalde
doaj +1 more source