English
Related papers

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

200 papers

We introduce a global optimization approach for binary clusters that for a given cluster size is able to directly search for the structure and composition that has the greatest stability. We apply this approach to binary Lennard-Jones…

Other Condensed Matter · Physics 2007-05-23 Jonathan P. K. Doye , Lars Meyer

Network measures that reflect the most salient properties of complex large-scale networks are in high demand in the network research community. In this paper we adapt a combinatorial measure of negative curvature (also called hyperbolicity)…

Molecular Networks · Quantitative Biology 2014-03-25 Reka Albert , Bhaskar DasGupta , Nasim Mobasheri

We investigate the relationship between partial traces and their dilations for general complex matrices, focusing on two main aspects: the existence of (joint) dilations and norm inequalities relating partial traces and their dilations.…

Quantum Physics · Physics 2025-07-25 Pablo Costa Rico , Michael M. Wolf

We study quadrangular properties of binary relations on a set $X$~--i.e., properties defined on configurations of four elements--~within an agonistic interpretation, where $xRy$ is interpreted as $x$ ``attacks''~$y$. Such relations induce a…

Logic in Computer Science · Computer Science 2026-05-05 Jean-Baptiste Joinet , Carlos Olarte

Granovetter's weak ties theory is a very important sociological theory according to which a correlation between edge weight and the network's topology should exist. More specifically, the neighbourhood overlap of two nodes connected by an…

Physics and Society · Physics 2024-09-04 Maciej J Mrowinski , Kamil P. Orzechowski , Agata Fronczak , Piotr Fronczak

The paper provides important insights into understanding the factors that influence tie strength in social networks. Using local network measures that take into account asymmetry of social interactions we show that the observed tie strength…

Social and Information Networks · Computer Science 2023-06-28 Kamil P. Orzechowski , Maciej J. Mrowinski , Agata Fronczak , Piotr Fronczak

We provide a classification of minimal sets of homeomorphisms of the two-torus, in terms of the structure of their complement. We show that this structure is exactly one of the following types: (1) a disjoint union of topological disks, or…

Dynamical Systems · Mathematics 2014-05-06 Tobias Jaeger , Ferry Kwakkel , Alejandro Passeggi

In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all the properties one might be interested in; for example, being able to calculate limits of sequences is constructively incompatible with…

Logic in Computer Science · Computer Science 2023-05-18 Nicolai Kraus , Fredrik Nordvall Forsberg , Chuangjie Xu

This paper offers a comprehensive treatment of the question as to whether a binary relation can be consistent (transitive) without being decisive (complete), or decisive without being consistent, or simultaneously inconsistent or…

Theoretical Economics · Economics 2019-06-17 M. Ali Khan , Metin Uyanık

The purpose of this note is twofold. In the first part we observe that two finitely generated non-amenable groups are quasi-isometric if and only if they admit topologically orbit equivalent Cantor minimal actions. In particular, free…

Dynamical Systems · Mathematics 2017-06-21 Kostya Medynets , Roman Sauer , Andreas Thom

The topology of an object describes global properties that are insensitive to local perturbations. Classic examples include string knots and the genus (number of handles) of a surface: no manipulation of a closed string short of cutting it…

Quantum Gases · Physics 2019-01-15 Nathan Schine , Michelle Chalupnik , Tankut Can , Andrey Gromov , Jonathan Simon

Many natural phenomena are characterized by self-similarity, for example the symmetry of human faces, or a repetitive motif of a song. Studying of such symmetries will allow us to gain deeper insights into the underlying mechanisms of…

Neural and Evolutionary Computing · Computer Science 2025-01-29 Michal Lewandowski , Hamid Eghbalzadeh , Bernhard A. Moser

The theory of two binary relations has the strong amalgamation property when the first relation is assumed to be coarser than the second relation, and each relation satisfies a chosen set of properties from the following list: transitivity,…

Logic · Mathematics 2023-01-31 Paolo Lipparini

Let mu(r) be the Bernoulli measure on the Cantor space given as the infinite product of two-point measures with weights r and 1-r. It is a long-standing open problem to characterize those r and s such that mu(r) and mu(s) are topologically…

Classical Analysis and ODEs · Mathematics 2021-02-09 Randall Dougherty , R. Daniel Mauldin

Earlier, Lunts and Rosenberg studied a notion of compatibility of endofunctors with localization functors, with an application to the study of differential operators on noncommutative rings and schemes. Another compatibility -- of Ore…

Quantum Algebra · Mathematics 2009-02-10 Zoran Škoda

A concept of quasi-metrizability with respect to a bornology of a generalized topological space in the sense of Delfs and Knebusch is introduced. Quasi-metrization theorems for generalized bornological universes are deduced. A uniform…

General Topology · Mathematics 2018-10-19 Artur Piękosz , Eliza Wajch

The binary relation framework has been shown to be applicable to many real-life preference handling scenarios. Here we study preference contraction: the problem of discarding selected preferences. We argue that the property of minimality…

Artificial Intelligence · Computer Science 2009-03-12 Denis Mindolin , Jan Chomicki

This survey is focused on the results related to topologies on the groups of transformations in ergodic theory, Borel, and Cantor dynamics. Various topological properties (density, connectedness, genericity) of these groups and their…

Dynamical Systems · Mathematics 2011-11-10 S. Bezuglyi , J. Kwiatkowski , K. Medynets

We prove a result about extension of a minimal AF-equivalence relation R on the Cantor set X, the extension being `small' in the sense that we modify R on a thin closed subset Y of X. We show that the resulting extended equivalence relation…

Dynamical Systems · Mathematics 2007-10-09 Thierry Giordano , Hiroki Matui , Ian F. Putnam , Christian F. Skau

In this paper, we extend the Banach contraction principle to metric-like as well as partial metric spaces (not essentially complete) equipped with an arbitrary binary relation. Thereafter, we derive some fixed point results which are…

General Mathematics · Mathematics 2016-12-19 Md Ahmadullah , Abdur Rauf Khan , Mohammad Imdad