English
Related papers

Related papers: On proofs of certain combinatorial identities

200 papers

We show that MIF (mixed-identity-free) linear groups are sharply MIF and linearly MIF. Along the way we provide a self contained proof of the strong approximation theorem, and a new (probabilistic) variant of the super approximation…

Group Theory · Mathematics 2025-10-07 Nir Avni , Tsachik Gelander

We present a proof of a combinatorial conjecture from the second author's Ph.D. thesis. The proof relies on binomial and multinomial sums identities. We also discuss the relevance of the conjecture in the context of PAC-Bayesian machine…

Machine Learning · Statistics 2020-06-08 M. Younsi , A. Lacasse

Using the expansion in a Fourier-Gegenbauer series, we prove several identities that extend and generalize known results. In particular, it is proved among other results, that \begin{equation*}…

Classical Analysis and ODEs · Mathematics 2022-11-01 Omran Kouba

The Fibonacci number is the residue of a rational function, from which follows that Fibonacci number summation identities can be derived with the integral representation method, a method also used to derive combinatorial identities. A…

Number Theory · Mathematics 2019-12-10 M. J. Kronenburg

In this note we present a combinatorial proof of an identity involving poly-Bernoulli numbers and Genocchi numbers. We introduce the combinatorial objects, $m-$barred Callan sequences and show that the identity holds in a more general…

Combinatorics · Mathematics 2021-07-30 Beáta Bényi , Matthieu Josuat-Vergès

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

We show how certain suitably modified N-modular diagrams of integer partitions provide a nice combinatorial interpretation for the general term of Zeilberger's KOH identity. This identity is the reformulation of O'Hara's famous proof of the…

Combinatorics · Mathematics 2015-03-17 Fabrizio Zanello

We give an integral representation of solutions of the elliptic Knizhnik-Zamolodchikov-Bernard equations for arbitrary simple Lie algebras. If the level is a positive integer, we obtain formulas for conformal blocks of the WZW model on a…

High Energy Physics - Theory · Physics 2008-02-03 Giovanni Felder , Alexander Varchenko

Using the orthonormality of the 2D-Zernike polynomials, reproducing kernels, reproducing kernel Hilbert spaces, and ensuring coherent states attained. With the aid of the so-obtained coherent states, the complex unit disc is quantized.…

Mathematical Physics · Physics 2015-01-08 K. Thirulogasanthar , Nasser Saad , G. Honnouvo

By the theory of elliptic curves, we study the integers representable as the product of the sum of four integers with the sum of their reciprocals and give a sufficient condition for the integers with a positive representation.

Number Theory · Mathematics 2016-08-12 Yong Zhang

Let A be a finite set of integers. For a polynomial f(x_1,...,x_n) with integer coefficients, let f(A) = {f(a_1,...,a_n) : a_1,...,a_n \in A}. In this paper it is proved that for every pair of normalized binary linear forms f(x,y)=u_1x+v_1y…

Number Theory · Mathematics 2021-01-06 Melvyn B. Nathanson , Kevin O'Bryant , Brooke Orosz , Imre Ruzsa , Manuel Silva

A formal computation proving a new operator identity from known ones is, in principle, restricted by domains and codomains of linear operators involved, since not any two operators can be added or composed. Algebraically, identities can be…

Rings and Algebras · Mathematics 2023-11-20 Clemens G. Raab , Georg Regensburger , Jamal Hossein Poor

We obtain new combinatorial identities for integral values of binary Krawtchouk polynomials $K^{2m}_p(x)$, $0\le p\le 2m$, by computing the characters of the $p$-exterior representations on certain elements of order 2 of $\mathrm{SO}(2m)$.…

Combinatorics · Mathematics 2016-07-26 Ricardo A. Podestá

In previous work on Clebsch-Gordan coefficients, certain remarkable hexagonal arrays of integers are constructed that display behaviors found in Pascal's Triangle. We explain these behaviors further using the binomial transform and discrete…

Combinatorics · Mathematics 2019-05-07 Robert W. Donley,

We provide bijective proofs of two classic identities that are very simple to prove using generating functions, but surprisingly difficult to prove combinatorially. The problem of finding a bijective proof for the first identity was first…

Combinatorics · Mathematics 2015-09-10 Miklos Bona

We introduce the notions of symmetric and symmetrizable representations of $\text{SL}_2(\mathbb{Z})$. The linear representations of $\text{SL}_2(\mathbb{Z})$ arising from modular tensor categories are symmetric and have congruence kernel.…

Quantum Algebra · Mathematics 2023-02-09 Siu-Hung Ng , Yilong Wang , Samuel Wilson

Motivated by the telescoping proofs of two identities of Andrews and Warnaar, we find that infinite q-shifted factorials can be incorporated into the implementation of the q-Zeilberger algorithm in the approach of Chen, Hou and Mu to prove…

Combinatorics · Mathematics 2008-06-17 William Y. C. Chen , Ernest X. W. Xia

The proof identity problem asks: When are two proofs the same? The question naturally occurs when one reflects on mathematical practice. The problem understandably can be seen as a challenge for mathematical logic, and indeed various…

Logic in Computer Science · Computer Science 2014-03-05 Jesse Alama

In this paper we give unified formulas for the numbers of representations of positive integers as sums of four generalized $m$-gonal numbers, and as restricted sums of four squares under a linear condition, respectively. These formulas are…

Number Theory · Mathematics 2025-06-23 Jialin Li , Haowu Wang

In this paper, we employ the Wilf-Zeilberger (WZ) method to prove a supercongruence conjecture posed by Z.-W. Sun: for any prime $p$, \begin{align*} \sum_{k=0}^{\frac{p-3}{2}}\frac{92k^2+61k+9}{(2k+1)64^k}{2k \choose k}{3k \choose k}{4k…

Combinatorics · Mathematics 2026-03-20 Wei-Wei Qi