We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Honey from the Hives: A Theoretical and Computational Exploration of Combinatorial Hives

Authors: John Lombard
Abstract: In the first half of this manuscript, we begin with a brief review of combinatorial hives as introduced by Knutson and Tao, and focus on a conjecture by Danilov and Koshevoy for generating such a hive from Hermitian matrix pairs through an optimization scheme. We examine a proposal by Appleby and Whitehead in the spirit of this conjecture and analytically elucidate an obstruction in their construction for guaranteeing hive generation, while detailing stronger conditions under which we can produce hives with almost certain probability. We provide the first mapping of this prescription onto a practical algorithmic space that enables us to produce affirming computational results and open a new area of research into the analysis of the random geometries and curvatures of hive surfaces from select matrix ensembles.
The second part of this manuscript concerns Littlewood-Richardson coefficients and methods of estimating them from the hive construction. We illustrate experimental confirmation of two numerical algorithms that we provide as tools for the community: one as a rounded estimator on the continuous hive polytope volume following a proposal by Narayanan, and the other as a novel construction using a coordinate hit-and-run on the hive lattice itself. We compare the advantages of each, and include numerical results on their accuracies for some tested cases.
Comments: 25 pages, 20 figures
Subjects: Combinatorics (math.CO); Numerical Analysis (math.NA); Computation (stat.CO)
DOI: 10.1080/10586458.2018.1473822
Cite as: arXiv:1712.05460 [math.CO]
  (or arXiv:1712.05460v1 [math.CO] for this version)

Submission history

From: John Lombard [view email]
[v1] Thu, 14 Dec 2017 21:26:59 GMT (1526kb)

Link back to: arXiv, form interface, contact.