Spelling suggestions: "subject:"toeplitz"" "subject:"teplitz""
71 |
Asymptotic Analysis of Structured Determinants via the Riemann-Hilbert ApproachRoozbeh Gharakhloo (6943460) 16 December 2020 (has links)
<div><div>In this work we use and develop Riemann-Hilbert techniques to study the asymptotic behavior of structured determinants. In chapter one we will review the main underlying</div><div>definitions and ideas which will be extensively used throughout the thesis. Chapter two is devoted to the asymptotic analysis of Hankel determinants with Laguerre-type and Jacobi-type potentials with Fisher-Hartwig singularities. In chapter three we will propose a Riemann-Hilbert problem for Toeplitz+Hankel determinants. We will then analyze this Riemann-Hilbert problem for a certain family of Toeplitz and Hankel symbols. In Chapter four we will study the asymptotics of a certain bordered-Toeplitz determinant which is related to the next-to-diagonal correlations of the anisotropic Ising model. The analysis is based upon relating the bordered-Toeplitz determinant to the solution of the Riemann-Hilbert problem associated to pure Toeplitz determinants. Finally in chapter ve we will study the emptiness formation probability in the XXZ-spin 1/2 Heisenberg chain, or equivalently, the asymptotic analysis of the associated Fredholm determinant.</div></div>
|
72 |
Asymptotiques et fluctuations des plus grandes valeurs propres de matrices de covariance empirique associées à des processus stationnaires à longue mémoire / Asymptotics and fluctuations of largest eigenvalues of empirical covariance matrices associated with long memory stationary processesTian, Peng 10 December 2018 (has links)
Les grandes matrices de covariance constituent certainement l’un des modèles les plus utiles pour les applications en statistiques en grande dimension, en communication numérique, en biologie mathématique, en finance, etc. Les travaux de Marcenko et Pastur (1967) ont permis de décrire le comportement asymptotique de la mesure spectrale de telles matrices formées à partir de N copies indépendantes de n observations d’une suite de variables aléatoires iid et sa convergence vers une distribution de probabilité déterministe lorsque N et n convergent vers l’infini à la même vitesse. Plus récemment, Merlevède et Peligrad (2016) ont démontré que dans le cas de grandes matrices de covariance issues de copies indépendantes d’observations d’un processus strictement stationnaire centré, de carré intégrable et satisfaisant des conditions faibles de régularité, presque sûrement, la distribution spectrale empirique convergeait étroitement vers une distribution non aléatoire ne dépendant que de la densité spectrale du processus sous-jacent. En particulier, si la densité spectrale est continue et bornée (ce qui est le cas des processus linéaires dont les coefficients sont absolument sommables), alors la distribution spectrale limite a un support compact. Par contre si le processus stationnaire exhibe de la longue mémoire (en particulier si les covariances ne sont pas absolument sommables), le support de la loi limite n'est plus compact et des études plus fines du comportement des valeurs propres sont alors nécessaires. Ainsi, cette thèse porte essentiellement sur l’étude des asymptotiques et des fluctuations des plus grandes valeurs propres de grandes matrices de covariance associées à des processus stationnaires à longue mémoire. Dans le cas où le processus stationnaire sous-jacent est Gaussien, l’étude peut être simplifiée via un modèle linéaire dont la matrice de covariance de population sous-jacente est une matrice de Toeplitz hermitienne. On montrera ainsi que dans le cas de processus stationnaires gaussiens à longue mémoire, les fluctuations des plus grandes valeurs propres de la grande matrice de covariance empirique convenablement renormalisées sont gaussiennes. Ce comportement indique une différence significative par rapport aux grandes matrices de covariance empirique issues de processus à courte mémoire, pour lesquelles les fluctuations de la plus grande valeur propre convenablement renormalisée suivent asymptotiquement la loi de Tracy-Widom. Pour démontrer notre résultat de fluctuations gaussiennes, en plus des techniques usuelles de matrices aléatoires, une étude fine du comportement des valeurs propres et vecteurs propres de la matrice de Toeplitz sous-jacente est nécessaire. On montre en particulier que dans le cas de la longue mémoire, les m plus grandes valeurs propres de la matrice de Toeplitz convergent vers l’infini et satisfont une propriété de type « trou spectral multiple ». Par ailleurs, on démontre une propriété de délocalisation de leurs vecteurs propres associés. Dans cette thèse, on s’intéresse également à l’universalité de nos résultats dans le cas du modèle simplifié ainsi qu’au cas de grandes matrices de covariance lorsque les matrices de Toeplitz sont remplacées par des matrices diagonales par blocs / Large covariance matrices play a fundamental role in the multivariate analysis and high-dimensional statistics. Since the pioneer’s works of Marcenko and Pastur (1967), the asymptotic behavior of the spectral measure of such matrices associated with N independent copies of n observations of a sequence of iid random variables is known: almost surely, it converges in distribution to a deterministic law when N and n tend to infinity at the same rate. More recently, Merlevède and Peligrad (2016) have proved that in the case of large covariance matrices associated with independent copies of observations of a strictly stationary centered process which is square integrable and satisfies some weak regularity assumptions, almost surely, the empirical spectral distribution converges weakly to a nonrandom distribution depending only on the spectral density of the underlying process. In particular, if the spectral density is continuous and bounded (which is the case for linear processes with absolutely summable coefficients), the limiting spectral distribution has a compact support. However, if the underlying stationary process exhibits long memory, the support of the limiting distribution is not compact anymore and studying the limiting behavior of the eigenvalues and eigenvectors of the associated large covariance matrices can give more information on the underlying process. This thesis is in this direction and aims at studying the asymptotics and the fluctuations of the largest eigenvalues of large covariance matrices associated with stationary processes exhibiting long memory. In the case where the underlying stationary process is Gaussian, the study can be simplified by a linear model whose underlying population covariance matrix is a Hermitian Toeplitz matrix. In the case of stationary Gaussian processes exhibiting long memory, we then show that the fluctuations of the largest eigenvalues suitably renormalized are Gaussian. This limiting behavior shows a difference compared to the one when large covariance matrices associated with short memory processes are considered. Indeed in this last case, the fluctuations of the largest eigenvalues suitably renormalized follow asymptotically the Tracy-Widom law. To prove our results on Gaussian fluctuations, additionally to usual techniques developed in random matrices analysis, a deep study of the eigenvalues and eigenvectors behavior of the underlying Toeplitz matrix is necessary. In particular, we show that in the case of long memory, the largest eigenvalues of the Toeplitz matrix converge to infinity and satisfy a property of “multiple spectral gaps”. Moreover, we prove a delocalization property of their associated eigenvectors. In this thesis, we are also interested in the universality of our results in the case of the simplified model and also in the case of large covariance matrices when the Toeplitz matrices are replaced by bloc diagonal matrices
|
73 |
Quelques structures de Poisson et équations de Lax associées au réseau de Toeplitz et au réseau de Schur / Somes Poisson structures and Lax equations associated with the Toeplitz lattice and the Schur latticeLemarié, Caroline 06 November 2012 (has links)
Le réseau de Toeplitz est un système hamiltonien dont la structure de Poisson est connue. Dans cette thèse, nous donnons l'origine de cette structure de Poisson et nous en déduisons des équations de Lax associées au réseau de Toeplitz. Nous construisons tout d'abord une sous-variété de Poisson Hn de GLn(C), ce dernier étant vu comme un groupe de Lie-Poisson réel ou complexe dont la structure de Poisson provient d'un R-crochet quadratique sur gln(C) pour une R-matrice fixée. L'existence d'hamiltoniens associés au réseau de Toeplitz pour la structure de Poisson sur Hn ainsi que les propriétés du R-crochet quadratique permettent alors d'expliciter des équations de Lax du système. On en déduit alors l'intégrabilité au sens de Liouville du réseau de Toeplitz. Dans le point de vue réel, nous pouvons ensuite construire une sous-variété de Poisson Han du groupe Un qui est lui-même une sous-variété de Poisson-Dirac de GLR n(C). Nous construisons alors un hamiltonien, pour la structure de Poisson induite sur Han, correspondant à un autre système déduit du réseau de Toeplitz : le réseau de Schur modifié. Grâce aux propriétés des sous-variétés de Poisson-Dirac, nous explicitons une équation de Lax pour ce nouveau système et nous en déduisons une équation de Lax pour le réseau de Schur. On en déduit également l'intégrabilité au sens de Liouville du réseau de Schur modifié. / The Toeplitz lattice is a Hamiltonian system whose Poisson structure is known. In this thesis, we reveil the origins of this Poisson structure and we derive from it the associated Lax equations for this lattice. We first construct a Poisson subvariety Hn of GLn(C), which we view as a real or complex Poisson-Lie group whose Poisson structure comes from a quadratic R-bracket on gln(C) for a fixed R-matrix. The existence of Hamiltonians, associated to the Toeplitz lattice for the Poisson structure on Hn, combined with the properties of the quadratic R-bracket allow us to give explicit formulas for the Lax equation. Then, we derive from it the integrability in the sense of Liouville of the Toeplitz lattice. When we view the lattice as being defined over R, we can construct a Poisson subvariety Han of Un which is itself a Poisson-Dirac subvariety of GLR n(C). We then construct a Hamiltonian for the Poisson structure induced on Han, corresponding to another system which derives from the Toeplitz lattice : the modified Schur lattice. Thanks to the properties of Poisson-Dirac subvarieties, we give an explicit Lax equation for the new system and derive from it a Lax equation for the Schur lattice. We also deduce the integrability in the sense of Liouville of the modified Schur lattice.
|
74 |
Trace de Dixmier d'opérateurs de Hankel / Dixmier trace of Hankel operatorsTytgat, Romaric 02 December 2013 (has links)
Nous nous intéressons aux opérateurs de Hankel $H_{bar{f}}$ de symbole anti holomorphe $bar{f}$ et regardons l'espace de Dixmier $mathcal{D}^{p}$ associé ($pgeq1$), c'est à dire l'ensemble des $f$ tel que $|H_{bar{f}}|^{p}$ soit dans l'idéal de Macaev $mathcal{S}^{+}_{1}$. Notre approche est de voir l'espace de Dixmier comme une certaine limite des classes de Schatten. Quand $f in mathcal{D}^{p}$, nous étudions $Tr_{omega}(|$H_{bar{f}}$|^{p})$ la trace de Dixmier de $|H_{bar{f}}|^{p}$. Nous redémontrons certains résultats classiques quand $f$ est holomorphe sur le disque alors que nous donnons de nouveaux résultats quand $f$ est entière. Nous utilisons notre méthode pour étudier l'espace de Dixmier du petit opérateur de Hankel, des opérateurs de Toeplitz $T_{varphi}$ ($varphi$ définie sur le disque ou sur le plan complexe tout entier) ainsi que pour l'opérateur de composition. / We study Hankel operators $H_{bar{f}}$ with anti holomorphic symbol $bar{f}$ and we are interested to the Dixmier space $mathcal{D}^{p}$ ($pgeq1$), the set of functions $f$ such that $|H_{bar{f}}|^{p} in mathcal{S}^{+}_{1}$ the Macaev ideal. We look Dixmier space as a limit of Schatten class. When $f in mathcal{D}^{p}$, we study $Tr_{omega}(|$H_{bar{f}}$|^{p})$ the Dixmier trace of $|H_{bar{f}}|^{p}$. We have different results when $f$ is an entire or a holomorphic function of the unit disk in the complex plan. We study also the Dixmier space of the little Hankel operator, Toeplitz operator and composition operator.
|
75 |
Berezin--Toeplitz quantization and noncommutative geometryFalk, Kevin 11 September 2015 (has links)
Cette thèse montre en quoi la quantification de Berezin--Toeplitz peut être incorporée dans le cadre de la géométrie non commutative.Tout d'abord, nous présentons les principales notions abordées : les opérateurs de Toeplitz (classiques et généralisés), les quantifications géométrique et par déformation, ainsi que quelques outils de la géométrie non commutative.La première étape de ces travaux a été de construire des triplets spectraux (A,H,D) utilisant des algèbres d'opérateurs de Toeplitz sur les espaces de Hardy et Bergman pondérés relatifs à des ouverts Omega de Cn à bord régulier et strictement pseudoconvexes, ainsi que sur l'espace de Fock sur Cn. Nous montrons que les espaces non commutatifs induits sont réguliers et possèdent la même dimension que le domaine complexe sous-jacent. Différents opérateurs D sont aussi présentés. Le premier est l'opérateur de Dirac usuel sur L2(Rn) ramené sur le domaine par transport unitaire, d'autres sont formés à partir de l'opérateur d'extension harmonique de Poisson ou de la dérivée normale complexe sur le bord de Omega.Dans un deuxième temps, nous présentons un triplet spectral naturel de dimension n+1 construit à partir du produit star de la quantification de Berezin--Toeplitz. Les éléments de l'algèbre correspondent à des suites d'opérateurs de Toeplitz dont chacun des termes agit sur un espace de Bergman pondéré. Plus généralement, nous posons des conditions pour lesquelles une somme infinie de triplets spectraux forme de nouveau un triplet spectral, et nous en donnons un exemple. / The results of this thesis show links between the Berezin--Toeplitz quantization and noncommutative geometry.We first give an overview of the three different domains we handle: the theory of Toeplitz operators (classical and generalized), the geometric and deformation quantizations and the principal tools we use in noncommutative geometry.The first step of the study consists in giving examples of spectral triples (A,H,D) involving algebras of Toeplitz operators acting on the Hardy and weighted Bergman spaces over a smoothly bounded strictly pseudoconvex domain Omega of Cn, and also on the Fock space over Cn. It is shown that resulting noncommutative spaces are regular and of the same dimension as the complex domain. We also give and compare different classes of operator D, first by transporting the usual Dirac operator on L2(Rn) via unitaries, and then by considering the Poisson extension operator or the complex normal derivative on the boundary.Secondly, we show how the Berezin--Toeplitz star product over Omega naturally induces a spectral triple of dimension n+1 whose construction involves sequences of Toeplitz operators over weighted Bergman spaces. This result led us to study more generally to what extent a family of spectral triples can be integrated to form another spectral triple. We also provide an example of such triple.
|
76 |
Tests non paramétriques minimax pour de grandes matrices de covariance / Non parametric minimax tests for high dimensional covariance matricesZgheib, Rania 23 May 2016 (has links)
Ces travaux contribuent à la théorie des tests non paramétriques minimax dans le modèle de grandes matrices de covariance. Plus précisément, nous observons $n$ vecteurs indépendants, de dimension $p$, $X_1,ldots, X_n$, ayant la même loi gaussienne $mathcal {N}_p(0, Sigma)$, où $Sigma$ est la matrice de covariance inconnue. Nous testons l'hypothèse nulle $H_0:Sigma = I$, où $I$ est la matrice identité. L'hypothèse alternative est constituée d'un ellipsoïde avec une boule de rayon $varphi$ autour de $I$ enlevée. Asymptotiquement, $n$ et $p$ tendent vers l'infini. La théorie minimax des tests, les autres approches considérées pour le modèle de matrice de covariance, ainsi que le résumé de nos résultats font l'objet de l'introduction.Le deuxième chapitre est consacré aux matrices de covariance $Sigma$ de Toeplitz. Le lien avec le modèle de densité spectrale est discuté. Nous considérons deux types d'ellipsoïdes, décrits par des pondérations polynomiales (dits de type Sobolev) et exponentielles, respectivement.Dans les deux cas, nous trouvons les vitesses de séparation minimax. Nous établissons également des équivalents asymptotiques exacts de l'erreur minimax de deuxième espèce et de l'erreur minimax totale. La procédure de test asymptotiquement minimax exacte est basée sur une U-statistique d'ordre 2 pondérée de façon optimale.Le troisième chapitre considère une hypothèse alternative de matrices de covariance pas nécessairement de Toeplitz, appartenant à un ellipsoïde de type Sobolev de paramètre $alpha$. Nous donnons des équivalents asymptotiques exacts des erreurs minimax de 2ème espèce et totale. Nous proposons une procédure de test adaptative, c-à-d libre de $alpha$, quand $alpha$ appartient à un compact de $(1/2, + infty)$.L'implémentation numérique des procédures introduites dans les deux premiers chapitres montrent qu'elles se comportent très bien pour de grandes valeurs de $p$, en particulier elles gagnent beaucoup sur les méthodes existantes quand $p$ est grand et $n$ petit.Le quatrième chapitre se consacre aux tests adaptatifs dans un modèle de covariance où les observations sont incomplètes. En effet, chaque coordonnée du vecteur est manquante de manière indépendante avec probabilité $1-a$, $ ain (0,1)$, où $a$ peut tendre vers 0. Nous traitons ce problème comme un problème inverse. Nous établissons ici les vitesses minimax de séparation et introduisons de nouvelles procédures adaptatives de test. Les statistiques de test définies ici ont des poids constants. Nous considérons les deux cas: matrices de Toeplitz ou pas, appartenant aux ellipsoïdes de type Sobolev / Our work contributes to the theory of non-parametric minimax tests for high dimensional covariance matrices. More precisely, we observe $n$ independent, identically distributed vectors of dimension $p$, $X_1,ldots, X_n$ having Gaussian distribution $mathcal{N}_p(0,Sigma)$, where $Sigma$ is the unknown covariance matrix. We test the null hypothesis $H_0 : Sigma =I$, where $I$ is the identity matrix. The alternative hypothesis is given by an ellipsoid from which a ball of radius $varphi$ centered in $I$ is removed. Asymptotically, $n$ and $p$ tend to infinity. The minimax test theory, other approaches considered for testing covariance matrices and a summary of our results are given in the introduction.The second chapter is devoted to the case of Toeplitz covariance matrices $Sigma$. The connection with the spectral density model is discussed. We consider two types of ellipsoids, describe by polynomial weights and exponential weights, respectively. We find the minimax separation rate in both cases. We establish the sharp asymptotic equivalents of the minimax type II error probability and the minimax total error probability. The asymptotically minimax test procedure is a U-statistic of order 2 weighted by an optimal way.The third chapter considers alternative hypothesis containing covariance matrices not necessarily Toeplitz, that belong to an ellipsoid of parameter $alpha$. We obtain the minimax separation rate and give sharp asymptotic equivalents of the minimax type II error probability and the minimax total error probability. We propose an adaptive test procedure free of $alpha$, for $alpha$ belonging to a compact of $(1/2, + infty)$.We implement the tests procedures given in the previous two chapters. The results show their good behavior for large values of $p$ and that, in particular, they gain significantly over existing methods for large $p$ and small $n$.The fourth chapter is dedicated to adaptive tests in the model of covariance matrices where the observations are incomplete. That is, each value of the observed vector is missing with probability $1-a$, $a in (0,1)$ and $a$ may tend to 0. We treat this problem as an inverse problem. We establish the minimax separation rates and introduce new adaptive test procedures. Here, the tests statistics are weighted by constant weights. We consider ellipsoids of Sobolev type, for both cases : Toeplitz and non Toeplitz matrices
|
77 |
Invertibility of a Class of Toeplitz Operators over the Half PlaneVasilyev, Vladimir 28 September 2006 (has links)
This dissertation is concerned with invertibility and
one-sided invertibility of Toeplitz operators
over the half plane whose generating functions
admit homogenous discontinuities, and with
stability of their pseudo finite sections.
The invertibility criterium is given in terms
of invertibility of a family of one
dimensional Toeplitz operators with piecewise
continuous generating functions. The one-sided
invertibility criterium is given it terms of
constraints on the partial indices of certain
Toeplitz operator valued function.
|
78 |
Second-Order Trace Formulas in Szegö-type TheoremsVasilyev, Vladimir 15 October 2002 (has links)
A new way of proof of Szegö-type theorems is
presented. The idea of the proof is based on the
construction of "almost" inverse operator to
the finite section T_n(a) of a Toeplitz operator T(a),
which is close to the inverse operator in the trace
norm (these "almost" inverses are well-known).
This way of proof gives the possibility to write
another representation for the second constant
E_f(a), and in the scalar case to receive a
shorter representation. Another observation is
that the convergence in these theorems is
strongly dependent on the smoothness of the
generating function a.
|
79 |
A Class of Toeplitz Operators in Several VariablesFedchenko, Dmitry, Tarkhanov, Nikolai January 2013 (has links)
We introduce the concept of Toeplitz operator associated with the Laplace-Beltrami operator on a compact Riemannian manifold with boundary. We characterise those Toeplitz operators which are Fredholm, thus initiating the
index theory.
|
80 |
Some fast algorithms in signal and image processing.January 1995 (has links)
Kwok-po Ng. / Thesis (Ph.D.)--Chinese University of Hong Kong, 1995. / Includes bibliographical references (leaves 138-139). / Abstracts / Summary / Introduction --- p.1 / Summary of the papers A-F --- p.2 / Paper A --- p.15 / Paper B --- p.36 / Paper C --- p.63 / Paper D --- p.87 / Paper E --- p.109 / Paper F --- p.122
|
Page generated in 0.3057 seconds