English
Related papers

Related papers: Experimenting with the Garsia-Milne Involution Pri…

200 papers

Ramsey Theorem [6] for pairs is intuitionistically but not classically provable: it is equivalent to a subclassical principle [2]. In this note we show that Ramsey may be restated in an intuitionistically provable form, which is informative…

Logic in Computer Science · Computer Science 2014-01-14 Stefano Berardi

Consider a point particle moving through a Poisson distributed array of cubes all oriented along the axes - the random wind-tree model introduced in Ehrenfest-Ehrenfest (1912). We show that, in the joint Boltzmann-Grad and diffusive limit…

Probability · Mathematics 2019-12-06 Christopher Lutsko , Bálint Tóth

We provide new proofs to five of Ramanujan's intriguing identities on false theta functions without using the Rogers-Fine identity and Bailey transforms.

Combinatorics · Mathematics 2018-01-25 Liuquan Wang

In the stable general linear group over an arbitrary field, we prove that every element with determinant $\pm 1$ is the product of three involutions, and of no less in general. We also obtain several results of the same flavor, with…

Rings and Algebras · Mathematics 2018-08-07 Clément de Seguins Pazzis

We show that, in many cases, there are infinitely many sets of partitions corresponding to a single analytical Rogers-Ramanujan type identity. This means that a single analytical Rogers-Ramanujan type identity implies the existence of…

Combinatorics · Mathematics 2021-01-06 Pietro Mercuri

A frequently cited theorem says that for n > 0 and prime p, the sum of the first p n-th powers is congruent to -1 modulo p if p-1 divides n, and to 0 otherwise. We survey the main ingredients in several known proofs. Then we give an…

Number Theory · Mathematics 2011-03-23 Kieren MacMillan , Jonathan Sondow

The paper investigates properties of the conditional independence relation between pieces of information. This relation is also known in the database theory as embedded multivalued dependency. In 1980, Parker and Parsaye-Ghomi established…

Logic in Computer Science · Computer Science 2013-10-29 Pavel Naumov , Brittany Nicholls

This paper provides algebraic proofs for several types of congruences involving the multipartition function and self-convolutions of the divisor function. Our computations use methods of Differential Algebra in $\mathbb{Z}/q\mathbb{Z}$,…

Number Theory · Mathematics 2023-07-04 Alexandru Pascadi

Many biological networks have to filter out useful information from a vast excess of spurious interactions. We use computational evolution to predict design features of networks processing ligand categorization. The important problem of…

Molecular Networks · Quantitative Biology 2013-05-27 Jean-Benoît Lalanne , Paul François

The infinite-bin model, introduced by Foss and Konstantopoulos, describes the Markovian evolution of configurations of balls placed inside bins, obeying certain transition rules. We prove that we can couple the behaviour of any finite…

Combinatorics · Mathematics 2018-11-28 Ksenia Chernysh , Sanjay Ramassamy

In a recent paper, I defined the "standard multiparameter Bailey pair" (SMPBP) and demonstrated that all of the classical Bailey pairs considered by W.N. Bailey in his famous paper (\textit{Proc. London Math. Soc. (2)}, \textbf{50} (1948),…

Classical Analysis and ODEs · Mathematics 2018-12-12 Andrew V. Sills

Ihe first author presented an efficient algorithm for computing involutive (and reduced Groebner) bases. In this paper, we consider a modification of this algorithm which simplifies matters to understand it and to implement. We prove…

Rings and Algebras · Mathematics 2011-08-17 Vladimir P. Gerdt , Amir Hashemi , Benyamin M. -Alizadeh

In this paper, we prove two identities on the partition of a totally positive algebraic integer over a totally real number field which are the generalization of the Sylvester Theorem and that of the Rogers-Ramanujan Identities.…

Number Theory · Mathematics 2023-12-01 Se Wook Jang , Byeong Moon Kim , Kwang Hoon Kim

In Ramanujan's Lost Notebook there is an amazing identity that furnishes infinitely many "almost counterexamples" to the cubic Fermat's Last Theorem, with no indication whatsoever how he discovered it. In 1995, Michael Hirschhorn explained,…

Number Theory · Mathematics 2020-08-03 Shalosh B. Ekhad , Doron Zeilberger

We construct a family of partition identities which contain the following identities: Rogers-Ramanujan-Gordon identities, Bressoud's even moduli generalization of them, and their counterparts for overpartitions due to Lovejoy et al. and…

Combinatorics · Mathematics 2014-09-19 Kağan Kurşungöz

In $2003$, Alladi, Andrews and Berkovich proved a four-parameter partition identity lying beyond a celebrated identity of G\"ollnitz. Since then it has been an open problem to extend their work to five or more parameters. In part I of this…

Combinatorics · Mathematics 2019-12-30 Isaac Konan

Using the structure of Singer cycles in general linear groups, we prove that a conjecture of Zeng, Han and He (2007) holds in the affirmative in a special case, and outline a plausible approach to prove it in the general case. This…

Combinatorics · Mathematics 2011-02-10 Sudhir R. Ghorpade , Sartaj Ul Hasan , Meena Kumari

A binomial coefficient identity due to Zhi-Wei Sun is the subject of half a dozen recent papers that prove it by various analytic techniques and establish a generalization. Here we give a simple proof that uses weight-reversing involutions…

Combinatorics · Mathematics 2007-05-23 David Callan

We prove two multivariate $q$-binomial identities conjectured by Bousseau, Brini and van Garrel [Geom. Topol. 28 (2024), 393-496, arXiv:2011.08830] which give generating series for Gromov-Witten invariants of two specific log Calabi-Yau…

Classical Analysis and ODEs · Mathematics 2024-10-11 Christian Krattenthaler

Since the alternating sign matrix conjecture, proposed by Mills, Robbins, and Rumsey in 1982, was proved by Zeilberger and Kuperberg, several refined enumerations have been considered. In particular, Behrend et al. obtained a quadruply…

Combinatorics · Mathematics 2026-01-19 Guo-Niu Han , Lihong Yang