English
Related papers

Related papers: Sequences, q-Multinomial Identities, Integer Parti…

200 papers

Recently, Andrews and El Bachraoui (2024) proved three very interesting $q$-series identities, from which three simple looking identities involving certain restricted partitions into distinct even parts and $4$-regular partitions follow. In…

Combinatorics · Mathematics 2024-10-22 Pankaj Jyoti Mahanta , Manjil P. Saikia

This article investigates integer sequences that partition the sequence into blocks of various lengths - irregular arrays. The main result of the article is explicit formulas for numbering of irregular arrays. A generalization of Cantor…

Combinatorics · Mathematics 2023-10-31 Boris Putievskiy

We give "hybrid" proofs of the $q$-binomial theorem and other identities. The proofs are "hybrid" in the sense that we use partition arguments to prove a restricted version of the theorem, and then use analytic methods (in the form of the…

Number Theory · Mathematics 2019-01-17 Dennis Eichhorn , James Mc Laughlin , Andrew V. Sills

Based on a classical result on partitions of an integer into a finite set of positive integers, we establish a general positivity result on coefficients of certain $q$-series which uniformly refines the positivity of truncated pentagonal…

Number Theory · Mathematics 2024-12-03 Ji-Cai Liu

We introduce a new permutation statistic, namely, the number of cycles of length $q$ consisting of consecutive integers, and consider the distribution of this statistic among the permutations of $\{1,2,...,n\}$. We determine explicit…

Combinatorics · Mathematics 2015-03-17 Richard A. Brualdi , Emeric Deutsch

Our paper deals about identities involving Bell polynomials. Some identities on Bell polynomials derived using generating function and successive derivatives of binomial type sequences. We give some relations between Bell polynomials and…

Combinatorics · Mathematics 2008-06-24 Miloud Mihoubi

We study sets of integers that can be defined by the vanishing of a generalised polynomial expression. We show that this includes sets of values of linear recurrent sequences of Salem type and some linear recurrent sequences of Pisot type.…

Number Theory · Mathematics 2023-02-14 Jakub Byszewski , Jakub Konieczny

Picking permutations at random, the expected number of k-cycles is known to be 1/k and is, in particular, independent of the size of the permuted set. This short note gives similar size-independent statistics of finite general linear…

Combinatorics · Mathematics 2019-10-29 Nir Gadish

We define a new generalization of Catalan numbers to multinomial coefficients. With arithmetic methods, we study their integrality and the integrality of their Lucasnomial generalization. We give a complete characterization of regular Lucas…

Number Theory · Mathematics 2024-10-08 Joaquim Cera Da Conceição

We develop a computational framework for the statistical characterization of Galois characters with finite image, with application to characterizing Galois groups and establishing equivalence of characters of finite images of…

Number Theory · Mathematics 2020-12-22 David Kohel

We establish new product identities involving the $q$-analogue of the Fibonacci numbers. We show that the identities lead to alternate expressions of generating functions for close-packed dimers on non-orientable surfaces.

Statistical Mechanics · Physics 2009-11-07 W. T. Lu , F. Y. Wu

Recently Andrews and Bachraoui proved identities relating certain restricted partitions into distinct even parts with restricted 4-regular partitions by the theory of basic hypergeometric series. They also posed a question regarding…

Combinatorics · Mathematics 2025-09-01 Dandan Chen , Ziyin Zou

We obtain connection coefficients between $q$-binomial and $q$-trinomial coefficients. Using these, one can transform $q$-binomial identities into a $q$-trinomial identities and back again. To demonstrate the usefulness of this procedure we…

Quantum Algebra · Mathematics 2009-10-31 S. Ole Warnaar

Using a probabilistic approach, we derive some interesting combinatorial identities involving gamma and beta functions. These results generalize certain well-known combinatorial identities involving binomial coefficients and special…

Probability · Mathematics 2026-05-15 Palaniappan Vellaisamy , Puja Pandey

In this short note, we establish some identities containing sums of binomials with coefficients satisfying third order linear recursive relations. As a result and in particular, we obtain general forms of earlier identities involving…

Combinatorics · Mathematics 2010-07-19 Emrah Kilic , Eugen J. Ionascu

Connections between longest increasing subsequences in random permutations and eigenvalues of random matrices with complex entries have been intensely studied. This note applies properties of random elements of the finite general linear…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

Set partitions and permutations with restrictions on the size of the blocks and cycles are important combinatorial sequences. Counting these objects lead to the sequences generalizing the classical Stirling and Bell numbers. The main focus…

Combinatorics · Mathematics 2017-08-01 Victor H. Moll , José L. Ramirez , Diego Villamizar

We investigate compositions of a positive integer with a fixed number of parts, when there are several types of each natural number. These compositions produce new relationships among binomial coefficients, Catalan numbers, and numbers of…

Combinatorics · Mathematics 2010-12-20 Milan Janjic

We study the generalized Galois numbers which count flags of length r in N-dimensional vector spaces over finite fields. We prove that the coefficients of those polynomials are asymptotically Gaussian normally distributed as N becomes…

Combinatorics · Mathematics 2013-02-04 Thomas Bliem , Stavros Kousidis

We determine the minimum possible column multiplicity of even, doubly-, and triply-even codes given their length. This refines a classification result for the possible lengths of $q^r$-divisible codes over $\mathbb{F}_q$. We also give a few…

Combinatorics · Mathematics 2023-11-06 Theresa Körner , Sascha Kurz