English
Related papers

Related papers: Entropy and set cardinality inequalities for parti…

200 papers

Using only continuous partitions of unity, we provide equivalent definitions for the metric, topological and topological tail entropies and pressures of a continuous self-map of a compact set, as well as their conditional versions. A tail…

Dynamical Systems · Mathematics 2026-04-01 Jérôme Carrand

We provide, under minimal continuity assumptions, a description of \textsl{additive partition entropies}. They are real functions $I$ on the set of finite partitions that are additive on stochastically independent partitions in a given…

Information Theory · Computer Science 2015-03-20 Adam Paszkiewicz , Tomasz Sobieszek

Lower bounds for the R\'enyi entropies of sums of independent random variables taking values in cyclic groups of prime order under permutations are established. The main ingredients of our approach are extended rearrangement inequalities in…

Combinatorics · Mathematics 2021-10-20 Mokshay Madiman , Liyao Wang , Jae Oh Woo

A natural link between the notions of majorization and strongly Sperner posets is elucidated. It is then used to obtain a variety of consequences, including new R\'enyi entropy inequalities for sums of independent, integer-valued random…

Combinatorics · Mathematics 2020-02-07 Mokshay Madiman , Liyao Wang , Jae Oh Woo

We ask the question whether entropy accumulates, in the sense that the operationally relevant total uncertainty about an $n$-partite system $A = (A_1, \ldots A_n)$ corresponds to the sum of the entropies of its parts $A_i$. The Asymptotic…

Quantum Physics · Physics 2022-10-05 Frederic Dupuis , Omar Fawzi , Renato Renner

This report presents an expression for the number of a multiset's sub-multisets of a given cardinality as a function of the multiplicity of its elements. This is also the number of distinct samples of a given size that may be produced by…

Combinatorics · Mathematics 2015-11-20 Sebastiano Ferraris , Alex Mendelson , Gerardo Ballesio , Tom Vercauteren

We discuss the procedure of different partitions in the finite set of $N$ integer numbers and construct generic formulas for a bijective map of real numbers $s_y$, where $y=1,2,\ldots,N$, $N=\prod \limits_{k=1}^{n} X_k$, and $X_k$ are…

Quantum Physics · Physics 2017-03-01 V. I. Manko , Z. Seilov

In this paper one presents new similarity, cardinality and entropy measures for bipolar fuzzy set and for its particular forms like intuitionistic, paraconsistent and fuzzy set. All these are constructed in the framework of multi-valued…

Artificial Intelligence · Computer Science 2015-06-09 Vasile Patrascu

The logical basis for information theory is the newly developed logic of partitions that is dual to the usual Boolean logic of subsets. The key concept is a "distinction" of a partition, an ordered pair of elements in distinct blocks of the…

Information Theory · Computer Science 2013-01-29 David Ellerman

Topological entropy is a widely studied indicator of chaos in topological dynamics. Here we give a generalized definition of topological entropy which may be applied to set-valued functions. We demonstrate that some of the well-known…

Dynamical Systems · Mathematics 2015-09-29 James Kelly , Tim Tennant

In this paper we have shall generalize Shearer's entropy inequality and its recent extensions by Madiman and Tetali, and shall apply projection inequalities to deduce extensions of some of the inequalities concerning sums of sets of…

Combinatorics · Mathematics 2017-01-10 Paul Balister , Béla Bollobás

Many branches of theoretical and applied mathematics require a quantifiable notion of complexity. One such circumstance is a topological dynamical system - which involves a continuous self-map on a metric space. There are many notions of…

Category Theory · Mathematics 2024-03-12 Suddhasattwa Das

Comparison-based algorithms are algorithms for which the execution of each operation is solely based on the outcome of a series of comparisons between elements. Comparison-based computations can be naturally represented via the following…

Data Structures and Algorithms · Computer Science 2020-11-17 Michel Schellekens

In a previous paper: A. Paszkiewicz, T. Sobieszek, Additive Entropies of Partitions, we have given a description of additive partition entropies that is real functions $I$ on the set of finite partitions that are additive on stochastically…

Information Theory · Computer Science 2015-03-20 Tomasz Sobieszek

Entropy is a measure of heterogeneity widely used in applied sciences, often when data are collected over space. Recently, a number of approaches has been proposed to include spatial information in entropy. The aim of entropy is to…

Statistics Theory · Mathematics 2019-11-12 Linda Altieri , Daniela Cocchi , Giulia Roli

A previously established correspondence between definite-parity real functions and inner analytic functions is generalized to real functions without definite parity properties. The set of inner analytic functions that corresponds to the set…

Complex Variables · Mathematics 2015-05-12 Jorge L. deLyra

The entropic doubling $\sigma_{\operatorname{ent}}[X]$ of a random variable $X$ taking values in an abelian group $G$ is a variant of the notion of the doubling constant $\sigma[A]$ of a finite subset $A$ of $G$, but it enjoys somewhat…

Number Theory · Mathematics 2024-09-05 Ben Green , Freddie Manners , Terence Tao

In classical thermodynamics the entropy is an extensive quantity, i.e.\ the sum of the entropies of two subsystems in equilibrium with each other is equal to the entropy of the full system consisting of the two subsystems. The extensitivity…

Plasma Physics · Physics 2018-12-05 H. Fichtner , K. Scherer , M. Lazar , H. J. Fahr , Z. Vörös

We introduce a canonical notion of entropy for polynomials analogue to that of random variables in probability. We prove that entropy increases smoothly with respect to finite free addition. In particular we get the new inequality : $…

Classical Analysis and ODEs · Mathematics 2023-11-07 Aurelien Gribinski

A notion of entropy is introduced for causal fermion systems. This entropy is a measure of the state of disorder of a causal fermion system at a given time compared to the vacuum. The definition is given both in the finite and…

Mathematical Physics · Physics 2021-10-07 Felix Finster