English
Related papers

Related papers: On $\alpha$-largeness and the Paris-Harrington pri…

200 papers

We develop the framework of $\alpha$-largeness introduced by Ketonen and Solovay, by proving a partition theorem for $\alpha$-large sets with $\alpha < \epsilon_0$ which generalizes theorems from Ketonen and Solovay and from Bigorajska and…

Logic · Mathematics 2026-02-10 Quentin Le Houérou , Ludovic Patey

Le Hou\'erou, Patey and Yokoyama defined a parameterized version of $\alpha$-largeness to prove that $\mathsf{WKL}_0 + \mathsf{RT}^2_2$ is a $\forall \Sigma^0_3$-conservative extension of $\mathsf{RCA}_0 + \mathsf{B}\Sigma^0_2$, where…

Logic · Mathematics 2026-02-26 Quentin Le Houérou , Ludovic Patey

We calibrate the reverse mathematical strength of a family of extensions of Ramsey's theorem to finite colorings of certain subsets of the natural numbers of unbounded finite dimension. Specifically, we analyze the principles…

Logic · Mathematics 2026-03-26 Lorenzo Carlucci , Andrea Volpi , Konrad Zdanowski

We investigate the Boundary Harnack Principle in H\"older domains of exponent $\alpha>0$ by the analytical method developed in our previous work "A short proof of Boundary Harnack Principle".

Analysis of PDEs · Mathematics 2020-05-08 Daniela De Silva , Ovidiu Savin

We develop asymptotic theory for principal component analysis (PCA) of a high-dimensional factor model in which the working dimension $R$ is fixed and only required to satisfy $R \ge r$, where $r$ is the true number of factors. Building on…

Statistics Theory · Mathematics 2026-05-19 Yuan Liao , Xin Tong , Wanjie Wang , Dacheng Xiu

We show that given $\alpha \in (0, 1)$ there is a constant $c=c(\alpha) > 0$ such that any planar $(\alpha, 2\alpha)$-Furstenberg set has Hausdorff dimension at least $2\alpha + c$. This improves several previous bounds, in particular…

Classical Analysis and ODEs · Mathematics 2024-08-19 Kornélia Héra , Pablo Shmerkin , Alexia Yavicoli

We show that the theory $\mathsf{WKL}^*_0+\mathsf{CAC}$ is polynomially simulated by $\mathsf{RCA}_0^*$ with respect to $\forall\Pi^0_3$ formulas. For the proof, we use the method of forcing interpretations and syntactically simulate a…

Logic · Mathematics 2025-10-02 Katarzyna W. Kowalik

We prove that any proof of a $\forall \Sigma^0_2$ sentence in the theory $\mathrm{WKL}_0 + \mathrm{RT}^2_2$ can be translated into a proof in $\mathrm{RCA}_0$ at the cost of a polynomial increase in size. In fact, the proof in…

Logic · Mathematics 2021-01-19 Leszek Aleksander Kołodziejczyk , Tin Lok Wong , Keita Yokoyama

We show that many principles of first-order arithmetic, previously only known to lie strictly between $\Sigma_1$-induction and $\Sigma_2$-induction, are equivalent to the well-foundedness of $\omega^\omega$. Among these principles are the…

Logic · Mathematics 2015-12-15 Alexander P. Kreuzer , Keita Yokoyama

We prove a global limiting absorption principle on the entire real line for free, massless Dirac operators $H_0 = \alpha \cdot (-i \nabla)$ for all space dimensions $n \in \mathbb{N}$, $n \geq 2$. This is a new result for all dimensions…

Spectral Theory · Mathematics 2018-08-01 Alan Carey , Fritz Gesztesy , Jens Kaad , Galina Levitina , Roger Nichols , Denis Potapov , Fedor Sukochev

This paper considers the estimation and inference of the low-rank components in high-dimensional matrix-variate factor models, where each dimension of the matrix-variates ($p \times q$) is comparable to or greater than the number of…

Statistics Theory · Mathematics 2022-10-20 Elynn Y. Chen , Jianqing Fan

By extending the Johnson--Barron projection method from one dimension to high dimensions and utilizing a Wang type dimension-free Harnack inequality, we obtain a new quantitative bound for the entropic central limit theorem under the…

Probability · Mathematics 2026-04-08 Chang-song Deng , Lin Wang , Lihu Xu

We present a general procedure for incorporating higher-order information into the scale-setting prescription of Brodsky, Lepage and Mackenzie. In particular, we show how to apply this prescription when the leading coefficient or…

High Energy Physics - Phenomenology · Physics 2009-11-07 K. Hornbostel , G. P. Lepage , C. Morningstar

We show that there are CNF formulas which can be refuted in resolution in both small space and small width, but for which any small-width proof must have space exceeding by far the linear worst-case upper bound. This significantly…

Computational Complexity · Computer Science 2016-12-22 Christoph Berkholz , Jakob Nordström

For estimating a positive normal mean, Zhang and Woodroofe (2003) as well as Roe and Woodroofe (2000) investigate 100($1-\alpha)%$ HPD credible sets associated with priors obtained as the truncation of noninformative priors onto the…

Statistics Theory · Mathematics 2016-08-16 Éric Marchand , William E. Strawderman

We revisit the classical theory of linear second-order uniformly elliptic equations in divergence form whose solutions have H\"older continuous gradients, and prove versions of the generalized maximum principle, the $C^{1,\alpha}$-estimate,…

Analysis of PDEs · Mathematics 2024-12-10 Boyan Sirakov , Philippe Souplet

We introduce the forcing property of descending distributivity. A forcing $\mathbb{P}$ is $\kappa$-descending distributive if for all decreasing sequences $(D_\alpha)_{\alpha<\kappa}$ of open dense sets, $\bigcap_\alpha D_\alpha$ is open…

Logic · Mathematics 2025-06-16 Calliope Ryan-Smith

A theory of resource-bounded dimension is developed using gales, which are natural generalizations of martingales. When the resource bound \Delta (a parameter of the theory) is unrestricted, the resulting dimension is precisely the…

Computational Complexity · Computer Science 2007-05-23 Jack H. Lutz

The operator product expansion (OPE), truncated in dimension, is employed in many contexts. An example is the extraction of the strong coupling, $\alpha_s$, from hadronic $\tau$-decay data, using a variety of analysis methods based on…

High Energy Physics - Phenomenology · Physics 2019-10-16 Diogo Boito , Maarten Golterman , Kim Maltman , Santiago Peris

We prove an inequality related to questions in Approximation Theory, Probability Theory, and to Irregularities of Distribution. Let $h_R$ denote an $L ^{\infty}$ normalized Haar function adapted to a dyadic rectangle $R\subset [0,1] ^{3}$.…

Classical Analysis and ODEs · Mathematics 2007-06-21 Michael T Lacey , Dmitry Bilyk
‹ Prev 1 2 3 10 Next ›