English
Related papers

Related papers: Discrepancy bounds for infinite-dimensional order …

200 papers

A great challenge in the analysis of the discrepancy function D_N is to obtain universal lower bounds on the L-infty norm of D_N in dimensions d \geq 3. It follows from the average case bound of Klaus Roth that the L-infty norm of D_N is at…

Classical Analysis and ODEs · Mathematics 2015-09-02 Dmitriy Bilyk , Michael T Lacey

We consider the classical obstacle problem on bounded, connected Lipschitz domains $D \subset \mathbb{R}^n$. We derive quantitative bounds on the changes to contact sets under general perturbations to both the right hand side and the…

Analysis of PDEs · Mathematics 2018-08-17 Ivan Blank , Jeremy LeCrone

In multi-phase fluid flow, fluid-structure interaction, and other applications, partial differential equations (PDEs) often arise with discontinuous coefficients and singular sources (e.g., Dirac delta functions). These complexities arise…

Numerical Analysis · Mathematics 2019-07-24 Chung-Nan Tzou , Samuel Stechmann

We find the exact lower bound of the discrepancy of shifted Niedereiter's sequences.

Number Theory · Mathematics 2015-07-02 Mordechay B. Levin

Fix a subset $I\subseteq \mathbb R_{>0}$ such that $\gamma=\inf\{ \sum_{i}n_ib_i-1>0 \mid n_i\in \mathbb Z_{\geq 0}, b_i\in I \}>0$. We give a explicit upper bound $\ell(\gamma)\in O(1/\gamma^2)$ as $\gamma\to 0$, such that for any smooth…

Algebraic Geometry · Mathematics 2023-07-31 Bingyi Chen

We consider semi-discrete first-order finite difference schemes for a nonlinear degenerate convection-diffusion equations in one space dimension, and prove an L1 error estimate. Precisely, we show that the L1 loc difference between the…

Analysis of PDEs · Mathematics 2012-09-20 K. H. Karlsen , U. Koley , N. H. Risebro

Steinerberger introduced the Buffon discrepancy problem, asking how accurately a one-dimensional set of length $L$ in a convex body can match the Crofton-predicted line-intersection counts, and proved an $O\left(L^{1/3}\right)$ upper bound…

Combinatorics · Mathematics 2026-05-25 Samuel Korsky

In this paper, we investigate the existence of self-dual MRD codes $C\subset L^n$, where $L/F$ is an arbitrary field extension of degree $m\geq n$. We then apply our results to the case of finite fields, and prove that if $m=n$ and…

Information Theory · Computer Science 2024-01-31 Grégory Berhuy

Let E be an elliptic curve defined over a number field k. In this paper, we define the ``global discrepancy'' of a finite set Z of algebraic points on E which in a precise sense measures how far the set is from being adelically…

Number Theory · Mathematics 2007-05-23 Matthew Baker , Clayton Petsche

A singularly perturbed linear system of second order ordinary differential equations of reaction-diffusion type with given boundary conditions is considered. The leading term of each equation is multiplied by a small positive parameter.…

Numerical Analysis · Mathematics 2010-04-06 M. Paramasivam , S. Valarmathi , J. J. H. Miller

First order quantum phase transitions (1QPTs) are signaled, in the thermodynamic limit, by discontinuous changes in the ground state properties. These discontinuities affect expectation values of observables, including spatial correlations.…

Quantum Physics · Physics 2018-07-12 A. Yuste , C. Cartwright , G. De Chiara , A. Sanpera

This paper introduces a constructive method for approximating relative continuum measurements in two-dimensional electrical impedance tomography based on data originating from either the point electrode model or the complete electrode…

Numerical Analysis · Mathematics 2021-03-09 Henrik Garde , Nuutti Hyvönen

For variable-length coding with an almost-sure distortion constraint, Zhang et al. show that for discrete sources the redundancy is upper bounded by $\log n/n$ and lower bounded (in most cases) by $\log n/(2n)$, ignoring lower order terms.…

Information Theory · Computer Science 2026-01-21 Sharang M. Sriramu , Aaron B. Wagner

We investigate universal bounds on spherical codes and spherical designs that could be obtained using Delsarte's linear programming methods. We give a lower estimate for the LP upper bound on codes, and an upper estimate for the LP lower…

Combinatorics · Mathematics 2007-07-13 Alex Samorodnitsky

We propose and analyze a two-level method for mimetic finite difference approximations of second order elliptic boundary value problems. We prove that the two-level algorithm is uniformly convergent, i.e., the number of iterations needed to…

Numerical Analysis · Mathematics 2014-10-14 Paola F. Antonietti , Marco Verani , Ludmil Zikatanov

We examine the maximum dimension of a linear system of plane cubic curves whose $\mathbb{F}_q$-members are all geometrically irreducible. Computational evidence suggests that such a system has a maximum (projective) dimension of $3$. As a…

Algebraic Geometry · Mathematics 2024-12-23 Shamil Asgarli , Dragos Ghioca

Formulating order metrics that sensitively quantify the degree of order/disorder in many-particle systems in $d$-dimensional Euclidean space $\mathbb{R}^d$ across length scales is an outstanding challenge in physics, chemistry, and…

Statistical Mechanics · Physics 2025-02-05 Charles Emmett Maher , Salvatore Torquato

The calculus of finite differences is a solid foundation for the development of operations such as the derivative and the integral for infinite sequences. Here we showed a way to extend it for finite sequences. We could then define…

Discrete Mathematics · Computer Science 2018-11-06 Sérgio Martins Filho

The interplay of geometric randomness and strong quantum fluctuations is an exciting topic in quantum many-body physics, leading to the emergence of novel quantum phases in strongly correlated electron systems. Recent investigations have…

Strongly Correlated Electrons · Physics 2010-03-23 Rong Yu , Tommaso Roscilde , Stephan Haas

We investigate the system size scaling of the net defect number created by a rapid quench in a second-order quantum phase transition from an O(N) symmetric state to a phase of broken symmetry. Using a controlled mean-field expansion for…

Statistical Mechanics · Physics 2015-03-17 Michael Uhlmann , Ralf Schützhold , Uwe R. Fischer