English
Related papers

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

200 papers

Few of food web theory hypotheses/predictions can be readily tested using empirical data. An exception is represented by simple probabilistic models for food web structure, for which the likelihood has been derived. Here I test the…

Populations and Evolution · Quantitative Biology 2009-11-12 Stefano Allesina

We analyze dynamic random network models where younger vertices connect to older ones with probabilities proportional to their degrees as well as a propensity kernel governed by their attribute types. Using stochastic approximation…

Probability · Mathematics 2025-10-29 Nelson Antunes , Sayan Banerjee , Shankar Bhamidi , Vladas Pipiras

The binary divergences that are divergences between probability measures defined on the same 2-point set have an interesting property. For the chi-squared divergence and the relative entropy, it is known that their binary divergence attain…

Information Theory · Computer Science 2021-02-09 Tomohiro Nishiyama

We present a local classification of conformally equivalent but oppositely oriented 4-dimensional Kaehler metrics which are toric with respect to a common 2-torus action. In the generic case, these "ambitoric" structures have an intriguing…

Differential Geometry · Mathematics 2016-11-28 Vestislav Apostolov , David M. J. Calderbank , Paul Gauduchon

This article is an exposition of recent results on self-similar sets, asserting that if the dimension is smaller than the trivial upper bound then there are almost overlaps between cylinders. We give a heuristic derivation of the theorem…

Classical Analysis and ODEs · Mathematics 2014-09-30 Michael Hochman

We exhibit an adjunction between a category of abstract algebras of partial functions that we call difference-restriction algebras and a category of Hausdorff \'etale spaces. Difference-restriction algebras are those algebras isomorphic to…

Logic · Mathematics 2025-08-06 Célia Borlido , Ganna Kudryavtseva , Brett McLean

In this paper, we consider a family of random Cantor sets on the line and consider the question of whether the condition that the sum of the Hausdorff dimensions is larger than one implies the existence of interior points in the difference…

Probability · Mathematics 2011-03-15 Michel Dekking , Károly Simon , Balázs Székely

Biological and social networks have recently attracted enormous attention between physicists. Among several, two main aspects may be stressed: A non trivial topology of the graph describing the mutual interactions between agents exists…

Statistical Mechanics · Physics 2015-05-19 Adriano Barra , Elena Agliari

One of the many remarkable properties of conformal field theory in two dimensions is its connection to algebraic geometry. Since every compact Riemann surface is a projective algebraic curve, many constructions of interest in physics (which…

High Energy Physics - Theory · Physics 2017-07-05 Matthew Heydeman , Matilde Marcolli , Ingmar Saberi , Bogdan Stoica

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

Recent evidence indicates that the abundance of recurring elementary interaction patterns in complex networks, often called subgraphs or motifs, carry significant information about their function and overall organization. Yet, the…

Disordered Systems and Neural Networks · Physics 2009-11-10 A. Vazquez , R. Dobrin , D. Sergi , J. -P. Eckmann , Z. N. Oltvai , A. -L. Barabasi

Self-duality plays a very important role in many applications in field theories possessing topological solitons. In general, the self-duality equations are first order partial differential equations such that their solutions satisfy the…

High Energy Physics - Theory · Physics 2025-05-19 L. A. Ferreira

Generalizing results of J\'onsson and Tarski, Maddux introduced the notion of a pair-dense relation algebra and proved that every pair-dense relation algebra is representable. The notion of a pair below the identity element is readily…

Logic · Mathematics 2023-03-27 Steven Givant

We force $2^\lambda$ to be large and for many pairs in the interval $(\lambda,2^\lambda)$ a stronger version of the polarized partition relations hold. We apply this toproblem in general topology

Logic · Mathematics 2023-08-24 Saharon Shelah

Let $A$ be a finite-dimensional gentle algebra over an algebraically closed field. We investigate the combinatorial properties of support $\tau$-tilting graph of $A$. In particular, it is proved that the support $\tau$-tilting graph of $A$…

Representation Theory · Mathematics 2024-02-15 Changjian Fu , Shengfei Geng , Pin Liu , Yu Zhou

Bounded Derivation Depth property (BDD) and Finite Controllability (FC) are two properties of sets of datalog rules and tuple generating dependencies (known as Datalog +/- programs), which recently attracted some attention. We conjecture…

Databases · Computer Science 2015-12-08 Tomasz Gogacz , Jerzy Marcinkowski

The purpose of this article is to study certain binary relations of endomorphisms over infinite dimensional vector spaces defined by GD1 and 1GD generalized inverses. In order to do so, these generalized inverses are studied over arbitrary…

Commutative Algebra · Mathematics 2026-04-30 Diego Alba Alonso , Javier Sánchez González

Existing discourse formalisms use different taxonomies of discourse relations, which require expert knowledge to understand, posing a challenge for annotation and automatic classification. We show that discourse relations can be effectively…

Computation and Language · Computer Science 2023-11-02 Yingxue Fu

A wide variety of complex networks (social, biological, information etc.) exhibit local clustering with substantial variation in the clustering coefficient (the probability of neighbors being connected). Existing models of large graphs…

Discrete Mathematics · Computer Science 2017-09-28 Samantha Petti , Santosh Vempala

This note reformulates certain classical combinatorial duality theorems in the context of order lattices. For source-target networks, we generalize bottleneck path-cut and flow-cut duality results to edges with capacities in a distributive…

Optimization and Control · Mathematics 2024-10-02 Robert Ghrist , Julian Gould , Miguel Lopez