English
Related papers

Related papers: A specious unlinking strategy

200 papers

We show that one can interweave an unknot into any non-alternating connected projection of a link so that the resulting augmented projection is alternating.

Geometric Topology · Mathematics 2007-05-23 Ryan Blair

We study the network dismantling problem, which consists in determining a minimal set of vertices whose removal leaves the network broken into connected components of sub-extensive size. For a large class of random graphs, this problem is…

Physics and Society · Physics 2016-11-16 Alfredo Braunstein , Luca Dall'Asta , Guilhem Semerjian , Lenka Zdeborová

In this paper, we numerically study the stochastic and the deterministic occasional uncoupling methods of effecting identical synchronized states in low dimensional, dissipative, diffusively coupled, chaotic flows that are otherwise not…

Adaptation and Self-Organizing Systems · Physics 2020-07-07 Anupam Ghosh , Sagar Chakraborty

This paper gives the first examples of gordian unlinks. The components of these unlinks cannot be separated while maintaining constant length and thickness. We construct infinite families of 2-component gordian unlinks and also construct…

Geometric Topology · Mathematics 2025-02-13 José Ayala , Joel Hass

We present two practical and widely applicable methods, including some criteria and a general procedure, for detecting Brunnian property of a link, if each component is known to be unknot. The methods are based on observation and handwork.…

Geometric Topology · Mathematics 2020-06-19 Sheng Bai , Weibiao Wang

Link prediction is one of the fundamental problems in network analysis. In many applications, notably in genetics, a partially observed network may not contain any negative examples of absent edges, which creates a difficulty for many…

Machine Learning · Statistics 2013-01-30 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

The purpose of this article is to give a preliminary clarification on the relation between crossing number and crossing change. With a main focus on the span of X polynomial, we prove that, as our theorem claims, the crossing number of the…

Geometric Topology · Mathematics 2011-03-25 Longting Wu , Shuting Shao , Shan Liu , Fengchun Lei

The structure of the network has great impact on its traffic dynamics. Most of the real world networks follow the heterogeneous structure and exhibit scale-free feature. In scale-free network, a new node prefers to connect with hub nodes…

Networking and Internet Architecture · Computer Science 2019-01-17 Suchi Kumari , Abhishek Saroha , Anurag Singh

We consider the problem of uniformly generating a spanning tree, of a connected undirected graph. This process is useful to compute statistics, namely for phylogenetic trees. We describe a Markov chain for producing these trees. For cycle…

Data Structures and Algorithms · Computer Science 2020-07-08 Luís M. S. Russo , Andreia Sofia Teixeira , Alexandre P Francisco

It is common practice to partition complex workflows into separate channels in order to speed up their completion times. When this is done within a distributed environment, unavoidable fluctuations make individual realizations depart from…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-03 Bernardo A. Huberman , Freddy C. Chua

In this paper, a link diagram is said to be minimal if no Reidemeister move I or II can be applied to it to reduce the number of crossings. We show that for an arbitrary diagram D of a link without a trivial split component, a minimal…

Geometric Topology · Mathematics 2023-08-01 Kishin Sasaki

In this paper, we define a lassoing on a link, a local addition of a trivial knot to a link. Let K be an s-component link with the Conway polynomial non-zero. Let L be a link which is obtained from K by r-iterated lassoings. The complete…

Geometric Topology · Mathematics 2011-01-04 Ayaka Shimizu

In several multiobjective decision problems Pairwise Comparison Matrices (PCM) are applied to evaluate the decision variants. The problem that arises very often is the inconsistency of a given PCM. In such a situation it is important to…

Optimization and Control · Mathematics 2024-12-10 Marcin Anholcer , Janos Fülöp

Link prediction is pervasively employed to uncover the missing links in the snapshots of real-world networks, which are usually obtained from kinds of sampling methods. Contrarily, in the previous literature, in order to evaluate the…

Social and Information Networks · Computer Science 2014-10-28 Jichang Zhao , Xu Feng , Li Dong , Xiao Liang , Ke Xu

Natural and man-made networks often possess locally tree-like sub-structures. Taking such tree networks as our starting point, we show how the addition of links changes the synchronization properties of the network. We focus on two…

We give new examples of 2-component links with linking number one and unknotted components that are topologically concordant to the positive Hopf link, but not smoothly so - in fact they are not smoothly concordant to the positive Hopf link…

Geometric Topology · Mathematics 2017-07-20 Christopher W. Davis , Arunima Ray

We prove that the tunnel number of a satellite chain link with a number of components higher than or equal to twice the bridge number of the companion is as small as possible among links with the same number of components. We prove this…

Geometric Topology · Mathematics 2021-04-21 Darlan Girão , João M. Nogueira , António Salgueiro

In this paper, we consider the problem of exchanging channel state information in a wireless network such that a subset of the clients can obtain the complete channel state information of all the links in the network. We first derive the…

Information Theory · Computer Science 2013-02-18 Xiumin Wang , Chau Yuen

In distributed wireless networks, nodes often do not know the topology (network size, connectivity and the channel gains) of the network. Thus, they have to compute their transmission and reception parameters in a distributed fashion. In…

Information Theory · Computer Science 2009-10-21 Vaneet Aggarwal , Salman Avestimehr , Ashutosh Sabharwal

Dynamic networks represent the complex and evolving interrelationships between real-world entities. Given the scale and variability of these networks, finding an optimal slicing interval is essential for meaningful analysis. Nonuniform…

Human-Computer Interaction · Computer Science 2024-04-10 Seokweon Jung , DongHwa Shin , Hyeon Jeon , Jinwook Seo