中文
相关论文

相关论文: The Minimal Euclidean Function on the Gaussian Int…

200 篇论文

Every Euclidean domain $R$ has a minimal Euclidean function, $\phi_R$. A companion paper \cite{Graves} introduced a formula to compute $\phi_{\mathbb{Z}[i]}$. It is the first formula for a minimal Euclidean function for the ring of integers…

数论 · 数学 2022-05-30 Hester Graves

The usual division algorithms on $\mathbb{Z}$ and $\mathbb{Z}[i]$ measure the size of remainders using the norm function. These rings are Euclidean with respect to several functions. The pointwise minimum of all Euclidean functions $f: R…

数论 · 数学 2025-03-03 Hester Graves

In 2023, the author presented the first computable minimal Euclidean function for a non-trivial number field. Along with a formula for $\phi_{\mathbb{Z}[i]}$, the minimal Euclidean function on the Gaussian inteers, the same paper introduced…

数论 · 数学 2026-03-16 Hester Graves

The Minimal Euclidean Function on the Gaussian Integers

数论 · 数学 2018-02-26 Hester Graves

Questions concerning small fractional parts of polynomials and pseudo-polynomials have a long history in analytic number theory. In this paper, we improve on earlier work by Madritsch and Tichy. In particular, let $f=P+\phi$ where $P$ is a…

数论 · 数学 2021-10-11 Paolo Minelli

We study surfaces in Euclidean space ${\mathbb R}^3$ that are minimal for a log-linear density $\phi(x,y,z)=\alpha x+\beta y+\gamma y$, where $\alpha,\beta,\gamma$ are real numbers not all zero. We prove that if a surface is $\phi$-minimal…

微分几何 · 数学 2014-10-10 Rafael López

We add an analytic trans-exponential function $\varphi$ to $\mathbb{R}_{an,\exp}$. We reduce the o-minimality of $\mathbb{R}_{an,\exp,\varphi}$ to the existence of "many" regular values for some definable systems of functions, which is a…

逻辑 · 数学 2026-04-07 Yayi Fu

In the paper [E. Jim\'enez-Fern\'andez, J. Rodr\'{\i}guez-L\'opez, E. A. S\'anchez-P\'erez, Fuzzy Sets and Systems 406 (2021),66-81], a McShane-Whitney extension theorem is presented for real-valued fuzzy Lipschitz maps between fuzzy metric…

Let $B_L$ the open ball in ${\bf R}^n$ centered at $0$, of radius $L$, and let $\phi$ be a homeomorphism from $B_L$ onto ${\bf R}^n$ such that $\phi(0)=0$ and $\phi=\nabla\Phi$, where the function $\Phi:\bar {B_L}\to ]-\infty,0]$ is…

经典分析与常微分方程 · 数学 2017-10-13 Biagio Ricceri

Given an $n*n$ sparse symmetric matrix with $m$ nonzero entries, performing Gaussian elimination may turn some zeroes into nonzero values. To maintain the matrix sparse, we would like to minimize the number $k$ of these changes, hence…

计算复杂性 · 计算机科学 2016-06-28 Yixin Cao , R. B. Sandeep

An index $e$ in a numbering of partial-recursive functions is called minimal if every lesser index computes a different function from $e$. Since the 1960's it has been known that, in any reasonable programming language, no effective…

逻辑 · 数学 2014-09-02 Jason Teutsch , Marius Zimand

The distributional analysis of Euclidean algorithms was carried out by Baladi and Vall\'{e}e. They showed the asymptotic normality of the number of division steps and associated costs in the Euclidean algorithm as a random variable on the…

动力系统 · 数学 2025-10-27 Dohyeong Kim , Jungwon Lee , Seonhee Lim

In this paper, we define Euclidean minima for function fields and give some bound for this invariant. We furthermore show that the results are analogous to those obtained in the number field case.

数论 · 数学 2013-11-11 Piotr Maciak , Marina Monsurrò , Leonardo Zapponi

Let $\phi(x, y)\colon \mathbb{R}^d\times \mathbb{R}^d\to \mathbb{R}$ be a function. We say $\phi$ is a Mattila--Sj\"{o}lin type function of index $\gamma$ if $\gamma$ is the smallest number satisfying the property that for any compact set…

经典分析与常微分方程 · 数学 2021-10-12 Daewoong Cheong , Doowon Koh , Thang Pham , Chun-Yen Shen

Any continuous piecewise-linear function $F\colon \mathbb{R}^{n}\to \mathbb{R}$ can be represented as a linear combination of $\max$ functions of at most $n+1$ affine-linear functions. In our previous paper [``Representing piecewise linear…

离散数学 · 计算机科学 2024-06-05 Christoph Koutschan , Anton Ponomarchuk , Josef Schicho

For each $d \in {1,2,3,7,11}$, let $T_d$ be the nearest-integer complex continued fraction map associated with the Euclidean ring $\mathcal{O}*d$, and let $(a_n)$ be its digit sequence. We prove two metric results for this five-system…

动力系统 · 数学 2026-04-17 Kangrae Park

Let $K$ be an algebraically closed field that is complete with respect to a non-Archimedean absolute value, and let $\varphi\in K(z)$ have degree $d\geq 2$. We characterize maps for which the minimal resultant of an iterate $\varphi^n$ is…

动力系统 · 数学 2016-10-19 Kenneth Jacobs , Phillip Williams

The Euclidean minimum $M(K)$ of a number field $K$ is an important numerical invariant that indicates whether $K$ is norm-Euclidean. When $K$ is a non-CM field of unit rank 2 or higher, Cerri showed $M(K)$, as the supremum in the Euclidean…

数论 · 数学 2012-07-24 Uri Shapira , Zhiren Wang

Recently, there has been some interest in values of arithmetical functions on members of special sequences, such as Euler's totient function $\phi$ on factorials, linear recurrences, etc. In this article, we investigate, for given positive…

数论 · 数学 2021-11-19 Ayan Nath , Abhishek Jha

We study properties of Euclidean affine functions (EAFs), namely those of the form $f(r) = (\alpha\cdot r + \beta)/\delta$, and their closely related expression $\mathring{f}(r) = (\alpha\cdot r + \beta)\%\delta$, where $r$, $\alpha$,…

数据结构与算法 · 计算机科学 2025-01-08 Cassio Neri , Lorenz Schneider
‹ 上一页 1 2 3 10 下一页 ›