English
Related papers

Related papers: Belyi map verification using certified path tracki…

200 papers

We study mappings satisfying some estimate of distortion of modulus of families of paths. Under some conditions on definition and mapped domains, we have proved that these mappings are logarithmic H\"{o}lder continuous at boundary points.

Complex Variables · Mathematics 2023-04-04 Oleksandr Dovhopiatyi , Evgeny Sevost'yanov

We prove that a meromorphic map defined on the complement of a compact subset of a three-dimensional Stein manifold M and with values in a compact complex three-fold X extends to the complement of a finite set of points. If X is simply…

Complex Variables · Mathematics 2007-05-23 Sergei Ivashkovich , Bernard Shiffman

Fatgraphs are multigraphs enriched with a cyclic order of the edges incident to a vertex. This paper presents algorithms to: (1) generate the set of all fatgraphs having a given genus and number of boundary cycles; (2) compute automorphisms…

Algebraic Geometry · Mathematics 2012-02-16 Riccardo Murri

We consider here Linear Temporal Logic (LTL) formulas interpreted over \emph{finite} traces. We denote this logic by LTLf. The existing approach for LTLf satisfiability checking is based on a reduction to standard LTL satisfiability…

Logic in Computer Science · Computer Science 2014-03-10 Jianwen Li , Lijun Zhang , Geguang Pu , Moshe Y. Vardi , Jifeng He

The goal of this paper is to study the path-following method for univariate polynomials. We propose to study the complexity and condition properties when the Newton method is applied as a correction operator. Then we study the geodesics and…

Optimization and Control · Mathematics 2022-08-10 Bao Duy Tran

Certified program synthesis (aka vericoding) is the process of automatically generating a program, its formal specification, and a machine-checkable proof of their alignment from a natural-language description. Two challenges make…

Software Engineering · Computer Science 2026-04-21 Yueyang Feng , Dipesh Kafle , Vladimir Gladshtein , Vitaly Kurin , George Pîrlea , Qiyuan Zhao , Peter Müller , Ilya Sergey

To every affine real arrangement of hyperplanes we associate a family of diagrams of spaces over the face poset of the arrangement. We show that any cover of the complement of the complexification of the arrangement is homotopy equivalent…

Algebraic Topology · Mathematics 2007-05-23 Emanuele Delucchi

Let ${\cal M}_{g,n}$, for $2g-2+n>0$, be the moduli stack of $n$-pointed, genus $g$, smooth curves. For a family $C\to S$ of such curves over a connected base and a geometric point $\xi$ on $S$, the associated monodromy representation is…

Algebraic Geometry · Mathematics 2007-06-06 Marco Boggi

Homotopy Quantum Field Theories (HQFTs) were introduced by the second author to extend the ideas and methods of Topological Quantum Field Theories to closed $d$-manifolds endowed with extra structure in the form of homotopy classes of maps…

Quantum Algebra · Mathematics 2008-02-11 Timothy Porter , Vladimir Turaev

We approach string phenomenology from the perspective of computational algebraic geometry, by providing new and efficient techniques for proving stability and calculating particle spectra in heterotic compactifications. This is done in the…

High Energy Physics - Theory · Physics 2009-04-22 Lara B. Anderson , Yang-Hui He , Andre Lukas

Symmetry and dominance breaking can be crucial for solving hard combinatorial search and optimisation problems, but the correctness of these techniques sometimes relies on subtle arguments. For this reason, it is desirable to produce…

Artificial Intelligence · Computer Science 2023-08-17 Bart Bogaerts , Stephan Gocht , Ciaran McCreesh , Jakob Nordström

In this paper we shall define the analytic continuation of the multiple polylogarithms by using Chen's theory of iterated path integrals and compute the monodromy of all multiple logarithms explicitly.

Algebraic Geometry · Mathematics 2009-07-02 Jianqiang Zhao

We classify all monomial planar Cremona maps by multidegree using recent methods developed by Aluffi. Following the main result, we prove several more properties of the set of these maps, and also extend the results to the more general…

Algebraic Geometry · Mathematics 2014-07-28 Corey Harris

The engineering community currently encounters significant challenges in the systematic development and validation of autonomy algorithms for off-road ground vehicles. These challenges are posed by unusually high test parameters and…

In this article, we consider the H\"{o}lder continuity of injective maps in Orlicz-Sobolev classes defined on the unit ball. Under certain conditions on the growth of dilatations, we obtain the H\"{o}lder continuity of the indicated class…

Complex Variables · Mathematics 2022-08-05 Miodrag Mateljević , Ruslan Salimov , Evgeny Sevost'Yanov

We prove that every homomorphism from the fundamental group of a planar Peano continuum to the fundamental group of a planar or one-dimensional Peano continuum is induced by a continuous map up to conjugation. This is then used to provide a…

Algebraic Topology · Mathematics 2018-03-28 Curt Kent

Many robotic systems allow independent control of position and orientation (pose), including omnidirectional aerial vehicles, underwater robots, and manipulator end-effectors. In many applications, these systems must follow a continuous…

Robotics · Computer Science 2026-05-27 Felipe Bartelt , Luciano C. A. Pimenta , Weijia Yao , Vinicius M. Gonçalves

The criteria for determining graph isomorphism are crucial for solving graph isomorphism problems. The necessary condition is that two isomorphic graphs possess invariants, but their function can only be used to filtrate and subdivide…

Graphics · Computer Science 2025-08-19 Chuanfu Hu , Aimin Hou

Online multi-object tracking (MOT) is extremely important for high-level spatial reasoning and path planning for autonomous and highly-automated vehicles. In this paper, we present a modular framework for tracking multiple objects…

Computer Vision and Pattern Recognition · Computer Science 2019-02-20 Akshay Rangesh , Mohan M. Trivedi

Every homomorphism of modules is projective-stably equivalent to an epimorphism but is not always to a monomorphism. We prove that a map is projective-stably equivalent to a monomorphism if and only if its kernel is torsionless, that is, a…

Commutative Algebra · Mathematics 2007-05-23 Kiriko Kato