2023/12/12 by Juan Alvarado, Jan Ramon, Alvarado, Juan +3
Computer Science · #Digital Image Processing Techniques #FOS: Mathematics #General Mathematics (math.GM) #Graph Labeling and Dimension Problems #Interconnection Networks and Systems
paper · pdf · doi:10.48550/arxiv.2403.09662
openalex publication_date 2023/12/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This work has two contributions. The first one is extending the Large Deviation Principle for uniform hyper-graphons from Lubetzky and Zhao \citelubetzky2015replica 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. \citeradin2014asymptotics that states the constrained graphons with maximum entropy are step functions.