English
Related papers

Related papers: $\Delta^1_1$ Effectivization in Borel Combinatoric…

200 papers

Composite optimization problems, where the sum of a smooth and a merely lower semicontinuous function has to be minimized, are often tackled numerically by means of proximal gradient methods as soon as the lower semicontinuous part of the…

Optimization and Control · Mathematics 2022-07-05 Christian Kanzow , Patrick Mehlitz

This is a sequel of our paper [arXiv:1809.08425] on the Quot-scheme limit and variational properties of Donaldson's functional, which established its coercivity for slope stable holomorphic vector bundles over smooth projective varieties.…

Algebraic Geometry · Mathematics 2019-07-15 Yoshinori Hashimoto , Julien Keller

Fix $n=1,2,3,\dots$ or $n=\omega$. We prove a dichotomy for Borel homomorphisms from the $n$-th Friedman-Stanley jump $=^{+n}$ to an equivalence relation $E$ which is classifiable by countable structures: if there is no reduction from…

Logic · Mathematics 2024-05-29 Assaf Shani

We prove uniqueness of self-similar profiles for the one-dimensional inelastic Boltzmann equation with moderately hard potentials, that is with collision kernel of the form | $\bullet$ | $\gamma$ for $\gamma$ > 0 small enough (explicitly…

Analysis of PDEs · Mathematics 2022-11-08 Ricardo J. Alonso , Véronique Bagland , José A. Cañizo , Bertrand Lods , Sebastian Throm

We give new proofs for the hardness amplification of efficiently samplable predicates and of weakly verifiable puzzles which generalize to new settings. More concretely, in the first part of the paper, we give a new proof of Yao's XOR-Lemma…

Cryptography and Security · Computer Science 2010-12-30 Thomas Holenstein , Grant Schoenebeck

We use two renormalization techniques, Effective Field Theory and the Similarity Renormalization Group, to solve simple Schr{\"o}dinger equations with delta-function potentials in one and two dimensions. The familiar one-dimensional…

Nuclear Theory · Physics 2007-05-23 Sergio Szpigel , Robert Perry

We prove that for every Borel equivalence relation $E$, either $E$ is Borel reducible to $\mathbb{E}\_0$, or the family of Borel equivalence relations incompatible with $E$ has cofinal essential complexity. It follows that if $F$ is a Borel…

Logic · Mathematics 2014-12-31 John D. Clemens , Dominique Lecomte , Benjamin D. Miller

Standard results in descriptive set theory provide sufficient conditions for a Borel set $P \subseteq \mathbb{N}^\mathbb{N} \times \mathbb{N}^\mathbb{N}$ to admit a Borel uniformization, namely, when $P$ has "small" sections or "large"…

Logic · Mathematics 2025-08-26 Alexander S. Kechris , Michael Wolman

Two major milestones on the road to the full complexity dichotomy for finite-domain constraint satisfaction problems were Bulatov's proof of the dichotomy for conservative templates, and the structural dichotomy for smooth digraphs of…

Logic in Computer Science · Computer Science 2026-04-07 Johanna Brunar , Marcin Kozik , Tomáš Nagy , Michael Pinsker

A well-known theorem due to Fefferman provides a characterization of Fourier multipliers from $H^1(\mathbb{T})$ to $\ell^1$, i.e. sequences $\left(\lambda_n\right)_{n=0}^\infty$ such that \[\sum_{n=0}^\infty \left|\lambda_n…

Probability · Mathematics 2025-09-10 Maciej Rzeszut

We prove refined generating series formulae for characters of (virtual) cohomology representations of external products of suitable coefficients, e.g., (complexes of) constructible or coherent sheaves, or (complexes of) mixed Hodge modules…

Algebraic Geometry · Mathematics 2017-06-27 Laurentiu Maxim , Joerg Schuermann

Fix $\lambda>0$. Consider the Hardy space $H^1(\mathbb{R}_+,dm_\lambda)$ in the sense of Coifman and Weiss, where $\mathbb{R_+}:=(0,\infty)$ and $dm_\lambda:=x^{2\lambda}dx$ with $dx$ the Lebesgue measure. Also consider the Bessel operators…

Classical Analysis and ODEs · Mathematics 2015-09-04 Xuan Thinh Duong , Ji Li , Brett D. Wick , Dongyong Yang

A novel polynomial expansion method of symmetric Boolean functions is described. The method is efficient for symmetric Boolean function with small set of valued numbers and has the linear complexity for elementary symmetric Boolean…

Discrete Mathematics · Computer Science 2013-06-25 Danila A. Gorodecky

We prove in a mathematically rigorous way the asymptotic formula of Flaherty and Keller on the effective property of densely packed periodic elastic composites with hard inclusions. The proof is based on the primal-dual variational…

Analysis of PDEs · Mathematics 2017-07-10 Hyeonbae Kang , Sanghyeon Yu

We show that Wilson's theorem as well as the Wilson quotient can be described by supercongruences modulo any higher prime power involving terms of power sums of Fermat quotients. The new approach uses Bell polynomials and Newton's…

Number Theory · Mathematics 2025-09-08 Bernd C. Kellner

We obtain two combinatorial results: an equality of Weyl groups and an inequality of roots, in the setting of generalised Bott-Samelson resolutions of minuscule Schubert varieties. These results are used in the companion paper [BK19] to…

Algebraic Geometry · Mathematics 2019-10-15 Michel Brion , S. Senthamarai Kannan

Given a Chevalley group $\mathcal{G}$ of classical type and a Borel subgroup $\mathcal{B} \subseteq \mathcal{G}$, we compute the $\Sigma$-invariants of the $S$-arithmetic groups $\mathcal{B}(\mathbb{Z}[1/N])$, where $N$ is a product of…

Group Theory · Mathematics 2022-03-22 Eduard Schesler

We construct homotopy coherent Gysin pullbacks for weak Borel-Moore theories on smooth schemes, addressing the higher coherence problem for Gysin morphisms associated with closed immersions and lci-type factorizations. The construction uses…

Algebraic Geometry · Mathematics 2026-05-05 Frédéric Déglise , Niels Feld , Fangzhou Jin

We generalize the notion of analytic/Borel equivalence relations, orbit equivalence relations, and Borel reductions between them to their continuous and quantitative counterparts: analytic/Borel pseudometrics, orbit pseudometrics, and Borel…

Functional Analysis · Mathematics 2023-04-04 Marek Cúth , Michal Doucha , Ondřej Kurka

An earlier work of the author's showed that it was possible to adapt the Alekseev-Meinrenken Chern-Weil proof of the Duflo isomorphism to obtain a completely combinatorial proof of the Wheeling isomorphism. That work depended on a certain…

Quantum Algebra · Mathematics 2014-10-01 Andrew Kricker