English
Related papers

Related papers: A constructive proof of the general Lovasz Local L…

200 papers

In 2017, Lienert and Tumulka proved Born's rule on arbitrary Cauchy surfaces in Minkowski space-time assuming Born's rule and a corresponding collapse rule on horizontal surfaces relative to a fixed Lorentz frame, as well as a given unitary…

Mathematical Physics · Physics 2022-07-06 Sascha Lill , Roderich Tumulka

We propose an extension of Aczel's constructive set theory CZF by an axiom for inductive types and a choice principle, and show that this extension has the following properties: it is interpretable in Martin-Lof's type theory (hence…

Logic · Mathematics 2013-09-27 Benno van den Berg , Ieke Moerdijk

In this paper we consider finite dimensional dynamical systems generated by a Lipschitz function. We prove a version of the Whitney's Extension Theorem on compact manifolds to obtain a version of the well-known Lambda Lemma for Lipschitz…

Analysis of PDEs · Mathematics 2021-09-16 Leonardo Pires , Giuliano G. La Guardia

Mittag-Leffler modules occur naturally in algebra, algebraic geometry, and model theory, [18], [12], [17]. If $R$ is a non-right perfect ring, then it is known that in contrast with the classes of all projective and flat modules, the class…

Rings and Algebras · Mathematics 2016-12-06 Jan Šaroch

We give a sufficient condition for the local limit theorem. To construct it, we employ infinite times of convolutions of probability density functions.

Probability · Mathematics 2024-12-23 Kaoru Yoneda , Tsuyoshi Yoneda

In a seminal paper (Moser and Tardos, JACM'10), Moser and Tardos developed a simple and powerful algorithm to find solutions to combinatorial problems in the variable Lov{\'a}sz Local Lemma (LLL) setting. Kolipaka and Szegedy (STOC'11)…

Data Structures and Algorithms · Computer Science 2021-11-15 Kun He , Qian Li , Xiaoming Sun

In this paper, we establish a local limit theorem for linear fields of random variables constructed from independent and identically distributed innovations each with finite second moment. When the coefficients are absolutely summable we do…

Probability · Mathematics 2020-08-06 Timothy Fortune , Magda Peligrad , Hailin Sang

We develop a topological approach to prove the generalized Lax conjecture using the fact that determinants of sufficiently big symmetric linear pencils are able to express the rigidly convex sets of RZ polynomials of any degree $d$.…

Algebraic Geometry · Mathematics 2026-01-21 Alejandro González Nevado

Non-overlapping codes have been studied for almost 60 years. In such a code, no proper, non-empty prefix of any codeword is a suffix of any codeword. In this paper, we study codes in which overlaps of certain specified sizes are forbidden.…

Information Theory · Computer Science 2023-08-23 Simon R. Blackburn , Navid Nasr Esfahani , Donald L. Kreher , Douglas R. Stinson

In this work, we study the Lov\'asz local lemma (LLL) problem in the area of distributed quantum computing, which has been the focus of attention of recent advances in quantum computing [STOC'24, STOC'25, STOC'25]. We prove a lower bound of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-20 Sebastian Brandt , Tim Göttlicher

This paper develops a uniformly valid and asymptotically nonconservative test based on projection for a class of shape restrictions. The key insight we exploit is that these restrictions form convex cones, a simple and yet elegant structure…

Econometrics · Economics 2021-09-21 Zheng Fang , Juwon Seo

We give a version of the Borel-Cantelli lemma. As an application, we prove an almost sure local central limit theorem. As another application, we prove a dynamical Borel-Cantelli lemma for systems with sufficiently fast decay of…

Probability · Mathematics 2012-01-30 Nuno Luzia

We present and discuss the many results obtained concerning a famous limit theorem, the local limit theorem, which has many interfaces, with Number Theory notably, and for which, in spite of considerable efforts, the question concerning…

Probability · Mathematics 2024-04-01 Zbigniew Szewczak , Michel Weber

Forbidden (slow) beta decays offer new opportunities to test the invariance of the weak interaction under Lorentz transformations. Within a general effective field theory framework we analyze and reinterpret the only two relevant…

High Energy Physics - Phenomenology · Physics 2013-10-28 J. P. Noordmans , H. W. Wilschut , R. G. E. Timmermans

We reprove the countable splitting lemma by adapting Nawrotzki's algorithm which produces a sequence that converges to a solution. Our algorithm combines Nawrotzki's approach with taking finite cuts. It is constructive in the sense that…

Logic in Computer Science · Computer Science 2021-06-15 Ana Sokolova , Harald Woracek

We give a general Lagrange multiplier rule for mathematical programming problems in a Hausdorff locally convex space. We consider infinitely many inequality and equality constraints. Our results gives in particular a generalisation of the…

Optimization and Control · Mathematics 2024-02-21 Mohammed Bachir , Joel Blot

Motivated by applications requiring sparse or nonnegative controls, we investigate reachability properties of linear infinite-dimensional control problems under conic constraints. Relaxing the problem to convex constraints if the initial…

Optimization and Control · Mathematics 2024-05-14 Camille Pouchol , Emmanuel Trélat , Christophe Zhang

We establish a general form of Wiener's lemma for measures on locally compact abelian (LCA) groups by using Fourier analysis and the theory of F{{\o}}lner sequences. Our approach provides a unified framework that that encompasses both the…

Classical Analysis and ODEs · Mathematics 2025-05-16 Philippe Jaming , Karim Kellay , Rolando Perez

A partial algebra construction of Gr\"atzer and Schmidt from "Characterizations of congruence lattices of abstract algebras" (Acta Sci. Math. (Szeged) 24 (1963), 34-59) is adapted to provide an alternative proof to a well-known fact that…

Rings and Algebras · Mathematics 2014-09-23 Brian T. Chan

We pursue the study of a model convex functional with orthotropic structure and nonstandard growth conditions, this time focusing on the sub-quadratic case. We prove that bounded local minimizers are locally Lipschitz. No restriction on the…

Analysis of PDEs · Mathematics 2022-11-15 Pierre Bousquet , Lorenzo Brasco , Chiara Leone