English
Related papers

Related papers: Ramsey degrees and entropy of combinatorial struct…

200 papers

We develop a transfer principle of structural Ramsey theory from finite structures to ultraproducts. We show that under certain mild conditions, when a class of finite structures has finite small Ramsey degrees, under the (Generalized)…

Logic · Mathematics 2025-12-03 Dana Bartošová , Mirna Džamonja , Rehana Patel , Lynn Scow

The main purpose of this article is to provide a common generalization of the notions of a topological and Kolmogorov-Sinai entropy for arbitrary representations of discrete amenable groups on objects of (abstract) categories. This is…

Dynamical Systems · Mathematics 2015-10-14 Nikita Moriakov

We show that every free amalgamation class of finite structures with relations and (symmetric) partial functions is a Ramsey class when enriched by a free linear ordering of vertices. This is a common strengthening of the…

Combinatorics · Mathematics 2021-07-06 David M. Evans , Jan Hubička , Jaroslav Nešetřil

We study Ramsey-theoretic properties of several natural classes of finite ultrametric spaces, describe the corresponding Urysohn spaces and compute a dynamical invariant attached to their isometry groups.

Combinatorics · Mathematics 2014-01-07 L. Nguyen Van Thé

We define the class of multivariate group entropies as a novel set of information - theoretical measures, which extends significantly the family of group entropies. We propose new examples related to the "super-exponential" universality…

Mathematical Physics · Physics 2020-12-03 Piergiulio Tempesta

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

In this paper we generalize the concept of random networks to describe networks with non trivial features by a statistical mechanics approach. This framework is able to describe ensembles of undirected, directed as well as weighted…

Disordered Systems and Neural Networks · Physics 2009-11-13 Ginestra Bianconi

Classical particle systems characterized by continuous size polydispersity, such as colloidal materials, are not straightforwardly described using statistical mechanics, since fundamental issues may arise from particle distinguishability.…

Statistical Mechanics · Physics 2017-01-16 Misaki Ozawa , Ludovic Berthier

Statistical mechanics relies on the complete though probabilistic description of a system in terms of all the microscopic variables. Its object is to derive therefrom static and dynamic properties involving some reduced set of variables.…

Statistical Mechanics · Physics 2009-10-31 R. Balian

Polydisperse systems are commonly encountered when dealing with soft matter in general or any non simple fluid. Yet their treatment within the framework of statistical thermodynamics is a delicate task as the latter has been essentially…

Statistical Mechanics · Physics 2015-06-22 Fabien Paillusson , Ignacio Pagonabarraga

The structure entropy is one of the most important parameters to describe the structure property of the complex networks. Most of the existing struc- ture entropies are based on the degree or the betweenness centrality. In order to describe…

Social and Information Networks · Computer Science 2014-11-25 Qi Zhang , Xi Lu , Meizhu Li , Yong Deng , Sankaran Mahadevan

The notion of a partition on a set is mathematically dual to the notion of a subset of a set, so there is a logic of partitions dual to Boole's logic of subsets (Boolean subset logic is usually mis-specified as the special case of…

Quantum Physics · Physics 2018-03-06 David Ellerman

In this paper, motivated by symplectic topology, we explore categorical entropy and present two main results. The first result establishes a relation between categorical entropies of functors on a category and its localization.…

Symplectic Geometry · Mathematics 2023-12-19 Hanwool Bae , Dongwook Choa , Wonbo Jeong , Dogancan Karabas , Sangjin Lee

We propose a new type of entropic descriptor that is able to quantify the statistical complexity (a measure of complex behaviour) by taking simultaneously into account the average departures of a system's entropy S from both its maximum…

Statistical Mechanics · Physics 2015-05-13 R. Piasecki , A. Plastino

In the course of classifying the homogeneous permutations, Cameron introduced the viewpoint of permutations as structures in a language of two linear orders, and this structural viewpoint is taken up here. The majority of this thesis is…

Logic · Mathematics 2018-05-14 Samuel Braunfeld

Topological Ramsey spaces are spaces which support infinite dimensional Ramsey theory similarly to the Ellentuck space. Each topological Ramsey space is endowed with a partial ordering which can be modified to a $\sigma$-closed `almost…

Logic · Mathematics 2018-05-23 Natasha Dobrinen

We prove the Ramsey property for classes of ordered structures with closures and given local properties. This generalises earlier results: the Ne\v{s}et\v{r}il-R\"odl Theorem, the Ramsey property of partial orders and metric spaces as well…

Combinatorics · Mathematics 2019-09-04 Jan Hubička , Jaroslav Nešetřil

Carlson introduced the notion of a Ramsey space as a generalization to the Ellentuck space. When a Ramsey space is induced by an algebra, Carlson suggested a study of its purely combinatorial version now called Ramsey algebra. Some basic…

Logic · Mathematics 2017-03-31 Zu Yao Teoh , Wen Chean Teh

In this paper we give a new proof of the Ne\v{s}et\v{r}il-R\"odl Theorem, a deep result of discrete mathematics which is one of the cornerstones of the structural Ramsey theory. In contrast to the well-known proofs which employ intricate…

Category Theory · Mathematics 2017-08-08 Dragan Masulovic

This paper investigates big Ramsey degrees of unrestricted relational structures in (possibly) infinite languages. Despite significant progress in the study of big Ramsey degrees, the big Ramsey degrees of many classes of structures with…