English
Related papers

Related papers: Matroidal Entropy Functions: Constructions, Charac…

200 papers

We describe quantum entropic functionals and outline a research program dealing with entropic fluctuations in non-equilibrium quantum statistical mechanics.

Mathematical Physics · Physics 2013-08-29 V. Jaksic , C. -A. Pillet

This dissertation presents new results on three different themes all related to matroid polytopes. First we investigate properties of Ehrhart polynomials of matroid polytopes, independence matroid polytopes, and polymatroids. We prove that…

Combinatorics · Mathematics 2009-05-28 David C. Haws

Characterising the capacity region for a network can be extremely difficult, especially when the sources are dependent. Most existing computable outer bounds are relaxations of the Linear Programming bound. One main challenge to extend…

Information Theory · Computer Science 2016-02-15 Satyajit Thakor , Terence Chan , Alex Grant

When studying entropy functions of multivariate probability distributions, polymatroids and matroids emerge. Entropy functions of pure multiparty quantum states give rise to analogous notions, called here polyquantoids and quantoids.…

Information Theory · Computer Science 2012-10-31 František Matúš

Entropy and other fundamental quantities of information theory are customarily expressed and manipulated as functions of probabilities. Here we study the entropy H and subentropy Q as functions of the elementary symmetric polynomials in the…

Quantum Physics · Physics 2014-05-02 Richard Jozsa , Graeme Mitchison

We solve a functional equation connected to the algebraic characterization of generalized information functions. To prove the symmetry of the solution, we study a related system of functional equations, which involves two homographies.…

Classical Analysis and ODEs · Mathematics 2020-03-05 Daniel Bennequin , Juan Pablo Vigneaux

A unified formulation of the density functional theory is constructed on the foundations of entropic inference in both the classical and the quantum regimes. The theory is introduced as an application of entropic inference for inhomogeneous…

Statistical Mechanics · Physics 2021-12-20 Ahmad Yousefi

The goal of the present paper is to derive some conditions on saturation of (strong) subadditivity inequality for the stochastic matrices. The notion of relative entropy of stochastic matrices is introduced by mimicking quantum relative…

Quantum Physics · Physics 2014-02-11 Lin Zhang

Machine learning is usually defined in behaviourist terms, where external validation is the primary mechanism of learning. In this paper, I argue for a more holistic interpretation in which finding more probable, efficient and abstract…

Artificial Intelligence · Computer Science 2017-11-07 Johan Loeckx

Although neural networks can solve very complex machine-learning problems, the theoretical reason for their generalizability is still not fully understood. Here we use Wang-Landau Mote Carlo algorithm to calculate the entropy (logarithm of…

Statistical Mechanics · Physics 2022-07-06 Ge Zhang

This paper studies the behavior of the entropy numbers of classes of functions with bounded integral norms from a given finite dimensional linear subspace. Upper bounds of these entropy numbers in the uniform norm are obtained and applied…

Classical Analysis and ODEs · Mathematics 2020-01-30 F. Dai , A. Prymak , A. Shadrin , V. Temlyakov , S. Tikhonov

We define the entropy operator as the negative of the logarithm of the density matrix, give a prescription for extracting its thermodynamically measurable part, and discuss its dynamics. For an isolated system we derive the first, second…

Statistical Mechanics · Physics 2016-07-06 E. Solano-Carrillo , A. J. Millis

Entropies must correspond to mean values for them to be measurable. The Shannon entropy corresponds to the weighted arithmetic mean, whereas the Renyi entropy corresponds to the exponential mean. These means refer to code lengths, which are…

Statistical Mechanics · Physics 2011-10-25 B. H. Lavenda

This article is a survey of matroid theory aimed at algebraic geometers. Matroids are combinatorial abstractions of linear subspaces and hyperplane arrangements. Not all matroids come from linear subspaces; those that do are said to be…

Algebraic Geometry · Mathematics 2014-09-12 Eric Katz

Submodular functions are well-studied in combinatorial optimization, game theory and economics. The natural diminishing returns property makes them suitable for many applications. We study an extension of monotone submodular functions,…

Discrete Mathematics · Computer Science 2014-11-18 Allan Borodin , Dai Tri Man Le , Yuli Ye

Hypergraph Horn functions were introduced as a subclass of Horn functions that can be represented by a collection of circular implication rules. These functions possess distinguished structural and computational properties. In particular,…

Combinatorics · Mathematics 2023-01-19 Kristóf Bérczi , Endre Boros , Kazuhisa Makino

This paper uses a variant of the notion of \emph{inaccessible entropy} (Haitner, Reingold, Vadhan and Wee, STOC 2009), to give an alternative construction and proof for the fundamental result, first proved by Rompel (STOC 1990), that…

Cryptography and Security · Computer Science 2021-05-05 Iftach Haitner , Thomas Holenstein , Omer Reingold , Salil Vadhan , Hoeteck Wee

Recently we proposed an information entropy based method for electronic structure calculations within the density-matrix functional theory(DMFT) (Phys. Rev. Lett. 128, 013001), dubbed as $i$-DMFT. Comments have been raised regarding the…

Quantum Physics · Physics 2022-07-07 Jian Wang , Evert Jan Baerends

A class of parametric functions formed by alternating compositions of multivariate polynomials and rectification style monomial maps is studied (the layer-wise exponents are treated as fixed hyperparameters and are not optimized). For this…

Optimization and Control · Mathematics 2026-02-13 Shravan Mohan

Let $f : X\to X$ be a dominating meromorphic map on a compact K\"ahler manifold $X$ of dimension $k$. We extend the notion of topological entropy $h^l_{\mathrm{top}}(f)$ for the action of $f$ on (local) analytic sets of dimension $0\leq l…

Complex Variables · Mathematics 2018-07-18 Henry De Thélin , Gabriel Vigny