English
Related papers

Related papers: Visible lattice points along curves

200 papers

In a previous paper, a point of order 8 on an elliptic curve was calculated. Exploiting the well-known correspondence of the points on an elliptic curve with the points of a respective period parallelogram, we proceed to calculating all…

General Mathematics · Mathematics 2011-10-30 Semjon Adlaj

We consider the problem of mirror invisibility for plane sets. Given a circle and a finite number of unit vectors (defining the directions of invisibility) such that the angles between them are commensurable with $\pi$, for any $\varepsilon…

Metric Geometry · Mathematics 2015-10-22 Alexander Plakhov

We look at the average sum of the Euler's phi function $\phi{(n)}$ and it's relation with the visibility of a point from the origin.We show that $\forall{\hspace{0.05in}{k} \ge{1}},k\in\mathbb{N},\exists$ a $k$$\times$$k$ grid in the 2D…

Number Theory · Mathematics 2017-11-02 Debmalya Basak

In this paper we generalise the notion of visibility from a point in an integer lattice to the setting of graph theory. For a vertex $x$ of a connected graph $G$, we say that a set $S \subseteq V(G)$ is an \emph{$x$-position set} if for any…

Observability inequalities on lattice points are established for non-negative solutions of the heat equation with potentials in the whole space. As applications, some controllability results of heat equations are derived by the…

Optimization and Control · Mathematics 2018-12-04 Ming Wang , Can Zhang , Liang Zhang

We prove that the set of visible points of any lattice of dimension at least 2 has pure point diffraction spectrum, and we determine the diffraction spectrum explicitly. This settles previous speculation on the exact nature of the…

Metric Geometry · Mathematics 2007-05-23 Michael Baake , Robert V. Moody , Peter A. B. Pleasants

It is well known that a positive proportion of all points in a $d$-dimensional lattice is visible from the origin, and that these visible lattice points have constant density in $\mathbb{R}^d$. In the present paper we prove an analogous…

Dynamical Systems · Mathematics 2015-09-03 Jens Marklof , Andreas Strömbergsson

Using the Semple bundle construction, we derive an intersection-theoretic formula for the number of simultaneous contacts of specified orders between members of a generic family of degree $d$ plane curves and finitely many fixed curves. The…

alg-geom · Mathematics 2008-02-03 Susan Jane Colley , Gary Kennedy

Let n_\delta be the number of \delta-nodal curves lying in a suitably ample complete linear system |L| and passing through appropriately many points on a smooth projective complex algebraic surface. A major open problem is to understand the…

Algebraic Geometry · Mathematics 2013-02-07 Steven L. Kleiman

In this paper, we present three necessary conditions for recognizing point visibility graphs. We show that this recognition problem lies in PSPACE. We state new properties of point visibility graphs along with some known properties that are…

Computational Geometry · Computer Science 2014-04-07 Subir Kumar Ghosh , Bodhayan Roy

A well-known conjecture states that the Whitney numbers of the second kind of a geometric lattice (simple matroid) are logarithmically concave. We show this conjecture to be equivalent to proving an upper bound on the number of new copoints…

Combinatorics · Mathematics 2011-11-10 W. M. B. Dukes

This is a survey article on the theory of lattice points in large planar domains and bodies of dimensions 3 and higher, with an emphasis on recent developments and new methods, including a lot of results established only during the last few…

Number Theory · Mathematics 2007-05-23 A. Ivic , E. Krätzel , M. Kühleitner , W. G. Nowak

This expository paper discusses some conjectures related to visibility and blockers for sets of points in the plane.

Combinatorics · Mathematics 2010-08-20 Attila Pór , David R. Wood

The order in which plane-filling curves visit points in the plane can be exploited to design efficient algorithms. Typically, the curves are useful because they preserve locality: points that are close to each other along the curve tend to…

Computational Geometry · Computer Science 2020-03-31 Herman Haverkort

The multiplicity of an algebraic curve $C$ in the complex plane at a point $p$ on that curve is defined as the number of points that occur at the intersection of $C$ with a general complex line that passes close to the point $p$. It is…

Algebraic Geometry · Mathematics 2022-12-22 Alexandre Fernandes , José Edson Sampaio

We present a conjecture for the power-law exponent in the asymptotic number of types of plane curves as the number of self-intersections goes to infinity. In view of the description of prime alternating links as flype equivalence classes of…

Mathematical Physics · Physics 2007-05-23 Gilles Schaeffer , Paul Zinn-Justin

Let $S$ be a complete flat surface, such as the Euclidean plane. We obtain direct characterizations of the connected components of the space of all curves on $S$ which start and end at given points in given directions, and whose curvatures…

Geometric Topology · Mathematics 2016-02-11 Nicolau C. Saldanha , Pedro Zühlke

A visibility representation is a classical drawing style of planar graphs. It displays the vertices of a graph as horizontal vertex-segments, and each edge is represented by a vertical edge-segment touching the segments of its end vertices;…

Computational Geometry · Computer Science 2013-08-26 Franz J. Brandenburg

We say a lattice point $X=(x_1,\ldots,x_m)$ is visible from the origin, if $\gcd(x_1,...,x_m)=1$. In other word, there are no other lattice point on the line segment from the origin $O$ to $X$. From J.E. Nymann's result, we know that the…

Number Theory · Mathematics 2016-11-03 Wataru Takeda

We address the problem of the maximal finite number of real points of a real algebraic curve (of a given degree and, sometimes, genus) in the projective plane. We improve the known upper and lower bounds and construct close to optimal…

Algebraic Geometry · Mathematics 2019-09-13 Erwan Brugallé , Alex Degtyarev , Ilia Itenberg , Frédéric Mangolte