English
Related papers

Related papers: Free function theory through matrix invariants

200 papers

Random matrix theory has played a major role in several areas of pure and applied mathematics, as well as statistics, physics, and computer science. This lecture aims to describe the intrinsic freeness phenomenon and how it provides new…

Probability · Mathematics 2025-10-02 Afonso S. Bandeira

We show "free theorems" in the style of Wadler for polymorphic functions in homotopy type theory as consequences of the abstraction theorem. As an application, it follows that every space defined as a higher inductive type has the same…

Logic in Computer Science · Computer Science 2017-04-20 Taichi Uemura

Graph invariants provide a powerful analytical tool for investigation of abstract structures of graphs. They, combined in convenient relations, carry global and general information about a graph and its various substructures such as cycle…

Combinatorics · Mathematics 2010-09-15 Zh. G. Nikoghosyan

A novel class of derivative-free optimization algorithms is developed. The main idea is to utilize certain non-commutative maps in order to approximate the gradient of the objective function. Convergence properties of the novel algorithms…

Optimization and Control · Mathematics 2018-05-21 Jan Feiling , Amelie Zeller , Christian Ebenbauer

Associated to a Thurston map $f: S^2 \to S^2$ with postcritical set $P$ are several different invariants obtained via pullback: a relation on the set of free homotopy classes of curves in $S^2- P$, a linear operator on the free $\R$-module…

Dynamical Systems · Mathematics 2012-12-20 Sarah Koch , Kevin M. Pilgrim , Nikita Selinger

A very first step to develop non-commutative algebraic geometry is the arithmetic of polynomials in non-commuting variables over a commutative field, that is, the study of elements in free associative algebras. This investigation is…

Rings and Algebras · Mathematics 2024-03-27 Pham Ngoc Ánh , Francesca Mantese

We study the free product of rooted graphs and its various decompositions using quantum probabilistic methods. We show that the free product of rooted graphs is canonically associated with free independence, which completes the proof of the…

Combinatorics · Mathematics 2014-07-25 Luigi Accardi , Romuald Lenczewski , Rafal Salapata

The goal of invariant theory is to find all the generators for the algebra of representations of a group that leave the group invariant. Such generators will be called \emph{basic invariants}. In particular, we set out to find the set of…

General Topology · Mathematics 2011-10-26 Quinton Westrich

We follow a stream of the history of positive matrices and positive functionals, as applied to algebraic sums of squares decompositions, with emphasis on the interaction between classical moment problems, function theory of one or several…

Functional Analysis · Mathematics 2007-05-23 John William Helton , Mihai Putinar

We establish an invertibility criterion for free polynomials and free functions evaluated on some tuples of matrices. We show that if the derivative is nonsingular on some domain closed with respect to direct sums and similarity, the…

Functional Analysis · Mathematics 2014-07-01 J. E. Pascoe

The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper we study convex graph invariants, which are graph invariants…

Optimization and Control · Mathematics 2012-09-21 Venkat Chandrasekaran , Pablo A. Parrilo , Alan S. Willsky

We show that real second order freeness appears in the study of Haar unitary and unitarily invariant random matrices when transposes are also considered. In particular we obtain the unexpected result that a unitarily invariant random matrix…

Operator Algebras · Mathematics 2014-11-25 James A. Mingo , Mihai Popa

We formulate and prove a free quantum analogue of the first fundamental theorems of invariant theory. More precisely, the polynomial functions algebras are replaced by free algebras, while the universal cosovereign Hopf algebras play the…

Quantum Algebra · Mathematics 2007-05-23 Julien Bichon

Invariants withstand transformations and, therefore, represent the essence of objects or phenomena. In mathematics, transformations often constitute a group action. Since the 19th century, studying the structure of various types of…

Symbolic Computation · Computer Science 2024-12-19 Irina A. Kogan

We investigate a linear operator associated with a functional equation that arises from studying some class of invariant measures under multidimensional transformations. By examining its iterates, we derive an explicit solution formula for…

Functional Analysis · Mathematics 2026-03-09 Oleksandr V. Maslyuchenko , Janusz Morawiec , Thomas Zürcher

We introduce a finite version of free probability for rectangular matrices that amounts to operations on singular values of polynomials. We show that we can replicate the transforms from free probability, and that asymptotically there is…

Probability · Mathematics 2023-10-25 Aurelien Gribinski

The aim of this paper is to show how free probability theory sheds light on spectral properties of deformed matricial models and provides a unified understanding of various asymptotic phenomena such as spectral measure description,…

Probability · Mathematics 2016-07-20 M Capitaine , C Donati-Martin

A class of parametric functions formed by alternating compositions of multivariate polynomials and rectification style monomial maps is studied (the layer-wise exponents are treated as fixed hyperparameters and are not optimized). For this…

Optimization and Control · Mathematics 2026-02-13 Shravan Mohan

In this paper we study multi-matrix models whose potentials are perturbations of the quadratic potential associated with independent GUE random matrices. More precisely, we compute the free energy and the expectation of the trace of…

Probability · Mathematics 2025-07-30 Félix Parraud , Kevin Schnelli

In this paper, we analyze problems involving matrix variables for which we use a noncommutative algebra setting. To be more specific, we use a class of functions (called NC analytic functions) defined by power series in noncommuting…

Operator Algebras · Mathematics 2011-04-19 J. William Helton , Igor Klep , Scott McCullough , Nick Slinglend