English
Related papers

Related papers: The Connectivity Order of Links

200 papers

We initiate an investigation of structures on the set of real numbers having the property that path components of definable sets are definable. All o\nobreakdash-\hspace{0pt}minimal structures on $(\mathbb{R},<)$ have the property, as do…

We introduce evolving networks where new vertices preferentially connect to the more central parts of a network. This makes such networks compact. Finite networks grown under the preferential compactness mechanism have complex…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. J. Alava , S. N. Dorogovtsev

A relational structure is called reversible iff every bijective endomorphism of that structure is an automorphism. We give several equivalents of that property in the class of disconnected binary structures and some its subclasses. For…

Logic · Mathematics 2017-11-07 Miloš S. Kurilić , Nenad Morača

We give a sufficient condition for an almost alternating link diagram to represent a non-splittable link. The main theorem gives us a way to see if a given almost alternating link diagram represents a splittable link without increasing…

Geometric Topology · Mathematics 2007-05-23 Tatsuya Tsukamoto

A linked bar chart is the augmentation of a traditional bar chart where each bar is partitioned into blocks and pairs of blocks are linked using orthogonal lines that pass over intermediate bars. The order of the blocks readily influences…

Computational Geometry · Computer Science 2025-11-24 Steven van den Broek , Marc van Kreveld , Wouter Meulemans , Arjen Simons

We show that for an $n$-component, $n$-bridge link and a positive integer $m$, the following is true: If the longitudes of $L$ lie in the $(m+2)$-th term of the lower central series of the link group then all the finite type invariants of…

Geometric Topology · Mathematics 2007-05-23 Efstratia Kalfagianni , Xiao-Song Lin

We define half grid diagrams and prove every link is half grid presentable by constructing a canonical half grid pair (which gives rise to a grid diagram of some special type) associated with an element in the oriented Thompson group. We…

Geometric Topology · Mathematics 2024-08-21 Yangxiao Luo , Shunyu Wan

This article investigates the connectivity dimension of a graph. We introduce this concept in analogy to the metric dimension of a graph, providing a graph parameter that measures the heterogeneity of the connectivity structure of a graph.…

Combinatorics · Mathematics 2025-08-14 Kurt Klement Gottwald , Tobias Hofmann

An input-output model for networks with link uncertainty is developed. The main result presents a set of integral quadratic constraints (IQCs) that collectively imply robust stability of the uncertain network dynamics. The model dependency…

Systems and Control · Electrical Eng. & Systems 2025-12-25 Simone Mariano , Chung-Yao Kao , Michael Cantoni

This paper defines the concept of an oriented quantum algebra and develops its application to the construction of quantum link invariants. We show that all known quantum link invariants can be put into this framework.

Geometric Topology · Mathematics 2007-05-23 Louis H. Kauffman , David E. Radford

The connectivity of a network directly signifies its reliability and fault-tolerance. Structure and substructure connectivity are two novel generalizations of the connectivity. Let $H$ be a subgraph of a connected graph $G$. The structure…

Combinatorics · Mathematics 2018-08-08 Huazhong Lü , Tingzeng Wu

We introduce new skein invariants of links based on a procedure where we first apply the skein relation only to crossings of distinct components, so as to produce collections of unlinked knots. We then evaluate the resulting knots using a…

Geometric Topology · Mathematics 2019-04-04 Louis H. Kauffman , Sofia Lambropoulou

We have new solutions to the Yang-Baxter equation, from which we have constructed new link invariants containing more than two arbitrary parameters. This may be regarded as a generalization of the Jones' polynomial. We have also found…

High Energy Physics - Theory · Physics 2009-09-25 Susumu Okubo

Given a finite, simple graph $G$, the $k$-component order edge connectivity of $G$ is the minimum number of edges whose removal results in a subgraph for which every component has order at most $k-1$. In general, determining the…

Combinatorics · Mathematics 2023-10-10 Michael Yatauro

Earlier papers \cite{VB2022,VB2023a,VB2023b} introduced the notions of a core and an index of a relation (an index being a special case of a core). A limited form of the axiom of choice was postulated -- specifically that all partial…

Logic in Computer Science · Computer Science 2024-07-02 Ed Voermans , Jules Desharnais , Roland Backhouse

A concept of implicit links for Complex Networks has been defined and a new value - cohesion factor, which allows to evaluate numerically the presence of such connection between any two nodes, has been introduced. We introduce a…

Disordered Systems and Neural Networks · Physics 2010-08-25 M. I. Zhenirovskyy , D. V. Lande , A. A. Snarskii

We present new techniques to show hyperbolicity of links based on geometric/combinatorial topology. Our techniques are applicable to links that have at least one unknotted component. In particular, they are applicable to Brunnian links. We…

Geometric Topology · Mathematics 2025-08-19 Sheng Bai

This paper continues the study of finite-type invariants of homology spheres studied by Ohtsuki and Garoufalidis. We apply the surgery classification of links to give a diagrammatic description, using ideas of Ohtsuki. This uses a…

q-alg · Mathematics 2008-02-03 Stavros Garoufalidis , Jerome Levine

It is shown that if a link in 3-space bounds a proper oriented surface (without closed component) in the upper half 4-space, then the link bounds a proper oriented ribbon surface in the upper half 4-space which is a renewal embedding of the…

Geometric Topology · Mathematics 2023-09-06 Akio Kawauchi

Networks provide an informative, yet non-redundant description of complex systems only if links represent truly dyadic relationships that cannot be directly traced back to node-specific properties such as size, importance, or coordinates in…

Physics and Society · Physics 2017-06-12 Valerio Gemmetto , Alessio Cardillo , Diego Garlaschelli