Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,694 papers · 148 categories

Trend · papers per month

70139209278 · Jun 202019922001200920172026
48 results for circle graph

Circle graph automorphisms match circle's and are strongly universal.

problem Identifying the automorphism group of the circle.
method Proving the circle graph's automorphism group coincides with the circle's and showing the circle graph's rational chords form a strongly universal element.
result The circle graph's automorphism group is strongly universal.

The paper examines circle graphs of Gauss diagrams and finds counterexamples to previous descriptions.

problem Problems with previous descriptions of realizable Gauss diagrams.
method Experimental checking and formulation of new descriptions of realizable circle graphs.
result New descriptions of realizable circle graphs and an algorithm for checking realizability.

Study of circle arrangements related to Morse-Bott functions.

problem Understanding the geometry and singularity theory of Morse-Bott functions.
method Systematic construction of circle arrangements centered at existing circles, studying local changes in Reeb graphs.
result Reeb graphs of Morse-Bott functions are spaces of all components of preimages of single points.

We establish a correspondence between the dimer model on a bipartite graph and a circle pattern with the combinatorics of that graph, which holds for graphs that are either planar or embedded on the torus. The set of positive face weights on the graph gives a set of global coordinates on the space of circle patterns wi…

2018-10-12abs ↗pdf ↗

The paper studies circle packings on surfaces with boundary and their total geodesic curvatures.

problem Existence and rigidity of circle packings with conical singularities.
method Variational principle and combinatorial Ricci flow.
result Existence and rigidity of circle packings with prescribed total geodesic curvature.

A ``hyperideal circle pattern'' in S2S^2 is a finite family of oriented circles, similar to the ``usual'' circle patterns but such that the closed disks bounded by the circles do not cover the whole sphere. Hyperideal circle patterns are directly related to hyperideal hyperbolic polyhedra, and also to circle packings. …

2004-07-03abs ↗pdf ↗

Chord diagrams on circles and their intersection graphs (also known as circle graphs) have been intensively studied, and have many applications to the study of knots and knot invariants, among others. However, chord diagrams on more general graphs have not been studied, and are potentially equally valuable in the study…

2005-08-15abs ↗pdf ↗

CMC-1 surfaces linked via Möbius transformations between circle patterns.

problem Characterizing and relating CMC-1 surfaces via circle patterns.
method Osculating Möbius transformations between circle patterns induce realizations in hyperbolic space.
result One-to-one correspondence between CMC-1 surfaces under specific conditions.

Study on linking numbers in random book embeddings of complete graphs.

problem Distribution and mean of linking numbers in random book embeddings of complete graphs.
method Analyzes a family of two-component links arising from random embeddings of complete graphs, using Eulerian numbers and linear growth in mean linking number.
result Mean of squared linking number over all random embeddings is $ rac{i}{6}$, where ii is the number of interior edges.

We study two actions of big mapping class groups. The first is an action by isometries on a Gromov-hyperbolic graph. The second is an action by homeomorphisms on a circle in which the vertices of the graph naturally embed. The first two parts of the paper are devoted to the definition of objects and tools needed to int…

2018-06-27abs ↗pdf ↗

The Andreev-Thurston theorem states that for any triangulation of a closed orientable surface Σ_g of genus g which is covered by a simple graph in the universal cover, there exists a unique metric of curvature 1, 0 or -1 on the surface depending on whether g=0, 1 or \ge 2 such that the surface with this metric admits a…

2001-11-20abs ↗pdf ↗

Uniqueness of circle packings on certain translation surfaces is proven.

problem Proving the uniqueness of circle packings on specific translation surfaces.
method Using splitting bigons to characterize variations of circle packings.
result For certain circle packings on H(1,1)H(1, 1) translation surfaces, there are only a finite number of ways the packing can vary without changing the contacts graph.

The main purpose of this article is to demonstrate three techniques for proving algebraicity statements about circle packings. We give proofs of three related theorems: (1) that every finite simple planar graph is the contact graph of a circle packing on the Riemann sphere, equivalently in the complex plane, all of who…

2013-04-04abs ↗pdf ↗

We give a construction to remove coincidence points of continuous maps on graphs (1-complexes) by changing the maps by homotopies. When the codomain is not homeomorphic to the circle, we show that any pair of maps can be changed by homotopies to be coincidence free. This means that there can be no nontrivial coincidenc…

2010-06-27abs ↗pdf ↗

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…

2009-01-12abs ↗pdf ↗

Graph manifolds' Thurston norms are sums of linear functionals, and every such norm can be realized.

problem Understanding Thurston norms of graph manifolds and their realizability.
method Analyzing the structure of Thurston norms as sums of linear functionals and showing realizability.
result Every Thurston norm of a graph manifold can be expressed as a sum of absolute values of linear functionals with rational coefficients.

We obtain a criterion for approximability by embeddings of piecewise linear maps of a circle to the plane, analogous to the one proved by Minc for maps of a segment to the plane. Theorem. Let S be a triangulation of a circle with s vertices. Let f be a simplicial map of the graph S to the plane. The map f is approximab…

2008-08-08abs ↗pdf ↗

The ray graph is a Gromov hyperbolic graph on which the mapping class group of the plane minus a Cantor set acts by isometries. We give a description of the Gromov boundary of the ray graph in terms of cliques of long rays on the plane minus a Cantor set. As a consequence, we prove that the Gromov boundary of the ray g…

2016-08-16abs ↗pdf ↗

It is well known that the minimum crossing number of an alternating link equals the number of crossings in any reduced alternating link diagram of the link. This remarkable result is an application of the Jones polynomial. In the case of the braid index of an alternating link, Murasugi had conjectured that the number o…

2017-01-25abs ↗pdf ↗

The paper bounds the min-max width of embedded circles on spheres and manifolds.

problem Bounding the min-max width of embedded circles on spheres and manifolds.
method Inducing a sweepout by pairs of points in embedded circles from a given sweepout of the sphere by closed curves.
result Lower bounds for the Birkhoff min-max invariant of a Riemannian sphere in terms of the min-max width of its embedded circles.

Improved linear upper bound for ribbonlength of knots.

problem Estimating the ribbonlength of knots and links.
method Using four-page open book decompositions and spanning trees of checkerboard graphs, constructing a four-page presentation with at most 2c(K) arcs.
result Proved that ribbonlength is bounded above by the four-page index, leading to the linear bound Rib(K) ≤ 2c(K).

This paper shows that the Seifert volume of each closed non-trivial graph manifold is virtually positive. As a consequence, for each closed orientable prime 3-manifold NN, the set of mapping degrees cD(M,N)cD(M,N) is finite for any 3-manifold MM, unless NN is finitely covered by either a torus bundle, or a trivial circle…

2009-09-18abs ↗pdf ↗

For any chord diagram on a circle there exists a complete graph on sufficiently many vertices such that any generic immersion of it to the plane contains a plane closed curve whose chord diagram contains the given chord diagram as a sub-chord diagram. For any generic immersion of the complete graph on six vertices to t…

2012-10-27abs ↗pdf ↗

The following problem was proposed in 2010 by S. Lando. Let MM and NN be two unions of the same number of disjoint circles in a sphere. Do there always exist two spheres in 3-space such that their intersection is transversal and is a union of disjoint circles that is situated as MM in one sphere and as NN in the ot…

2012-10-27abs ↗pdf ↗

We characterize those unions of embedded disjoint circles in the 2-sphere which can be the multiple point set of a generic immersion of the 2-sphere into 3-dimensional space in terms of the interlacement of the given circles. Our result is the one higher dimensional analogue of Rosenstiehl's characterization of words b…

2017-04-19abs ↗pdf ↗

Long time existence and convergence to a circle is proved for radial graph solutions to a mean curvature type curve flow in warped product surfaces (under a weak assumption on the warp potential of the surface). This curvature flow preserves the area enclosed by the evolving curve, and this fact is used to prove a gene…

2016-10-19abs ↗pdf ↗

We consider compact 3-manifolds M having a submersion h to R in which each generic point inverse is a planar surface. The standard height function on a submanifold of the 3-sphere is a motivating example. To (M, h) we associate a connectivity graph G. For M in the 3-sphere, G is a tree if and only if there is a Fox rei…

2003-04-19abs ↗pdf ↗

Let f ⁣:S1Gf\colon \mathbb{S}^1\rightarrow G be a surjective map from the standard unit circle to a graph GG such that the pre-image of each point has diameter less than ε\varepsilon. If ε\varepsilon is small enough, does ff split as a free factor in π1(G)π_1(G)?

2019-07-28abs ↗pdf ↗

The study proves rigidity and non-rigidity of spherical caps in mean curvature.

problem Understanding mean curvature rigidity and non-rigidity on spherical caps.
method Used a Tangency Principle to prove rigidity and constructed counterexamples for non-rigidity.
result Contrast between rigidity and non-rigidity phenomena on spherical caps.

Study cohomology rings of 3D manifolds with round fold maps into the plane.

problem Understanding cohomology rings of 3D manifolds with round fold maps.
method Analyzing cohomology rings of 3D manifolds admitting round fold maps into the plane.
result Explicit new study showing relation between coefficient rings and topological types of round fold maps.