English
Related papers

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

200 papers

We put a new conjecture on primes from the point of view of its binary expansions and make a step towards justification.

Number Theory · Mathematics 2007-06-11 Vladimir Shevelev

In this paper we shall evaluate two alternating sums of binomial coefficients by a combinatorial argument. Moreover, by combining the same combinatorial idea with partition theoretic techniques, we provide $q$-analogues involving the…

Number Theory · Mathematics 2016-06-07 Mohamed El Bachraoui

The aim of this work is to prove a conjecture related to the Combinatorial Invariance Conjecture of Kazhdan-Lusztig polynomials, in the parabolic setting, for lower intervals in every arbitrary Coxeter group. This result improves and…

Combinatorics · Mathematics 2018-07-09 Mario Marietti

In this paper we prove some combinatorial identities which can be considered as generalizations and variations of remarkable Chu-Vandermonde identity. These identities are proved by using an elementary combinatorial-probabilistic approach…

Combinatorics · Mathematics 2018-07-30 Romeo Meštrović

Recently, Andrews and EI Bachraoui obtained several iden tities on two-colored partitions. While solving open problems they posed, Chen and Zhou derived a number of identities using analytic methods and asked for combinatorial proofs. In…

Combinatorics · Mathematics 2025-10-31 Yong-Chao Shen

A paper of the first author and Zilke proposed seven combinatorial problems around formulas for the characteristic polynomial and the exponents of an isolated quasihomogeneous singularity. The most important of them was a conjecture on the…

Combinatorics · Mathematics 2021-08-06 Claus Hertling , Makiko Mase

We provide combinatorial proofs of some of the q-series identities considered by Andrews, Jimenez-Urroz and Ono [q-series identities and values of certain $L$-functions. Duke Math. J. 108 (2001), no. 3, 395--419].

Combinatorics · Mathematics 2007-05-23 Robin Chapman

A. Lacasse conjectured a combinatorial identity in his study of learning theory. Various people found independent proofs. Here is another one that is based on the study of the tree function, with links to Lamberts $W$-function and…

Combinatorics · Mathematics 2013-01-17 Helmut Prodinger

We give a simple combinatorial proof of the $\lambda_g$ conjectue in genus 2. We use a description of the class $\lambda_2$ as a linear combination of boundary strata, and show the conjecture follows inductively from applications of the…

Algebraic Geometry · Mathematics 2024-07-17 Taylor Rogers , Renzo Cavalieri

There are several approaches for using computers in deriving mathematical proofs. For their illustration, we provide an in-depth study of using computer support for proving one complex combinatorial conjecture -- correctness of a strategy…

Logic in Computer Science · Computer Science 2023-06-22 Predrag Janičić , Filip Marić , Marko Maliković

The purpose of this note is to give an affirmative answer to a conjecture appearing in [Integral Transforms Spec. Funct. 26 (2015) 90-95].

Classical Analysis and ODEs · Mathematics 2019-10-03 K. Castillo , M. N. de Jesus , J. Petronilho

Recently, Andrews and Yee studied two-variable generalizations of two identities involving partition functions $p_\omega(n)$ and $p_\nu(n)$ introduced by Andrews, Dixit and Yee. In this paper, we present a combinatorial proof of an…

Combinatorics · Mathematics 2018-05-23 Shane Chern

We derive several symmetric identities for Bernoulli and Euler polynomials which imply some known identities. Our proofs depend on the new technique developed in part I and some identities obtained in [European J. Combin. 24(2003),…

Number Theory · Mathematics 2007-05-23 Zhi-Wei Sun , Hao Pan

Motivated by some binomial coefficients identities encountered in our approach to the enumeration of convex polyominoes, we prove some more general identities of the same type, one of which turns out to be related to a strange evaluation of…

Combinatorics · Mathematics 2011-03-25 Victor J. W. Guo , Jiang Zeng

In here, I present a series of combinatorial equalities derived using a graph based approach. Different nodes in the graphs are visited following probabilistic dynamics of a moving dot. The results are presented in such a way that the…

Combinatorics · Mathematics 2022-12-09 Jacques Bourg

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

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

A conjecture of Chunwei Song on a limiting case of the q,t-Schr\"{o}der theorem is proved combinatorially. The proof matches pairs of tableaux to Catalan words in a manner that preserves differences in the maj statistic.

Combinatorics · Mathematics 2010-01-22 William J. Keith

In this note we present a method for obtaining a wide class of combinatorial identities. We give several examples, in particular, based on the Gamma and Beta functions. Some of them have already been considered by previously, and other are…

Combinatorics · Mathematics 2007-05-23 T. Mansour

In this paper, a class of combinatorial identities is proved. A method is used which is based on the following rule: counting elements of a given set in two ways and making equal the obtained results. This rule is known as "counting in two…

Discrete Mathematics · Computer Science 2009-02-09 Krassimir Yankov Iordjev , Dimiter Stoichkov Kovachev