arXiv research

Grid homology properties for MOY graphs studied.

By means of color chord diagrams we establish a necessary and sufficient condition for $O$-topological equivalence of functions with one essentially critical point on oriented surfaces with edge. We also calculate the number of $O$-topologically non-equivalent functions with one essentially critical point on oriented s…

We study rerouting edges on surfaces without crossings.

A labeled oriented tree is called injective if each generator occurs at most once as an edge label. We show that injective labeled oriented trees are aspherical. The proof relies on a new relative asphericity test based on a lemma of Stallings.

This paper optimizes AI inference on edge devices with reduced communication and computation costs.

Algorithm determines spatial graph isomorphism with vertex, edge colorings and orientations.

New algorithms learn polytree structures from data.

Polynomial-time algorithm finds short non-orientable loops intersecting graph edges up to 30 times.

A new method for identifying causal directions in complex systems.

The present paper follows the computational approach to 3-manifold classification via edge-coloured graphs, already performed by several authors with respect to orientable 3-manifolds up to 28 coloured tetrahedra, non-orientable 3-manifolds up to 26 coloured tetrahedra, genus two 3-manifolds up to 34 coloured tetrahedr…

We define braid presentation of edge-oriented spatial graphs as a natural generalization of braid presentation of oriented links. We show that every spatial graph has a braid presentation. For an oriented link it is known that the braid index is equal to the minimal number of Seifert circles. We show that an analogy do…

A {\em word labeled oriented graph} (WLOG) is an oriented graph $\cal G$ on vertices $X=\{ x_1,\ldots ,x_k\}$, where each oriented edge is labeled by a word in $X^{\pm1}$. WLOGs give rise to presentations which generalize Wirtinger presentations of knots. WLOG presentations, where the underlying graph is a tree are of …

Let (M,g) be a compact oriented Riemannian manifold with an incomplete edge singularity. This article shows that it is possible to evolve g by the Yamabe flow within a class of singular edge metrics. As the main analytic step we establish parabolic Schauder-type estimates for the heat operator on certain Hölder spaces …

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 graftings is the graph whose vertices are the equivalence classes of marked CP^1…

A labeled oriented graph (LOG) is an oriented graph with a labeling function from the edge set into the vertex set. The complexity of a LOG is the minimal cardinality of an initial set $S$ of vertices such that every vertex can be reached successively from $S$ only using edges with labels in $S$ or already visited vert…

We show that an appropriate generalization of the oriented area function is a perfect Morse function on the space of three-dimensional configurations of an equilateral polygonal linkage with odd number of edges. Therefore cyclic equilateral polygons (which appear as Morse points) are interpreted as independent generato…

A dessin is a 2-cell embedding of a connected bipartite graph into an orientable closed surface. An automorphism of a dessin is a permutation of the edges of the underlying graph which preserves the colouring of the vertices and extends to an orientation-preserving self-homeomorphism of the supporting surface. A dessin…

The paper studies 4-charts with three crossings and their equivalence to a specific knot.

The stochastic block model is a powerful tool for inferring community structure from network topology. However, it predicts a Poisson degree distribution within each community, while most real-world networks have a heavy-tailed degree distribution. The degree-corrected block model can accommodate arbitrary degree distr…

Let $R$ be a compact, connected, orientable surface of genus $g$ with $n$ boundary components. Let $\mathcal{C}(R)$ be the curve graph of $R$. We prove that if $g=0, n \geq 5$ or $g=1, n \geq 3$, and $λ: \mathcal{C}(R) \rightarrow\mathcal{C}(R)$ is an edge preserving map, then $λ$ is induced by a homeomorphism of $R$, …

Let N be a topologically finite, orientable 3-manifold with ideal triangulation. We show that if there is a solution to the hyperbolic gluing equations, then all edges in the triangulation are essential. This result is extended to a generalisation of the hyperbolic gluing equations, which enables the construction of hy…

We show that the edges of every 3-connected planar graph except $K_4$ can be colored with two colors in such a way that the graph has no color preserving automorphisms. Also, we characterize all graphs which have the property that their edges can be $2$-colored so that no matter how the graph is embedded in any orienta…

We construct an extension of the Kontsevich integral of knots to knotted trivalent graphs, which commutes with orientation switches, edge deletions, edge unzips, and connected sums. In 1997 Murakami and Ohtsuki [MO] first constructed such an extension, building on Drinfel'd's theory of associators. We construct a step …

We describe the configuration space $\mathbf{S}$ of polygons with prescribed edge slopes, and study the perimeter $\mathcal{P}$ as a Morse function on $\mathbf{S}$. We characterize critical points of $\mathcal{P}$ (these are \textit{tangential} polygons) and compute their Morse indices. This setup is motivated by a num…

Consider the collection of edge bicolorings of a graph that is cellularly embedded on an orientable surface. In this work, we count the number of equivalence classes of such colorings under two relations: reversing colors around a face and reversing colors around a vertex. In the case of the plane, this is well studied…

By using the Weil-Gel'fand-Zak transform of Faddeev's quantum dilogarithm, we propose a new state-integral model for the Teichmüller TQFT, where the circle valued state variables live on the edges of oriented leveled shaped triangulations.

Origami edge-paths connect coherent curves on surfaces.

Suppose $S_{1}$ and $S_{2}$ are orientable surfaces of finite topological type such that $S_{1}$ has genus at least $3$ and the complexity of $S_{1}$ is an upper bound of the complexity of $S_{2}$. Let $\varphi : \mathcal{C}(S_{1}) \rightarrow \mathcal{C}(S_{2})$ be an edge-preserving map; then $S_{1}$ is homeomorphic …

A graph's winding numbers around two non-adjacent vertices differ by ±1.

Proposes a new CNN for meshes that can handle orientation.

Recently, Atiyah and LeBrun proved versions of the Gauss-Bonnet and Hirzebruch signature Theorems for metrics with edge-cone singularities in dimension four, which they applied to obtain an inequality of Hitchin-Thorpe type for Einstein edge-cone metrics. Interestingly, many natural examples of edge-cone metrics in dim…

New protocol identifies impossible edge orientations in causal graphs.

A checkerboard graph of a special diagram of an oriented link is made a directed, edge-weighted graph in a natural way so that a principal minor of its Laplacian matrix is a Seifert matrix of the link. Doubling and weighting the edges of the graph produces a second Laplacian matrix such that a principal minor is an Ale…

Study shows how many crossings arise in curves on surfaces.

In a previous paper, we showed how certain orientations of the edges of a graph G embedded in a closed oriented surface S can be understood as discrete spin structures on S. We then used this correspondence to give a geometric proof of the Pfaffian formula for the partition function of the dimer model on G. In the pres…

The taut polynomial equals a twisted Alexander polynomial.

The study proves non-orientable surfaces can map to a torus.

Graphs on surfaces have limits for complete walks, impacting ergodicity.

When $S$ is a closed, orientable surface with genus $g(S) \geq 2$, we show that the automorphism group of the compression body graph $\mathcal{CB}(S)$ is the mapping class group. Here, vertices are compression bodies with exterior boundary $S$, and edges connect pairs of compression bodies where one contains the other.

We study Lagrangian points on smooth holomorphic curves in T${\mathbb P}^1$ equipped with a natural neutral Kähler structure, and prove that they must form real curves. By virtue of the identification of T${\mathbb P}^1$ with the space ${\mathbb L}({\mathbb E}^3)$ of oriented affine lines in Euclidean 3-space ${\mathbb…

In this work we present a complete (no misses, no duplicates) census for closed, connected, orientable and prime 3-manifolds induced by plane graphs with a bipartition of its edge set (blinks) up to $k=9$ edges. Blinks form a universal encoding for such manifolds. In fact, each such a manifold is a subtle class of blin…

We generalise work of Young-Eun Choi to the setting of ideal triangulations with vertex links of arbitrary genus, showing that the set of all (possibly incomplete) hyperbolic cone-manifold structures realised by positively oriented hyperbolic ideal tetrahedra on a given topological ideal triangulation and with prescrib…

I answer an open question left by Gui-Song Li in "On self-intersections of immersed surfaces" (AMS Proceedings, Volume 126, 1998, pp.3721-3726.) The intersection graph $M(i)$ of a generic surface $i:F \to S^3$ is the set of values which are either singularities or intersections. It is a multigraph whose edges are trans…

Study restricts causal graphs with expert knowledge.

New algorithm learns any part of a Bayesian network structure efficiently.

The paper extends graph signatures to Klein graphs and foams, linking signatures to knot properties.

We show that if $X$ is an indecomposable $PD_3$-complex and $π_1(X) is the fundamental group of a reduced finite graph of finite groups but is not virtually cyclic then$X$is orientable, the underlying graph is a tree, all the edge groups are$Z/2Z$and all but at most one of the vertex groups is dihedral of order$2m…

New combinatorial structures represent subgroups of surface groups, analogous to Stallings core graphs.