Related papers: Inverses of Motzkin and Schr\"oder Paths
We count the number of occurrences of restricted patterns of length 3 in permutations with respect to length and the number of cycles. The main tool is a bijection between permutations in standard cycle form and weighted Motzkin paths.
A generalized inversion of block T+H matrix is obtained for the first time. In a particular case when T+H matrix is invertible, the method allows to obtain its inverse matrix without an additional condition of invertibility of the…
Line graphs are an alternative representation of graphs where each vertex of the original (root) graph becomes an edge. However not all graphs have a corresponding root graph, hence the transformation from graphs to line graphs is not…
Some reverses of the continuous triangle inequality for Bochner integral of vector-valued functions in Hilbert spaces are given. Applications for complex-valued functions are provided as well.
This article is devoted to studying the inverse scattering for the fractional Schr\"{o}dinger equation, and in particular we solve the Born approximation problem. Based on the ($p$,$q$)-type resolvent estimate for the fractional Laplacian,…
From the application point of view, it is important to have a good upper bound for the maximum norm of the inverse of a given matrix A. In this paper we will give two simple and practical upper bounds for the maximum norm of the inverse of…
This study investigates tridiagonal near-Toeplitz matrices in which the Toeplitz part is strictly diagonally dominant. The focus is on determining the exact inverse of these matrices and establishing upper bounds for the infinite norms of…
We study an inverse scattering problem for the discrete Schr\"{o}dinger operator on the multi-dimensional square lattice, with compactly supported potential. We show that the potential is uniquely reconstructed from a scattering matrix for…
Orthogonal polynomials and multiple orthogonal polynomials are interesting special functions because there is a beautiful theory for them, with many examples and useful applications in mathematical physics, numerical analysis, statistics…
In [2] a new factorization for infinite Hessenberg banded matrices was introduced. In this note we prove that this kind of factorization can also be used for finite matrices. In addition, a new method for solving banded linear systems is…
The direct and inverse spectral problems are solved for a wide subclass of the class of Schwarz matrices. A connection between the Schwarz matrices and the so-called generalized Hurwitz polynomials is found. The known results due to H. Wall…
Matrices are very popular and widely used in mathematics and other fields of science. Every mathematician has known the properties of finite-sized matrices since the time of study. In this paper, we consider the basic theory of infnite…
We derive conditional stability estimates for inverse scattering problems related to time harmonic magnetic Schr\"odinger equation. We prove logarithmic type estimates for retrieving the magnetic (up to a gradient) and electric potentials…
In this paper we extend notions of the core inverse, core EP inverse, DMP inverse, and CMP inverse over the quaternion skew-field ${\mathbb{H}}$ and get their determinantal representations within the framework of the theory of column-row…
Motzkin paths are simple yet important combinatorial objects. In this paper, we consider families of Motzkin paths with restrictions on peak heights, valley heights, upward-run lengths, downward-run lengths, and flat-run lengths. This paper…
We propose a new approach to linear ill-posed inverse problems. Our algorithm alternates between enforcing two constraints: the measurements and the statistical correlation structure in some transformed space. We use a non-linear multiscale…
Tensor operations play an essential role in various fields of science and engineering, including multiway data analysis. In this study, we establish a few basic properties of the range and null space of a tensor using block circulant…
A novel factorization for the sum of two single-pair matrices is established as product of lower-triangular, tridiagonal, and upper-triangular matrices, leading to semi-closed-form formulas for tridiagonal matrix inversion. Subsequent…
In this article we construct examples of derivations in matrix semirings. We study hereditary and inner derivations, derivatives of diagonal, triangular, Toeplitz, circulant matrices and of matrices of other forms and prove theorems for…
The numerical algorithm of the inverse quantum scattering is developed. This algorithm is based on the Marchenko theory, and includes three steps. The first one is the algebraic Pade approximation of the unitary S-matrix, what is realized…