English
Related papers

Related papers: Interpolating Matrices

200 papers

In this paper we study possibilities of interpolation and symbol elimination in extensions of a theory $\mathcal{T}_0$ with additional function symbols whose properties are axiomatised using a set of clauses. We analyze situations in which…

Logic in Computer Science · Computer Science 2023-06-22 Viorica Sofronie-Stokkermans

In this paper we study nonlinear interpolation problems for interpolation and peak-interpolation sets of function algebras. The subject goes back to the classical Rudin-Carleson interpolation theorem. In particular, we prove the following…

Complex Variables · Mathematics 2021-06-15 Alexander Brudnyi

We give a complete characterization of limiting interpolation spa\-ces for the real method of interpolation using extrapolation theory. For this purpose the usual tools (e.g., Boyd indices or the boundedness of Hardy type operators) are not…

Functional Analysis · Mathematics 2018-09-05 Sergey V. Astashkin , Konstantin V. Lykov , Mario Milman

We study a class of overdetermined algebraic systems of equations. We prove that the number of distinct solutions equals to the maximal possible if and only if certain matrices are commuting and semisimple. This gives a characterization of…

Algebraic Geometry · Mathematics 2025-10-20 H. Hakopian , M. Tonoyan

This paper extends the known characterization of interpolation and sampling sequences for Bergman spaces to the mixed-norm spaces. The Bergman spaces have conformal invariance properties not shared by the mixed-norm spaces. As a result,…

Complex Variables · Mathematics 2018-01-25 Phuc K. Nguyen , Daniel H. Luecking

This work provides a complete characterization of the solutions of a linear interpolation problem for vector polynomials. The interpolation problem consists in finding n scalar polynomials such that an equation involving a linear…

Classical Analysis and ODEs · Mathematics 2015-06-24 Mikhail Kudryavtsev , Sergio Palafox , Luis O. Silva

We provide a direct method for proving Craig interpolation for a range of modal and intuitionistic logics, including those containing a "converse" modality. We demonstrate this method for classical tense logic, its extensions with path…

Logic in Computer Science · Computer Science 2023-06-16 Tim Lyon , Alwen Tiu , Rajeev Goré , Ranald Clouston

We consider certain matricial analogues of optimal mass transport of positive definite matrices of equal trace. The framework is motivated by the need to devise a suitable geometry for interpolating positive definite matrices in ways that…

Optimization and Control · Mathematics 2016-11-24 Kaoru Yamamoto , Yongxin Chen , Lipeng Ning , Tryphon T. Georgiou , Allen Tannenbaum

Let A be an n by n matrix with entries in an arbitrary field, and c_1,...,c_n be scalars. We prove that if A is not a scalar multiple of the identity matrix, then the condition c_1+...+c_n=tr(A) is necessary and sufficient for A to be…

Rings and Algebras · Mathematics 2012-08-30 Clément de Seguins Pazzis

Williamson's theorem is well known for symmetric matrices. In this paper, we state and re-derive some of the cases of Williamson's theorem for symmetric positive-semi definite matrices and symmetric matrices having negative index 1, due to…

Rings and Algebras · Mathematics 2024-05-01 Rudra Kamat

In this note we show that the degree of the interpolation polynomial for equidistant base points is characterized by the regularity of matrices of combinatorical type.

Combinatorics · Mathematics 2020-01-15 Frank Klinker , Christoph Reineke

The use of interpolants in model checking is becoming an enabling technology to allow fast and robust verification of hardware and software. The application of encodings based on the theory of arrays, however, is limited by the…

Logic in Computer Science · Computer Science 2015-07-01 Roberto Bruttomesso , Silvio Ghilardi , Silvio Ranise

We derive a sufficient condition for a sparse random matrix with given numbers of non-zero entries in the rows and columns having full row rank. The result covers both matrices over finite fields with independent non-zero entries and…

Combinatorics · Mathematics 2022-02-08 Amin Coja-Oghlan , Pu Gao , Max Hahn-Klimroth , Joon Lee , Noela Müller , Maurice Rolvien

We extend the classical Copson's inequalities so that the values of parameters involved go beyond what is currently known.

Classical Analysis and ODEs · Mathematics 2012-01-05 Peng Gao

It was recently shown that the theory of linear stochastic systems can be viewed as a particular case of the theory of linear systems on a certain commutative ring of power series in a countable number of variables. In the present work we…

Functional Analysis · Mathematics 2011-04-11 Daniel Alpay , Haim Attia

Two matrices are said non-overlapping if one of them can not be put on the other one in a way such that the corresponding entries coincide. We provide a set of non-overlapping binary matrices and a formula to enumerate it which involves the…

Discrete Mathematics · Computer Science 2016-01-29 Elena Barcucci , Antonio Bernini , Stefano Bilotta , Renzo Pinzani

Iterative methods based on matrix splittings are useful in solving large sparse linear systems. In this direction, proper splittings and its several extensions are used to deal with singular and rectangular linear systems. In this article,…

Numerical Analysis · Mathematics 2019-07-08 Ashish Kumar Nandi , Jajati Keshari Sahoo , Debasisha Mishra

To illustrate that the notion of convergence of submodular function sequences fits reasonably into the limit theory of graphs, we describe several classes of matroids and other submodular setfunctions for which convergence of appropriate…

Combinatorics · Mathematics 2025-07-22 Kristóf Bérczi , Márton Borbényi , László Lovász , László Márton Tóth

Motivated by recent works by Radchenko and Viazovska and by Ramos and Sousa, we find sufficient conditions for a pair of discrete subsets of the real line to be a uniqueness or a non-uniqueness pair for the Fourier transform. These…

Classical Analysis and ODEs · Mathematics 2023-06-27 Aleksei Kulikov , Fedor Nazarov , Mikhail Sodin

Necessary and sufficient conditions for a sequence of positive integers to be the degree sequence of a 3-connected simple graph are detailed. Conditions are also given under which such a sequence is necessarily 3-connected i.e. the sequence…

Combinatorics · Mathematics 2015-12-18 Jonathan McLaughlin