English
Related papers

Related papers: Separation of bounded arithmetic using a consisten…

200 papers

Sign-Perturbed Sums (SPS) is a system identification method that constructs confidence regions for the unknown system parameters. In this paper, we study SPS for ARX systems, and establish that the confidence regions are guaranteed to…

Systems and Control · Electrical Eng. & Systems 2024-02-20 Algo Carè , Erik Weyer , Balázs Cs. Csáji , Marco C. Campi

We develop a methodology for proving well-posedness in optimal regularity spaces for a wide class of nonlinear parabolic initial-boundary value systems, where the standard monotone operator theory fails. A motivational example of a problem…

Analysis of PDEs · Mathematics 2020-03-03 Miroslav Bulicek , Jan Burczak , Sebastian Schwarzacher

Our earlier publications showed semantic tableau admits partial exceptions to the Second Incompleteness Theorem where a formalism recognizes its self consistency and views multiplication as a 3-way relation (rather than as a total…

Logic · Mathematics 2020-06-02 Dan E. Willard

We prove the following quantitative version of the celebrated Soap Bubble Theorem of Alexandrov. Let $S$ be a $C^2$ closed embedded hypersurface of $\mathbb{R}^{n+1}$, $n\geq1$, and denote by $osc(H)$ the oscillation of its mean curvature.…

Differential Geometry · Mathematics 2016-01-13 Giulio Ciraolo , Luigi Vezzoni

In this paper, we establish the second Bogolyubov theorem and global averaging principle for stochastic partial differential equations (in short, SPDEs) with monotone coefficients. Firstly, we prove that there exists a unique…

Dynamical Systems · Mathematics 2022-08-10 Mengyu Cheng , Zhenxin Liu

We prove the density hypothesis for congruence subgroups of an irreducible uniform lattice in $\mathrm{PSL}_2(\mathbb{R})^d$, extending previous results on the spherical density hypothesis to bound multiplicities of non-tempered…

Number Theory · Mathematics 2025-09-29 Dubi Kelmer

Tverberg's theorem is one of the cornerstones of discrete geometry. It states that, given a set $X$ of at least $(d+1)(r-1)+1$ points in $\mathbb R^d$, one can find a partition $X=X_1\cup \ldots \cup X_r$ of $X$, such that the convex hulls…

Computational Geometry · Computer Science 2021-04-13 Radoslav Fulek , Bernd Gärtner , Andrey Kupavskii , Pavel Valtr , Uli Wagner

We formalize the proof of Reingold's Theorem that SL=L [Rei05] in the theory of bounded arithmetic VL, which corresponds to ``logspace reasoning''. As a consequence, we get that VL=VSL, where VSL is the theory of bounded arithmetic for…

Logic in Computer Science · Computer Science 2025-11-18 Sam Buss , Anant Dhayal , Valentine Kabanets , Antonina Kolokolova , Sasank Mouli

This paper presents a more stable implementation and a highly accurate numerical tool for predicting flooding in urban areas. We started with the (linearised) well-posedness analysis by [1], where far-field boundary conditions were proposed…

Analysis of PDEs · Mathematics 2022-07-05 Reindorf N. Borkor , Magnus Svard , Adu Sakyi , Peter Amoako-Yirenkyi

A generalized version of the $abcd$-Boussinesq class of systems is derived to accommodate variable bottom topography in two-dimensional space. This extension allows for the conservation of suitable energy functionals in some cases and…

Fluid Dynamics · Physics 2024-06-19 Samer Israwi , Youssef Khalifeh , Dimitrios Mitsotakis

By developing a generalized cobordism theory, we explore the higher global symmetries and higher anomalies of quantum field theories and interacting fermionic/bosonic systems in condensed matter. Our essential math input is a generalization…

High Energy Physics - Theory · Physics 2019-10-04 Zheyan Wan , Juven Wang

The Stochastic Burgers Equation (SBE) is a singular, non-linear Stochastic Partial Differential Equation (SPDE) that describes, on mesoscopic scales, the fluctuations of stochastic driven diffusive systems with a conserved scalar quantity.…

Probability · Mathematics 2025-01-10 Giuseppe Cannizzaro , Quentin Moulard , Fabio Toninelli

We consider second order elliptic divergence form systems with complex measurable coefficients $A$ that are independent of the transversal coordinate, and prove that the set of $A$ for which the boundary value problem with $L_2$ Dirichlet…

Analysis of PDEs · Mathematics 2008-09-30 Pascal Auscher , Andreas Axelsson , Alan McIntosh

For a recent new numerical method for computing so-called robust Pad\'e approximants through SVD techniques, the authors gave numerical evidence that such approximants are insensitive to perturbations in the data, and do not have so-called…

Numerical Analysis · Mathematics 2013-12-02 Bernhard Beckermann , Ana Matos

A symmetric subset of the reals is one that remains invariant under some reflection x --> c-x. Given 0 < x < 1, there exists a real number D(x) with the following property: if 0 < d < D(x), then every subset of [0,1] with measure x contains…

Number Theory · Mathematics 2007-05-23 Greg Martin , Kevin O'Bryant

Let $\mathbb{D}$ denote the unit disc in the complex plane $\mathbb{C}$ and let $\mathbb{D}^2 = \mathbb{D} \times \mathbb{D}$ be the unit bidisc in $\mathbb{C}^2$. Let $(T_1, T_2)$ be a pair of commuting contractions on a Hilbert space…

Functional Analysis · Mathematics 2015-11-03 B. Krishna Das , Jaydeb Sarkar

For Hilbert, the consistency of a formal theory T is an infinite series of statements "D is free of contradictions" for each derivation D and a consistency proof is i) an operation that, given D, yields a proof that D is free of…

Logic · Mathematics 2024-03-20 Sergei Artemov

We consider the free additive convolution $\mu_\alpha\boxplus\mu_\beta$ of two probability measures $\mu_\alpha$ and $\mu_\beta$, supported on respectively $n_\alpha$ and $n_\beta$ disjoint bounded intervals on the real line, and derive a…

Probability · Mathematics 2022-03-29 Philippe Moreillon , Kevin Schnelli

We announce two breakthrough results concerning important questions in the Theory of Computational Complexity. In this expository paper, a systematic and comprehensive geometric characterization of the Subset Sum Problem is presented. We…

Computational Complexity · Computer Science 2025-11-21 Srinivas Balaji Bollepalli

Given a pointwise finite-dimensional persistence module over a totally ordered set $S$, a theorem of Crawley-Boevey guarantees the existence of a barcode. When the set $S$ is finite, the persistence module is an equioriented type-A quiver…

Algebraic Topology · Mathematics 2025-03-28 Justin Allman , Anran Huang