English
Related papers

Related papers: Hessenberg-Toeplitz Matrix Determinants with Schro…

200 papers

Recently, Borodin and Okounkov established a remarkable identity for Toeplitz determinants. Two other proofs of this identity were subsequently found by Basor and Widom, who also extended the formula to the block case. We here give one more…

Functional Analysis · Mathematics 2007-05-23 A. Boettcher

Computing derivatives of tensor expressions, also known as tensor calculus, is a fundamental task in machine learning. A key concern is the efficiency of evaluating the expressions and their derivatives that hinges on the representation of…

Machine Learning · Computer Science 2020-10-08 Sören Laue , Matthias Mitterreiter , Joachim Giesen

The solution of Hermitian positive definite random Toeplitz systems $Ax=b$ by the preconditioned conjugate gradient method for the Strang circulant preconditioner is studied. We established the foundation for this method by extending the…

Numerical Analysis · Mathematics 2013-08-20 W. F. Ke , K. F. Lai , N. C. Wong

About last 70s, Haynsworth [6] used a result of the Schur complement to refine a determinant inequality for positive definite matrices. Haynsworth's result was improved by Hartfiel [5]. We extend their result to a larger class of matrices,…

Functional Analysis · Mathematics 2014-10-21 Minghua Lin

We establish asymptotic formulas for the determinants of finite Toeplitz + Hankel matrices of size N, as N goes to infinity for singular generating functions defined on the unit circle in the special case where the generating function is…

Functional Analysis · Mathematics 2008-04-21 Estelle L. Basor , Torsten Ehrhardt

We present a sublinear query algorithm for outputting a near-optimal low-rank approximation to any positive semidefinite Toeplitz matrix $T \in \mathbb{R}^{d \times d}$. In particular, for any integer rank $k \leq d$ and $\epsilon,\delta >…

Data Structures and Algorithms · Computer Science 2022-11-22 Michael Kapralov , Hannah Lawrence , Mikhail Makarov , Cameron Musco , Kshiteej Sheth

We present a simple and convenient analytical formula for efficient exact computation of the hafnian of Toeplitz matrices of a special type. An interpretation of the obtained results is given in the language of perfect matchings and Bessel…

Combinatorics · Mathematics 2019-04-19 Dmitry Efimov

Solutions of the discrete Painlev\'e II hierarchy are shown to be in relation with a family of Toeplitz determinants describing certain quantities in multicritical random partitions models, for which the limiting behavior has been recently…

Mathematical Physics · Physics 2023-05-30 Thomas Chouteau , Sofia Tarricone

We study the identity problem for matrices, i.e., whether the identity matrix is in a semigroup generated by a given set of generators. In particular we consider the identity problem for the special linear group following recent…

Discrete Mathematics · Computer Science 2018-05-10 Sang-Ki Ko , Reino Niskanen , Igor Potapov

Using results of Fayers on the structure of Specht modules, we prove two different formulae for the determinant of matrices which are obtained by amalgamating the entries of two smaller matrices. In particular, this gives formulae for…

Representation Theory · Mathematics 2026-04-23 Francis Brown

Let $\mathcal{S}$ denote the class of analytic and univalent functions in $\mathbb{D}:=\{z\in\mathbb{C}:\, |z|<1\}$ of the form $f(z)= z+\sum_{n=2}^{\infty}a_n z^n$. In this paper, we determine sharp estimates for the Toeplitz determinants…

Complex Variables · Mathematics 2017-09-05 Md Firoz Ali , D. K. Thomas , A. Vasudevarao

This thesis is based on joint work with Jon Keating [FK21], Tom Claeys and Jon Keating [CFK23], and Isao Sauzedde [FS22], and is concerned with establishing and studying connections between random matrices and log-correlated fields. This is…

Mathematical Physics · Physics 2023-11-14 Johannes Forkel

In recent preprints, Cigler considered certain Hankel determinants of convoluted Catalan numbers and conjectured identities for these determinants. In this note, we shall give a bijective proof of Cigler's Conjecture by interpreting…

Combinatorics · Mathematics 2024-03-29 Markus Fulmek

We analyse the convergence of the ergodic formula for Toeplitz matrix-sequences generated by a symbol and we produce explicit bounds depending on the size of the matrix, the regularity of the symbol and the regularity of the test function.

Numerical Analysis · Mathematics 2025-03-20 Giovanni Barbarino

We express minors of Toeplitz matrices of finite and large dimension in terms of symmetric functions. Comparing the resulting expressions with the inverses of some Toeplitz matrices, we obtain explicit formulas for a Selberg-Morris integral…

Combinatorics · Mathematics 2020-02-11 David García-García , Miguel Tierz

In this paper, we study Hermitian quaternion Toeplitz matrices generated by quaternion-valued functions. We show that such generating function must be the sum of a real-valued function and an odd function with imaginary component. This…

Numerical Analysis · Mathematics 2025-04-22 Xue-lei Lin , Michael K. Ng , Junjun Pan

These lectures present a survey of recent developments in the area of random matrices (finite and infinite) and random permutations. These probabilistic problems suggest matrix integrals (or Fredholm determinants), which arise very…

Combinatorics · Mathematics 2007-05-23 Pierre van Moerbeke

The aim of this paper is twofold: On one hand we discuss an abstract approach to symmetrized Fredholm perturbation determinants and an associated trace formula for a pair of operators of positive-type, extending a classical trace formula.…

Spectral Theory · Mathematics 2014-02-26 Fritz Gesztesy , Maxim Zinchenko

Toeplitz matrices arise naturally in harmonic analysis, operator theory, and numerical analysis. In this note we investigate Toeplitz matrices whose coefficients depend on the matrix size through a scaled kernel $a_k=f(k/n)$. We show that…

Probability · Mathematics 2026-03-25 Jean-Christophe Pain

A proof for a conjecture by Shadrin and Zvonkine, relating the entries of a matrix arising in the study of Hurwitz numbers to a certain sequence of rational numbers, is given. The main tools used are iteration matrices of formal power…

Combinatorics · Mathematics 2011-11-10 Matthias Aschenbrenner
‹ Prev 1 4 5 6 7 8 10 Next ›