English
Related papers

Related papers: A combinatorial conjecture from PAC-Bayesian machi…

200 papers

We give a proof of a conjecture of A. Lacasse in his doctoral thesis which has applications in machine learning algorithms. The proof relies on some interesting binomial sums identities introduced by Abel (1839), and on their generalization…

Combinatorics · Mathematics 2012-09-06 Malik Younsi

In this note, using the derangement polynomials and their umbral representation, we give another simple proof of an identity conjectured by Lacasse in the study of the PAC-Bayesian machine learning theory.

Combinatorics · Mathematics 2015-03-13 Yidong Sun

In this note, we give an alternate proof of the multinomial theorem using a probabilistic approach. Although the multinomial theorem is basically a combinatorial result, our proof may be simpler for a student familiar with only basic…

General Mathematics · Mathematics 2019-07-25 K. K. Kataria

Recently, B\'{e}nyi and the second author introduced two combinatorial interpretations for symmetrized poly-Bernoulli polynomials. In the present study, we construct bijections between these combinatorial objects. We also define various…

Combinatorics · Mathematics 2021-07-27 Minoru Hirose , Toshiki Matsusaka , Ryutaro Sekigawa , Hyuga Yoshizaki

In the recent article arXiv:1606.03351, Apagodu and Zeilberger discuss some applications of an algorithm for finding and proving congruence identities (modulo primes) of indefinite sums of many combinatorial sequence. At the end they…

Combinatorics · Mathematics 2016-06-30 Roberto Tauraso

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

Recently the second named author discovered a combinatorial identity in the context of vertex representations of quantum Kac-Moody algebras. We give a direct and elementary proof of this identity. Our method is to show a related identity of…

Quantum Algebra · Mathematics 2007-05-23 Jintai Ding , Naihuan Jing

We prove a conjecture that arose in the context of a subspace enumeration problem over finite fields. We prove, more generally, a bibasic, double-sum identity, which extends a $q$-analogue of the (terminating) binomial theorem.

Combinatorics · Mathematics 2026-05-05 Gaurav Bhatnagar , Amritanshu Prasad

In this article, we introduce combinatorial models for poly-Bernoulli polynomials and poly-Euler numbers of both kinds. As their applications, we provide combinatorial proofs of some identities involving poly-Bernoulli polynomials.

Combinatorics · Mathematics 2022-07-04 Beáta Bényi , Toshiki Matsusaka

A combinatorial identity that was needed in Ahlgren and Ono's proof of a certain congruence conjecture of Frits Beukers is stated, and a pointer to its WZ proof is given.

Combinatorics · Mathematics 2007-05-23 Scott Ahlgren , Shalosh B. Ekhad , Ken Ono , Doron Zeilberger

We present an analogue of the differential calculus in which the role of polynomials is played by certain ordered sets and trees. Our combinatorial calculus has all nice features of the usual calculus and has an advantage that the elements…

Combinatorics · Mathematics 2007-08-28 Artur Jez , Piotr Sniady

We give combinatorial proofs for some identities involving binomial sums that have no closed form.

Combinatorics · Mathematics 2011-07-07 Mark Shattuck , Tamás Waldhauser

In a recent article, Apagodu and Zeilberger (http://arxiv.org/abs/1606.03351)discuss some applications of an algorithm for finding and proving congruence identities (modulo primes) of indefinite sums of many combinatorial sequence. At the…

Number Theory · Mathematics 2016-07-11 Tewodros Amdeberhan , Roberto Tauraso

Given two combinatorial identities proved earlier, a new set of variations of these combinatorial identities is listed and proved with the integral representation method. Some identities from literature are shown to be special cases of…

Combinatorics · Mathematics 2017-05-17 M. J. Kronenburg

In this paper, we pose many challenging conjectures on congruences involving binomial coefficients and Ap\'ery-like numbers.

Number Theory · Mathematics 2020-08-18 Zhi-Hong Sun

We provide elementary proof of several congruences involving single sum and multisums of binomial coefficients.

Combinatorics · Mathematics 2017-09-22 Moa Apagodu

We give a proof of two identities involving binomial sums at infinity conjectured by Z-W Sun. In order to prove these identities, we use a recently presented method i.e. we view the series as specializations of generating series and derive…

Combinatorics · Mathematics 2019-08-20 Jakob Ablinger

We prove an inverse relation and a family of convolution formulas involving partial Bell polynomials. Known and some presumably new combinatorial identities of convolution type are discussed. Our approach relies on an interesting…

Combinatorics · Mathematics 2013-07-23 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

In a recent work, Andrews gave analytic proofs of two conjectures concerning some variations of two combinatorial identities between partitions of a positive integer into odd parts and partitions into distinct parts discovered by Beck.…

Combinatorics · Mathematics 2018-10-09 Jane Y. X. Yang

Recursive matrices are ubiquitous in combinatorics, which have been extensively studied. We focus on the study of the sums of $2\times 2$ minors of certain recursive matrices, the alternating sums of their $2\times 2$ minors, and the sums…

Combinatorics · Mathematics 2018-08-20 Fangfang Cai , Qing-Hu Hou , Yidong Sun , Arthur L. B. Yang
‹ Prev 1 2 3 10 Next ›