English
Related papers

Related papers: Flatness is a Criterion for Selection of Maximizin…

200 papers

We establish the Level-1 and Level-3 Large Deviation Principles (LDPs) for invariant measures on shift spaces over finite alphabets under very general decoupling conditions for which the thermodynamic formalism does not apply. Such…

Mathematical Physics · Physics 2019-06-28 Noé Cuneo , Vojkan Jakšić , Claude-Alain Pillet , Armen Shirikyan

For strongly dissipative H\'enon maps at the first bifurcation where the uniform hyperbolicity is destroyed by the formation of tangencies inside the limit set, we establish a thermodynamic formalism, i.e., prove the existence and…

Dynamical Systems · Mathematics 2015-12-30 Samuel Senti , Hiroki Takahasi

We construct a family of shift spaces with almost specification and multiple measures of maximal entropy. This answers a question from Climenhaga and Thompson [Israel J. Math. 192 (2012), no. 2, 785--817]. Elaborating on our examples we…

Dynamical Systems · Mathematics 2014-11-10 Dominik Kwietniak , Piotr Oprocha , Michał Rams

We extend Berge's Maximum Theorem to allow for incomplete preferences. We first provide a simple version of the Maximum Theorem for convex feasible sets and a fixed preference. Then, we show that if, in addition to the traditional…

Theoretical Economics · Economics 2021-11-17 Leandro Gorno , Alessandro Rivello

In this work we propose a new algorithm for the computation of statistical equilibrium quantities on a cubic lattice when both an energy and a statistical temperature are involved. We demonstrate that the pivot algorithm used in situations…

Statistical Mechanics · Physics 2021-06-15 Pavel Bělík , Eric Bibelnieks , Robert Laskowski , Aleksandr Lukanen , Douglas P. Dokken

Lipschitz decomposition is a useful tool in the design of efficient algorithms involving metric spaces. While many bounds are known for different families of finite metrics, the optimal parameters for $n$-point subsets of $\ell_p$, for $p >…

Computational Geometry · Computer Science 2026-02-23 Robert Krauthgamer , Nir Petruschka

We obtain effective potential of $O(N)$-symmetric $\phi^4$ theory for large $N$ starting with a finite lattice system and taking the thermodynamic limit with great care. In the thermodynamic limit, it is globally real-valued and convex in…

High Energy Physics - Theory · Physics 2009-10-30 Hisamitsu Mukaida , Yujiro Shimada

We formulate, under general conditions, the problem of maximisation of the total entropy of the system, assumed to be in a composable form, for fixed total value of the constrained quantity. We derive the general form of the composability…

Statistical Mechanics · Physics 2009-11-10 Ramandeep S. Johal

Ergodic optimization is the study of problems relating to maximizing orbits, maximizing invariant measures and maximum ergodic averages. An orbit of a dynamical system is called f-maximizing if the time average of the real-valued function f…

Dynamical Systems · Mathematics 2019-09-11 Oliver Jenkinson

We pose and study a fundamental algorithmic problem which we term mixture selection, arising as a building block in a number of game-theoretic applications: Given a function $g$ from the $n$-dimensional hypercube to the bounded interval…

Computer Science and Game Theory · Computer Science 2015-08-18 Yu Cheng , Ho Yee Cheung , Shaddin Dughmi , Ehsan Emamjomeh-Zadeh , Li Han , Shang-Hua Teng

We study the dynamics of piecewise affine surface homeomorphisms from the point of view of their entropy. Under the assumption of positive topological entropy, we establish the existence of finitely many ergodic and invariant probability…

Dynamical Systems · Mathematics 2009-09-29 Jerome Buzzi

We prove that given a computable metric space and two computable measures, the set of points that have high universal uniform test scores with respect to the first measure will have a lower bound with respect to the second measure. This…

Computational Complexity · Computer Science 2023-08-01 Samuel Epstein

We study the equilibrium measure for a logarithmic potential in the presence of an external field V*(x) + tp(x), where t is a parameter, V*(x) is a smooth function and p(x) a monic polynomial. When p(x) is of an odd degree, the equilibrium…

Mathematical Physics · Physics 2015-10-07 Tamara Grava , Fei-Ran Tian

We consider the Random Euclidean Assignment Problem in dimension $d=1$, with linear cost function. In this version of the problem, in general, there is a large degeneracy of the ground state, i.e. there are many different optimal matchings…

Probability · Mathematics 2021-07-16 Sergio Caracciolo , Vittorio Erba , Andrea Sportiello

We consider the estimation of an unknown parameter $\theta$ through a quantum probe at thermal equilibrium. The probe is assumed to be in a Gibbs state according to its Hamiltonian $H_\theta$, which is divided in a parameter-encoding term…

Quantum Physics · Physics 2026-01-23 Paolo Abiuso , Pavel Sekatski , John Calsamiglia , Martí Perarnau-Llobet

We revisit the classical problem of inverting dimension-reducing linear mappings using the maximum entropy (MaxEnt) criterion. In the literature, solutions are problem-dependent, inconsistent, and use different entropy measures. We propose…

Machine Learning · Computer Science 2024-07-22 Paul M Baggenstoss

Statistical physics in equilibrium grants us one of its most powerful tools: the equipartition principle. It states that the degrees of freedom of a mechanical system act as a thermometer: temperature is equal to the mean variance of their…

Statistical Mechanics · Physics 2020-08-26 Alex Fontana , Richard Pedurand , Ludovic Bellon

We give a new characterization of relative entropy, also known as the Kullback-Leibler divergence. We use a number of interesting categories related to probability theory. In particular, we consider a category FinStat where an object is a…

Information Theory · Computer Science 2017-08-22 John C. Baez , Tobias Fritz

We present a constructive criterion for flatness of a morphism of analytic spaces X -> Y or, more generally, for flatness over Y of a coherent sheaf of modules on X. The criterion is a combination of a simple linear-algebra condition "in…

Commutative Algebra · Mathematics 2011-01-11 Janusz Adamus , Edward Bierstone , Pierre D. Milman

Given a set of $m$ agents and a set of $n$ items, where agent $A$ has utility $u_{A,i}$ for item $i$, our goal is to allocate items to agents to maximize fairness. Specifically, the utility of an agent is the sum of its utilities for items…

Data Structures and Algorithms · Computer Science 2009-01-05 Deeparnab Chakrabarty , Julia Chuzhoy , Sanjeev Khanna
‹ Prev 1 3 4 5 6 7 10 Next ›