SearcharxivSearch

arXiv subjects

Tobias Mai

Publications and source records attributed to Tobias Mai.

17 recordsLinked to original sources

Computing the noncommutative inner rank by means of operator-valued free probability theory

We address the noncommutative version of the Edmonds' problem, which asks to determine the inner rank of a matrix in noncommuting variables. We provide an algorithm for the calculation of this inner rank by relating the problem with the distribution of a basic object in free probability theory, namely operator-valued semicircular elements. We have to solve a matrix-valued quadratic equation, for which we provide precise analytical and numerical control on the fixed point algorithm for solving the equation. Numerical examples show the efficiency of the algorithm.

math.OA

Convergence for noncommutative rational functions evaluated in random matrices

One of the main applications of free probability is to show that for appropriately chosen independent copies of $d$ random matrix models, any noncommutative polynomial in these $d$ variables has a spectral distribution that converges asymptotically and can be described with the help of free probability. This paper aims to show that this can be extended to noncommutative rational functions, answering an open question by Roland Speicher. This paper also provides a noncommutative probability approach to approximating the free field. At the algebraic level, its construction relies on the approximation by generic matrices. On the other hand, it admits many embeddings in the algebra of operators affiliated with a $II_1$ factor. A consequence of our result is that, as soon as the generators admit a random matrix model, the approximation of any self-adjoint noncommutative rational function by generic matrices can be upgraded at the level of convergence in distribution.

math.OA

The Dyson equation for $2$-positive maps and Hölder bounds for the Lévy distance of densities of states

The so-called density of states is a Borel probability measure on the real line associated with the solution of the Dyson equation which we set up, on any fixed $C^\ast$-probability space, for a selfadjoint offset and a $2$-positive linear map. Using techniques from free noncommutative function theory, we prove explicit Hölder bounds for the Lévy distance of two such measures when any of the two parameters varies. As the main tools for the proof, which are also of independent interest, we show that solutions of the Dyson equation have strong analytic properties and evolve along any $C^1$-path of $2$-positive linear maps according to an operator-valued version of the inviscid Burgers equation.

math.FA

Berry-Esseen bounds for the multivariate $\mathcal{B}$-free CLT and operator-valued matrices

We provide bounds of Berry-Esseen type for fundamental limit theorems in operator-valued free probability theory such as the operator-valued free Central Limit Theorem and the asymptotic behaviour of distributions of operator-valued matrices. Our estimates are on the level of operator-valued Cauchy transforms and the Lévy distance. We address the single-variable as well as the multivariate setting for which we consider linear matrix pencils and noncommutative polynomials as test functions. The estimates are in terms of operator-valued moments and yield the first quantitative bounds on the Lévy distance for the operator-valued free Central Limit Theorem. Our results also yield quantitative estimates on joint noncommutative distributions of operator-valued matrices having a general covariance profile. In the scalar-valued multivariate case, these estimates could be passed to explicit bounds on the order of convergence under the Kolmogorov distance.

math.PR

A Note on the Free and Cyclic Differential Calculus

In 2000, Voiculescu proved an algebraic characterization of cyclic gradients of noncommutative polynomials. We extend this remarkable result in two different directions: first, we obtain an analogous characterization of free gradients; second, we lift both of these results to Voiculescu's fundamental framework of multivariable generalized difference quotient rings. For that purpose, we develop the concept of divergence operators, for both free and cyclic gradients, and study the associated (weak) grading and cyclic symmetrization operators, respectively. One the one hand, this puts a new complexion on the initial polynomial case, and on the other hand, it provides a uniform framework within which also other examples - such as a discrete version of the Itô stochastic integral - can be treated.

math.OA

The free field: zero divisors, Atiyah property and realizations via unbounded operators

We consider noncommutative rational functions as well as matrices in polynomials in noncommuting variables in two settings: in an algebraic context the variables are formal variables, and their rational functions generate the "free field"; in an analytic context the variables are given by operators from a finite von Neumann algebra and the question of rational functions is treated within the affiliated unbounded operators. Our main result shows that for a "good" class of operators - namely those for which the free entropy dimension is maximal - the analytic and the algebraic theory are isomorphic. This means in particular that any non-trivial rational function can be evaluated as an unbounded operator for any such good tuple and that those operators don't have zero divisors. On the matrix side, this means that matrices of polynomials which are invertible in the free field are also invertible as matrices over unbounded operators when we plug in our good operator tuples. We also address the question how this is related to the strong Atiyah property. The above yields a quite complete picture for the question of zero divisors (or atoms in the corresponding distributions) for operator tuples with maximal free entropy dimension. We give also some partial results for the question of existence and regularity of a density of the distribution.

math.OA

The free field: realization via unbounded operators and Atiyah property

Let $X_1,\dots,X_n$ be operators in a finite von Neumann algebra and consider their division closure in the affiliated unbounded operators. We address the question when this division closure is a skew field (aka division ring) and when it is the free skew field. We show that the first property is equivalent to the strong Atiyah property and that the second property can be characterized in terms of the non-commutative distribution of $X_1,\dots,X_n$. More precisely, $X_1,\dots,X_n$ generate the free skew field if and only if there exist no non-zero finite rank operators $T_1,\dots,T_n$ such that $\sum_i[T_i,X_i]=0$. Sufficient conditions for this are the maximality of the free entropy dimension or the existence of a dual system of $X_1,\dots,X_n$. Our general theory is not restricted to selfadjoint operators and thus does also include and recover the result of Linnell that the generators of the free group give the free skew field. We give also consequences of our result for the question of atoms in the distribution of rational functions in free variables or in the asymptotic eigenvalue distribution of matrices over polynomials in asymptotically free random matrices. This solves in particular a conjecture of Charlesworth and Shlyakhtenko.

math.OA

Hölder Continuity of Cumulative Distribution Functions for Noncommutative Polynomials under Finite Free Fisher Information

This paper contributes to the current studies on regularity properties of noncommutative distributions in free probability theory. More precisely, we consider evaluations of selfadjoint noncommutative polynomials in noncommutative random variables that have finite non-microstates free Fisher information, highlighting the special case of Lipschitz conjugate variables. For the first time in this generality, it is shown that the analytic distributions of those evaluations have Hölder continuous cumulative distribution functions with an explicit Hölder exponent that depends only on the degree of the considered polynomial. For linear polynomials, we reach in the case of finite non-microstates free Fisher information the optimal Hölder exponent $\frac{2}{3}$, and get Lipschitz continuity in the case of Lipschitz conjugate variables. In particular, our results guarantee that such polynomial evaluations have finite logarithmic energy and thus finite (non-microstates) free entropy, which partially settles a conjecture of Charlesworth and Shlyakhtenko [CS16]. We further provide a very general criterion that gives for weak approximations of measures having Hölder continuous cumulative distribution functions explicit rates of convergence in terms of the Kolmogorov distance. Finally, we combine these results to study the asymptotic eigenvalue distributions of polynomials in GUEs or matrices with more general Gibbs laws. For Gibbs laws, this extends the corresponding result obtained in [GS09] from convergence in distribution to convergence in Kolmogorov distance; in the GUE case, we even provide explicit rates, which quantify results of [HT05,HST06] in terms of the Kolmogorov distance.

math.PR

A note on existence of free Stein kernels

Stein kernels are a way of comparing probability distributions, defined via integration by parts formulas. We provide two constructions of Stein kernels in free probability. One is given by an explicit formula, and the other via free Poincaré inequalities. In particular, we show that unlike in the classical setting, free Stein kernels always exist. As corollaries, we derive new bounds on the rate of convergence in the free CLT, and a strengthening of a characterization of the semicircular law due to Biane.

math.OA

Applications of Realizations (aka Linearizations) to Free Probability

We show how the combination of new "linearization" ideas in free probability theory with the powerful "realization" machinery -- developed over the last 50 years in fields including systems engineering and automata theory -- allows solving the problem of determining the eigenvalue distribution (or even the Brown measure, in the non-selfadjoint case) of noncommutative rational functions of random matrices when their size tends to infinity. Along the way we extend evaluations of noncommutative rational expressions from matrices to stably finite algebras, e.g. type II$_1$ von Neumann algebras, with a precise control of the domains of the rational expressions. The paper provides sufficient background information, with the intention that it should be accessible both to functional analysts and to algebraists.

math.OA

Regularity of distributions of Wigner integrals

Wigner integrals and the corresponding Wigner chaos were introduced by P. Biane and R. Speicher in 1998 as a non-commutative counterpart of classical Wiener-Itô integrals and the corresponding Wiener-Itô chaos, respectively, in free probability. In the classical case, a famous result of I. Shigekawa states that non-trivial elements in the finite Wiener-Itô chaos have an absolutely continuous distribution. We provide here a first contribution to such regularity questions for Wigner integrals by showing that the distribution of non-trivial elements in the finite Wigner chaos cannot have atoms. This answers a question of I. Nourdin and G. Peccati. For doing so, we establish the notion of directional gradients in the context of the free Malliavin calculus. These directional gradients bridge between free Malliavin calculus and the theory of non-commutative derivations as initiated by D. Voiculescu and Y. Dabrowski. Methods recently invented by R. Speicher, M. Weber, and the author for treating similar questions in the case of finitely many variables are extended, such that they apply to directional gradients. This approach also excludes zero-divisors for the considered elements in the finite Wigner chaos.

math.OA

Absence of algebraic relations and of zero divisors under the assumption of full non-microstates free entropy dimension

We show that in a tracial and finitely generated $W^\ast$-probability space existence of conjugate variables excludes algebraic relations for the generators. Moreover, under the assumption of maximal non-microstates free entropy dimension, we prove that there are no zero divisors in the sense that the product of any non-commutative polynomial in the generators with any element from the von Neumann algebra is zero if and only if at least one of those factors is zero. In particular, this shows that in this case the distribution of any non-constant self-adjoint non-commutative polynomial in the generators does not have atoms. Questions on the absence of atoms for polynomials in non-commuting random variables (or for polynomials in random matrices) have been an open problem for quite a while. We solve this general problem by showing that maximality of free entropy dimension excludes atoms.

math.OA

Absence of algebraic relations and of zero divisors under the assumption of finite non-microstates free Fisher information

We show that in a tracial and finitely generated $W^\ast$-probability space existence of conjugate variables in an appropriate sense exclude algebraic relations for the generators. Moreover, under the assumption of finite non-microstates free Fisher information, we prove that there are no zero divisors in the sense that the product of any non-commutative polynomial in the generators with any element from the von Neumann algebra is zero if and only if at least one of those factors is zero.

math.OA

Analytic subordination theory of operator-valued free additive convolution and the solution of a general random matrix problem

We develop an analytic theory of operator-valued additive free convolution in terms of subordination functions. In contrast to earlier investigations our functions are not just given by power series expansions, but are defined as Frechet analytic functions in all of the operator upper half plane. Furthermore, we do not have to assume that our state is tracial. Combining this new analytic theory of operator-valued free convolution with Anderson's selfadjoint version of the linearization trick we are able to provide a solution to the following general random matrix problem: How can we calculate the asymptotic eigenvalue distribution of a polynomial evaluated in independent random matrices with known asymptotic eigenvalue distributions?

math.OA

Operator-valued and multivariate free Berry-Esseen theorems

We address the question of a Berry-Esseen type theorem for the speed of convergence in a multivariate free central limit theorem. For this, we estimate the difference between the operator-valued Cauchy transforms of the normalized partial sums in an operator-valued free central limit theorem and the Cauchy transform of the limiting operator-valued semicircular element. Since we have to deal with in general non-self-adjoint operators, we introduce the notion of matrix-valued resolvent sets and study the behavior of Cauchy transforms on them.

math.OA

Free Deterministic Equivalents, Rectangular Random Matrix Models, and Operator-Valued Free Probability Theory

Motivated by the asymptotic collective behavior of random and deterministic matrices, we propose an approximation (called "free deterministic equivalent") to quite general random matrix models, by replacing the matrices with operators satisfying certain freeness relations. We comment on the relation between our free deterministic equivalent and deterministic equivalents considered in the engineering literature. We do not only consider the case of square matrices, but also show how rectangular matrices can be treated. Furthermore, we emphasize how operator-valued free probability techniques can be used to solve our free deterministic equivalents. As an illustration of our methods we consider a random matrix model studied first by R. Couillet, J. Hoydis, and M. Debbah. We show how its free deterministic equivalent can be treated and we thus recover in a conceptual way their result. On a technical level, we generalize a result from scalar valued free probability, by showing that randomly rotated deterministic matrices of different sizes are asymptotically free from deterministic rectangular matrices, with amalgamation over a certain algebra of projections. In the Appendix, we show how estimates for differences between Cauchy transforms can be extended from a neighborhood of infinity to a region close to the real axis. This is of some relevance if one wants to compare the original random matrix problem with its free deterministic equivalent.

cs.IT