English
Related papers

Related papers: Deciding when two curves are of the same type

200 papers

We use fine curve graph tools to prove that there exist parabolic isometries of graphs of curves associated to surfaces of infinite type.

Geometric Topology · Mathematics 2026-05-14 Federica Fanoni , Sebastian Hensel

On one hand, we study the class of graphs on surfaces, satisfying tessellation properties, with positive Forman curvature on each edge. Via medial graphs, we provide a new proof for the finiteness of the class, and give a complete…

Combinatorics · Mathematics 2020-02-11 Yohji Akama , Bobo Hua , Yanhui Su , Haohang Zhang

A graph is said to be circular-arc if the vertices can be associated with arcs of a circle so that two vertices are adjacent if and only if the corresponding arcs overlap. It is proved that the isomorphism of circular-arc graphs can be…

Data Structures and Algorithms · Computer Science 2019-07-15 Roman Nedela , Ilia Ponomarenko , Peter Zeman

In this paper, we formulate a simple algorithm that detects contours around a region of interest in an image. After an initial smoothing, the method is based on viewing an image as a topographic surface and finding convex and/or concave…

Image and Video Processing · Electrical Eng. & Systems 2019-05-31 Victor Churchill

We present a characterisation of blenders based on mapping properties of certain sets of curves that can be rigorously verified by computer-assisted methods. We develop an algorithm to construct these sets of curves that requires only a…

Dynamical Systems · Mathematics 2026-03-30 Andy Hammerlindl , Natalia McAlister , Warwick Tucker

In this paper, we investigate topological modes of different physical systems defined on arbitrary two-dimensional curved surfaces. We consider the shallow water equations, inhomogeneous Maxwell's equations, Jackiw-Rebbi model and show how…

Mesoscale and Nanoscale Physics · Physics 2023-08-21 Dmitry S. Ageev , Askar A. Iliasov

Given the implicit equation $F(x,y,t,s)$ of a family of algebraic plane curves depending on the parameters $t,s$, we provide an algorithm for studying the topology types arising in the family. For this purpose, the algorithm computes a…

Symbolic Computation · Computer Science 2008-09-02 Juan Gerardo Alcazar

We propose an algorithm for solving of the graph isomorphism problem. Also, we introduce the new class of graphs for which the graph isomorphism problem can be solved polynomially using the algorithm.

Combinatorics · Mathematics 2007-05-23 Rashit T. Faizullin , Alexander V. Prolubnikov

Some geometry on non-singular cubic curves, mainly over finite fields, is surveyed. Such a curve has 9,3,1 or 0 points of inflexion, and cubic curves are classified accordingly. The group structure and the possible numbers of rational…

Number Theory · Mathematics 2011-07-25 A. A. Bruen , J. W. P. Hirschfeld , D. L. Wehlau

This paper is devoted to the investigation of selected situations when the computation of projective (and other) equivalences of algebraic varieties can be efficiently solved with the help of finding projective equivalences of finite sets…

Computational Geometry · Computer Science 2018-06-18 Michal Bizzarri , Miroslav Lávička , Jan Vršek

Near a singular point of a surface or a curve, geometric invariants diverge in general, and the orders of diverge, in particular the boundedness about these invariants represent geometry of the surface and the curve. In this paper, we study…

Differential Geometry · Mathematics 2024-10-14 Luciana F. Martins , Kentaro Saji , Samuel P. dos Santos , Keisuke Teramoto

The aim of this paper is to investigate the sufficient condition for the invariance of a normal curve on a smooth immersed surface under isometry. We also find the the deviations of the tangential and normal components of the curve with…

General Mathematics · Mathematics 2019-06-13 Absos Ali Shaikh , Mohamd Saleem Lone , Pinaki Ranjan Ghosh

We consider skew ruled surfaces in the three-dimensional Euclidean space and some geometrically distinguished families of curves on them whose normal curvature has a concrete form. The aim of this paper is to find and classify all ruled…

General Mathematics · Mathematics 2015-12-02 Stylianos Stamatakis

We develop an essentially algebraic method to study biharmonic curves into an implicit surface. Although our method is rather general, it is especially suitable to study curves into surfaces defined by a polynomial equation: in particular,…

Differential Geometry · Mathematics 2013-09-04 S. Montaldo , A. Ratto

The fine 1-curve graph of a surface is a graph whose vertices are simple closed curves on the surface and whose edges connect vertices that intersect in at most one point. We show that the automorphism group of the fine 1-curve graph is…

Geometric Topology · Mathematics 2023-09-29 Katherine Williams Booth , Daniel Minahan , Roberta Shapiro

Let C be a simple, closed, directed curve on the surface of a convex polyhedron P. We identify several classes of curves C that "live on a cone," in the sense that C and a neighborhood to one side may be isometrically embedded on the…

Discrete Mathematics · Computer Science 2011-02-15 Joseph O'Rourke , Costin Vilcu

We give an efficient algorithm to compute equations of twists of hyperelliptic curves of arbitrary genus over any separable field (of characteristic different from 2), and we explicitly describe some interesting examples.

Number Theory · Mathematics 2018-09-27 Davide Lombardo , Elisa Lorenzo García

This paper presents two algorithms. In their simplest form, the first algorithm decides the existence of a pointed homotopy between given simplicial maps f, g from X to Y and the second computes the group $[\Sigma X,Y]^*$ of pointed…

Algebraic Topology · Mathematics 2013-12-10 Marek Filakovský , Lukáš Vokřínek

We consider methods for quantifying the similarity of vertices in networks. We propose a measure of similarity based on the concept that two vertices are similar if their immediate neighbors in the network are themselves similar. This leads…

Physics and Society · Physics 2007-05-23 E. A. Leicht , Petter Holme , M. E. J. Newman

The quest for regular models of arithmetic surfaces allows different viewpoints and approaches: using valuations or a covering by charts. In this article, we sketch both approaches and then show in a concrete example, how surprisingly…

Algebraic Geometry · Mathematics 2017-01-06 Anne Frühbis-Krüger , Stefan Wewers
‹ Prev 1 4 5 6 7 8 10 Next ›