English
Related papers

Related papers: Splittings and robustness for the Heine-Borel theo…

200 papers

For $N \geq 2$, we study the structure of definable abelian group extensions of the additive group $(\mathbb{R}^N,+)$ by countable abelian (Borel) groups $G$. Given an extension $H$ of $(\mathbb{R}^N,+)$ by $G$, we measure the definability…

Logic · Mathematics 2025-05-13 Linus Richter

A set of mutually unbiased bases (MUBs) is said to be unextendible if there does not exist another basis that is unbiased with respect to the given set. Here, we prove the existence of smaller sets of MUBs in prime-squared dimensions…

Quantum Physics · Physics 2015-08-25 Vishakh Hegde , Prabha Mandayam

The Hohenberg-Kohn (HK) theorems of bijectivity between the external scalar potential and the gauge invariant nondegenerate ground state density, and the consequent Euler variational principle for the density, are proved for arbitrary…

Strongly Correlated Electrons · Physics 2015-08-26 Xiao-Yin Pan , Viraht Sahni

Boundaries in Hypernetwork Theory (HT) are non-structural tags that restrict visibility without altering the underlying hypernetwork. They attach to hypersimplices as annotations and participate in no identity, typing, or alpha/beta…

Social and Information Networks · Computer Science 2025-12-18 Richard D. Charlesworth

We show that properties of pairs of finite, positive and regular Borel measures on the complex unit circle such as domination, absolute continuity and singularity can be completely described in terms of containment and intersection of their…

Functional Analysis · Mathematics 2025-08-27 Jashan Bal , Robert T. W. Martin , Fouad Naderi

An infinite binary sequence A is absolutely undecidable if it is impossible to compute A on a set of positions of positive upper density. Absolute undecidability is a weakening of bi-immunity. Downey, Jockusch and Schupp asked whether,…

Logic · Mathematics 2013-03-21 Laurent Bienvenu , Rupert Hölzl , Adam R. Day

According to mathematical constructivism, a mathematical object can exist only if there is a way to compute (or "construct") it; so, what is non-computable is non-constructive. In the example of the quantum model, whose Fock states are…

Quantum Physics · Physics 2016-05-11 Arkady Bolotin

We prove that in Borel models of arithmetic on an uncountable Polish space, neither addition nor multiplication is continuous. This is an analogue of Tennenbaum's Theorem for topological models of arithmetic. This answers a question of…

Logic · Mathematics 2023-11-27 Elliot Glazer

This paper addresses the issues of conservativeness and computational complexity of probabilistic robustness analysis. We solve both issues by defining a new sampling strategy and robustness measure. The new measure is shown to be much less…

Applications · Statistics 2008-05-12 Xinjia Chen , Kemin Zhou , Jorge L. Aravena

Let $ T\colon[0,1]^d\to [0,1]^d $ be a piecewise expanding map with an absolutely continuous invariant measure $ \mu $. Let $ \{H_n\} $ be a sequence of hyperrectangles or hyperboloids centered at the origin. Denote by $ \mathcal R(\{H_n\})…

Dynamical Systems · Mathematics 2023-07-28 Yubin He , Lingmin Liao

We prove a sharp quantitative version of Hales' isoperimetric honeycomb theorem by exploiting a quantitative isoperimetric inequality for polygons and an improved convergence theorem for planar bubble clusters. Further applications include…

Analysis of PDEs · Mathematics 2014-10-23 Marco Caroccia , Francesco Maggi

We show that the existence of noncontractible periodic orbits for compactly supported time-dependent Hamiltonian on the disk cotangent bundle of a Finsler manifold provided that the Hamiltonian is sufficiently large over the zero section.…

Symplectic Geometry · Mathematics 2020-10-22 Wenmin Gong , Jinxin Xue

This short note shows the superconvergence of an $H(\mathrm{grad}\,\mathrm{curl})$-nonconforming brick element very recently introduced in [17] for the quad-curl problem. The supercloseness is based on proper modifications for both the…

Numerical Analysis · Mathematics 2023-09-06 Xinchen Zhou , Zhaoliang Meng , Hexin Niu

Let $X$ be a smooth projective variety over a perfect field $k$ of characteristic $p>0$, and $V$ be a vector bundle over $X$. It is well known that if $X$ is a curve and $V$ is not strongly semistable, then some Frobenius pullback…

Algebraic Geometry · Mathematics 2012-04-10 Saurav Bhaumik , Vikram Mehta

We consider an old question of Slaman and Steel: whether Turing equivalence is an increasing union of Borel equivalence relations none of which contain a uniformly computable infinite sequence. We show this question is deeply connected to…

Logic · Mathematics 2026-02-17 Adam Day , Andrew Marks

We present a general theory of the magnetic susceptibility of insulators that can be extended to treat spatially varying and finite frequency fields. While there are existing results in the literature for the zero frequency response that…

Mesoscale and Nanoscale Physics · Physics 2025-04-04 Alistair H. Duff , Aidan Lau , J. E. Sipe

We initiate the effective metric structure theory of Keisler randomizations. We show that a classical countable structure $\mathcal{M}$ has a decidable presentation if and only if its Borel randomization $\mathcal{M}^{[0,1)}$ has a…

Logic · Mathematics 2025-06-09 Nicolás Cuervo Ovalle , Isaac Goldbring

One of the elegant achievements in the history of proof theory is the characterization of the provably total recursive functions of an arithmetical theory by its proof-theoretic ordinal as a way to measure the time complexity of the…

Logic · Mathematics 2024-11-27 Amirhossein Akbar Tabatabai

The notion of a Heisenberg Uniqueness Pair (HUP) is introduced. This amounts to asking which collections of exponentials are weak-star fundamental in $L^\infty$ on a planar curve. In the case when the curve is a hyperbola, we can give a…

Analysis of PDEs · Mathematics 2012-06-06 H. Hedenmalm , A. Montes-Rodriguez

This article gives some properties of intervals in $\mathbb{R}$ and discusses some problems involving intervals for which the concept of outer measure on $\mathbb{R}$ provides a more efficient solution than an elementary approach. The outer…

General Mathematics · Mathematics 2023-12-21 Ross Ure Anderson