English
Related papers

Related papers: Some Remarks on a recent article by J. -P. Allouch…

200 papers

We extend the notion of an enumeration scheme developed by Zeilberger and Vatter to the case of vincular patterns (also called "generalized patterns" or "dashed patterns"). In particular we provide an algorithm which takes in as input a set…

Combinatorics · Mathematics 2012-01-17 Andrew M. Baxter , Lara K. Pudwell

The applicability or terminating condition for the ordinary case of Zeilberger's algorithm was recently obtained by Abramov. For the $q$-analogue, the question of whether a bivariate $q$-hypergeometric term has a $qZ$-pair remains open. Le…

Combinatorics · Mathematics 2007-05-23 William Y. C. Chen , Qing-Hu Hou , Yan-Ping Mu

We present what we call a "motivated proof" of the G\"{o}llnitz-Gordon-Andrews identities. A similar motivated proof of the Rogers-Ramanujan identities was previously given by G. E. Andrews and R. J. Baxter, and was subsequently generalized…

By any account, the 1998 proof of the Kepler conjecture is complex. The thesis underlying this article is that the proof is complex because it is highly under-automated. Throughout that proof, manual procedures are used where automated ones…

Metric Geometry · Mathematics 2007-05-23 Thomas C. Hales

This paper gives a counterexample to the impossibility, by G\"odel's second incompleteness theorem, of proving a formula expressing the consistency of arithmetic in a fragment of arithmetic on the assumption that the latter is consistent.…

Logic · Mathematics 2007-05-23 Alexander S. Yessenin-Volpin , Christer Hennix

$L$-functions typically encode interesting information about mathematical objects. This paper reports 29 identities between such functions that hitherto never appeared in the literature. Of these we have a complete proof for 9; all others…

Kanade and Russell conjectured several Rogers-Ramanujan-type partition identities, some of which are related to level $2$ characters of the affine Lie algebra $A_9^{(2)}$. Many of these conjectures have been proved by Bringmann,…

Number Theory · Mathematics 2019-12-10 Hjalmar Rosengren

The 1961 Ellsberg paradox is typically seen as an empirical challenge to the subjective expected utility framework. Experiments based on Ellsberg's design have spawned a variety of new approaches, culminating in a new paradigm represented…

Theoretical Economics · Economics 2023-01-10 Christoph Kuzmics , Brian W. Rogers , Xiannong Zhang

We give an elementary and self-contained introduction to pairings on elliptic curves over finite fields. For the first time in the literature, the three different definitions of the Weil pairing are stated correctly and proved to be…

Number Theory · Mathematics 2014-02-18 Andreas Enge

When are two algorithms the same? How can we be sure a recently proposed algorithm is novel, and not a minor variation on an existing method? In this paper, we present a framework for reasoning about equivalence between a broad class of…

Optimization and Control · Mathematics 2026-03-27 Laurent Lessard , Madeleine Udell

The likelihood of an automated reasoning program being of substantial assistance for a wide spectrum of applications rests with the nature of the options and parameters it offers on which to base needed strategies and methodologies. This…

Artificial Intelligence · Computer Science 2007-05-23 Larry Wos

This expository paper advocates an approach to physics in which ``typicality" is identified with a suitable form of algorithmic randomness. To this end various theorems from mathematics and physics are reviewed. Their original versions…

Mathematical Physics · Physics 2023-09-06 Klaas Landsman

We derive an identity connecting any two second-order linear recurrence sequences having the same recurrence relation but whose initial terms may be different. Binomial and ordinary summation identities arising from the identity are…

General Mathematics · Mathematics 2019-01-28 Kunle Adegoke

In a recent provocative paper, Lamport points out "the insubstantiality of processes" by proving the equivalence of two different decompositions of the same intuitive algorithm by means of temporal formulas. We point out that the correct…

Software Engineering · Computer Science 2007-05-23 Yuri Gurevich , James K. Huggins

Paul Meehl's foundational work "Clinical versus Statistical Prediction," provided early theoretical justification and empirical evidence of the superiority of statistical methods over clinical judgment. Despite a century of empirical…

Other Statistics · Statistics 2025-09-08 Benjamin Recht

In this paper we formulate combinatorial identities that give representation of positive integers as linear combination of even powers of 2 with binomial coefficients. We present side by side combinatorial as well as computer generated…

Number Theory · Mathematics 2007-09-14 George Grossman , Aklilu Zeleke , Akalu Tefera

We provide both human and computer (even better collaboration between the two) proofs to four recent American Mathematical Monthly problems, namely problem 11897, problem 11899, problem 11916, and problem 11928. We also show that problem…

Number Theory · Mathematics 2018-04-03 Moa Apagodu

The aim of this paper is to present a general algebraic identity. Applying this identity, we provide several formulas involving the q-binomial coefficients and the q-harmonic numbers. We also recover some known identities including an…

Combinatorics · Mathematics 2023-02-01 Said Zriaa , Mohammed Mouçouf

In 2015 Cristian-Silviu Radu designed an algorithm to detect identities of a class studied by Ramanujan and Kolberg. This class includes the famous identities by Ramanujan which provide a witness to the divisibility properties of $p(5n+4),$…

Number Theory · Mathematics 2021-12-08 Nicolas Allen Smoot

Goedel Incompleteness Theorem leaves open a way around it, vaguely perceived for a long time but not clearly identified. (Thus, Goedel believed informal arguments can answer any math question.) Closing this loophole does not seem obvious…

Computational Complexity · Computer Science 2018-12-18 Leonid A. Levin