English
Related papers

Related papers: Intersections between the norm-trace curve and som…

200 papers

Line intersection with convex and un-convex polygons or polyhedron algorithms are well known as line clipping algorithms and very often used in computer graphics. Rendering of geometrical problems often leads to ray tracing techniques, when…

Graphics · Computer Science 2022-08-10 Vaclav Skala

We obtain a new bound on the number of two-rich points spanned by an arrangement of low degree algebraic curves in $\mathbb{R}^4$. Specifically, we show that an arrangement of $n$ algebraic curves determines at most $C_\epsilon…

Combinatorics · Mathematics 2018-01-19 Larry Guth , Joshua Zahl

We study the minimum number of distinct distances between point sets on two curves in $R^3$. Assume that one curve contains $m$ points and the other $n$ points. Our main results: (a) When the curves are conic sections, we characterize all…

Combinatorics · Mathematics 2023-03-21 Toby Aldape , Jingyi Liu , Gregory Pylypovych , Adam Sheffer , Minh-Quan Vo

In this paper we introduce and investigate rank-metric intersecting codes, a new class of linear codes in the rank-metric context, inspired by the well-studied notion of intersecting codes in the Hamming metric. A rank-metric code is said…

Combinatorics · Mathematics 2025-07-02 Daniele Bartoli , Martino Borello , Giuseppe Marino , Martin Scotti

In this paper, we consider the affine variety codes obtained evaluating the polynomials $by=a_kx^k+\dots+a_1x+a_0$, $b,a_i\in\mathbb{F}_{q^r}$, at the affine $\F_{q^r}$-rational points of the Norm-Trace curve. In particular, we investigate…

Algebraic Geometry · Mathematics 2022-11-07 Daniele Bartoli , Matteo Bonini , Marco Timpanella

We establish near-optimal mixed-norm estimates for the X-ray transform restricted to polynomial curves with a weight that is a power of the affine arclength. The bounds that we establish depend only on the spatial dimension and the degree…

Classical Analysis and ODEs · Mathematics 2012-01-10 Spyridon Dendrinos , Betsy Stovall

Let $X$ be either a general hypersurface of degree $n+1$ in $\mathbb P^n$ or a general $(2,n)$ complete intersection in $\mathbb P^{n+1}, n\geq 4$. We construct balanced rational curves on $X$ of all high enough degrees. If $n=3$ or $g=1$,…

Algebraic Geometry · Mathematics 2024-03-26 Ziv Ran

We study the nodal intersections number of random Gaussian toral Laplace eigenfunctions ("arithmetic random waves") against a fixed smooth reference curve. The expected intersection number is proportional to the the square root of the…

Probability · Mathematics 2018-09-26 Maurizia Rossi , Igor Wigman

For an elliptic curve $E$ defined over the field $\mathbb{C}$ of complex numbers, we classify all translates of elliptic curves in $E^3$ such that the $x$-coordinates satisfy a linear equation. This classification enables us to establish a…

Number Theory · Mathematics 2023-10-27 Jerson Caro , Natalia Garcia-Fritz

We introduce a new notion of generalized log twisted curves, which are marked nodal curves with additional data at the marked points. In the case when the markings are distinct this notion agrees with the notion of twisted curve introduced…

Algebraic Geometry · Mathematics 2025-08-13 Martin Olsson , Rachel Webb

Fractional (hyper-)graph theory is concerned with the specific problems that arise when fractional analogues of otherwise integer-valued (hyper-)graph invariants are considered. The focus of this paper is on fractional edge covers of…

Discrete Mathematics · Computer Science 2023-09-25 Georg Gottlob , Matthias Lanzinger , Reinhard Pichler , Igor Razgon

Let f: C --> P^3 be a general curve of genus g, mapped to P^3 via a general linear series of degree d; and let Q be a general (and thus smooth) quadric. In this paper, we show that the points of intersection f(C) \cap Q give a general…

Algebraic Geometry · Mathematics 2021-03-10 Eric Larson

Grid intersection graphs are the intersection graphs of vertical and horizontal segments in the plane. When the bottom and respectively left endpoints of the vertical and horizontals segments belong to a line with negative slope, the graph…

Discrete Mathematics · Computer Science 2022-01-27 Irena Rusu

A fast algorithm for counting intersections of two normal curves on a triangulated surface is proposed. It yields a convenient way for treating mapping class groups of punctured surfaces by presenting mapping classes by matrices, and the…

Geometric Topology · Mathematics 2021-10-12 Ivan Dynnikov

This paper focuses on intersection of closed curves on translation surfaces. Namely, we investigate the question of determining the intersection of two closed curves of a given length on such surfaces. This question has been investigated in…

Geometric Topology · Mathematics 2024-09-04 Julien Boulanger , Irene Pasquinelli

Given two curves in $\PP^3$, either implicitly or by a parameterization, we want to check if they intersect. For that purpose, we present and further develop generalized resultant techniques. Our aim is to provide a closed formula in the…

Algebraic Geometry · Mathematics 2007-05-23 Laurent Buse , Andre Galligo

Gromov hyperbolicity is an interesting geometric property, and so it is natural to study it in the context of geometric graphs. It measures the tree-likeness of a graph from a metric viewpoint. In particular, we are interested in…

Combinatorics · Mathematics 2020-04-07 R. Reyes , J. M. Rodriguez , J. M. Sigarreta , M. Villeta

We investigate graphs that can be represented as vertex intersections of horizontal and vertical paths in a grid, the so called $B_0$-VPG graphs. Recognizing this class is an NP-complete problem. Although, there exists a polynomial time…

Combinatorics · Mathematics 2015-11-02 L. Alcón , F. Bonomo , M. P. Mazzoleni

A graph $G=(V,E)$ is a geometric intersection graph if every node $v \in V$ is identified with a geometric object of some particular type, and two nodes are adjacent if the corresponding objects intersect. Geometric intersection graph…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-07 Benjamin Jauregui , Pedro Montealegre , Ivan Rapaport

Neuromorphology is crucial to identifying neuronal subtypes and understanding learning. It is also implicated in neurological disease. However, standard morphological analysis focuses on macroscopic features such as branching frequency and…

Neurons and Cognition · Quantitative Biology 2022-03-10 Thomas L. Athey , Jacopo Teneggi , Joshua T. Vogelstein , Daniel Tward , Ulrich Mueller , Michael I. Miller