English
Related papers

Related papers: Braid presentation of spatial graphs

200 papers

In an EPG-representation of a graph $G$ each vertex is represented by a path in the rectangular grid, and $(v,w)$ is an edge in $G$ if and only if the paths representing $v$ an $w$ share a grid-edge. Requiring paths representing edges to be…

Computational Geometry · Computer Science 2017-09-05 Therese Biedl , Martin Derka , Vida Dujmovic , Pat Morin

Line graphs are an alternative representation of graphs where each vertex of the original (root) graph becomes an edge. However not all graphs have a corresponding root graph, hence the transformation from graphs to line graphs is not…

Machine Learning · Statistics 2025-10-10 Sevvandi Kandanaarachchi , Philip Kilby , Cheng Soon Ong

We give the definition of presentations of linear monoidal categories. Our main result is that given a presentation of a linear monoidal category, we can produce a presentation of the same category as a linear category. We apply this result…

Representation Theory · Mathematics 2018-10-26 Bingyan Liu

We study representations of the braid groups from braiding gapped boundaries of Dijkgraaf-Witten theories and their twisted generalizations, which are (twisted) quantum doubled topological orders in two spatial dimensions. We show that the…

Quantum Algebra · Mathematics 2017-07-14 Nicolás Escobar-Velásquez , César Galindo , Zhenghan Wang

A partial edge drawing (PED) of a graph is a variation of a node-link diagram. PED draws a link, which is a partial visual representation of an edge, and reduces visual clutter of the node-link diagram. However, more time is required to…

Data Structures and Algorithms · Computer Science 2019-10-03 Kazuo Misue , Katsuya Akasaka

To any directed graph we associate an algebra with edges of the graph as generators and with relations defined by all pairs of directed paths with the same origin and terminus. Such algebras are related to factorizations of polynomials over…

Quantum Algebra · Mathematics 2016-09-07 Israel Gelfand , Vladimir Retakh , Shirlei Serconek , Robert Lee Wilson

An oriented link projection is the image of a generic immersion of oriented circles into the 2-sphere. The circle arrangement of a link projection is a disjoint union of unoriented circles on the 2-sphere obtained by orientation-incoherent…

Geometric Topology · Mathematics 2020-11-23 Noboru Ito , Shosaku Matsuzaki , Kouki Taniyama

Network visualization is essential for many scientific, societal, technological and artistic domains. The primary goal is to highlight patterns out of nodes interconnected by edges that are easy to understand, facilitate communication and…

Physics and Society · Physics 2024-06-18 Fabrizio De Vico Fallani , Thibault Rolland

In this paper, we define a class of auxiliary graphs associated with simple undirected graphs. This class of auxiliary graphs is based on the set of spanning trees of the original graph and the edges constituting those spanning trees. A…

Combinatorics · Mathematics 2019-02-26 Abhishek Garg , Mahipal Jadeja , Rahul Muthu

We prove the connectedness and calculate the diameter of the oriented graph of graftings associated to exotic complex projective structures on a compact surface S with a given holonomy representation of Fuchsian type. The oriented graph of…

Geometric Topology · Mathematics 2014-01-22 Gabriel Calsamiglia , Bertrand Deroin , Stefano Francaviglia

We show that braided, sylleptic and symmetric monoidal bicategories are precisely the $\mathsf{E}_k$-monoids in the cartesian monoidal $(\infty,1)$-category of bicategories for respective integers $k$. To manage the underlying computations,…

Category Theory · Mathematics 2026-02-17 Raffael Stenzel

To an oriented link in a solid torus we associate a trace graph in a thickened torus in such a way that links are isotopic if and only if their trace graphs can be related by moves of finitely many standard types. The key ingredient is a…

Geometric Topology · Mathematics 2008-10-23 T. Fiedler , V. Kurlin

We describe symmetries of the braid monodromy decomposition for a class of plane curves defined over reals including the real curves with no real points and proving new divisibility relations for Alexander invariants of such curves.

Algebraic Geometry · Mathematics 2023-06-22 A. Libgober

A site-specific Gordian distance between two spatial embeddings of an abstract graph is the minimal number of crossing changes from one to another where each crossing change is performed between two previously specified abstract edges of…

Geometric Topology · Mathematics 2017-03-29 Kouki Taniyama

We study braid varieties and their relation to open positroid varieties. We discuss four different types of braids associated to open positroid strata and show that their associated Legendrian links are all Legendrian isotopic. In…

Algebraic Geometry · Mathematics 2026-01-22 Roger Casals , Eugene Gorsky , Mikhail Gorsky , José Simental

We generalize the notion of Lagrangian subspaces to self-orthogonal subspaces with respect to a (skew-)symmetric form, thus characterizing (skew-)self-adjoint and unitary operators by means of self-ortho-gonal subspaces. By orthogonality…

Functional Analysis · Mathematics 2016-06-28 Carsten Schubert , Christian Seifert , Jürgen Voigt , Marcus Waurick

Two natural generalizations of knot theory are the study of spatial graphs and virtual knots. Our goal is to unify these two approaches into the study of virtual spatial graphs. This paper is a survey, and does not contain any new results.…

Geometric Topology · Mathematics 2009-01-10 Thomas Fleming , Blake Mellor

An oriented hypergraph is an oriented incidence structure that extends the concept of a signed graph. We introduce hypergraphic structures and techniques central to the extension of the circuit classification of signed graphs to oriented…

Combinatorics · Mathematics 2016-01-21 Lucas J. Rusnak

Ortho-Radial drawings are a generalization of orthogonal drawings to grids that are formed by concentric circles and straight-line spokes emanating from the circles' center. Such drawings have applications in schematic graph layouts, e.g.,…

Discrete Mathematics · Computer Science 2017-03-20 Lukas Barth , Benjamin Niedermann , Ignaz Rutter , Matthias Wolf

We study homological representations of mapping class groups, including the braid groups. These arise from the twisted homology of certain configuration spaces, and come in many different flavours. Our goal is to give a unified general…

Geometric Topology · Mathematics 2020-11-05 Cristina Ana-Maria Anghel , Martin Palmer