English
Related papers

Related papers: Curing the Andrews syndrom

200 papers

Recently, George Andrews has given a Glaisher style proof of a finite version of Euler's partition identity. We generalise this result by giving a finite version of Glaisher's partition identity. Both the generating function and bijective…

Combinatorics · Mathematics 2016-12-06 Darlison Nyirenda

We sketch a systematic approach to multiloop calculations. We focus on the Z-factors of a renormalizable theory and show that they can be obtained by purely algebraic methods based on power-counting and the forest structure of the divergent…

High Energy Physics - Phenomenology · Physics 2007-05-23 Dirk Kreimer

We survey some recent developments and give a list of open problems regarding multiple recurrence and convergence phenomena of $\mathbb{Z}^d$ actions in ergodic theory and related applications in combinatorics and number theory.

Dynamical Systems · Mathematics 2016-10-18 Nikos Frantzikinakis

The diagonal method is often used to show that Turing machines cannot solve their own halting problem. There have been several recent attempts to show that this method also exposes either contradiction or arbitrariness in other theoretical…

Logic · Mathematics 2007-05-23 Toby Ord , Tien D. Kieu

We discuss the self-deprecating strategy introduced by Peter Blau as one of stages of the process of social integration. Recently we have introduced a two-dimensional space of status, real and surface one ($A$ and $B$), and we have…

Physics and Society · Physics 2020-09-15 Krzysztof Malarz , Krzysztof Kułakowski

We introduce some classical complexity-theoretic techniques to Parameterized Complexity. First, we study relativization for the machine models that were used by Chen, Flum, and Grohe (2005) to characterize a number of parameterized…

Computational Complexity · Computer Science 2018-07-18 Ralph Christian Bottesch

Dependently-typed proof assistants furnish expressive foundations for mechanised mathematics and verified software. However, automation for these systems has been either modest in scope or complex in implementation. We aim to improve the…

Logic in Computer Science · Computer Science 2026-02-24 Artjoms Šinkarovs , Michael Rawson

We consider an identity relating Fibonacci numbers to Pascal's triangle discovered by G. E. Andrews. Several authors provided proofs of this identity, most of them rather involved or else relying on sophisticated number theoretical…

Combinatorics · Mathematics 2008-03-20 Eduardo H. M. Brietzke

Motivated by the works of Andrews-Merca and Guo-Zeng, we establish some truncated identities of Gauss by using some summation formulas from the works of Zhi-Guo Liu. These give three new expansions for partial sums of Gauss' triangular…

Number Theory · Mathematics 2020-11-30 Bing He

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

We prove some extensions of Andrews inequality.

Differential Geometry · Mathematics 2020-11-02 Hao Fang , Biao Ma , Wei Wei

REgularization by Denoising (RED) is an attractive framework for solving inverse problems by incorporating state-of-the-art denoising algorithms as the priors. A drawback of this approach is the high computational complexity of denoisers,…

Image and Video Processing · Electrical Eng. & Systems 2020-04-22 Tao Hong , Irad Yavneh , Michael Zibulevsky

Since the seminal work by Angluin and the introduction of the L*-algorithm, active learning of automata by membership and equivalence queries has been extensively studied to learn various extensions of automata. For weighted automata,…

Formal Languages and Automata Theory · Computer Science 2025-08-13 Laure Daviaud , Marianne Johnson

We provide several new $q$-congruences for truncated basic hypergeometric series, mostly of arbitrary order. Our results include congruences modulo the square or the cube of a cyclotomic polynomial, and in some instances, parametric…

Number Theory · Mathematics 2019-02-25 Victor J. W. Guo , Michael J. Schlosser

We propose an alternative to the Turing test that removes the inherent asymmetry between humans and machines in Turing's original imitation game. In this new test, both humans and machines judge each other. We argue that this makes the test…

Artificial Intelligence · Computer Science 2022-05-12 Toby Walsh

The randomized extended Kaczmarz method, proposed by Zouzias and Freris (SIAM J. Matrix Anal. Appl. 34: 773-793, 2013), is appealing for solving least-squares problems. However, its randomly selecting rows and columns of A with probability…

Numerical Analysis · Mathematics 2025-06-23 Xin-Fang Zhang , Meng-Long Xiao , Tao Li

Combining a standard proof search method, such as resolution or tableaux, and rewriting is a powerful way to cut off search space in automated theorem proving, but proving the completeness of such combined methods may be challenging. It may…

Logic in Computer Science · Computer Science 2023-06-02 Gilles Dowek

One of the outstanding challenges of cross-identification is multiplicity: detections in crowded regions of the sky are often linked to more than one candidate associations of similar likelihoods. We map the resulting maximum likelihood…

Instrumentation and Methods for Astrophysics · Physics 2016-09-21 Tamas Budavari , Amitabh Basu

Pluridisciplinar convergence is a major problem that had emerged with Human-Artefact Systems and so-called " Augmented Humanity " as academical fields and even more as technical fields. Problems come mainly from the juxtaposition of two…

Human-Computer Interaction · Computer Science 2016-02-12 Rémi Nazin , Didier Fass

Anderson localization provides a challenge to numerical approaches due to the inherent randomness, and hence absence of simple symmetries, in its discrete Hamiltonian representation. Numerous algorithmic approaches have been developed or…

Disordered Systems and Neural Networks · Physics 2025-03-04 Rudolf A. Römer