English
Related papers

Related papers: Separating Bounded Arithmetics by Herbrand Consist…

200 papers

One of the central open questions in bounded arithmetic is whether Buss' hierarchy of theories of bounded arithmetic collapses or not. In this paper, we reformulate Buss' theories using free logic and conjecture that such theories are…

Logic · Mathematics 2015-07-01 Yoriyuki Yamagata

This paper focuses on the uniform boundary estimates in homogenization of a family of higher order elliptic operators $\mathcal{L}_\epsilon$, with rapidly oscillating periodic coefficients. We derive uniform boundary $C^{m-1,\lambda}…

Analysis of PDEs · Mathematics 2017-09-14 Weisheng Niu , Yao Xu

We introduce a first-order theory of finite full binary trees and then identify decidable and undecidable fragments of this theory. We show that the analogue of Hilbert`s 10th Problem is undecidable by constructing a many-to-one reduction…

Logic · Mathematics 2021-11-02 Juvenal Murwanashyaka

In the junction $\Omega$ of several semi-infinite cylindrical waveguides we consider the Dirichlet Laplacian whose continuous spectrum is the ray $[\lambda_\dagger, +\infty)$ with a positive cut-off value $\lambda_\dagger$. We give two…

Spectral Theory · Mathematics 2017-12-08 Fedor L. Bakharev , Sergei A. Nazarov

We address the problem of determining the Hausdorff dimension of sets consisting of complex irrationals whose complex continued fraction digits satisfy prescribed restrictions and growth conditions. For the Hurwitz continued fraction, we…

Dynamical Systems · Mathematics 2025-04-16 Yuto Nakajima , Hiroki Takahasi

In this article we introduce a dual of the uniform boundedness principle which does not require completeness and gives an indirect means for testing the boundedness of a set. The dual principle, although known to the analyst and despite its…

Functional Analysis · Mathematics 2020-11-30 Ehssan Khanmohammadi , Omid Khanmohamadi

This paper is concerned with the stability of deficiency indices of Hermitian subspaces (i.e., linear relations) under relatively bounded perturbations in Hilbert spaces. Several results about invariance of deficiency indices of Hermitian…

Spectral Theory · Mathematics 2019-04-15 Yan Liu , Yuming Shi

A geometrical picture of separability of 2 x 2 composite quantum systems, showing the region of separable density matrices in the space of hermitian matrices, is given. It rests on the criterion of separability given by Peres, and it is an…

Quantum Physics · Physics 2009-11-07 AAsa Ericsson

This paper deals with the problem of estimating the covariance matrix of a series of independent multivariate observations, in the case where the dimension of each observation is of the same order as the number of observations. Although…

Information Theory · Computer Science 2015-06-03 Jianfeng Yao , Abla Kammoun , Jamal Najim

The possibility of a fundamental consistency between the basic quantum principles and reduction (so-called wave function reduction) is reexamined. The mathematical description of an organized macroscopic device is constructed explicitly as…

Quantum Physics · Physics 2010-02-15 Roland Omnes

This paper continues the study of the mixed problem for the Laplacian. We consider a bounded Lipschitz domain $\Omega\subset \reals^n$, $n\geq2$, with boundary that is decomposed as $\partial\Omega=D\cup N$, $D$ and $N$ disjoint. We let…

Analysis of PDEs · Mathematics 2013-05-02 Justin L. Taylor , Katharine A. Ott , Russell M. Brown

We formulate a property $P$ on a class of relations on the natural numbers, and formulate a general theorem on $P$, from which we get as corollaries the insolvability of Hilbert's tenth problem, G\"odel's incompleteness theorem, and…

Logic · Mathematics 2018-12-05 Tarek Sayed Ahmed

This paper investigates the geometric constraints imposed on a domain by overdetermined problems for partial differential equations. Serrin's symmetry results are extended to overdetermined problems with potentially degenerate ellipticity…

Analysis of PDEs · Mathematics 2025-06-04 Daomin Cao , Juncheng Wei , Weicheng Zhan

We consider divergence form elliptic operators in dimension $n\geq 2$ with $L^\infty$ coefficients. Although solutions of these operators are only H\"{o}lder continuous, we show that they are differentiable ($C^{1,\alpha}$) with respect to…

Numerical Analysis · Mathematics 2009-09-29 Houman Owhadi , Lei Zhang

Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider…

Logic · Mathematics 2016-09-07 Wesley Calvert

In this paper we present an infinite family of (h-)separable cowreaths with increasing dimension. Menini and Torrecillas proved in [20] that for $A=Cl(\alpha,\beta, \gamma)$, a four-dimensional Clifford algebra, and $H=H_4$, Sweedler's Hopf…

Quantum Algebra · Mathematics 2025-06-24 Fabio Renda

In this paper we give a metric construction of a tree which correctly identifies connected components of superlevel sets of $\mathbb{R}$-valued continuous functions $f$ on $X$ and show that it is possible to retrieve the $H_0$-persistent…

Algebraic Topology · Mathematics 2022-04-11 Daniel Perez

This short note is motivated by an attempt to understand the distinction between the Laplace operator and the hyperbolic Laplacian on the unit ball of $\mathbb{R}^n$, regarding the Lipschitz continuity of the solutions to the corresponding…

Analysis of PDEs · Mathematics 2023-04-18 Congwen Liu , Heng Xu

We show that Hilbert's Tenth Problem is undecidable for complementary subrings of number fields and that the p-adic and archimedean ring versions of Mazur's conjectures do not hold in these rings. More specifically, given a number field K,…

Logic · Mathematics 2011-09-14 Kirsten Eisentraeger , Graham Everest , Alexandra Shlapentokh

Optimal Transport (OT) metrics allow for defining discrepancies between two probability measures. Wasserstein distance is for longer the celebrated OT-distance frequently-used in the literature, which seeks probability distributions to be…

Machine Learning · Computer Science 2021-10-14 Mokhtar Z. Alaya , Gilles Gasso , Maxime Berar , Alain Rakotomamonjy