English
Related papers

Related papers: The Combinatorics of Alternating Tangles: from the…

200 papers

We enumerate and show tables of minimal diagrams for all prime knots up to the triple-crossing number equal to five. We derive a minimal generating set of oriented moves connecting triple-crossing diagrams of the same oriented knot. We also…

Geometric Topology · Mathematics 2023-07-06 Michał Jabłonowski

Network Models with couplings between link pairs are the simplest models for a class of networks with Higher Order interactions. In this paper we give an analytic, general solution to this family of Random Graph Models extending previous…

Statistical Mechanics · Physics 2025-03-28 Alessio Catanzaro , Subodh Patil , Diego Garlaschelli

Topologically constrained genome-like polymers often double-fold into tree-like configurations, which can be modelled on the level of folded (ring) polymers or on the level of the underlying random trees. For both descriptions, we have…

Soft Condensed Matter · Physics 2026-05-19 Pieter H. W. van der Hoek , Angelo Rosa , Elham Ghobadpour , Ralf Everaers

We introduce a new numerical invariant of knots and links from the descending diagrams. It is considered to live between the unknotting number and the bridge number.

Geometric Topology · Mathematics 2007-05-24 Makoto Ozawa

The theme of this article is a "reciprocity" between bounded up-down paths and bounded alternating sequences. Roughly speaking, this ``reciprocity" manifests itself by the fact that the extension of the sequence of numbers of paths of…

Combinatorics · Mathematics 2024-07-30 Johann Cigler , Christian Krattenthaler

We propose an adaptive control strategy for the simultaneous estimation of topology and synchronization in complex dynamical networks with unknown, time-varying topology. Our approach transforms the problem of time-varying topology…

Multiagent Systems · Computer Science 2024-09-16 Nana Wang , Esteban Restrepo , Dimos V. Dimarogonas

We consider diagrams of links in $S^2$ obtained by projection from $S^3$ with the Hopf map and the minimal crossing number for such diagrams. Knots admitting diagrams with at most one crossing are classified. Some properties of these knots…

Geometric Topology · Mathematics 2020-06-25 Maciej Mroczkowski

The interplay between non-trivial band topology and strong electronic correlations is a central challenge in modern condensed matter physics. We investigate this competition on a two-leg ladder model with a p-wave-like hybridisation between…

Strongly Correlated Electrons · Physics 2025-11-13 Aminul Hussain , Nisa Ara , Rudranil Basu , Sudeshna Sen

Beyond-planarity focuses on the study of geometric and topological graphs that are in some sense nearly-planar. Here, planarity is relaxed by allowing edge crossings, but only with respect to some local forbidden crossing configurations.…

Discrete Mathematics · Computer Science 2017-12-29 Patrizio Angelini , Michael A. Bekos , Michael Kaufmann , Maximilian Pfister , Torsten Ueckerdt

We propose a novel statistical model for sparse networks with overlapping community structure. The model is based on representing the graph as an exchangeable point process, and naturally generalizes existing probabilistic models with…

Methodology · Statistics 2025-02-06 Adrien Todeschini , Xenia Miscouridou , François Caron

The warping matrix has been defined for knot projections and knot diagrams by using warping degrees. In particular, the warping matrix of a knot diagram represents the knot diagram uniquely. In this paper we show that the rank of the…

Geometric Topology · Mathematics 2015-08-26 Taira Akiyama , Ayaka Shimizu , Ryohei Watanabe

We introduce a new combinatorial method to encode knots and links with applications to knot invariants. Clasp diagrams defined in this paper are combinatorial blueprints for building knot diagrams out of full twists on two strings rather…

Geometric Topology · Mathematics 2019-11-11 Jacob Mostovoy , Michael Polyak

Modeling relations between languages can offer understanding of language characteristics and uncover similarities and differences between languages. Automated methods applied to large textual corpora can be seen as opportunities for novel…

Computation and Language · Computer Science 2019-12-24 Blaž Škrlj , Senja Pollak

We consider discrete, iterative load balancing via matchings on arbitrary graphs. Initially each node holds a certain number of tokens, defining the load of the node, and the objective is to redistribute the tokens such that eventually each…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-20 Petra Berenbrink , Robert Elsässer , Tom Friedetzky , Hamed Hosseinpour , Dominik Kaaser , Peter Kling , Thomas Sauerwald

We present an algorithm to compute planar linkage topology and geometry, given a user-specified end-effector trajectory. Planar linkage structures convert rotational or prismatic motions of a single actuator into an arbitrarily complex…

Robotics · Computer Science 2022-03-08 Zherong Pan , Min Liu , Xifeng Gao , Dinesh Manocha

Let $p(m)$ (respectively, $q(m)$) be the maximum number $k$ such that any tree with $m$ edges can be transformed by contracting edges (respectively, by removing vertices) into a caterpillar with $k$ edges. We derive closed-form expressions…

Combinatorics · Mathematics 2021-09-14 Rain Jiang , Kai Jiang , Minghui Jiang

This paper tackles the problem of endogenous link prediction for Knowledge Base completion. Knowledge Bases can be represented as directed graphs whose nodes correspond to entities and edges to relationships. Previous attempts either…

Artificial Intelligence · Computer Science 2015-06-03 Alberto Garcia-Duran , Antoine Bordes , Nicolas Usunier , Yves Grandvalet

We extend the notion of intersection graphs for knots in the theory of finite type invariants to string links. We use our definition to develop weight systems for string links via the adjacency matrix of the intersection graph, and show…

Geometric Topology · Mathematics 2007-05-23 Blake Mellor

Explicit expressions are considered for the generating functions concerning the number of planar diagrams with given numbers of 3- and 4-point vertices. It is observed that planar renormalization theory requires diagrams with restrictions,…

High Energy Physics - Theory · Physics 2009-10-31 Gerard 't Hooft

We present examples and diagrams illustrating the proofs appearing in "Real second-order freeness and the asymptotic real second-order freeness of several real matrix models", to which this paper is meant to be an appendix. We show how…

Probability · Mathematics 2012-04-30 C. Emily I. Redelmeier
‹ Prev 1 4 5 6 7 8 10 Next ›