English
Related papers

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

200 papers

The World Trade Web (WTW) is the network of international trade relationships among world countries. Characterizing both the local link weights (observed trade volumes) and the global network structure (large-scale topology) of the WTW via…

Physics and Society · Physics 2022-12-23 Marzio Di Vece , Diego Garlaschelli , Tiziano Squartini

Techniques from higher categories and higher-dimensional rewriting are becoming increasingly important for understanding the finer, computational properties of higher algebraic theories that arise, among other fields, in quantum…

Category Theory · Mathematics 2017-01-04 Amar Hadzihasanovic

Given an arbitrary set of high dimensional points in $\ell_1$, there are known negative results that preclude the possibility of always mapping them to a low dimensional $\ell_1$ space while preserving distances with small multiplicative…

Data Structures and Algorithms · Computer Science 2024-04-09 Moses Charikar , Spencer Compton , Chirag Pabbaraju

Final revision. To appear in the Journal of Differential Geometry. This paper studies knots that are transversal to the standard contact structure in $\reals^3$, bringing techniques from topological knot theory to bear on their transversal…

Geometric Topology · Mathematics 2007-05-23 Joan S. Birman , Nancy C. Wrinkle

Links of singularity and generalized algebraic links are ways of constructing three-manifolds and smooth links inside them from potentially singular complex algebraic surfaces and complex curves inside them. We prove that knot lattice…

Geometric Topology · Mathematics 2024-02-02 Seppo Niemi-Colvin

We study the ergodic properties for a class of quantized toral automorphisms, namely the cat and Kronecker maps. The present work uses and extends the results of [KL]. We show that quantized cat maps are strongly mixing, while Kronecker…

chao-dyn · Physics 2008-02-03 S. Klimek , A. Lesniewski , N. Maitra , R. Rubin

In this paper, we examine various types of ${\mathcal F}$-hypercyclic (${\mathcal F}$-topologically transitive) and disjoint ${\mathcal F}$-hypercyclic (disjoint ${\mathcal F}$-topologically transitive) properties of binary relations over…

Functional Analysis · Mathematics 2018-08-09 Marko Kostic

Inspired by a width invariant on permutations defined by Guillemot and Marx, Bonnet, Kim, Thomass\'e, and Watrigant introduced the twin-width of graphs, which is a parameter describing its structural complexity. This invariant has been…

Logic in Computer Science · Computer Science 2024-08-07 Édouard Bonnet , Jaroslav Nešetřil , Patrice Ossona de Mendez , Sebastian Siebertz , Stéphan Thomassé

This note is based on F. Burghart's master thesis at Stuttgart university from July 2018, supervised by Prof. Freiberg. We review the Einstein relation, which connects the Hausdorff, local walk and spectral dimensions on a space, in the…

Functional Analysis · Mathematics 2025-03-04 Fabian Burghart , Uta Freiberg

The aim of this paper is to study the basic properties of the Thompson metric $d_T$ in the general case of a real linear space $X$ ordered by a cone $K$. We show that $d_T$ has monotonicity properties which make it compatible with the…

Functional Analysis · Mathematics 2013-09-23 Ştefan Cobzaş , Mircea Dan Rus

We describe rules for computing a homology theory of knots and links in $\mathbb{R}^3$. It is derived from the theory of framed BPS states bound to domain walls separating two-dimensional Landau-Ginzburg models with (2,2) supersymmetry. We…

High Energy Physics - Theory · Physics 2016-07-15 Dmitry Galakhov , Gregory W. Moore

A main goal in the analysis of a complex system is to infer its underlying network structure from time-series observations of its behaviour. The inference process is often done by using bi-variate similarity measures, such as the…

Disordered Systems and Neural Networks · Physics 2019-09-06 Rodrigo A. García , Arturo C. Martí , Cecilia Cabeza , Nicolás Rubido

We develop dualities for complete perfect distributive quasi relation algebras and complete perfect distributive involutive FL-algebras. The duals are partially ordered frames with additional structure. These frames are analogous to the…

Logic in Computer Science · Computer Science 2026-01-30 Andrew Craig , Peter Jipsen , Claudette Robinson

The theory of quasirandomness has greatly expanded from its inaugural graph theoretical setting to several different combinatorial objects such as hypergraphs, tournaments, permutations, etc. However, these quasirandomness variants have…

Combinatorics · Mathematics 2020-12-23 Leonardo N. Coregliano , Alexander A. Razborov

Several useful thermodynamic relations are derived for metal-insulator transitions, as generalizations of the Clausius-Clapeyron and Eherenfest theorems. These relations hold in any spatial dimensions and at any temperatures. First, they…

Strongly Correlated Electrons · Physics 2007-05-23 Shinji Watanabe , Masatoshi Imada

Much of social network analysis is - implicitly or explicitly - predicated on the assumption that individuals tend to be more similar to their friends than to strangers. Thus, an observed social network provides a noisy signal about the…

Social and Information Networks · Computer Science 2014-08-18 Ittai Abraham , Shiri Chechik , David Kempe , Aleksandrs Slivkins

Several weakenings of the $T_2$ property for topological spaces, including $k$-Hausdorff, $KC$, weakly Hausdorff, semi-Hausdorff, $RC$, and $US$, have been studied by mathematicians. Here we provide a complete survey of how these properties…

General Topology · Mathematics 2024-04-02 Steven Clontz

All possible phenotypes are not equally accessible to evolving populations. In fact, only phenotypes of large size, i.e. those resulting from many different genotypes, are found in populations of sequences, presumably because they are…

Populations and Evolution · Quantitative Biology 2023-08-16 Pablo Catalán , Juan Antonio García-Martín , Jacobo Aguirre , José A. Cuesta , Susanna Manrubia

We are discussing certain combinatorial and counting problems related to quadratic algebras. First we give examples which confirm the Anick conjecture on the minimal Hilbert series for algebras given by n generators and n(n-1)/2 relations…

Rings and Algebras · Mathematics 2008-01-22 Peter Cameron , Natalia Iyudu

Let f be a chain mixing continuous onto mapping from the Cantor set onto itself. Let g be a homeomorphism on the Cantor set that is topologically conjugate to a subshift. Then, homeomorphisms that are topologically conjugate to g…

Dynamical Systems · Mathematics 2015-06-23 Takashi Shimomura