中文
相关论文

相关论文: The distribution of the generalized greatest commo…

200 篇论文

It is a well-known result that the proportion of lattice points visible from the origin is given by $\frac{1}{\zeta(2)}$, where $\zeta(s)=\sum_{n=1}^\infty\frac{1}{n^s}$ denotes the Riemann zeta function. Goins, Harris, Kubik and Mbirika,…

数论 · 数学 2021-03-10 Carolina Benedetti , Santiago Estupiñán , Pamela E. Harris

For a fixed $b\in\mathbb{N}=\{1,2,3,\ldots\}$ we say that a point $(r,s)$ in the integer lattice $\mathbb{Z} \times \mathbb{Z}$ is $b$-visible from the origin if it lies on the graph of a power function $f(x)=ax^b$ with $a\in\mathbb{Q}$ and…

数论 · 数学 2018-08-07 Edray Herber Goins , Pamela E. Harris , Bethany Kubik , Aba Mbirika

It is classically known that the proportion of lattice points visible from the origin via functions of the form $f(x)=nx$ with $n\in \mathbb{Q}$ is $\frac{1}{\zeta(2)}$ where $\zeta(s)$ is the classical Reimann zeta function. Goins, Harris,…

数论 · 数学 2017-12-27 Pamela E. Harris , Mohamed Omar

The visibility of lattice points from the origin along a polynomial family of curves constitutes a significant generalization of visibility along straight lines. Following the classical notion, where the density equals 1/2, and its…

数论 · 数学 2026-01-26 Chahat Ahuja

We study the distribution of the generalized gcd and lcm functions on average. The generalized gcd function, denoted by $(m,n)_b$, is the largest $b$-th power divisor common to $m$ and $n$. Likewise, the generalized lcm function, denoted by…

数论 · 数学 2020-07-14 Sneha Chaubey , Shivani Goel

Two lattice points are visible from one another if there is no lattice point on the open line segment joining them. Let $S$ be a finite subset of $\mathbb{Z}^k$. The asymptotic density of the set of lattice points, visible from all points…

数论 · 数学 2024-06-13 Daniel Berend , Rishi Kumar , Andrew Pollington

A lattice point $\vec x=(x_1,\dots,x_n)\in\mathbb Z^{n}$ is said to be visible if the line segment between $\vec x$ and the origin contains no other lattice point. In this paper, we compute the asymptotic density of visible lattice points…

数论 · 数学 2026-03-25 Finnley Goss , Kelly McKinnie

Let $K$ be a number field with ring of integers $\mathcal{O}$. Two lattice points ${\bf x, y}\in \mathcal{O}^m$ with $m\geq 2$ are said to be visible from one another if $\gcd((x_i-y_i),\ldots, (x_m-y_m))=\mathcal{O}$, where $(x_i-y_i)$ is…

数论 · 数学 2026-03-18 Rishi Kumar , Wataru Takeda

The relative density of visible points of the integer lattice $\mathbb{Z}^d$ is known to be $1/\zeta(d)$ for $d\geq 2$, where $\zeta$ is Riemann's zeta function. In this paper we prove that the relative density of visible points in the…

数论 · 数学 2018-03-20 Gustav Hammarhjelm

Recently, the notion of visibility from the origin has been generalized by viewing lattice points through curved lines of sights, where the family of curves considered are $y=mx^k$, $k\in\mathbb{N}$. In this note, we generalize the notion…

数论 · 数学 2021-09-20 Sneha Chaubey , Ashish Kumar Pandey

Assume Vojta's Conjecture. Suppose $a, b, \alpha,\beta \in \mathbb{Z}$, and $f(x),g(x) \in \mathbb{Z}[x]$ are polynomials of degree $d \ge 2$. Assume that the sequence $(f^{\circ n}(a), g^{\circ n}(b))_n$ is generic and $\alpha,\beta$ are…

数论 · 数学 2018-08-09 Keping Huang

Let $f$ be an arithmetical function. The matrix $[f(i,j)]_{n\times n}$ given by the value of $f$ in greatest common divisor of $(i,j)$, $f\big((i,j)\big)$ as its $i,\; j$ entry is called the greatest common divisor (GCD) matrix. We consider…

数论 · 数学 2010-12-30 Antal Bege

We study the distribution of lattice points with prime coordinates lying in the dilate of a convex planar domain having smooth boundary, with nowhere vanishing curvature. Counting lattice points weighted by a von Mangoldt function gives an…

数论 · 数学 2018-10-30 Bingrong Huang , Zeév Rudnick

We analyze the distribution of $\sum_{i=1}^m v_i \bx_i$ where $\bx_1,...,\bx_m$ are fixed vectors from some lattice $\cL \subset \R^n$ (say $\Z^n$) and $v_1,...,v_m$ are chosen independently from a discrete Gaussian distribution over $\Z$.…

密码学与安全 · 计算机科学 2014-01-13 Divesh Aggarwal , Oded Regev

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…

数论 · 数学 2017-11-02 Debmalya Basak

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…

动力系统 · 数学 2015-09-03 Jens Marklof , Andreas Strömbergsson

We prove that if $\phi: {\Bbb R}^d \times {\Bbb R}^d \to {\Bbb R}$, $d \ge 2$, is a homogeneous function, smooth away from the origin and having non-zero Monge-Ampere determinant away from the origin, then $$ R^{-d} # \{(n,m) \in {\Bbb Z}^d…

经典分析与常微分方程 · 数学 2011-03-15 Alex Iosevich , Krystal Taylor

For $A\in\mathbb{Z}^{m\times n}$ we investigate the behaviour of the number of lattice points in $P_A(b)=\{x\in\mathbb{R}^n:Ax\leq b\}$, depending on the varying vector $b$. It is known that this number, restricted to a cone of constant…

度量几何 · 数学 2012-04-30 Martin Henk , Eva Linke

We consider the problem of interpolating functions partially defined over a distributive lattice, by means of lattice polynomial functions. Goodstein's theorem solves a particular instance of this interpolation problem on a distributive…

环与代数 · 数学 2011-10-04 Miguel Couceiro , Tamás Waldhauser

The Euclidean algorithm is one of the oldest algorithms known to mankind. Given two integral numbers $a_1$ and $a_2$, it computes the greatest common divisor (gcd) of $a_1$ and $a_2$ in a very elegant way. From a lattice perspective, it…

数据结构与算法 · 计算机科学 2023-11-28 Kim-Manuel Klein , Janina Reuter
‹ 上一页 1 2 3 10 下一页 ›