Saved in:
Bibliographic Details
Main Authors: Gangopadhyay, Aalok, Narayanan, Hariharan
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2410.12619
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917357100728320
author Gangopadhyay, Aalok
Narayanan, Hariharan
author_facet Gangopadhyay, Aalok
Narayanan, Hariharan
contents Given two nonincreasing $n$-tuples of real numbers $λ_n$, $μ_n$, the Horn problem asks for a description of all nonincreasing $n$-tuples of real numbers $ν_n$ such that there exist Hermitian matrices $X_n$, $Y_n$ and $Z_n$ respectively with these spectra such that $X_n + Y_n = Z_n$. There is also a randomized version of this problem where $X_n$ and $Y_n$ are sampled uniformly at random from orbits of Hermitian matrices arising from the conjugacy action by elements of the unitary group. One then asks for a description of the probability measure of the spectrum of the sum $Z_n$. Both the original Horn problem and its randomized version have solutions using the hives introduced by Knutson and Tao. In an asymptotic sense, as $n \rightarrow \infty$, large deviations for the randomized Horn problem were given by Narayanan and Sheffield in terms of the surface tension of hives. In this paper, we provide upper and lower bounds on this surface tension function. We also obtain a closed-form expression for the total entropy of a surface tension minimizing continuum hive with boundary conditions arising from GUE eigenspectra. Finally, we give several empirical results for random hives and lozenge tilings arising from an application of the octahedron recurrence for large $n$ and a numerical approximation of the surface tension function.
format Preprint
id arxiv_https___arxiv_org_abs_2410_12619
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle On the randomized Horn problem and the surface tension of hives
Gangopadhyay, Aalok
Narayanan, Hariharan
Probability
Given two nonincreasing $n$-tuples of real numbers $λ_n$, $μ_n$, the Horn problem asks for a description of all nonincreasing $n$-tuples of real numbers $ν_n$ such that there exist Hermitian matrices $X_n$, $Y_n$ and $Z_n$ respectively with these spectra such that $X_n + Y_n = Z_n$. There is also a randomized version of this problem where $X_n$ and $Y_n$ are sampled uniformly at random from orbits of Hermitian matrices arising from the conjugacy action by elements of the unitary group. One then asks for a description of the probability measure of the spectrum of the sum $Z_n$. Both the original Horn problem and its randomized version have solutions using the hives introduced by Knutson and Tao. In an asymptotic sense, as $n \rightarrow \infty$, large deviations for the randomized Horn problem were given by Narayanan and Sheffield in terms of the surface tension of hives. In this paper, we provide upper and lower bounds on this surface tension function. We also obtain a closed-form expression for the total entropy of a surface tension minimizing continuum hive with boundary conditions arising from GUE eigenspectra. Finally, we give several empirical results for random hives and lozenge tilings arising from an application of the octahedron recurrence for large $n$ and a numerical approximation of the surface tension function.
title On the randomized Horn problem and the surface tension of hives
topic Probability
url https://arxiv.org/abs/2410.12619