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

Download:

Current browse context:

math.GM

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 > General Mathematics

Title: Constrained Multi-Relational Hyper-Graphons with Maximum Entropy

Abstract: This work has two contributions. The first one is extending the Large Deviation Principle for uniform hyper-graphons from Lubetzky and Zhao \cite{lubetzky2015replica} to the multi-relational setting where each hyper-graphon can have different arities. This extension enables the formulation of the most typical possible world in Relational Probabilistic Logic with symmetric relational symbols in terms of entropy maximization subjected to constraints of quantum sub-hypergraph densities. The second contribution is to prove the most typical constrained multi-relational hyper-graphons (the most typical possible worlds) are computable by proving the solutions of the maximum entropy subjected by quantum sub-hypergraph densities in the space of multi-relational hyper-graphons are step functions except for in a zero measure set of combinations of quantum hyper-graphs densities with multiple relations. This result proves in a very general context the conjecture formulated by Radin et al.\ \cite{radin2014asymptotics} that states the constrained graphons with maximum entropy are step functions.
Comments: 44 pages, 4 figures, We plan to submit Random Structures and Algorithms
Subjects: General Mathematics (math.GM)
Cite as: arXiv:2403.09662 [math.GM]
  (or arXiv:2403.09662v1 [math.GM] for this version)

Submission history

From: Juan Alvarado [view email]
[v1] Tue, 12 Dec 2023 20:50:47 GMT (121kb,D)

Link back to: arXiv, form interface, contact.