English
Related papers

Related papers: Computing the Entropy of a Large Matrix

200 papers

In a recent Letter [1] a framework for estimating entropy was introduced and applied to one-dimensional and two-dimensional systems. In this Comment we show that the method is not well suited for estimating entropy in bidimensional systems…

Statistical Mechanics · Physics 2022-07-15 E. Brigatti , F. N. M. de Sousa Filho

We describe a method for the calculation of accurate energy eigenvalues and expectation values of observables of separable quantum-mechanical models. We discuss the application of the approach to one-dimensional anharmonic oscillators with…

Mathematical Physics · Physics 2008-07-09 Francisco M. Fernandez

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

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

We present a new rational approximation algorithm based on the empirical interpolation method for interpolating a family of parametrized functions to rational polynomials with invariant poles, leading to efficient numerical algorithms for…

Numerical Analysis · Mathematics 2025-01-23 Aidi Li , Yuwen Li

This paper presents a parallel algorithm for finding the smallest eigenvalue of a particular form of ill-conditioned Hankel matrix, which requires the use of extremely high precision arithmetic. Surprisingly, we find that commonly-used…

Numerical Analysis · Mathematics 2009-02-06 Niall Emmart , Charles C. Weems , Yang Chen

Citizens' assemblies are a form of democratic innovation in which a randomly selected panel of constituents deliberates on questions of public interest. We study a novel goal for the selection of panel members: maximizing the entropy of the…

Computer Science and Game Theory · Computer Science 2026-04-06 Gabriel de Azevedo , Paul Gölz

In our derivation of the second law of thermodynamics from the relation of adiabatic accessibility of equilibrium states we stressed the importance of being able to scale a system's size without changing its intrinsic properties. This…

Mathematical Physics · Physics 2015-06-19 Elliott H. Lieb , Jakob Yngvason

The notion of matrix entropy was introduced by Tropp and Chen with the aim of measuring the fluctuations of random matrices. It is a certain entropy functional constructed from a representing function with prescribed properties, and Tropp…

Mathematical Physics · Physics 2015-09-25 Frank Hansen , Zhihua Zhang

The similarity of local atomic environments is an important concept in many machine-learning techniques which find applications in computational chemistry and material science. Here, we present and discuss a connection between the…

Chemical Physics · Physics 2026-03-03 Alexander Croy

Here we present an analytic approximation for the entropy of floating-point numbers, along with bounds on the error of this approximation. It is well-known that the differential entropy is tightly linked to the discrete entropy of a…

Information Theory · Computer Science 2026-05-13 Sultan Daniels , Samuel H. D'Ambrosia , Michael R. DeWeese , Anant Sahai

We present an approach to characterize genuine multiparticle entanglement using appropriate approximations in the space of quantum states. This leads to a criterion for entanglement which can easily be calculated using semidefinite…

Quantum Physics · Physics 2011-05-13 Bastian Jungnitsch , Tobias Moroder , Otfried Gühne

The theory of thermal macroeconomics (TM) analyses economic phenomena within the mathematical framework of classical thermodynamics, using a set of axioms that apply to the purely macroscopic aspects of an economy [CM]. The theory shows…

General Economics · Economics 2026-03-12 Yihang Luo , Robert S. MacKay , Nick Chater

This note deals with a simultaneous approximation of several matrices by a finite family of diagonalizable matrices satisfying an additional condition for the spectrum of a matrix product. That is the simplicity of all eigenvalues.

Functional Analysis · Mathematics 2015-05-01 R. N. Gumerov , S. I. Vidunov

We consider families of finite quantum graphs of increasing size and we are interested in how eigenfunctions are distributed over the graph. As a measure for the distribution of an eigenfunction on a graph we introduce the entropy, it has…

Mathematical Physics · Physics 2014-05-23 Lionel Kameni , Roman Schubert

This is the second of two papers to describe a matrix sparsification algorithm that takes a general real or complex matrix as input and produces a sparse output matrix of the same size. The first paper presented the original algorithm, its…

Numerical Analysis · Mathematics 2013-04-29 Chetan Jhurani

The purpose of this text is to provide an accessible introduction to a set of recently developed algorithms for factorizing matrices. These new algorithms attain high practical speed by reducing the dimensionality of intermediate…

Numerical Analysis · Mathematics 2019-02-08 Per-Gunnar Martinsson

We develop an algorithm for sampling from the unitary invariant random matrix ensembles. The algorithm is based on the representation of their eigenvalues as a determinantal point process whose kernel is given in terms of orthogonal…

Mathematical Physics · Physics 2014-04-02 Sheehan Olver , Raj Rao Nadakuditi , Thomas Trogdon

Maximum entropy estimation is of broad interest for inferring properties of systems across many different disciplines. In this work, we significantly extend a technique we previously introduced for estimating the maximum entropy of a set of…

Data Analysis, Statistics and Probability · Physics 2016-01-05 Elliot A. Martin , Jaroslav Hlinka , Alexander Meinke , Filip Děchtěrenko , Jörn Davidsen

We propose a method to compare and visualise sentence encoders at scale by creating a map of encoders where each sentence encoder is represented in relation to the other sentence encoders. Specifically, we first represent a sentence encoder…

Computation and Language · Computer Science 2026-02-10 Gaifan Zhang , Danushka Bollegala