English
Related papers

Related papers: Dimension of linear systems: a combinatorial and d…

200 papers

Error bounds have been studied for more than seventy years, beginning with the seminal result of Hoffman (1952) [{\it J. Res. Natl. Bur. Standards}, 49 (1952), 263--265], which establishes an upper bound for the distance from an arbitrary…

Optimization and Control · Mathematics 2026-05-25 Zhou Wei , Michel Thera , Jen-Chih Yao

We survey some of the ideas behind the recent developments in additive number theory, combinatorics and ergodic theory leading to the proof of Hardy- Littlewood type estimates for the number of prime solutions to systems of linear equations…

Number Theory · Mathematics 2014-04-04 Tamar Ziegler

A recently developed linear algebraic method for the computation of perturbation expansion coefficients to large order is applied to the problem of a hydrogenic atom in a magnetic field. We take as the zeroth order approximation the $D…

chem-ph · Physics 2009-10-22 Timothy C. Germann , Dudley R. Herschbach , Bruce M. Boghosian

The phenomenon of removable singularity is studied for overedetermined systems of differential equations. We show that the dimension of the characteristic variety plays a key role in the problem.

Analysis of PDEs · Mathematics 2011-09-07 Victor Palamodov

We settle a conjecture by Bik and Marigliano stating that the degree of a one-dimensional discrete model with rational maximum likelihood estimator is bounded above by a linear function in the size of its support, therefore showing that…

Statistics Theory · Mathematics 2026-03-04 Carlos Améndola , Viet Duc Nguyen , Janike Oldekop

We introduce a notion of dimension for the solution set of a system of algebraic difference equations that measures the degrees of freedom when determining a solution in the ring of sequences. This number need not be an integer, but, as we…

Algebraic Geometry · Mathematics 2020-11-23 Michael Wibmer

The paper introduces a number of new techniques to handle minimal hyersurface singularities. In particular, they allow to extend the obstruction theory for postive scalr curvature to any dimension.

Differential Geometry · Mathematics 2007-05-23 U. Christ , J. Lohkamp

We derive a new estimate of the size of finite sets of points in metric spaces with few distances. The following applications are considered: (1) we improve the Ray-Chaudhuri--Wilson bound of the size of uniform intersecting families of…

Combinatorics · Mathematics 2011-04-29 Alexander Barg , Oleg R. Musin

The Segre-Gimigliano-Harbourne-Hirschowitz Conjecture can be naturally formulated for Hirzebruch surfaces F_n. We show that this Conjecture holds for imposed base points of equal multiplicity bounded by 8.

Algebraic Geometry · Mathematics 2009-07-23 Marcin Dumnicki

We prove a linear upper bound for the number of singular points on the boundary of a quadrature domain, improving a previously known quadratic bound due to Gustafsson \cite{Gus88}. This linear upper bound on the number of boundary double…

Complex Variables · Mathematics 2025-09-29 Rashmita , Sabyasachi Mukherjee

Linear mixed models (LMMs) are used extensively to model dependecies of observations in linear regression and are used extensively in many application areas. Parameter estimation for LMMs can be computationally prohibitive on big data.…

Machine Learning · Statistics 2019-03-08 Zilong Tan , Kimberly Roche , Xiang Zhou , Sayan Mukherjee

We use an iteration procedure propped up by a a classical form of the maximum principle to show the existence of solutions to a nonlinear Poisson equation with Dirichlet boundary conditions. These methods can be applied to the case of…

Analysis of PDEs · Mathematics 2021-06-25 Jean Cortissoz , Jonatán Torres-Orozco

We consider a class of stochastic programs whose uncertain data has an exponential number of possible outcomes, where scenarios are affinely parametrized by the vertices of a tractable binary polytope. Under these conditions, we propose a…

Optimization and Control · Mathematics 2020-04-03 Gustavo Angulo

We propose global surjectivity theorems of differentiable maps based on second order conditions. Using the homotopy continuation method, we demonstrate that, for a $C^2$ differentiable map from a Hilbert space to a finite-dimensional…

Classical Analysis and ODEs · Mathematics 2025-10-14 Yacine Chitour , Zhengping Ji , Emmanuel Trélat

This paper deals with exploiting symmetry for solving linear and integer programming problems. Basic properties of linear representations of finite groups can be used to reduce symmetric linear programming to solving linear programs of…

Optimization and Control · Mathematics 2015-07-31 Richard Bödi , Katrin Herr , Michael Joswig

The Alexander-Hirschowitz theorem says that a general collection of $k$ double points in ${\bf P}^n$ imposes independent conditions on homogeneous polynomials of degree $d$ with a well known list of exceptions. We generalize this theorem to…

Algebraic Geometry · Mathematics 2012-11-01 Maria Chiara Brambilla , Giorgio Ottaviani

This paper focuses on defining a measure, appropriate for obtaining optimally sparse solutions to underdetermined systems of linear equations.* The general idea is the extension of metrics in n-dimensional spaces via the Cartesian product…

Optimization and Control · Mathematics 2012-04-24 Leoni Dalla , George K. Papageorgiou

We investigate the possibility of extending some results of Pazman and Pronzato (2014) to a larger set of optimality criteria. Namely, in a linear regression model the problem of computing D-, A-, E_k-optimal designs, of combining these…

Computation · Statistics 2015-04-24 Katarina Burclova , Andrej Pazman

We propose a simple approach to a problem introduced by Galatolo and Pollicott, consisting in perturbing a dynamical system in order for its absolutely continuous invariant measure to change in a prescribed way. Instead of using transfer…

Dynamical Systems · Mathematics 2017-06-28 Benoît Kloeckner

In this work, we illustrate and explore the use of Taylor series as solutions of differential equations. For a large a number of classes of differential equations in the literature, there are plenty of sources where the well known Taylor…

Mathematical Physics · Physics 2025-08-06 Alberto Contreras-Cristan , Jose Gonzalez-Barrios , Raul Rueda