English
Related papers

Related papers: Braid presentation of spatial graphs

200 papers

We develop a calculus of surgery data, called bridged links, which involves besides links also pairs of balls that describe one-handle attachements. As opposed to the usual link calculi of Kirby and others this description uses only…

Geometric Topology · Mathematics 2013-06-03 Thomas Kerler

A mixed graph is a graph with some directed edges and some undirected edges. We introduce the notion of mixed matroids as a generalization of mixed graphs. A mixed matroid can be viewed as an oriented matroid in which the signs over a fixed…

Combinatorics · Mathematics 2007-05-23 J. Orestes Cerdeira , Raul Cordovil

We introduce the notion of a braiding on a skew monoidal category, whose curious feature is that the defining isomorphisms involve three objects rather than two. These braidings are shown to arise from, and classify, cobraidings (also known…

Category Theory · Mathematics 2020-01-29 John Bourke , Stephen Lack

An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of $+1$ or $-1$. We define the adjacency, incidence and Laplacian matrices of an oriented hypergraph and study each of them. We extend several matrix…

Combinatorics · Mathematics 2015-06-17 Nathan Reff , Lucas J. Rusnak

We present two results related to an edge-isoperimetric question for Cayley graphs on the integer lattice asked by Ben Barber and Joshua Erde [Isoperimetry of Integer Lattices, Discrete Analysis 7 (2018)]. For any (undirected) graph $G$,…

Combinatorics · Mathematics 2026-05-01 Cameron Strachan , Konrad Swanepoel

The aim of the present note is to show that the natural map from classical braids to virtual braids is an inclusion; this proof does not use any complete invariants of classical braids; it is based on the projection from virutal braids to…

Geometric Topology · Mathematics 2015-10-22 Vassily Olegovich Manturov

A graph is said to be a segment graph if its vertices can be mapped to line segments in the plane such that two vertices have an edge between them if and only if their corresponding line segments intersect. Kratochv\'{i}l and Kub\v{e}na…

Combinatorics · Mathematics 2010-11-08 Mathew C. Francis , Jan Kratochvíl , Tomáš Vyskočil

Charts are oriented labeled graphs in a disk. Any simple surface braid (2-dimensional braid) can be described by using a chart. Also, a chart represents an oriented closed surface (called a surface-link) embedded in 4-space. In this paper,…

Geometric Topology · Mathematics 2023-07-03 Teruo Nagase , Akiko Shima

A visibility representation is a classical drawing style of planar graphs. It displays the vertices of a graph as horizontal vertex-segments, and each edge is represented by a vertical edge-segment touching the segments of its end vertices;…

Computational Geometry · Computer Science 2013-08-26 Franz J. Brandenburg

The treewidth of a graph is an important invariant in structural and algorithmic graph theory. This paper studies the treewidth of line graphs. We show that determining the treewidth of the line graph of a graph $G$ is equivalent to…

Combinatorics · Mathematics 2014-09-25 Daniel J. Harvey , David R. Wood

In the paper we give a survey of rather new notions and results which generalize classical ones in the theory of braids. Among such notions are various inverse monoids of partial braids. We also observe presentations different from standard…

Group Theory · Mathematics 2013-04-30 Vladimir V. Vershinin

Let $K_n$ be a complete graph with $n$ vertices. An embedding of $K_n$ in $S^3$ is called a spatial $K_n$-graph. Knots in a spatial $K_n$-graph corresponding to simple cycles of $K_n$ are said to be constituent knots. We consider the case…

Geometric Topology · Mathematics 2024-10-31 Olga Oshmarina , Andrei Vesnin

We give a method for constructing an interactive art piece which illustrates two different definitions of the braid groups, along with their faithful action on the free group. The box also demonstrates how all motions of points in the plane…

History and Overview · Mathematics 2026-04-24 Blake K Winter , Amanda Taylor Lipnicki

Braid groups are an important and flexible tool used in several areas of science, such as Knot Theory (Alexander's theorem), Mathematical Physics (Yang-Baxter's equation) and Algebraic Geometry (monodromy invariants). In this note we will…

Algebraic Geometry · Mathematics 2019-05-10 Francesco Polizzi

In this paper we show that, for a class of countable graphs, every representation of the associated graph algebra in a separable Hilbert space is unitarily equivalent to a representation obtained via branching systems.

Operator Algebras · Mathematics 2009-11-25 Danilo Royer , Daniel Goncalves

We study the Seifert surfaces of a link by relating the embeddings of graphs by using induced graphs. As applications, we prove that every link $L$ is the boundary of an oriented surface which is obtained from a graph embedding of a…

Geometric Topology · Mathematics 2014-09-11 Dongseok Kim

From classical knot theory we know that every knot in $S^3$ is the boundary of an oriented, embedded surface. A standard demonstration of this fact achieved by elementary technique comes from taking a regular projection of any knot and…

Geometric Topology · Mathematics 2024-05-24 Linda V. Alegria , William W. Menasco

A segment representation of a graph is an assignment of line segments in 2D to the vertices in such a way that two segments intersect if and only if the corresponding vertices are adjacent. Not all graphs have such segment representations,…

Computational Geometry · Computer Science 2018-10-17 Therese Biedl

We show that every Lie algebra or superLie algebra has a canonical braiding on it, and that in terms of this its enveloping algebra appears as a flat space with braided-commuting coordinate functions. This also gives a new point of view…

High Energy Physics - Theory · Physics 2008-02-03 Shahn Majid

This paper is concerned with detecting when a closed braid and its axis are 'mutually braided' in the sense of Rudolph. It deals with closed braids which are fibred links, the simplest case being closed braids which present the unknot. The…

Geometric Topology · Mathematics 2007-05-23 H. R. Morton , M. Rampichini
‹ Prev 1 4 5 6 7 8 10 Next ›