-
Third Order Cumulants of products
Authors:
Octavio Arizmendi,
Daniel Munoz George,
Saylé Sigarreta
Abstract:
We provide a formula for the third order free cumulants of products as entries. We apply this formula to find the third order free cumulants of various Random Matrix Ensambles including product of Ginibre Matrices and Wishart matrices, both in the Gaussian case.
We provide a formula for the third order free cumulants of products as entries. We apply this formula to find the third order free cumulants of various Random Matrix Ensambles including product of Ginibre Matrices and Wishart matrices, both in the Gaussian case.
△ Less
Submitted 1 April, 2025;
originally announced April 2025.
-
Ultra high order cumulants and quantitative CLT for polynomials in Random Matrices
Authors:
Zhigang Bao,
Daniel Munoz George
Abstract:
From the study of the high order freeness of random matrices, it is known that the order $r$ cumulant of the trace of a polynomial of $N$-dimensional GUE/GOE is of order $N^{2-r}$ if $r$ is fixed. In this work, we extend the study along three directions. First, we also consider generally distributed Wigner matrices with subexponential entries. Second, we include the deterministic matrices into dis…
▽ More
From the study of the high order freeness of random matrices, it is known that the order $r$ cumulant of the trace of a polynomial of $N$-dimensional GUE/GOE is of order $N^{2-r}$ if $r$ is fixed. In this work, we extend the study along three directions. First, we also consider generally distributed Wigner matrices with subexponential entries. Second, we include the deterministic matrices into discussion and consider arbitrary polynomials in random matrices and deterministic matrices. Third, more importantly, we consider the ultra high order cumulants in the sense that $r$ is arbitrary, i.e., could be $N$ dependent. Our main results are the upper bounds of the ultra high order cumulants, for which not only the $N$-dependence but also the $r$-dependence become significant. These results are then used to derive three types of quantitative CLT for the trace of any given self-adjoint polynomial in these random matrix variables: a CLT with a Cramér type correction, a Berry-Esseen bound, and a concentration inequality which captures both the Gaussian tail in the small deviation regime and $M$-dependent tail in the large deviation regime, where $M$ is the degree of the polynomial. In contrast to the second order freeness which implies the CLT for linear eigenvalue statistics of polynomials in random matrices, our study on the ultra high order cumulants leads to the quantitative versions of the CLT.
△ Less
Submitted 18 November, 2024;
originally announced November 2024.
-
Fully nonlinear parabolic equations of real forms on Hermitian manifolds
Authors:
Mathew George,
Bo Guan
Abstract:
Over many decades fully nonlinear PDEs, and the complex Monge-Ampère equation in particular played a central role in the study of complex manifolds. Most previous works focused on problems that can be expressed through equations involving real $(1, 1)$ forms. As many important questions, especially those linked to higher cohomology classes in complex geometry involve real $(p, p)$ forms for…
▽ More
Over many decades fully nonlinear PDEs, and the complex Monge-Ampère equation in particular played a central role in the study of complex manifolds. Most previous works focused on problems that can be expressed through equations involving real $(1, 1)$ forms. As many important questions, especially those linked to higher cohomology classes in complex geometry involve real $(p, p)$ forms for $p > 1$, there is a strong need to develop PDE techniques to study them. In this paper we consider a fully nonlinear equation for $(p, p)$ forms on compact Hermitian manifolds. We establish the existence of classical solutions for a large class of these equations by a parabolic approach, proving the long-time existence and convergence of solutions to the elliptic case.
△ Less
Submitted 16 November, 2024;
originally announced November 2024.
-
Complex Monge-Ampère equation for positive $(p,p)$ forms on compact Kähler manifolds
Authors:
Mathew George
Abstract:
A complex Monge-Ampère equation for differential $(p,p)$ forms is introduced on compact Kähler manifolds. For any $1 \leq p < n$, we show the existence of smooth solutions unique up to adding constants. For $p=1$, this corresponds to the Calabi-Yau theorem proved by S. T. Yau, and for $p=n-1$, this gives the Monge-Ampère equation for $(n-1)$ plurisubharmonic functions solved by Tosatti-Weinkove. F…
▽ More
A complex Monge-Ampère equation for differential $(p,p)$ forms is introduced on compact Kähler manifolds. For any $1 \leq p < n$, we show the existence of smooth solutions unique up to adding constants. For $p=1$, this corresponds to the Calabi-Yau theorem proved by S. T. Yau, and for $p=n-1$, this gives the Monge-Ampère equation for $(n-1)$ plurisubharmonic functions solved by Tosatti-Weinkove. For other $p$ values, this defines a non-linear PDE that falls outside of the general framework of Caffarelli-Nirenberg-Spruck. Further, we define a geometric flow for higher-order forms that preserves their cohomology classes, and extends the Kähler-Ricci flow naturally to $(p,p)$ forms. As a consequence of our main theorem, we show that this flow exists in a maximal time interval and can be shown to converge under some assumptions. A modified flow is introduced and the convergence of the associated normalized flow is shown. Some potential applications are also discussed.
△ Less
Submitted 28 January, 2025; v1 submitted 10 November, 2024;
originally announced November 2024.
-
Asymptotic limit of cumulants and higher order free cumulants of complex Wigner matrices
Authors:
James A. Mingo,
Daniel Munoz George
Abstract:
We compute the fluctuation moments $α_{m_1,\dots,m_r}$ of a Complex Wigner Matrix $X_N$ given by the limit $\lim_{N\rightarrow\infty}N^{r-2}k_r(Tr(X_N^{m_1}),\dots,Tr(X_N^{m_r}))$. We prove the limit exists and characterize the leading order via planar graphs that result to be trees. We prove these graphs can be counted by the set of non-crossing partitioned permutations which permit us to express…
▽ More
We compute the fluctuation moments $α_{m_1,\dots,m_r}$ of a Complex Wigner Matrix $X_N$ given by the limit $\lim_{N\rightarrow\infty}N^{r-2}k_r(Tr(X_N^{m_1}),\dots,Tr(X_N^{m_r}))$. We prove the limit exists and characterize the leading order via planar graphs that result to be trees. We prove these graphs can be counted by the set of non-crossing partitioned permutations which permit us to express the moments $α_{m_1,\dots,m_r}$ in terms of simpler quantities $κ_{m_1,\dots,m_r}$ known as the higher order cumulants. As for lower order dimensions ($r \leq 3$) we observe that while the moments have a more elaborated expression the cumulants are simpler.
△ Less
Submitted 20 March, 2025; v1 submitted 24 July, 2024;
originally announced July 2024.
-
Volume forms on balanced manifolds and the Calabi-Yau equation
Authors:
Mathew George
Abstract:
We introduce the space of mixed-volume forms endowed with an $L^2$ metric on a balanced manifold. A geodesic equation can be derived in this space that has an interesting structure and extends the equation of Donaldson \cite{Donaldson10} and Chen-He \cite{CH11} in the space of volume forms on a Riemannian manifold. This nonlinear PDE is studied in detail and the existence of weak solution is shown…
▽ More
We introduce the space of mixed-volume forms endowed with an $L^2$ metric on a balanced manifold. A geodesic equation can be derived in this space that has an interesting structure and extends the equation of Donaldson \cite{Donaldson10} and Chen-He \cite{CH11} in the space of volume forms on a Riemannian manifold. This nonlinear PDE is studied in detail and the existence of weak solution is shown for the Dirichlet problem, under a positivity assumption. Later we study the Calabi-Yau equation for balanced metrics and introduce a geometric criteria for prescribing volume forms that is closely related to the positivity assumption above. We call this assumption the sub-Astheno-Kähler condition. By deriving $C^0$ a priori estimates, we show that the existence of solutions can be established on all sub-Astheno-Kähler manifolds.
△ Less
Submitted 20 June, 2024; v1 submitted 3 June, 2024;
originally announced June 2024.
-
Third order moments of complex Wigner matrices
Authors:
Daniel Munoz George,
James A. Mingo
Abstract:
We compute the third order moments of a complex Wigner matrix. We provide a formula for the third order moments $α_{m_1,m_2,m_3}$ in terms of quotient graphs $T_{m_1,m_2,m_3}^π$ where $π$ is the Kreweras complement of a non-crossing pairing on the annulus. We prove that these graphs can be counted using the set of partitioned permutations, this permits us to write the third order moments in terms…
▽ More
We compute the third order moments of a complex Wigner matrix. We provide a formula for the third order moments $α_{m_1,m_2,m_3}$ in terms of quotient graphs $T_{m_1,m_2,m_3}^π$ where $π$ is the Kreweras complement of a non-crossing pairing on the annulus. We prove that these graphs can be counted using the set of partitioned permutations, this permits us to write the third order moments in terms of the high order free cumulants which have a simple expression.
△ Less
Submitted 12 May, 2023; v1 submitted 25 May, 2022;
originally announced May 2022.
-
Convergence of a class of fully non-linear parabolic equations on Hermitian manifolds
Authors:
Mathew George
Abstract:
We consider a class of fully non-linear parabolic equations on compact Hermitian manifolds involving symmetric functions of partial Laplacians. Under fairly general assumptions, we show the long time existence and convergence of solutions. We also derive a Harnack inequality for the linearized equation which is used in the proof of convergence.
We consider a class of fully non-linear parabolic equations on compact Hermitian manifolds involving symmetric functions of partial Laplacians. Under fairly general assumptions, we show the long time existence and convergence of solutions. We also derive a Harnack inequality for the linearized equation which is used in the proof of convergence.
△ Less
Submitted 4 December, 2021;
originally announced December 2021.
-
Fully nonlinear elliptic equations on Hermitian manifolds for symmetric functions of partial Laplacians
Authors:
Mathew George,
Bo Guan,
Chunhui Qiu
Abstract:
We consider a class of fully nonlinear second order elliptic equations on Hermitian manifolds closely related to the general notion of $\bfG$-plurisubharmonicity of Harvey-Lawson and an equation treated by Székelyhidi-Tosatti-Weinkove in the proof of Gauduchon conjecture. Under fairly general assumptions we derive interior estimates and establish the existence of smooth solutions for the Dirichlet…
▽ More
We consider a class of fully nonlinear second order elliptic equations on Hermitian manifolds closely related to the general notion of $\bfG$-plurisubharmonicity of Harvey-Lawson and an equation treated by Székelyhidi-Tosatti-Weinkove in the proof of Gauduchon conjecture. Under fairly general assumptions we derive interior estimates and establish the existence of smooth solutions for the Dirichlet problem as well as for equations on closed manifolds.
△ Less
Submitted 1 October, 2021;
originally announced October 2021.
-
Robotic Surveillance Based on the Meeting Time of Random Walks
Authors:
Xiaoming Duan,
Mishel George,
Rushabh Patel,
Francesco Bullo
Abstract:
This paper analyzes the meeting time between a pair of pursuer and evader performing random walks on digraphs. The existing bounds on the meeting time usually work only for certain classes of walks and cannot be used to formulate optimization problems and design robotic strategies. First, by analyzing multiple random walks on a common graph as a single random walk on the Kronecker product graph, w…
▽ More
This paper analyzes the meeting time between a pair of pursuer and evader performing random walks on digraphs. The existing bounds on the meeting time usually work only for certain classes of walks and cannot be used to formulate optimization problems and design robotic strategies. First, by analyzing multiple random walks on a common graph as a single random walk on the Kronecker product graph, we provide the first closed-form expression for the expected meeting time in terms of the transition matrices of the moving agents. This novel expression leads to necessary and sufficient conditions for the meeting time to be finite and to insightful graph-theoretic interpretations. Second, based on the closed-form expression, we setup and study the minimization problem for the expected capture time for a pursuer/evader pair. We report theoretical and numerical results on basic case studies to show the effectiveness of the design.
△ Less
Submitted 3 December, 2019;
originally announced December 2019.
-
The Meeting Time of Multiple Random Walks
Authors:
Mishel George,
Rushabh Patel,
Francesco Bullo
Abstract:
This article rigorously analyzes the meeting time between pursuers and evaders performing random walks on digraphs. There exist several bounds on the expected meeting time between random walkers on graphs in the literature, however, closed-form expressions are limited in scope. By utilizing the notion that multiple random walks on a common graph can be understood as a single random walk on the Kro…
▽ More
This article rigorously analyzes the meeting time between pursuers and evaders performing random walks on digraphs. There exist several bounds on the expected meeting time between random walkers on graphs in the literature, however, closed-form expressions are limited in scope. By utilizing the notion that multiple random walks on a common graph can be understood as a single random walk on the Kronecker product graph, we are able to provide the first analytic expression for the meeting time in terms of the transition matrices of the random walkers when modeled by either discrete-time Markov chains or continuous-time Markov chains. We further extend the results to the case of multiple pursuers and multiple evaders performing independent random walks. We present various sufficient conditions for pairs (or tuples) of transition matrices that satisfy certain conditions on the absorbing classes for which finite meeting times are guaranteed to exist.
△ Less
Submitted 22 June, 2018;
originally announced June 2018.
-
Markov Chains with Maximum Return Time Entropy for Robotic Surveillance
Authors:
Xiaoming Duan,
Mishel George,
Francesco Bullo
Abstract:
Motivated by robotic surveillance applications, this paper studies the novel problem of maximizing the return time entropy of a Markov chain, subject to a graph topology with travel times and stationary distribution. The return time entropy is the weighted average, over all graph nodes, of the entropy of the first return times of the Markov chain; this objective function is a function series that…
▽ More
Motivated by robotic surveillance applications, this paper studies the novel problem of maximizing the return time entropy of a Markov chain, subject to a graph topology with travel times and stationary distribution. The return time entropy is the weighted average, over all graph nodes, of the entropy of the first return times of the Markov chain; this objective function is a function series that does not admit in general a closed form.
The paper features theoretical and computational contributions. First, we obtain a discrete-time delayed linear system for the return time probability distribution and establish its convergence properties. We show that the objective function is continuous over a compact set and therefore admits a global maximum; a unique globally-optimal solution is known only for complete graphs with unitary travel times. We then establish upper and lower bounds between the return time entropy and the well-known entropy rate of the Markov chain. To compute the optimal Markov chain numerically, we establish the asymptotic equality between entropy, conditional entropy and truncated entropy, and propose an iteration to compute the gradient of the truncated entropy. Finally, we apply these results to the robotic surveillance problem. Our numerical results show that, for a model of rational intruder over prototypical graph topologies and test cases, the maximum return time entropy chain performs better than several existing Markov chains.
△ Less
Submitted 25 May, 2018; v1 submitted 20 March, 2018;
originally announced March 2018.
