English
Related papers

Related papers: Limit linear systems and applications

200 papers

It is shown that a positive linear system on a time scale with a bounded graininess is uniformly exponentially stable if and only if the characteristic polynomial of the matrix defining the system has all its coefficients positive. Then…

Optimization and Control · Mathematics 2019-03-12 ZbigniewBartosiewicz

We consider a wide class of linear boundary-value problems for systems of $r$-th order ordinary differential equations whose solutions range over the normed complex space $(C^{(n)})^m$ of $n\geq r$ times continuously differentiable…

Classical Analysis and ODEs · Mathematics 2020-11-24 Hanna Masliuk , Olha Pelekhata , Vitalii Soldatov

Delsarte, Goethals, and Seidel (1977) used the linear programming method in order to find bounds for the size of spherical codes endowed with prescribed inner products between distinct points in the code. In this paper, we develop the…

Combinatorics · Mathematics 2015-07-16 Hiroshi Nozaki

This paper investigates sub-Riemannian geodesics within the jet space of curves. We establish the existence of two distinct families of metric lines, that is, globally minimizing geodesics, in the $2$-jet space of plane curves. This result…

Differential Geometry · Mathematics 2025-11-27 Daniella Catalá , Miriam Vollmayr-Lee , Alejandro Bravo-Doddoli

Parametric linear systems are linear systems of equations in which some symbolic parameters, that is, symbols that are not considered to be candidates for elimination or solution in the course of analyzing the problem, appear in the…

Rings and Algebras · Mathematics 2025-09-01 Robert M. Corless , Mark Giesbrecht , Leili Rafiee Sevyeri , B. David Saunders

We apply polynomial techniques (linear programming) to obtain lower and upper bounds on the covering radius of spherical designs as function of their dimension, strength, and cardinality. In terms of inner products we improve the lower…

Combinatorics · Mathematics 2020-07-14 Peter Boyvalenkov , Maya Stoyanova

This paper illustrates the richness of the concept of regular sets of time bounds and demonstrates its application to problems of computational complexity. There is a universe of bounds whose regular subsets allow to represent several time…

Computational Complexity · Computer Science 2013-09-24 Armin Hemmerling

Linear differential equations and recurrences reveal many properties about their solutions. Therefore, these equations are well-suited for representing solutions and computing with special functions. We identify a large class of existing…

Symbolic Computation · Computer Science 2026-01-14 Louis Gaillard

We consider several characterizations of $\mathbb R$-linear mappings. In particular, we give a characterization of linear mappings whose range is $\geq$ 2 dimensional, in terms of preservation of lines (and contraction of lines to a point)…

General Mathematics · Mathematics 2020-08-06 Sakaé Fuchino

In this paper we prove that for all pairs $(d,m)$ with $d/m \geq 174/55$, the linear system of plane curves of degree $d$ with ten general base points of multiplicity $m$ has the expected dimension.

Algebraic Geometry · Mathematics 2008-12-02 Ciro Ciliberto , Rick Miranda

In this paper we give bounds on the Castelnuovo-Mumford regularity of products of ideals and ideal sheaves. In particular, we show that the regularity of a product of ideals is bounded by the sum of the regularities of its factors if the…

Algebraic Geometry · Mathematics 2007-05-23 Jessica Sidman

We present necessary conditions for monotonicity, in one form or another, of fixed point iterations of mappings that violate the usual nonexpansive property. We show that most reasonable notions of linear-type monotonicity of fixed point…

Optimization and Control · Mathematics 2020-03-26 D. Russell Luke , Marc Teboulle , Nguyen H. Thao

Bilinear systems of equations are defined, motivated and analyzed for solvability. Elementary structure is mentioned and it is shown that all solutions may be obtained as rank one completions of a linear matrix polynomial derived from…

Rings and Algebras · Mathematics 2013-03-21 Charles R. Johnson , Helena Šmigoc , Dian Yang

We develop a Morse-Lusternik-Schnirelmann theory for the distance between two points of a smoothly embedded circle in a complete Riemannian manifold. This theory suggests very naturally a definition of width that generalises the classical…

Differential Geometry · Mathematics 2025-03-27 Lucas Ambrozio , Rafael Montezuma , Roney Santos

We study extensions of the classic \emph{Line Cover} problem, which asks whether a set of $n$ points in the plane can be covered using $k$ lines. Line Cover is known to be NP-hard, and we focus on two natural generalizations. The first is…

Computational Geometry · Computer Science 2026-03-26 Matthias Bentert , Fedor v. Fomin , Petr A. Golovach , Souvik Saha , Sanjay Seetharaman , Kirill Simonov , Anannya Upasana

We consider the problem of $2$-coloring geometric hypergraphs. Specifically, we show that there is a constant $m$ such that any finite set of points in the plane $\mathcal{S} \subset {\mathbb R}^2$ can be $2$-colored such that every…

Combinatorics · Mathematics 2017-06-13 Eyal Ackerman , Balázs Keszegh , Máté Vizer

We prove an incidence theorem for points and curves in the complex plane. Given a set of $m$ points in ${\mathbb R}^2$ and a set of $n$ curves with $k$ degrees of freedom, Pach and Sharir proved that the number of point-curve incidences is…

Combinatorics · Mathematics 2018-07-18 Adam Sheffer , Endre Szabó , Joshua Zahl

This article concerns the question: which subsets of ${\mathbb R}^m$ can be represented with Linear Matrix Inequalities, LMIs? This gives some perspective on the scope and limitations of one of the most powerful techniques commonly used in…

Optimization and Control · Mathematics 2007-05-23 J. William Helton , Victor Vinnikov

Multinets are certain configurations of lines and points with multiplicities in the complex projective plane P2. They are used in the studies of resonance and characteristic varieties of complex hyperplane arrangement complements and…

Algebraic Geometry · Mathematics 2018-10-10 Jeremiah Bartz , Sergey Yuzvinsky

Hamiltonian systems with linearly dependent constraints (irregular systems), are classified according to their behavior in the vicinity of the constraint surface. For these systems, the standard Dirac procedure is not directly applicable.…

High Energy Physics - Theory · Physics 2007-05-23 Olivera Miskovic , Jorge Zanelli