English
Related papers

Related papers: Combinatorial independence and sofic entropy

200 papers

Self-organization is a process where a stable pattern is formed by the cooperative behavior between parts of an initially disordered system without external control or influence. It has been introduced to multi-agent systems as an internal…

Artificial Intelligence · Computer Science 2021-05-27 Jieting Luo , Beishui Liao , John-Jules Meyer

We give lower bounds for the degree of multiplicative combinations of iterates of rational functions (with certain exceptions) over a general field, establishing the multiplicative independence of said iterates. This leads to a…

Number Theory · Mathematics 2018-09-05 Marley Young

We study the self-assembly of a complex network of collaborations among self-interested agents. The agents can maintain different levels of cooperation with different partners. Further, they continuously, selectively, and independently…

Physics and Society · Physics 2015-05-13 Anne-Ly Do , Lars Rudolf , Thilo Gross

The independence complex of a graph G is a simplicial complex whose simplices are the independent sets in G. In the last couple of decades, the independence complexes of square grids (with various boundary conditions) have gained much…

Combinatorics · Mathematics 2022-06-07 Anurag Singh

We consider a version of the notion of F-inverse semigroup (studied in the algebraic theory of inverse semigroups). We point out that an action of such an inverse semigroup on a locally compact space has associated a natural groupoid…

funct-an · Mathematics 2008-02-03 Alexandru Nica

A combinatorial group-theoretic hypothesis is presented that serves as a necessary and sufficient condition for a union of connected Cockcroft two-complexes to be Cockcroft. This hypothesis has a component that can be expressed in terms of…

Group Theory · Mathematics 2009-09-25 William A. Bogley

Let $G$ be an infinite countable discrete amenable group. For any $G$-action on a compact metric space $(X,\rho)$, it turns out that if the action has positive topological entropy, then for any sequence $\{s_i\}_{i=1}^{+\infty}$ with…

Dynamical Systems · Mathematics 2022-04-27 Wen Huang , Jian Li , Xiangdong Ye

We develop a tighter implementation of basic PL topology, which keeps track of some combinatorial structure beyond PL homeomorphism type. With this technique we clarify some aspects of PL transversality and give combinatorial proofs of a…

Geometric Topology · Mathematics 2018-08-31 Sergey A. Melikhov

The study of local function in topological spaces is remarkable. Various branches have been developed through this study. In this paper, we further consider the local function and exploring the various properties of the same by considering…

General Topology · Mathematics 2025-03-04 Sk. Selim , Chhapikul Miah , Monoj Kumar Das , Shyamapada Modak

We give a general construction of topological groups from combinatorial structures such as trees, towers, gaps, and subadditive functions. We connect topological properties of corresponding groups with combinatorial properties of these…

General Topology · Mathematics 2025-06-24 Boriša Kuzeljević , Stepan Milošević , Stevo Todorčević

We introduce semiframes (an algebraic structure) and investigate their duality with semitopologies (a topological one). Both semitopologies and semiframes are relatively recent developments, arising from a novel application of topological…

Logic in Computer Science · Computer Science 2026-02-18 Murdoch J. Gabbay

The article is devoted to a structure of topological spaces related with topological quasigroups. Regular and complete spaces over topological quasigroups are studied. Separations and embeddings are also investigated for them. Their…

Group Theory · Mathematics 2023-12-29 S. V. Ludkowski

We consider impulsive semiflows defined on compact metric spaces and deduce a variational principle. In particular, we generalize the classical notion of topological entropy to our setting of discontinuous semiflows.

Dynamical Systems · Mathematics 2014-10-10 Jose F. Alves , Maria Carvalho , Carlos Vasquez

We establish a connection between dependence structures and subclasses of distortion riskmetrics under which the latter are additive. A new notion of positive dependence, called partial comonotonicity, is developed, which nests the existing…

Risk Management · Quantitative Finance 2026-03-16 Muqiao Huang

In this talk we introduce several topics in combinatorial number theory which are related to groups; the topics include combinatorial aspects of covers of groups by cosets, and also restricted sumsets and zero-sum problems on abelian…

Group Theory · Mathematics 2007-05-23 Zhi-Wei Sun

We study the collective behaviour of an ensemble of coupled motile elements whose interactions depend on time and are alternatively attractive or repulsive. The evolution of interactions is driven by individual internal variables with…

Statistical Mechanics · Physics 2009-11-10 Damian H. Zanette , Alexander S. Mikhailov

The Adler-Konheim-McAndrew type definitions and the Bowen-Dinaburg-Hood type definitions of parametric topological entropy will be considered on orbits and coincidence orbits of nonautonomous multivalued maps in compact Hausdorff spaces.…

Dynamical Systems · Mathematics 2024-04-11 Jan Andres , Pavel Ludvík

We present a beautiful interplay between combinatorial topology and homological algebra for a class of monoids that arise naturally in algebraic combinatorics. We explore several applications of this interplay. For instance, we provide a…

Combinatorics · Mathematics 2013-11-27 Stuart Margolis , Franco Saliola , Benjamin Steinberg

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 introduce and study a notion of algebraic entropy for self-maps of finite length of Noetherian local rings, and develop its properties. We show that it shares the standard properties of topological entropy. For finite self-maps we…

Algebraic Geometry · Mathematics 2011-09-30 Mahdi Majidi-Zolbanin , Nikita Miasnikov , Lucien Szpiro