中文
相关论文

相关论文: Correction. Connect The Dots: How Many Random Poin…

200 篇论文

This survey of some of the more topological aspects of the placement problem for complex curves in complex surfaces was originally published in L'Enseignement Mathematique 29 (1983). The present LaTeXed redaction corrects several…

几何拓扑 · 数学 2007-05-23 Lee Rudolph

Consider a random graph model where each possible edge $e$ is present independently with some probability $p_e$. Given these probabilities, we want to build a large/heavy matching in the randomly generated graph. However, the only way we…

数据结构与算法 · 计算机科学 2010-09-01 Nikhil Bansal , Anupam Gupta , Jian Li , Julian Mestre , Viswanath Nagarajan , Atri Rudra

We exploit an elementary specialization technique to study some properties of rational curves on index $n-1$ Fano $n$-folds. We prove a simple formula for counting rational curves passing through a suitable number of points in the case…

代数几何 · 数学 2017-11-28 Adrian Zahariuc

In this paper we analyze the intersection between the norm-trace curve over $\mathbb{F}_{q^3}$ and the curves of the form $y=ax^3+bx^2+cx+d$, giving a complete characterization of the intersection between the curve and the parabolas, as…

组合数学 · 数学 2020-03-09 Matteo Bonini , Massimiliano Sala

We humbly and briefly offer corrections and supplements to Mathematical Constants (2003) and Mathematical Constants II (2019), both published by Cambridge University Press. Comments are always welcome.

历史与综述 · 数学 2024-05-29 Steven Finch

Given a smooth cubic hypersurface $X$ over a finite field of characteristic greater than 3 and two generic points on $X$, we use a function field analogue of the Hardy-Littlewood circle method to obtain an asymptotic formula for the number…

数论 · 数学 2018-04-17 Adelina Mânzăţeanu

The geometry of Arithmetic Random Waves has been extensively investigated in the last fifteen years, starting from the seminal papers [RW08, ORW08]. In this paper we study the correlation structure among different functionals such as nodal…

We consider the number of edge crossings in a random graph drawing generated by projecting a random geometric graph on some compact convex set $W\subset \mathbb{R}^d$, $d\geq 3$, onto a plane. The positions of these crossings form the…

概率论 · 数学 2025-06-06 Hanna Döring , Lianne de Jonge

We prove consistency of four different approaches to formalizing the idea of minimum average edge-length in a path linking some infinite subset of points of a Poisson process. The approaches are (i) shortest path from origin through some…

概率论 · 数学 2007-05-23 David Aldous , Maxim Krikun

This note corrects Example 3.2 in Two-Variable Wiman-Valiron Theory and PDEs by the authors which appeared in Ann. Acad. Sci. Fenn Math. (35) (2010), 571-580.

复变函数 · 数学 2010-10-01 P. C. Fenton , John Rossi

In directed random graphs, in which edges can be assigned to have one of two directions, or perhaps both, the distance between two vertices $v$ and $v'$ can be computed along paths that are directed from $v$ to $v'$, or along paths that are…

概率论 · 数学 2026-03-25 A. D. Barbour , Gesine Reinert

We are introducing two methods for revealing the true inflection point of data that contains or not error. The starting point is a set of geometrical properties that follow the existence of an inflection point p for a smooth function. These…

数值分析 · 数学 2014-08-05 Demetris T. Christopoulos

We correct some oversights in the paper "A spectral sequence for stratified spaces and configuration spaces of points" by the second named author. In particular we explain that an additional hypothesis should be added to Theorem 4.15 in…

代数拓扑 · 数学 2021-10-05 Nir Gadish , Dan Petersen

In this article we use techniques from coding theory to derive upper bounds for the number of rational places of the function field of an algebraic curve defined over a finite field. The used techniques yield upper bounds if the…

代数几何 · 数学 2012-02-03 Peter Beelen , Diego Ruano

We prove an integral formula for continuous paths of rectangles inscribed in a piecewise smooth loop. We then use this integral formula to show that (with a very mild genericity hypothesis) the number of rectangle coincidences, informally…

度量几何 · 数学 2018-11-28 Richard Evan Schwartz

This paper explores the possibilities and limitations of error correction by the structural simplicity of error mechanisms. Specifically, we consider channel models, called \emph{samplable additive channels}, in which (a) errors are…

信息论 · 计算机科学 2018-05-15 Kenji Yasunaga

Given a graphical degree sequence ${\bf d}=(d_1,\ldots, d_n)$, let $G(n, {\bf d})$ denote a uniformly random graph on vertex set $[n]$ where vertex $ i$ has degree $d_i$ for every $1\le i\le n$. We give upper and lower bounds on the joint…

组合数学 · 数学 2025-05-28 Pu Gao , Yuval Ohapkin

In [Computer Aided Geometric Design 27 (2010), 212-231] the authors present an algorithm to parametrize approximately $\epsilon$-rational curves, and they show in 2 examples that the Hausdorff distance, w.r.t. to the Euclidean distance,…

代数几何 · 数学 2010-04-14 Sonia L. Rueda , Juana Sendra

The paper focuses on two problems: (i) how to orient the edges of an undirected graph in order to maximize the number of ordered vertex pairs (x,y) such that there is a directed path from x to y, and (ii) how to orient the edges so as to…

数据结构与算法 · 计算机科学 2015-06-02 S. L. Hakimi , E. Schmeichel , Neal E. Young

Paul Erdos asked if, among sufficiently many points in general position, there are always $k$ points such that all the circles through $3$ of these $k$ points have different radii. He later proved that this is indeed the case. However, he…

度量几何 · 数学 2015-10-13 Leonardo Martínez , Edgardo Roldán-Pensado