English
Related papers

Related papers: Generalizations of the Recursion Theorem

200 papers

In this sequel to arxiv:arXiv:1012.0835 we develop Bezout type theorems for semidegrees (including an explicit formula for {\em iterated semidegrees}) and an inequality for subdegrees. In addition we prove (in case of surfaces) a Bernstein…

Algebraic Geometry · Mathematics 2011-11-03 Pinaki Mondal

We investigate the arithmetic nature of P-recursive sequences through the lens of their D-finite generating functions. Building on classical tools from differential algebra, we revisit the integrality criterion for Motzkin-type sequences…

Number Theory · Mathematics 2025-11-05 Anastasia Matveeva

In this paper we go on to discuss about Stanley's theorem in Integer partitions. We give two different versions for the proof of the generalization of Stanley's theorem illustrating different techniques that may be applied to profitably…

Combinatorics · Mathematics 2016-10-07 Suprokash Hazra

We prove that the generalized Grassmannian flops of both $D_4$ and $G_2^{\dagger}$ type induce derived equivalences, which provide new evidence for the DK conjecture by Bondal-Orlov and Kawamta. The proof is based on Kuznetsov's mutation…

Algebraic Geometry · Mathematics 2024-12-24 Ying Xie

We study arithmetic distribution relations and the inverse function theorem in algebraic and arithmetic geometry, with an emphasis on versions that can be applied uniformly across families of varieties and maps. In particular, we prove two…

Number Theory · Mathematics 2020-08-20 Yohsuke Matsuzawa , Joseph H. Silverman

The Theorems of Hindman and van der Waerden belong to the classical theorems of partition Ramsey Theory. The Central Sets Theorem is a strong simultaneous extension of both theorems that applies to general commutative semigroups. We give a…

Combinatorics · Mathematics 2008-07-10 Mathias Beiglböck

We perfect the recursion-transform method to be a complete theory, which can derive the general exact resistance between any two nodes in a resistor network with several arbitrary boundaries. As application of the method, we give a profound…

Statistical Mechanics · Physics 2015-05-19 Zhi-Zhong Tan

We exhibit proofs of two ergodic-theoretic results in the study of multiple recurrence using an analog of the density-increment argument of Roth and Gowers: Furstenberg's Multiple Recurrence Theorem (which implies Szemer\'edi's Theorem),…

Dynamical Systems · Mathematics 2013-07-23 Tim Austin

A generalization of the law of total covariance is presented and proved.

Probability · Mathematics 2022-05-31 Charles W. Champ , Andrew V. Sills

We examine the connections between deterministic, complete, and general global optimisation of continuous functions and a general concept of regression from the perspective of constructive type theory via the concept of 'searchability'. We…

Logic in Computer Science · Computer Science 2020-06-24 Dan R. Ghica , Todd Waugh Ambridge

We give in the present work a new methodology that allows to give isoperimetric proofs, for Kneser's Theorem and Kemperman's structure Theory and most sophisticated results of this type. As an illustration we present a new proof of Kneser's…

Number Theory · Mathematics 2007-08-17 Yahya O. Hamidoune

We discuss the notion of renormalization group (RG) completion of non-Gaussian Lagrangians and its treatment within the framework of Bogoliubov-Zimmermann theory in application to the matrix and tensor models. With the example of the…

High Energy Physics - Theory · Physics 2017-08-11 H. Itoyama , A. Mironov , A. Morozov

Convergence of an abstract reduction system (ARS) is the property that any derivation from an initial state will end in the same final state, a.k.a. normal form. We generalize this for probabilistic ARS as almost-sure convergence, meaning…

Programming Languages · Computer Science 2017-10-04 Maja H. Kirkeby , Henning Christiansen

We present a theorem about irreducibility of a polynomial that is the resultant of two others polynomials. The proof of this fact is based on the field theory. We also consider the converse theorem and some examples.

Commutative Algebra · Mathematics 2018-01-18 Beata Hejmej

G{\"o}del's second incompleteness theorem forbids to prove, in a given theory U, the consistency of many theories-in particular, of the theory U itself-as well as it forbids to prove the normalization property for these theories, since this…

Logic in Computer Science · Computer Science 2023-11-01 Gilles Dowek , Alexandre Miquel

The Kneser conjecture (1955) was proved by Lov\'asz (1978) using the Borsuk-Ulam theorem; all subsequent proofs, extensions and generalizations also relied on Algebraic Topology results, namely the Borsuk-Ulam theorem and its extensions.…

Combinatorics · Mathematics 2009-11-07 Günter M. Ziegler

We establish a general principle which states that regularizing an inverse problem with a convex function yields solutions which are convex combinations of a small number of atoms. These atoms are identified with the extreme points and…

Optimization and Control · Mathematics 2018-11-27 Claire Boyer , Antonin Chambolle , Yohann De Castro , Vincent Duval , Frédéric De Gournay , Pierre Weiss

Convergence analysis of Nesterov's accelerated gradient method has attracted significant attention over the past decades. While extensive work has explored its theoretical properties and elucidated the intuition behind its acceleration, a…

Optimization and Control · Mathematics 2025-07-08 Jun Liu

This is the continuation of the article by the author that proves a broader class of families admitting the theorem of restriction of sections other than Abelian varieties and gives new examples of pseudo-N\'eron models. In this work, we…

Algebraic Geometry · Mathematics 2019-09-18 Santai Qu

There has been growing interest in generalization performance of large multilayer neural networks that can be trained to achieve zero training error, while generalizing well on test data. This regime is known as 'second descent' and it…

Machine Learning · Statistics 2022-09-30 Eng Hock Lee , Vladimir Cherkassky