English
Related papers

Related papers: A 2-Norm Condition Number for B\'ezier Curve Inter…

200 papers

We study effective versions of unlikely intersections of images of torsion points of elliptic curves on the projective line.

Algebraic Geometry · Mathematics 2017-06-07 Fedor Bogomolov , Hang Fu , Yuri Tschinkel

We introduce an operation that measures the self intersections of paths on a surface. As applications, we give a criterion of the realizability of a generalized Dehn twist, and derive a geometric constraint on the image of the Johnson…

Geometric Topology · Mathematics 2013-02-28 Nariya Kawazumi , Yusuke Kuno

In this paper we consider the concept of preintersection numbers of a graph. These numbers are determined by the spectrum of the adjacency matrix of the graph, and generalize the intersection numbers of a distance-regular graph. By using…

Combinatorics · Mathematics 2016-04-20 A. Abiad , E. R. van Dam , M. A. Fiol

Shimura curves on Shimura surfaces have been a candidate for counterexamples to the bounded negativity conjecture. We prove that they do not serve this purpose: there are only finitely many whose self-intersection number lies below a given…

Algebraic Geometry · Mathematics 2016-01-20 Martin Moeller , Domingo Toledo

We consider the following question: Given $n$ lines and $n$ circles in $\mathbb{R}^3$, what is the maximum number of intersection points lying on at least one line and on at least one circle of these families. We prove that if there are no…

Combinatorics · Mathematics 2020-05-29 Andrey Sergunin

In this article we study the formation of the two modes Bose-Einstein condensate and the correlation between them. We show that beyond the mean field approximation the dissociation of a molecular condensate due to the chemical potential…

Statistical Mechanics · Physics 2007-05-23 M. A. Kayali , N. A. Sinitsyn

We prove that for 2-bridge knots, the diameter, D, of the set of boundary slopes is twice the crossing number, c. This constitutes partial verification of a conjecture that, for all knots in S^3, D is at most 2c.

Geometric Topology · Mathematics 2007-05-23 Thomas W. Mattman , Gabriel Maybrun , Kristin Robinson

We classify closed curves on a once-punctured torus with a single self-intersection from a combinatorial perspective. We determine the number of closed curves with given word-length and with zero, one, and arbitrary self-intersections.

Geometric Topology · Mathematics 2025-11-11 David Fisac , Mingkun Liu

We give several algorithms addressing computations of intersections of conjugate subgroups.

Group Theory · Mathematics 2018-11-13 Rita Gitik

In this paper, within a unified framework of the condition number theory we present the explicit expression of the projected condition number of the equality constrained indefinite least squares problem. By setting specific norms and…

Numerical Analysis · Mathematics 2020-07-24 Shaoxin Wang , Hanyu Li , Hu Yang

A long standing conjecture of Richter and Thomassen states that the total number of intersection points between any $n$ simple closed Jordan curves in the plane, so that any pair of them intersect and no three curves pass through the same…

Combinatorics · Mathematics 2014-12-23 János Pach , Natan Rubin , Gábor Tardos

Let $D$ be a straight-line drawing of a graph. The rectilinear 2-colored crossing number of $D$ is the minimum number of crossings between edges of the same color, taken over all possible 2-colorings of the edges of $D$. First, we show…

This paper develops a test scenario specification procedure using crash sequence analysis and Bayesian network modeling. Intersection two-vehicle crash data was obtained from the 2016 to 2018 National Highway Traffic Safety Administration…

Applications · Statistics 2022-08-25 Yu Song , Madhav V. Chitturi , David A. Noyce

A curve in the plane is $x$-monotone if every vertical line intersects it at most once. A family of curves are called pseudo-segments if every pair of them have at most one point in common. We construct $2^{\Omega(n^{4/3})}$ families, each…

Combinatorics · Mathematics 2026-01-12 Jacob Fox , Janos Pach , Andrew Suk

We present an algorithm for calculating the geometric intersection number of two multicurves on the $n$-punctured disk, taking as input their Dynnikov coordinates. The algorithm has complexity $O(m^2n^4)$, where $m$ is the sum of the…

Geometric Topology · Mathematics 2017-12-06 S. Öykü Yurttas , Toby Hall

An algorithm is given to compute a normal form for hyperelliptic curves. The elliptic case has been treated in a previous paper. In this paper the hyperelliptic case is treated.

Algebraic Geometry · Mathematics 2007-05-23 Mark van Hoeij

We establish new bounds on the number of tangencies and orthogonal intersections determined by an arrangement of curves. First, given a set of $n$ algebraic plane curves, we show that there are $O(n^{3/2})$ points where two or more curves…

Combinatorics · Mathematics 2018-07-10 Jordan S. Ellenberg , Jozsef Solymosi , Joshua Zahl

Given an edge-coloring of a simple graph, assign to every vertex $v$ a set $S_v$ comprised of the colors used on the edges incident to $v$. The $k$-intersection chromatic index of a graph is the minimum $t$ such that the edge set can be…

Combinatorics · Mathematics 2015-06-11 M. Santana

Let C \in P2 be a reduced, singular curve of degree d and equation f = 0. Let \Sigma denote the jacobian subscheme of C. We have 0 -> E -> 3.O -> I_\Sigma(d-1) -> 0 (the surjection is given by the partials of f). We study the relationships…

Algebraic Geometry · Mathematics 2019-03-12 Philippe Ellia

In the first Heisenberg group, we show that the intersection of two intrinsic submanifolds with linearly independent horizontal normals locally coincides with the image of an injective continuous curve. The key tool is a chain rule that…

Analysis of PDEs · Mathematics 2010-09-28 Gian Paolo Leonardi , Valentino Magnani