English
Related papers

Related papers: The Minimal Euclidean Function on the Gaussian Int…

200 papers

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…

Number Theory · Mathematics 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…

Number Theory · Mathematics 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…

Number Theory · Mathematics 2026-03-16 Hester Graves

The Minimal Euclidean Function on the Gaussian Integers

Number Theory · Mathematics 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…

Number Theory · Mathematics 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…

Differential Geometry · Mathematics 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…

Logic · Mathematics 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…

Classical Analysis and ODEs · Mathematics 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…

Computational Complexity · Computer Science 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…

Logic · Mathematics 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…

Dynamical Systems · Mathematics 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.

Number Theory · Mathematics 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…

Classical Analysis and ODEs · Mathematics 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…

Discrete Mathematics · Computer Science 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…

Dynamical Systems · Mathematics 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…

Dynamical Systems · Mathematics 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…

Number Theory · Mathematics 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…

Number Theory · Mathematics 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$,…

Data Structures and Algorithms · Computer Science 2025-01-08 Cassio Neri , Lorenz Schneider
‹ Prev 1 2 3 10 Next ›