English
Related papers

Related papers: The Method of Combinatorial Telescoping

200 papers

We introduce an algorithm that exploits a combinatorial symmetry of an arrangement in order to produce a geometric reflection between two disconnected components of its moduli space. We apply this method to disqualify three real examples…

Algebraic Geometry · Mathematics 2015-08-11 Meirav Amram , Moshe Cohen , Hao Sun , Mina Teicher , Fei Ye , Anna Zarkh

Using the fact that any linear representation of a group can be embedded into permutations, we propose a constructive description of quantum behavior that provides, in particular, a natural explanation of the appearance of complex numbers…

Quantum Physics · Physics 2016-03-24 Vladimir V. Kornyak

We prove polynomial identities for the N=1 superconformal model SM(2,4\nu) which generalize and extend the known Fermi/Bose character identities. Our proof uses the q-trinomial coefficients of Andrews and Baxter on the bosonic side and a…

High Energy Physics - Theory · Physics 2009-10-28 Alexander Berkovich , Barry M. McCoy , William P. Orrick

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 work we characterize the combinatorial metrics admitting a MacWilliams-type identity and describe the group of linear isometries of such metrics. Considering coverings that are not connected, we classify the metrics satisfying the…

Information Theory · Computer Science 2017-03-27 Jerry Anderson Pinheiro , Roberto Assis Machado , Marcelo Firer

The cyclic sieving phenomenon provides a link between a polynomial analogue of Gauss congruence known as $q$-Gauss congruence, and a combinatorial analogue of Gauss congruence based on sequences of cyclic group actions. We strengthen this…

Combinatorics · Mathematics 2024-12-24 Fern Gossow

Refinements of the classical Rogers-Ramanujan identities are given in which some parts are weighted. Combinatorial interpretations refining MacMahon's results are corollaries.

Combinatorics · Mathematics 2014-10-22 Kathleen O'Hara , Dennis Stanton

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

J. Lepowsky and R. L. Wilson initiated the approach to combinatorial Rogers-Ramanujan type identities via the vertex operator constructions of representations of affine Lie algebras. In a joint work with Arne Meurman this approach is…

Quantum Algebra · Mathematics 2007-05-23 Mirko Primc

By examining asymptotic behavior of certain infinite basic ($q$-) hypergeometric sums at roots of unity (that is, at a "$q$-microscopic" level) we prove polynomial congruences for their truncations. The latter reduce to non-trivial…

Number Theory · Mathematics 2019-02-14 Victor J. W. Guo , Wadim Zudilin

We devise a unified framework for the design of canonization algorithms. Using hereditarily finite sets, we define a general notion of combinatorial objects that includes graphs, hypergraphs, relational structures, codes, permutation…

Data Structures and Algorithms · Computer Science 2019-04-09 Pascal Schweitzer , Daniel Wiebking

We translate Uchimura's identity for the divisor function and whose generalizations into combinatorics of partitions, and give a combinatorial proof of them. As a by-product of their proofs, we obtain some combinatorial results.

Combinatorics · Mathematics 2012-01-23 Masanori Ando

As the $q$-analog of Chebyshev polynomials, $q$-Hermite polynomials form a cornerstone in the family of $q$-orthogonal polynomials, which play a fundamental role in quantum algebra and mathematical physics. Recently, Andrews obtained a…

Combinatorics · Mathematics 2026-05-08 Duanyu Chen , Xiangxin Liu , Lisa Hui Sun

Guo and Zudilin [Adv. Math. 346 (2019), 329--358] introduced a new method called `creative microscoping', to prove many $q$-supercongruences in a unified way. In this paper, we apply this method and Watson's ${}_8\phi_7$ transformation…

Number Theory · Mathematics 2020-10-01 He-Xia Ni , Li-Yuan Wang

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ć

Baxter numbers are known to count several families of combinatorial objects, all of which come equipped with natural involutions. In this paper, we add a combinatorial family to the list, and show that the known bijections between these…

Combinatorics · Mathematics 2014-02-13 Kevin Dilks

Partitions with distinct even parts have long been the subject of extensive research. In this paper, We present some new perspectives on such partitions from a combinatorial viewpoint, and connect them with signed partitions and bicolored…

Combinatorics · Mathematics 2026-03-12 Haijun Li

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 provide finite analogs of a pair of two-variable $q$-series identities from Ramanujan's lost notebook and a companion identity.

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

We give a commutative algebra viewpoint on Andrews recursive formula for the partitions appearing in "Gordon's identities", which are a generalization of Rogers-Ramanujan identities. Using this approach and differential ideals we conjecture…

Algebraic Geometry · Mathematics 2021-11-11 Pooneh Afsharijoo