Showing 1–24 of 24 results for author: Wojtylak, M

Contractive realization theory for the annulus and other intersections of discs on the Riemann sphere

Authors: Radomił Baran, Piotr Pikul, Hugo J. Woerdeman, Michał Wojtylak

Abstract: We develop contractive finite dimensional realizations for rational matrix functions of one variable on domains that are not simply connected, such as the annulus. The proof uses multivariable contractive realization results as well as abstract operator algebra techniques. Other results include new bounds for the Bohr radius of the bidisk and the annulus. We develop contractive finite dimensional realizations for rational matrix functions of one variable on domains that are not simply connected, such as the annulus. The proof uses multivariable contractive realization results as well as abstract operator algebra techniques. Other results include new bounds for the Bohr radius of the bidisk and the annulus. △ Less

Submitted 4 April, 2025; originally announced April 2025.

Comments: 20 pages, 2 figures

MSC Class: 47A48; 93B15; 30C10; 47A13

The algebraic numerical range as a spectral set in Banach algebras

Authors: Hanna Blazhko, Daniil Homza, Felix L. Schwenninger, Jens de Vries, Michał Wojtylak

Abstract: We investigate when the algebraic numerical range is a $C$-spectral set in a Banach algebra. While providing several counterexamples based on classical ideas as well as combinatorial Banach spaces, we discuss positive results for matrix algebras and provide an absolute constant in the case of complex $2\times2$-matrices with the induced $1$-norm. Furthermore, we discuss positive results for infini… ▽ More We investigate when the algebraic numerical range is a $C$-spectral set in a Banach algebra. While providing several counterexamples based on classical ideas as well as combinatorial Banach spaces, we discuss positive results for matrix algebras and provide an absolute constant in the case of complex $2\times2$-matrices with the induced $1$-norm. Furthermore, we discuss positive results for infinite-dimensional Banach algebras, including the Calkin algebra. △ Less

Submitted 3 February, 2025; v1 submitted 14 October, 2024; originally announced October 2024.

MSC Class: 47A25; 47A12; 47B48; 15A60

On quadratic embeddability of bipartite graphs and theta graphs

Authors: Wojciech Młotkowski, Marek Skrzypczyk, Michał Wojtylak

Abstract: We compute the quadratic embedding constant for complete bipartite graphs with disjoint edges removed. Moreover, we study the quadratic embedding property for theta graphs, i.e., graphs consisting of three paths with common initial points and common endpoints. As a result, we provide an infinite family of primary graphs which are not quadratically embeddable. We compute the quadratic embedding constant for complete bipartite graphs with disjoint edges removed. Moreover, we study the quadratic embedding property for theta graphs, i.e., graphs consisting of three paths with common initial points and common endpoints. As a result, we provide an infinite family of primary graphs which are not quadratically embeddable. △ Less

Submitted 1 October, 2024; v1 submitted 26 September, 2024; originally announced September 2024.

The Szász inequality for matrix polynomials and functional calculus

Authors: Piotr Pikul, Oskar Jakub Szymański, Michał Wojtylak

Abstract: The Szász inequality is a classical result that provides a bound for polynomials with zeros in the upper half of the complex plane, expressed in terms of their low-order coefficients. Generalizations of this result to polynomials in several variables have been obtained by Borcea-Brändén and Knese. In this article, we discuss the Szász inequality in the context of polynomials with matrix coefficien… ▽ More The Szász inequality is a classical result that provides a bound for polynomials with zeros in the upper half of the complex plane, expressed in terms of their low-order coefficients. Generalizations of this result to polynomials in several variables have been obtained by Borcea-Brändén and Knese. In this article, we discuss the Szász inequality in the context of polynomials with matrix coefficients or matrix variables. In the latter case, the estimation provided by the Szász-type inequality can be sharper than that offered by the von Neumann inequality. As a byproduct, we improve the scalar Szász inequality by relaxing the assumption regarding the location of zeros. △ Less

Submitted 23 December, 2024; v1 submitted 13 June, 2024; originally announced June 2024.

MSC Class: Primary 15A45; Secondary 15A60; 47A60

Spectral theory of infinite dimensional dissipative Hamiltonian systems

Authors: Christian Mehl, Volker Mehrmann, Michał Wojtylak

Abstract: The spectral theory for operator pencils and operator differential-algebraic equations is studied. Special focus is laid on singular operator pencils and three different concepts of singularity of operator pencils are introduced. The concepts are analyzed in detail and examples are presented that illustrate the subtle differences. It is investigated how these concepts are related to uniqueness of… ▽ More The spectral theory for operator pencils and operator differential-algebraic equations is studied. Special focus is laid on singular operator pencils and three different concepts of singularity of operator pencils are introduced. The concepts are analyzed in detail and examples are presented that illustrate the subtle differences. It is investigated how these concepts are related to uniqueness of the underlying algebraic-differential operator equation, showing that, in general, classical results known from the finite dimensional case of matrix pencils and differential-algebraic equations do not prevail. The results are then studied in the setting of structured operator pencils arising in dissipative differential-algebraic equations. Here, unlike to the general infinite-dimensional case, the uniqueness of solutions to dissipative differential-algebraic operator equations is closely related to the singularity of the pencil. △ Less

Submitted 24 January, 2025; v1 submitted 19 May, 2024; originally announced May 2024.

Stability Of Matrix Polynomials In One And Several Variables

Authors: Oskar Jakub Szymański, Michał Wojtylak

Abstract: The paper presents methods of eigenvalue localisation of regular matrix polynomials, in particular, stability of matrix polynomials is investigated. For this aim a stronger notion of hyperstability is introduced and widely discussed. Matrix versions of the Gauss-Lucas theorem and Szász inequality are shown. Further, tools for investigating (hyper)stability by multivariate complex analysis methods… ▽ More The paper presents methods of eigenvalue localisation of regular matrix polynomials, in particular, stability of matrix polynomials is investigated. For this aim a stronger notion of hyperstability is introduced and widely discussed. Matrix versions of the Gauss-Lucas theorem and Szász inequality are shown. Further, tools for investigating (hyper)stability by multivariate complex analysis methods are provided. Several second- and third-order matrix polynomials with particular semi-definiteness assumptions on coefficients are shown to be stable. △ Less

Submitted 17 May, 2022; v1 submitted 20 March, 2022; originally announced March 2022.

Comments: 20 pages

MSC Class: 15A18; 15A22; 15B57; 30C15; 32A60

Global properties of eigenvalues of parametric rank one perturbations for unstructured and structured matrices II

Authors: Andre Ran, Michal Wojtylak

Abstract: We present in this note a correction to Theorem 17 in our earlier paper "Global properties of eigenvalues of parametric rank one perturbations for structured and unstructured matrices" and sharpen the estimates for eigenvalues of parametric rank one perturbations given in that theorem. We present in this note a correction to Theorem 17 in our earlier paper "Global properties of eigenvalues of parametric rank one perturbations for structured and unstructured matrices" and sharpen the estimates for eigenvalues of parametric rank one perturbations given in that theorem. △ Less

Submitted 15 March, 2022; originally announced March 2022.

Comments: 12 pages 6 figures

MSC Class: 15A18; 47A55

Matrix pencils with coefficients that have positive semidefinite Hermitian part

Authors: Christian Mehl, Volker Mehrmann, Michal Wojtylak

Abstract: We analyze when an arbitrary matrix pencil is equivalent to a dissipative Hamiltonian pencil and show that this heavily restricts the spectral properties. In order to relax the spectral properties, we introduce matrix pencils with coefficients that have positive semidefinite Hermitian parts. We will make a detailed analysis of their spectral properties and their numerical range. In particular, we… ▽ More We analyze when an arbitrary matrix pencil is equivalent to a dissipative Hamiltonian pencil and show that this heavily restricts the spectral properties. In order to relax the spectral properties, we introduce matrix pencils with coefficients that have positive semidefinite Hermitian parts. We will make a detailed analysis of their spectral properties and their numerical range. In particular, we relate the Kronecker structure of these pencils to that of an underlying skew-Hermitian pencil and discuss their regularity, index, numerical range, and location of eigenvalues. Further, we study matrix polynomials with positive semidefinite Hermitian coefficients and use linearizations with positive semidefinite Hermitian parts to derive sufficient conditions for a spectrum in the left half plane and derive bounds on the index. △ Less

Submitted 20 October, 2021; v1 submitted 12 August, 2021; originally announced August 2021.

MSC Class: 15A18; 15A21; 15A22

Global properties of eigenvalues of parametric rank one perturbations for unstructured and structured matrices

Authors: A. C. M. Ran, Michal Wojtylak

Abstract: General properties of eigenvalues of $A+τuv^*$ as functions of $τ\in\Comp$ or $τ\in\Real$ or $τ=\e^{\iiθ}$ on the unit circle are considered. In particular, the problem of existence of global analytic formulas for eigenvalues is addressed. Furthermore, the limits of eigenvalues with $τ\to\infty$ are discussed in detail. The following classes of matrices are considered: complex (without additional… ▽ More General properties of eigenvalues of $A+τuv^*$ as functions of $τ\in\Comp$ or $τ\in\Real$ or $τ=\e^{\iiθ}$ on the unit circle are considered. In particular, the problem of existence of global analytic formulas for eigenvalues is addressed. Furthermore, the limits of eigenvalues with $τ\to\infty$ are discussed in detail. The following classes of matrices are considered: complex (without additional structure), real (without additional structure), complex $H$-selfadjoint and real $J$-Hamiltonian. △ Less

Submitted 2 July, 2020; originally announced July 2020.

Distance problems for dissipative Hamiltonian systems and related matrix polynomials

Authors: Christian Mehl, Volker Mehrmann, Michal Wojtylak

Abstract: We study the characterization of several distance problems for linear differential-algebraic systems with dissipative Hamiltonian structure. Since all models are only approximations of reality and data are always inaccurate, it is an important question whether a given model is close to a 'bad' model that could be considered as ill-posed or singular. This is usually done by computing a distance to… ▽ More We study the characterization of several distance problems for linear differential-algebraic systems with dissipative Hamiltonian structure. Since all models are only approximations of reality and data are always inaccurate, it is an important question whether a given model is close to a 'bad' model that could be considered as ill-posed or singular. This is usually done by computing a distance to the nearest model with such properties. We will discuss the distance to singularity and the distance to the nearest high index problem for dissipative Hamiltonian systems. While for general unstructured differential-algebraic systems the characterization of these distances are partially open problems, we will show that for dissipative Hamiltonian systems and related matrix polynomials there exist explicit characterizations that can be implemented numerically. △ Less

Submitted 24 January, 2020; originally announced January 2020.

MSC Class: 15A18; 15A21; 15A22

Between the von Neumann inequality and the Crouzeix conjecture

Authors: Patryk Pagacz, Paweł Pietrzycki, Michał Wojtylak

Abstract: A new concept of a deformed numerical range $W^ρ(T)$ is introduced. Here $T$ is a bounded linear operator or a matrix and $ ρ\in[1,+\infty)$ is a parameter. Each $W^ρ(T)$ is a closed convex set that contains the spectrum of $T$. Furthermore, $W^ρ(T)$ is decreasing with respect to $ ρ$ and $W^2(T)$ coincides with the numerical range. It is also shown that $W^ρ(T)$ is contained in the closed unit di… ▽ More A new concept of a deformed numerical range $W^ρ(T)$ is introduced. Here $T$ is a bounded linear operator or a matrix and $ ρ\in[1,+\infty)$ is a parameter. Each $W^ρ(T)$ is a closed convex set that contains the spectrum of $T$. Furthermore, $W^ρ(T)$ is decreasing with respect to $ ρ$ and $W^2(T)$ coincides with the numerical range. It is also shown that $W^ρ(T)$ is contained in the closed unit disc if and only if $T$ has a $ρ$ unitary dilation in the sense of Nágy-Foia\c s. The spectral constants of $W^ρ(T)$ are investigated, it is shown that it is monotone and continuous with respect to the parameter $ ρ$. △ Less

Submitted 21 May, 2020; v1 submitted 14 July, 2019; originally announced July 2019.

Journal ref: Linear Algebra and Its Applications vol. 605 (2020), 130-157

Linear algebra properties of dissipative Hamiltonian descriptor systems

Authors: Christian Mehl, Volker Mehrmann, Michal Wojtylak

Abstract: A wide class of matrix pencils connected with dissipative Hamiltonian descriptor systems is investigated. In particular, the following properties are shown: all eigenvalues are in the closed left half plane, the nonzero finite eigenvalues on the imaginary axis are semisimple, the index is at most two, and there are restrictions for the possible left and right minimal indices. For the case that the… ▽ More A wide class of matrix pencils connected with dissipative Hamiltonian descriptor systems is investigated. In particular, the following properties are shown: all eigenvalues are in the closed left half plane, the nonzero finite eigenvalues on the imaginary axis are semisimple, the index is at most two, and there are restrictions for the possible left and right minimal indices. For the case that the eigenvalue zero is not semisimple, a structure-preserving method is presented that perturbs the given system into a Lyapunov stable system. △ Less

Submitted 7 January, 2018; originally announced January 2018.

MSC Class: 15A18; 15A21; 15A22

Matrix methods for Padé approximation: numerical calculation of poles, zeros and residues

Authors: Luca Perotti, Michal Wojtylak

Abstract: A representation of the Padé approximation of the $Z$-transform of a signal as a resolvent of a tridiagonal matrix $J$ is given. Several formulas for the poles, zeros and residues of the Padé approximation in terms of the matrix $J$ are proposed. Their numerical stability is tested and compared. Methods for computing forward and backward errors are presented. A representation of the Padé approximation of the $Z$-transform of a signal as a resolvent of a tridiagonal matrix $J$ is given. Several formulas for the poles, zeros and residues of the Padé approximation in terms of the matrix $J$ are proposed. Their numerical stability is tested and compared. Methods for computing forward and backward errors are presented. △ Less

Submitted 17 January, 2018; v1 submitted 4 December, 2017; originally announced December 2017.

Random Perturbations of Matrix Polynomials

Authors: Patryk Pagacz, Michał Wojtylak

Abstract: A sum of a large-dimensional random matrix polynomial and a fixed low-rank matrix polynomial is considered. The main assumption is that the resolvent of the random polynomial converges to some deterministic limit. A formula for the limit of the resolvent of the sum is derived and the eigenvalues are localised. Three instances are considered: a low-rank matrix perturbed by the Wigner matrix, a prod… ▽ More A sum of a large-dimensional random matrix polynomial and a fixed low-rank matrix polynomial is considered. The main assumption is that the resolvent of the random polynomial converges to some deterministic limit. A formula for the limit of the resolvent of the sum is derived and the eigenvalues are localised. Three instances are considered: a low-rank matrix perturbed by the Wigner matrix, a product $HX$ of a fixed diagonal matrix $H$ and the Wigner matrix $X$ and a special matrix polynomial. The results are illustrated with various examples and numerical simulations. △ Less

Submitted 14 October, 2020; v1 submitted 6 March, 2017; originally announced March 2017.

Comments: 32 pages, 6 figures

MSC Class: Primary 15A18 Secondary 15B52; 47A56

Journal ref: J Theor Probab 35, 52-88 (2022)

Rank two perturbations of matrices and operators and operator model for t-transformation of probability measures

Authors: Anna Kula, Michal Wojtylak, Janusz Wysoczański

Abstract: Rank two parametric perturbations of operators and matrices are studied in various settings. In the finite dimensional case the formula for a characteristic polynomial is derived and the large parameter asymptotics of the spectrum is computed. The large parameter asymptotics of a rank one perturbation of singular values and condition number are discussed as well. In the operator case the formula f… ▽ More Rank two parametric perturbations of operators and matrices are studied in various settings. In the finite dimensional case the formula for a characteristic polynomial is derived and the large parameter asymptotics of the spectrum is computed. The large parameter asymptotics of a rank one perturbation of singular values and condition number are discussed as well. In the operator case the formula for a rank two transformation of the spectral measure is derived and it appears to be the t-transformation of a probability measure, studied previously in the free probability context. New transformation of measures is studied and several examples are presented. △ Less

Submitted 2 May, 2016; originally announced May 2016.

MSC Class: 47A55; 15A18; 46C20; 46L53; 46N30

The Sobolev moment problem and Jordan dilations

Authors: F. H. Szafraniec, M. Wojtylak

Abstract: Moment problems and orthogonal polynomials, both meant in a single real variable, belong to the oldest problems in Classical Analysis. They have been developing for over a century in two parallel, mostly independent streams. During the last 20 years a rapid advancement of polynomials orthogonal in Sobolev space has been noticed; their moment counterpart seems to be not paid enough attention as it… ▽ More Moment problems and orthogonal polynomials, both meant in a single real variable, belong to the oldest problems in Classical Analysis. They have been developing for over a century in two parallel, mostly independent streams. During the last 20 years a rapid advancement of polynomials orthogonal in Sobolev space has been noticed; their moment counterpart seems to be not paid enough attention as it deserves. In this paper we intend to resume the theme and open the door for further, deeper study of the problem. △ Less

Submitted 27 July, 2016; v1 submitted 1 March, 2016; originally announced March 2016.

On the spectral properties of a class of $H$-selfadjoint random matrices and the underlying combinatorics

Authors: Patryk Pagacz, Michal Wojtylak

Abstract: An expansion of the Weyl function of a $H$-selfadjoint random matrix with one negative square is provided. It is shown that the coefficients converge to a certain generalization of Catlan numbers. Properties of this generalization are studied, in particular, a combinatorial interpretation is given. An expansion of the Weyl function of a $H$-selfadjoint random matrix with one negative square is provided. It is shown that the coefficients converge to a certain generalization of Catlan numbers. Properties of this generalization are studied, in particular, a combinatorial interpretation is given. △ Less

Submitted 8 October, 2013; originally announced October 2013.

MSC Class: Primary 15B52; Secondary 15B57; 05A19

Global and local behavior of zeros of nonpositive type

Authors: Henk de Snoo, Henrik Winkler, Michal Wojtylak

Abstract: A generalized Nevanlinna function $Q(z)$ with one negative square has precisely one generalized zero of nonpositive type in the closed extended upper halfplane. The fractional linear transformation defined by $Q_τ(z)=(Q(z)-τ)/(1+τQ(z))$, $τ\in \mathbf{Real} \cup \{\infty\}$, is a generalized Nevanlinna function with one negative square. Its generalized zero of nonpositive type $α(τ)$ as a function… ▽ More A generalized Nevanlinna function $Q(z)$ with one negative square has precisely one generalized zero of nonpositive type in the closed extended upper halfplane. The fractional linear transformation defined by $Q_τ(z)=(Q(z)-τ)/(1+τQ(z))$, $τ\in \mathbf{Real} \cup \{\infty\}$, is a generalized Nevanlinna function with one negative square. Its generalized zero of nonpositive type $α(τ)$ as a function of $τ$ is being studied. In particular, it is shown that it is continuous and its behavior in the points where the function extends through the real line is investigated. △ Less

Submitted 31 May, 2013; originally announced June 2013.

MSC Class: Primary 47A05; 47A06

On a class of H-selfadjont random matrices with one eigenvalue of nonpositive type

Authors: Michal Wojtylak

Abstract: Large H-selfadjoint random matrices are considered. The matrix $H$ is assumed to have one negative eigenvalue, hence the matrix in question has precisely one eigenvalue of nonpositive type. It is showed that this eigenvalue converges in probability to a deterministic limit. The weak limit of distribution of the real eigenvalues is investigated as well. Large H-selfadjoint random matrices are considered. The matrix $H$ is assumed to have one negative eigenvalue, hence the matrix in question has precisely one eigenvalue of nonpositive type. It is showed that this eigenvalue converges in probability to a deterministic limit. The weak limit of distribution of the real eigenvalues is investigated as well. △ Less

Submitted 28 June, 2012; v1 submitted 25 June, 2012; originally announced June 2012.

MSC Class: 15B52 (Primary) 15B30; 47B50 (Secondary)

Eigenvalues of rank one perturbations of unstructured matrices

Authors: A. C. M. Ran, M. Wojtylak

Abstract: Let $A$ be a fixed complex matrix and let $u,v$ be two vectors. The eigenvalues of matrices $A+τuv^\top $ $(τ\in\mathbb{R})$ form a system of intersecting curves. The dependence of the intersections on the vectors $u,v$ is studied. Let $A$ be a fixed complex matrix and let $u,v$ be two vectors. The eigenvalues of matrices $A+τuv^\top $ $(τ\in\mathbb{R})$ form a system of intersecting curves. The dependence of the intersections on the vectors $u,v$ is studied. △ Less

Submitted 4 April, 2011; originally announced April 2011.

MSC Class: 15A18

On determining the domain of the adjoint operator

Authors: Michal Wojtylak

Abstract: A theorem that is of aid in computing the domain of the adjoint operator is provided. It may serve e.g. as a criterion for selfadjointness of a symmetric operator, for normality of a formally normal operator or for $H$--selfadjointness of an $H$--symmetric operator. Differential operators and operators given by an infinite matrix are considered as examples. A theorem that is of aid in computing the domain of the adjoint operator is provided. It may serve e.g. as a criterion for selfadjointness of a symmetric operator, for normality of a formally normal operator or for $H$--selfadjointness of an $H$--symmetric operator. Differential operators and operators given by an infinite matrix are considered as examples. △ Less

Submitted 10 June, 2011; v1 submitted 24 February, 2011; originally announced February 2011.

MSC Class: Primary 47A05; Secondary 47B50; 47B15; 47F05

Zeros of nonpositive type of generalized Nevanlinna functions with one negative square

Authors: H. S. V. de Snoo, H. Winkler, M. Wojtylak

Abstract: A generalized Nevanlinna function $Q(z)$ with one negative square has precisely one generalized zero of nonpositive type in the closed extended upper halfplane. The fractional linear transformation defined by $Q_τ(z)=(Q(z)-τ)/(1+τQ(z))$, $τ\in \mathbb{R} \cup \{\infty\}$, is a generalized Nevanlinna function with one negative square. Its generalized zero of nonpositive type $α(τ)$ as a function of… ▽ More A generalized Nevanlinna function $Q(z)$ with one negative square has precisely one generalized zero of nonpositive type in the closed extended upper halfplane. The fractional linear transformation defined by $Q_τ(z)=(Q(z)-τ)/(1+τQ(z))$, $τ\in \mathbb{R} \cup \{\infty\}$, is a generalized Nevanlinna function with one negative square. Its generalized zero of nonpositive type $α(τ)$ as a function of $τ$ defines a path in the closed upper halfplane. Various properties of this path are studied in detail. △ Less

Submitted 9 November, 2010; originally announced November 2010.

MSC Class: Primary 47A05; 47A06

Local Definitizability of $T^{[*]}T$ and $TT^{[*]}$

Authors: Friedrich Philipp, André C. M. Ran, Michał Wojtylak

Abstract: The spectral properties of two products $AB$ and $BA$ of possibly unbounded operators $A$ and $B$ in a Banach space are considered. The results are applied in the comparison of local spectral properties of the operators $T^{[*]} T$ and $TT^{[*]} $ in a Krein space. It is shown that under the assumption that both operators $T^{[*]} T$ and $T^{[*]} $ have non-empty resolvent sets, the operator… ▽ More The spectral properties of two products $AB$ and $BA$ of possibly unbounded operators $A$ and $B$ in a Banach space are considered. The results are applied in the comparison of local spectral properties of the operators $T^{[*]} T$ and $TT^{[*]} $ in a Krein space. It is shown that under the assumption that both operators $T^{[*]} T$ and $T^{[*]} $ have non-empty resolvent sets, the operator $T^{[*]} T$ is locally definitizable if and only if $TT^{[*]} $ is. In this context the critical points of both operators are compared. △ Less

Submitted 9 April, 2010; originally announced April 2010.

MSC Class: 47A10; 47B50

Pontryagin Space Structure in Reproducing Kernel Hilbert Spaces over *-semigroups

Authors: Franciszek Hugon Szafraniec, Michal Wojtylak

Abstract: The geometry of spaces with indefinite inner product, known also as Krein spaces, is a basic tool for developing Operator Theory therein. In the present paper we establish a link between this geometry and the algebraic theory of *-semigroups. It goes via the positive definite functions and related to them reproducing kernel Hilbert spaces. Our concern is in describing properties of elements of t… ▽ More The geometry of spaces with indefinite inner product, known also as Krein spaces, is a basic tool for developing Operator Theory therein. In the present paper we establish a link between this geometry and the algebraic theory of *-semigroups. It goes via the positive definite functions and related to them reproducing kernel Hilbert spaces. Our concern is in describing properties of elements of the semigroup which determine shift operators which serve as Pontryagin fundamental symmetries △ Less

Submitted 7 July, 2009; originally announced July 2009.

MSC Class: 43A35; 46C20; 47B32.