English
Related papers

Related papers: An identity involving counts of binary matrices

200 papers

This paper addresses a theory of R(p,q)-deformed combinatorics in discrete probability. It mainly focuses on R(p,q)-deformed factorials, binomial coefficients, Vandermonde's formula, Cauchy's formula, binomial and negative binomial…

General Mathematics · Mathematics 2019-06-10 Mahouton Norbert Hounkonnou , Fridolin Melong

$q$-Analogues of the coefficients of $x^a$ in the expansion of $\prod_{j=1}^N (1+x+...+x^j)^{L_j}$ are proposed. Useful properties, such as recursion relations, symmetries and limiting theorems of the ``$q$-supernomial coefficients'' are…

q-alg · Mathematics 2008-02-03 Anne Schilling , S. Ole Warnaar

In this paper, we derive eight basic identities of symmetry in three variables related to $q$-Euler polynomials and the $q$-analogue of alternating power sums. These and most of their corollaries are new, since there have been results only…

Number Theory · Mathematics 2010-04-12 Dae San Kim

Consider a multinomial regression model where the response, which indicates a unit's membership in one of several possible unordered classes, is associated with a set of predictor variables. Such models typically involve a matrix of…

Applications · Statistics 2009-01-28 Paul Gustafson , Geneviève Lefebvre

Using generating functions and some trivial bijections, we show in this paper that the binomial coefficients count the set of (123,132) and (123,213)-avoiding permutations according to the number of crossings. We also define a q-tableau of…

Combinatorics · Mathematics 2019-04-01 Paul M. Rakotomamonjy , Sandrataniaina R. Andriantsoa

The matrix $p \rightarrow q$ norm is a fundamental quantity appearing in a variety of areas of mathematics. This quantity is known to be efficiently computable in only a few special cases. The best known algorithms for approximately…

Data Structures and Algorithms · Computer Science 2023-11-15 Larry Guth , Dominique Maldague , John Urschel

Tensor polynomial identities generalize the concept of polynomial identities on $d \times d$ matrices to identities on tensor product spaces. Here we completely characterize a certain class of tensor polynomial identities in terms of their…

Rings and Algebras · Mathematics 2022-09-13 Felix Huber , Claudio Procesi

A systematic procedure for generating certain identities involving elementary symmetric functions is proposed. These identities, as particular cases, lead to new identities for binomial and q-binomial coefficients.

Mathematical Physics · Physics 2007-05-23 S. Chatyrvedi , V. Gupta

The aim of the present study is to establish some properties for q-Bessel matrix polynomials such as several q-differential matrix equation, q-differential matrix relations and q-recurrence matrix relations, and integral representation,…

General Mathematics · Mathematics 2025-10-23 Ayman Shehata , M. Tawfik , Ayman M. Mahmoud , Nada Mostafa

We analyze statistical properties of the complex system with conditions which manifests through specific constraints on the column/row sum of the matrix elements. The presence of additional constraints besides symmetry leads to new…

Statistical Mechanics · Physics 2015-10-28 Pragya Shukla , Suchetana Sadhukhan

We obtain a three-parameter $q$-series identity that generalizes two results of Chan and Mao. By specializing our identity, we derive new results of combinatorial significance in connection with $N(r, s, m, n)$, a function counting certain…

Combinatorics · Mathematics 2022-01-19 Atul Dixit , Ankush Goswami

Gale and Ryser found a criterion for existence of a binary matrix with given row and column sums. Mirsky extended the theorem of Gale and Ryser to $q$-ary matrices. In this paper, we are interested in higher dimensional extension of these…

Combinatorics · Mathematics 2013-04-30 Hyun Kwang Kim , Joon Yop Lee

In this paper, we define and discuss $\mathcal{R}(p,q)$- deformations of basic univariate discrete distributions of the probability theory. We mainly focus on binomial, Euler, P\'olya and inverse P\'olya distributions. We discuss relevant…

Probability · Mathematics 2019-10-29 Mahouton Norbert Hounkonnou , Fridolin Melong

Let the columns of a $p \times q$ matrix $M$ over any ring be partitioned into $n$ blocks, $M = [M_1, ..., M_n]$. If no $p \times p$ submatrix of $M$ with columns from distinct blocks $M_i$ is invertible, then there is an invertible $p…

Combinatorics · Mathematics 2011-03-09 Stephan Foldes , Erkko Lehtonen

Let $n,p,k$ be three positive integers. We prove that the rational fractions of $q$: $${n \brack k}_{q} {}_3\phi_{2} [ . {matrix}q^{1-k},q^{-p},q^{p-n} q,q^{1-n} {matrix}| q;q^{k+1}]\quad\textrm{and}\quad q^{(n-p)p}\qbi{n}{k}{q} {}_3\phi_2[…

Combinatorics · Mathematics 2007-05-23 Sharon J. X. Hou , Jiang Zeng

In this paper, the divisibility property of the type 2 $(p, q)$-analogue of the $r$-Whitney numbers of the second kind is established. More precisely, a congruence relation modulo $pq$ for this $(p,q)$-analogue is derived.

Combinatorics · Mathematics 2022-08-10 Roberto B. Corcino , Cristina B. Corcino

We consider the characteristic polynomials of random unitary matrices $U$ drawn from various circular ensembles. In particular, the statistics of the coefficients of these polynomials are studied. The variances of these ``secular…

We introduce a new approach to the classification of operator identities, based on basic concepts from the theory of algebraic operads together with computational commutative algebra applied to determinantal ideals of matrices over…

Rings and Algebras · Mathematics 2025-08-01 Murray R. Bremner , Hader A. Elgendy

In this paper we give some relation involving values of q-Bernoulli, q-Euler and Bernstein polynomials. From these relations, we obtain some interesting identities on the q-Bernoulli, q-Euler and Bernstein polynomials.

Number Theory · Mathematics 2015-05-27 A. Bayad , T. Kim

A binary matrix satisfies the consecutive ones property (COP) if its columns can be permuted such that the ones in each row of the resulting matrix are consecutive. Equivalently, a family of sets F = {Q_1,..,Q_m}, where Q_i is subset of R…

Data Structures and Algorithms · Computer Science 2015-03-18 Giovanni Battaglia , Roberto Grossi , Noemi Scutellà