English
Related papers

Related papers: Three tutorial lectures on entropy and counting

200 papers

The microscopic explanation of entropy has been challenged from both experimental and theoretical point of view. The expression of entropy is derived from the first law of thermodynamics indicating that entropy or the second law of…

General Physics · Physics 2007-05-23 Jozsef Garai

This is a set of introductory lectures on the behaviour of a directed polymer in a random medium. Both the intuitive picture that helps in developing an understanding and systematic approaches for quantitative studies are discussed.

Statistical Mechanics · Physics 2007-05-23 Somendra M. Bhattacharjee

Estimating the entropy of a discrete random variable is a fundamental problem in information theory and related fields. This problem has many applications in various domains, including machine learning, statistics and data compression. Over…

Information Theory · Computer Science 2020-12-22 Yuval Shalev , Amichai Painsky , Irad Ben-Gal

Recently a class of generalized information measures was defined on sets of items parametrized by submodular functions. In this paper, we propose and study various notions of independence between sets with respect to such information…

Information Theory · Computer Science 2021-08-21 Himanshu Asnani , Jeff Bilmes , Rishabh Iyer

Any continuous curve in a higher dimensional space can be considered a trajectory that can be parameterized by a single variable, usually taken as time. It is well known that a continuous curve can have a fractional dimensionality, which…

Data Analysis, Statistics and Probability · Physics 2024-05-08 Roxana Peña-Mendieta , Ania Mesa-Rodríguez , Ernesto Estevez-Rams , Daniel Estevez-Moya , Danays Kunka

Entropic Dynamics is a framework in which dynamical laws are derived as an application of entropic methods of inference. No underlying action principle is postulated. Instead, the dynamics is driven by entropy subject to the constraints…

Quantum Physics · Physics 2015-09-11 Ariel Caticha

In this paper relations among some kinds of cumulative entropies and moments of order statistics are presented. By using some characterizations and the symmetry of a non negative and absolutely continuous random variable X, lower and upper…

Statistics Theory · Mathematics 2020-09-07 Narayanaswamy Balakrishnan , Francesco Buono , Maria Longobardi

Recent literature in the last Maximum Entropy workshop introduced an analogy between cumulative probability distributions and normalized utility functions. Based on this analogy, a utility density function can de defined as the derivative…

Artificial Intelligence · Computer Science 2009-11-10 Ali E. Abbas

Complex systems are characterised by a tight, nontrivial interplay of their constituents, which gives rise to a multi-scale spectrum of emergent properties. In this scenario, it is practically and conceptually difficult to identify those…

Statistical Mechanics · Physics 2022-10-19 Roi Holtzman , Marco Giulini , Raffaello Potestio

A definition of entropy via the Kolmogorov algorithmic complexity is discussed. As examples, we show how the meanfield theory for the Ising model, and the entropy of a perfect gas can be recovered. The connection with computations are…

Statistical Mechanics · Physics 2007-05-23 Somendra M. Bhattacharjee

This preprint is an exploration in how a single mathematical idea - entropy - can be applied to redistricting in a number of ways. It's meant to be read not so much as a call to action for entropy, but as a case study illustrating one of…

Information Theory · Computer Science 2020-11-05 Larry Guth , Ari Nieh , Thomas Weighill

This set of Montreal lectures is an elementary and sketchy introduction to the general field of random matrices. The first half is devoted to combinatorial models, whereas the second half deals with random matrix questions(GUE, etc...).

Probability · Mathematics 2007-12-27 Pierre van Moerbeke

Entropy notions for $\varepsilon$-incremental practical stability and incremental stability of deterministic nonlinear systems under disturbances are introduced. The entropy notions are constructed via a set of points in state space which…

Optimization and Control · Mathematics 2022-09-13 Michelle S. Chong

The notion of entropy appears in many fields and this paper is a survey about entropies in several branches of Mathematics. We are mainly concerned with the topological and the algebraic entropy in the context of continuous endomorphisms of…

General Topology · Mathematics 2013-08-20 Dikran Dikranjan , Anna Giordano Bruno

The entropy is a measure of uncertainty that plays a central role in information theory. When the distribution of the data is unknown, an estimate of the entropy needs be obtained from the data sample itself. We propose a semi-parametric…

Methodology · Statistics 2022-01-06 Stéphane Robin , Luca Scrucca

We extend the definition of algebraic entropy to semi-discrete (difference-differential) equations. Calculating the entropy for a number of integrable and non integrable systems, we show that its vanishing is a characteristic feature of…

Exactly Solvable and Integrable Systems · Physics 2015-06-05 D. K. Demskoi , C-M. Viallet

In this paper we study the problem of computing max-entropy distributions over a discrete set of objects subject to observed marginals. Interest in such distributions arises due to their applicability in areas such as statistical physics,…

Data Structures and Algorithms · Computer Science 2013-05-02 Mohit Singh , Nisheeth K. Vishnoi

We introduce the concept of inflation word entropy for random substitutions with a constant and primitive substitution matrix. Previous calculations of the topological entropy of such systems implicitly used this concept and established…

Dynamical Systems · Mathematics 2020-04-15 Philipp Gohlke

The routine definitions of both entropy, and differential entropy show inconsistencies that make them not reciprocally coherent. We propose a few possible modifications of these quantities so that 1) they no longer show incongruities, 2)…

Information Theory · Computer Science 2014-08-08 Nicola Cufaro Petroni

Consider a state of a system with several subsystems. The entropies of the reduced state on different subsystems obey certain inequalities, provided there is an equivalence relation, and a function measuring volumes or weights of…

Mathematical Physics · Physics 2009-11-07 Bernhard Baumgartner