English
Related papers

Related papers: Equivalence relations on separated nets arising fr…

200 papers

When a fluid comprised of multiple phases or constituents flows through a network, non-linear phenomena such as multiple stable equilibrium states and spontaneous oscillations can occur. Such behavior has been observed or predicted in a…

Fluid Dynamics · Physics 2015-06-05 Casey M. Karst , Brian D. Storey , John B. Geddes

The natural join and the inner union combine in different ways tables of a relational database. Tropashko [18] observed that these two operations are the meet and join in a class of lattices-called the relational lattices- and proposed…

Logic in Computer Science · Computer Science 2016-02-29 Luigi Santocanale

Inspired by experiments on topologically linked DNA networks, we consider the connectivity of Borromean networks, in which no two rings share a pairwise-link, but groups of three rings form inseparable triplets. Specifically, we focus on…

Statistical Mechanics · Physics 2023-02-22 Donald G. Ferschweiler , Ryan Blair , Alexander R. Klotz

Let D be an irreducible lattice in a connected, semisimple Lie group G with finite center. Assume that the real rank of G is at least two, that G/D is not compact, and that G has more than one noncompact simple factor. We show that D has no…

Group Theory · Mathematics 2007-06-19 Lucy Lifschitz , Dave Witte Morris

A regular lattice in which the sites can have long range connections at a distance l with a probabilty $P(l) \sim l^{-\delta}$, in addition to the short range nearest neighbour connections, shows small-world behaviour for $0 \le \delta <…

Statistical Mechanics · Physics 2009-11-07 Parongama Sen , Bikas K. Chakrabarti

We consider a network in the Euclidean plane that consists of three distinct half-lines with common start points. From that network as initial condition, there exists a network that consists of three curves that all start at one point,…

Differential Geometry · Mathematics 2007-05-23 Oliver C. Schnürer , Felix Schulze

Let $B$ be a Borel set in $\mathbb E^{d}$ with volume $V(B)=\infty$. It is shown that almost all lattices $L$ in $\mathbb E^{d}$ contain infinitely many pairwise disjoint $d$-tuples, that is sets of $d$ linearly independent points in $B$. A…

Number Theory · Mathematics 2007-05-23 Iskander Aliev , Peter Gruber

This paper introduces Dirichlet matroids, a generalization of graphic matroids arising from electrical networks. We present four main theorems. First, we exhibit a matroid quotient involving geometric duals of networks embedded in surfaces…

Combinatorics · Mathematics 2022-06-02 Bob Lutz

We study mechanical structures composed of spatial four-bar linkages that are bistable, that is, they allow for two distinct configurations. They have an interpretation as quad nets in the Study quadric which can be used to prove existence…

Metric Geometry · Mathematics 2026-04-02 Gudrun Szewieczek , Daniel Huczala , Martin Pfurner , Hans-Peter Schröcker

Bonded knots arise naturally in topological protein modeling, where intramolecular interactions such as disulfide bridges stabilize folded configurations. These structures extend classical knot theory by incorporating embedded graphs, and…

Geometric Topology · Mathematics 2025-10-09 Paolo Cavicchioli , Boštjan Gabrovšek , Matic Simonič

We study the set of networks, which consist of sources, sinks and neutral points, bijective to the permutations. The set of directed edges, which characterizes a network, is constructed from a polyomino or a Rothe diagram of a permutation…

Combinatorics · Mathematics 2024-02-09 Keiichi Shigechi

The Erd\H{o}s distance problem concerns the least number of distinct distances that can be determined by $N$ points in the plane. The integer lattice with $N$ points is known as \textit{near-optimal}, as it spans $\Theta(N/\sqrt{\log(N)})$…

We investigate site and bond percolation in triangular and square lattices subjected to linear distortion. In contrast to previously studied distortion schemes that preserve lattice geometry, linear distortion dislocates regular lattice…

Statistical Mechanics · Physics 2026-02-05 Bishnu Bhowmik , Sayantan Mitra , Robert M. Ziff , Ankur Sensharma

A well-known problem in Petri net theory is to formalise an appropriate causality-based concept of process or run for place/transition systems. The so-called individual token interpretation, where tokens are distinguished according to their…

Logic in Computer Science · Computer Science 2011-04-20 Rob van Glabbeek , Ursula Goltz , Jens-Wolfhard Schicke

The current paper investigates the bounded distance decoding (BDD) problem for ensembles of lattices whose generator matrices have sub-Gaussian entries. We first prove that, for these ensembles the BDD problem is NP-hard in the worst case.…

Computational Complexity · Computer Science 2025-06-23 Shuhong Gao

Supplementing a lattice with long-range connections effectively models small-world networks characterized by a high local and global interconnectedness observed in systems ranging from society to the brain. If the links have a wiring cost…

Disordered Systems and Neural Networks · Physics 2007-05-23 Thomas Petermann , Paolo De Los Rios

In this study we follow a new framework for the theory that offers us, other than traditional, a new angle to observe and investigate some relations between finite sets, F-lattice L and their elements. The theory is based on the Fuzzy…

General Mathematics · Mathematics 2018-02-14 H. Keleş

A coupled cell network describes interacting (coupled) individual systems (cells). As in networks from real applications, coupled cell networks can represent inhomogeneous networks where different types of cells interact with each other in…

Dynamical Systems · Mathematics 2013-03-07 Hiroko Kamei , Peter J. A. Cock

Laundry surfaces for closed braid diagrams are presented. It is shown that braid diagrams are characterized by linking matrices obtained by lifting cycles from these surfaces. Oriented link types are then characterized by equivalence…

Geometric Topology · Mathematics 2007-05-23 Victor A. Nicholson

We examine one- and two-dimensional (1D and 2D) models of linearly coupled lattices of the discrete-nonlinear-Schr{\"{o}}dinger type. Analyzing ground states of the systems with equal powers in the two components, we find a…

Pattern Formation and Solitons · Physics 2010-12-10 G. Herring , P. G. Kevrekidis , B. A. Malomed , R. Carretero-Gonzalez , D. J. Frantzeskakis