English
Related papers

Related papers: Point-Separable Classes of Simple Computable Plana…

200 papers

A consistent path system in a graph $G$ is an intersection-closed collection of paths, with exactly one path between any two vertices in $G$. We call $G$ metrizable if every consistent path system in it is the system of geodesic paths…

Combinatorics · Mathematics 2023-11-17 Maria Chudnovsky , Daniel Cizma , Nati Linial

The class of ordinary linear constant coefficient differential equations is naturally embedded into a wider class by associating differential equations to algebraic curves.

Classical Analysis and ODEs · Mathematics 2016-05-09 Vakhtang Lomadze

In this paper we obtain an explicit formula for the number of curves in two dimensional complex projective space, of degree d, passing through d(d+3)/2-(k+1) generic points and having one node and one codimension k singularity, where k is…

Algebraic Geometry · Mathematics 2015-12-29 Somnath Basu , Ritwik Mukherjee

This paper concerns the number of lattice points in the plane which are visible along certain curves to all elements in some set S of lattice points simultaneously. By proposing the concept of level of visibility, we are able to analyze…

Number Theory · Mathematics 2020-05-29 Kui Liu , Xianchang Meng

We present a generalization of standard Turing machines based on allowing unusual tapes. We present a set of reasonable constraints on tape geometry and classify all tapes conforming to these constraints. Surprisingly, this generalization…

Logic · Mathematics 2010-05-18 Aubrey da Cunha

We propose a definition of quantum computable functions as mappings between superpositions of natural numbers to probability distributions of natural numbers. Each function is obtained as a limit of an infinite computation of a quantum…

Logic in Computer Science · Computer Science 2015-04-14 Stefano Guerrini , Simone Martini , Andrea Masini

We present an algorithm for computing curves and families of curves of prescribed degree and geometric genus on real rational surfaces.

Algebraic Geometry · Mathematics 2018-05-11 Niels Lubbes

Tropical geometry is a relatively recent field in mathematics created as a simplified model for certain problems in algebraic geometry. We introduce the definition of abstract and planar tropical curves as well as their properties,…

Algebraic Geometry · Mathematics 2019-01-15 Stanley Wang

We report on the problem of the existence of complex and real algebraic curves in the plane with prescribed singularities up to analytic and topological equivalence. The question is whether, for a given positive integer $d$ and a finite…

Algebraic Geometry · Mathematics 2020-08-07 Gert-Martin Greuel , Eugenii Shustin

Let $\mathcal C$ be a real plane algebraic curve defined by the resultant of two polynomials (resp. by the discriminant of a polynomial). Geometrically such a curve is the projection of the intersection of the surfaces $P(x,y,z)=Q(x,y,z)=0$…

Computational Geometry · Computer Science 2015-05-26 Rémi Imbach , Guillaume Moroz , Marc Pouget

We give examples of sequences of smooth non-isotrivial curves for every genus at least two, defined over a rational function field of positive characteristic, such that the (finite) number of rational points of the curves in the sequence…

Number Theory · Mathematics 2016-08-14 Ricardo Conceição , Douglas Ulmer , José Felipe Voloch

For any class of operators which transform unary total functions in the set of natural numbers into functions of the same kind, we define what it means for a real function to be uniformly computable or conditionally computable with respect…

Logic · Mathematics 2013-10-23 Ivan Georgiev , Dimiter Skordev

We construct two connected plane sets which can be embedded into rational curves. The first is a biconnected set with a dispersion point. It answers a question of Joachim Grispolakis. The second is indecomposable. Both examples are…

General Topology · Mathematics 2022-01-31 David Sumner Lipham

We classify the three-dimensional representations of the modular group that are reducible but indecomposable, and their associated spaces of holomorphic vector-valued modular forms. We then demonstrate how such representations may be…

Number Theory · Mathematics 2017-10-17 Luca Candelori , Tucker Hartland , Christopher Marks , Diego Yepez

Extended Chebyshev spaces that also comprise the constants represent large families of functions that can be used in real-life modeling or engineering applications that also involve important (e.g. transcendental) integral or rational…

Numerical Analysis · Mathematics 2015-08-25 Ágoston Róth

While there is a well-established notion of what a computable ordinal is, the question which functions on the countable ordinals ought to be computable has received less attention so far. We propose a notion of computability on the space of…

Logic in Computer Science · Computer Science 2017-04-11 Arno Pauly

Let X be a projective variety which is covered by rational curves, for instance a Fano manifold over the complex numbers. In this setup, characterization and classification problems lead to the natural question: "Given two points on X, how…

Algebraic Geometry · Mathematics 2016-11-25 Stefan Kebekus , Sandor J. Kovacs

In this paper, we analyze the planar cubic Alternative curve to determine the conditions for convex, loops, cusps and inflection points. Thus cubic curve is represented by linear combination of three control points and basis function that…

Graphics · Computer Science 2013-05-01 Azhar Ahmad , R. Gobithasan , Jamaluddin Md. Ali

Quantum computation with quantum data that can traverse closed timelike curves represents a new physical model of computation. We argue that a model of quantum computation in the presence of closed timelike curves can be formulated which…

Quantum Physics · Physics 2008-11-26 Dave Bacon

We study the classification of plane curve singularities in arbitrary characteristic. We first give a bound for the determinacy of a plane curve singularity with respect to pararametrization equivalence in terms of its conductor. Then we…

Algebraic Geometry · Mathematics 2019-01-10 Hong-Duc Nguyen