English
Related papers

Related papers: How rare are the properties of binary relations?

200 papers

We adapt the bialgebra and Hopf relations to expose internal structure in the ground state of a Hamiltonian with $Z_2$ topological order. Its tensor network description allows for exact contraction through simple diagrammatic rewrite rules.…

Quantum Physics · Physics 2011-12-08 S. J. Denny , J. D. Biamonte , D. Jaksch , S. R. Clark

Behavioural distances of transition systems modelled via coalgebras for endofunctors generalize traditional notions of behavioural equivalence to a quantitative setting, in which states are equipped with a measure of how (dis)similar they…

Logic in Computer Science · Computer Science 2024-07-24 Keri D'Angelo , Sebastian Gurke , Johanna Maria Kirss , Barbara König , Matina Najafi , Wojciech Różowski , Paul Wild

Convergence properties of Shannon Entropy are studied. In the differential setting, it is shown that weak convergence of probability measures, or convergence in distribution, is not enough for convergence of the associated differential…

Information Theory · Computer Science 2016-11-18 Francisco J. Piera , Patricio Parada

In spaces of metrics, we investigate topological distributions of the doubling property, the uniform disconnectedness, and the uniform perfectness, which are the quasi-symmetrically invariant properties appearing in the David--Semmes…

Metric Geometry · Mathematics 2021-05-12 Yoshito Ishiki

Understanding the metric structure of permutation families is fundamental to combinatorics and has applications in social choice theory, bioinformatics, and coding theory. We study permutation families defined by restriction…

Discrete Mathematics · Computer Science 2025-07-16 Danylo Tymoshenko , Leonhard Nagel

In this article, we study "questionable representations" of (partial or total) orders, introduced in our previous article "A class of orders with linear? time sorting algorithm". (Later, we consider arbitrary binary functional/relational…

Combinatorics · Mathematics 2020-02-24 Laurent Lyaudet

It has been known for some time that the topological entropy is a nondecreasing function of the parameter in the real quadratic family, which corresponds to the intuitive idea that more nonlinearity induces more complex dynamical behavior.…

Dynamical Systems · Mathematics 2009-09-25 John Milnor , Charles Tresser

This paper extends some geometric properties of a one-parameter family of relative entropies. These arise as redundancies when cumulants of compressed lengths are considered instead of expected compressed lengths. These parametric relative…

Information Theory · Computer Science 2011-05-31 Ashok Kumar M. , Rajesh Sundaresan

Kendall's Similarity Shape Theory for constellations of points in the carrier space $\mathbb{R}^n$ was developed for use in Probability and Statistics. It was subsequently shown to reside within (Classical and Quantum) Mechanics'…

General Relativity and Quantum Cosmology · Physics 2018-03-30 Edward Anderson

For metric spaces, the doubling property, the uniform disconnectedness, and the uniform perfectness are known as quasi-symmetric invariant properties. The David-Semmes uniformization theorem states that if a compact metric space satisfies…

Metric Geometry · Mathematics 2019-02-11 Yoshito Ishiki

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

Let $E, F\subset {\Bbb R}^d$ be two self-similar sets, and suppose that $F$ can be affinely embedded into $E$. Under the assumption that $E$ is dust-like and has a small Hausdorff dimension, we prove the logarithmic commensurability between…

Classical Analysis and ODEs · Mathematics 2016-09-20 De-Jun Feng , Ying Xiong

In our previous paper [9], we have introduced topological nearly entropy, Ent_N (f) by restricting X into a class of nearly compact spaces. In the present paper, some additional properties of this notion are studied. Furthermore, we…

Dynamical Systems · Mathematics 2019-08-07 Zabidin Salleh , Syazwani Gulamsarwar

We introduce a new covering property, defined in terms of order types of sequences of open sets, rather than in terms of cardinalities of families. The most general form of this compactness notion depends on two ordinal parameters. In the…

General Topology · Mathematics 2021-02-09 Paolo Lipparini

A wealth of geometric and combinatorial properties of a given linear endomorphism $X$ of $\R^N$ is captured in the study of its associated zonotope $Z(X)$, and, by duality, its associated hyperplane arrangement ${\cal H}(X)$. This…

Commutative Algebra · Mathematics 2011-04-11 Olga Holtz , Amos Ron

How can we model networks with a mathematically tractable model that allows for rigorous analysis of network properties? Networks exhibit a long list of surprising properties: heavy tails for the degree distribution; small diameters; and…

Machine Learning · Statistics 2009-08-22 Jure Leskovec , Deepayan Chakrabarti , Jon Kleinberg , Christos Faloutsos , Zoubin Ghahramani

In this paper, we study the topological entropy and the Hausdorff dimension of a shrinking target set. We give lower and upper bounds of topological entropy and Hausdorff dimension for dynamical systems with exponential specification…

Dynamical Systems · Mathematics 2024-10-29 Xiaobo Hou , Xueting Tian , Yiwei Zhang

We consider a school choice matching model where the priorities for schools are represented by binary relations that may not be weak order. We focus on the (total order) extensions of the binary relations. We introduce a class of algorithms…

Theoretical Economics · Economics 2023-10-13 Minoru Kitahara , Yasunori Okumura

The topological structures of the Internet and the Web have received considerable attention. However, there has been little research on the topological properties of individual web sites. In this paper, we consider whether web sites (as…

Information Retrieval · Computer Science 2016-11-17 Shi Zhou , Ingemar Cox , Vaclav Petricek

In this paper we study a class of random Cantor sets. We determine their almost sure Hausdorff, packing, box, and Assouad dimensions. From a topological point of view, we also compute their typical dimensions in the sense of Baire category.…

Probability · Mathematics 2016-09-27 Changhao Chen