中文
相关论文

相关论文: Maximum distances in the four-digit Kaprekar proce…

200 篇论文

We propose and analyze a multi-inertial-iteration scheme in cone b, p-normed Banach spaces. This framework extends the classical Krasnoselskii-Mann and two-step inertial iterations by incorporating three independent inertial parameters and…

最优化与控制 · 数学 2026-01-14 Elvin Rada

Let \({\mathbb K}\) be any field, let \(X\subset {\mathbb P}^{k-1}\) be a set of \(n\) distinct \({\mathbb K}\)-rational points, and let \(a\geq 1\) be an integer. In this paper we find lower bounds for the minimum distance \(d(X)_a\) of…

交换代数 · 数学 2024-04-16 John Pawlina , Stefan Tohaneanu

In this paper, we present a three-point without memory iterative method based on Kung and Traub's method for solving non-linear equations in one variable. The proposed method has eighth-order convergence and costs only four function…

数值分析 · 数学 2015-08-10 Gunar Matthies , Mehdi Salimi , Somayeh Sharifi , Juan Luis Varona

The k-means problem consists of finding k centers in the d-dimensional Euclidean space that minimize the sum of the squared distances of all points in an input set P to their closest respective center. Awasthi et. al. recently showed that…

计算几何 · 计算机科学 2015-09-04 Euiwoong Lee , Melanie Schmidt , John Wright

Geometrical objects with integral side lengths have fascinated mathematicians through the ages. We call a set $P=\{p_1,...,p_n\}\subset\mathbb{Z}^2$ a maximal integral point set over $\mathbb{Z}^2$ if all pairwise distances are integral and…

组合数学 · 数学 2008-04-09 Andrey Radoslavov Antonov , Sascha Kurz

In this paper, we solve a maximization problem where the objective function is quadratic and convex or concave and the constraints set is the reachable value set of a convergent discrete-time affine system. Moreover, we assume that the…

最优化与控制 · 数学 2020-06-18 Assalé Adjé

We begin by revisiting a paper of Erd\H{o}s and Fishburn, which posed the following question: given $k\in \mathbb{N}$, what is the maximum number of points in a plane that determine at most $k$ distinct distances, and can such optimal…

Let $b$ be a numeration base. A $b$-Niven number is one that is divisible by the sum of its base $b$ digits. We introduce high degree $b$-Niven numbers. These are $b$-Niven numbers that have a power greater than $1$ that is $b$-Niven…

数论 · 数学 2018-07-10 Viorel Nitica

The shortest distance between the first $n$ iterates of a typical point can be quantified with a log rule for some dynamical systems admitting Gibbs measures. We show this in two settings. For topologically mixing Markov shifts with at most…

动力系统 · 数学 2024-03-05 Boyuan Zhao

We present a simple yet powerful and applicable quadrature based scheme for constructing optimal iterative methods. According to the, still unproved, Kung-Traub conjecture an optimal iterative method based on $n+1$ evaluations could achieve…

数值分析 · 数学 2010-04-20 Sanjay K. Khattri , Ravi P. Agarwal

When numbers are added in base $b$ in the usual way, carries occur. If two random, independent 1-digit numbers are added, then the probability of a carry is $\frac{b-1}{2b}$. Other choices of digits lead to less carries. In particular, if…

组合数学 · 数学 2012-09-07 Noga Alon

Let $k\ge2$ be an integer. A natural number $n$ is called $k$-perfect if $\sigma(n)=kn.$ For any integer $r\ge1$ we prove that the number of odd $k$-perfect numbers with at most $r$ distinct prime factors is bounded by $k4^{r^3}$.

数论 · 数学 2011-02-23 Shi-Chao Chen , Hao Luo

In this paper, we present a fixed point method for high-precision computation of number $\pi$ based on the sine function. Let $P\in \mathbb{N}$. We define the function: \[ S\left(x\right) =x+\sum_{k=1}^{P}\left(\prod_{\ell=1}^{k-1}\frac…

综合数学 · 数学 2026-03-18 Alois Schiessl

We consider the setting of Reeb graphs of piecewise linear functions and study distances between them that are stable, meaning that functions which are similar in the supremum norm ought to have similar Reeb graphs. We define an edit…

代数拓扑 · 数学 2021-02-09 Ulrich Bauer , Claudia Landi , Facundo Memoli

For positive integers $b\geq 2$, $k<b$, and $t$, we say that an integer $k_b^{(t)}$ is a $b$-repdigit if $k_b^{(t)}$ can be expressed as the digit $k$ repeated $t$ times in base-$b$ representation, i.e., $k_b^{(t)} =k(b^t-1)/(b-1)$. In the…

It is proved that every function of finite Baire index on a separable metric space $K$ is a $D$-function, i.e., a difference of bounded semi-continuous functions on $K$. In fact it is a strong $D$-function, meaning it can be approximated…

泛函分析 · 数学 2009-09-25 Fouad Chaatit , Vania Mascioni , Haskell P. Rosenthal

We present a self-contained analysis of a particular family of metrics over the set of non-negative integers. We show that these metrics, which are defined through a nested sequence of optimal transport problems, provide tight estimates for…

最优化与控制 · 数学 2022-04-21 Mario Bravo , Thierry Champion , Roberto Cominetti

Let $f$ be a $\{0,1\}$-valued function over an integer $d$-dimensional cube $\{0,1,\dots,n-1\}^d$, for $n \geq 2$ and $d \geq 1$. The function $f$ is called threshold if there exists a hyperplane which separates $0$-valued points from…

组合数学 · 数学 2016-10-04 Elena Zamaraeva

Given a finite set $X$ and a function $f:X\to X$, we define the degree of noninvertibility of $f$ to be $\displaystyle\text{deg}(f)=\frac{1}{|X|}\sum_{x\in X}|f^{-1}(f(x))|$. This is a natural measure of how far the function $f$ is from…

组合数学 · 数学 2020-09-29 Colin Defant , James Propp

For all natural numbers a,b and d > 0, we consider the function f_{a,b,d} which associates n/d to any integer n when it is a multiple of d, and an + b otherwise; in particular f_{3,1,2} is the Collatz function. Coding in base a > 1 with b <…

形式语言与自动机理论 · 计算机科学 2022-05-30 Didier Caucal , Chloé Rispal