Results 31 to 40 of about 1,231 (95)

Postorder Preimages [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2017
Given a set $Y$ of decreasing plane trees and a permutation $\pi$, how many trees in $Y$ have $\pi$ as their postorder? Using combinatorial and geometric constructions, we provide a method for answering this question for certain sets $Y$ and all ...
Colin Defant
doaj   +1 more source

Some identities for enumerators of circulant graphs

open access: yes, 2001
We establish analytically several new identities connecting enumerators of different types of circulant graphs of prime, twice prime and prime-squared orders.
Liskovets, Valery A.
core   +1 more source

Infinite products over visible lattice points

open access: yesInternational Journal of Mathematics and Mathematical Sciences, Volume 17, Issue 4, Page 637-654, 1994., 1993
About fifty new multivariate combinatorial identities are given, connected with partition theory, prime products, and Dirichlet series. Connections to Lattice Sums in Chemistry and Physics are alluded to also.
Geoffrey B. Campbell
wiley   +1 more source

A bijection between the set of nesting-similarity classes and L & P matchings [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2018
Matchings are frequently used to model RNA secondary structures; however, not all matchings can be realized as RNA motifs. One class of matchings, called the L $\&$ P matchings, is the most restrictive model for RNA secondary structures in the Largest ...
Megan A. Martinez, Manda Riehl
doaj   +1 more source

Fully degenerate poly-Bernoulli numbers and polynomials

open access: yesOpen Mathematics, 2016
In this paper, we introduce the new fully degenerate poly-Bernoulli numbers and polynomials and inverstigate some properties of these polynomials and numbers.
Kim Taekyun, Kim Dae San, Seo Jong-Jin
doaj   +1 more source

Consequences of a sextuple‐product identity

open access: yesInternational Journal of Mathematics and Mathematical Sciences, Volume 10, Issue 3, Page 545-549, 1987., 1987
A sextuple‐product identity, which essentially results from squaring the classical Gauss‐Jacobi triple‐product identity, is used to derive two trigonometrical identities. Several special cases of these identities are then presented and discussed.
John A. Ewell
wiley   +1 more source

Classical pattern distributions in $\mathcal{S}_{n}(132)$ and $\mathcal{S}_{n}(123)$ [PDF]

open access: yesDiscrete 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

open access: yes, 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]

open access: yesDiscrete 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

open access: yes, 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

Home - About - Disclaimer - Privacy