English
Related papers

Related papers: The Abundancy Index and Feebly Amicable Numbers

200 papers

We consider a class of generalized binomials emerging in fractional calculus. After establishing some general properties, we focus on a particular yet relevant case, for which we provide several ready-for-use combinatorial identities,…

Combinatorics · Mathematics 2020-10-13 Mirko D'Ovidio , Anna Chiara Lai , Paola Loreti

This paper considers a novel variant of the online fair division problem involving multiple agents in which a learner sequentially observes an indivisible item that has to be irrevocably allocated to one of the agents while satisfying a…

Machine Learning · Computer Science 2025-05-30 Arun Verma , Indrajit Saha , Makoto Yokoo , Bryan Kian Hsiang Low

Given a partition $\{E_0,\ldots,E_n\}$ of the set of primes and a vector $\mathbf{k} \in \mathbb{N}_0^{n+1}$, we compute an asymptotic formula for the quantity $|\{m \leq x: \omega_{E_j}(m) = k_j \ \forall \ 0 \leq j \leq n\}|$ uniformly in…

Number Theory · Mathematics 2016-06-16 Alexander P. Mangerel

This is a survey of the diversity of problems in additive number theory. Equity requires the consideration of less currently popular problems, and suggests their inclusion in the additive canon. Of particular interest are problems about the…

Number Theory · Mathematics 2026-04-23 Melvyn B. Nathanson

We say a natural number $n$ is matchable if there is a bijection from the set of $\tau(n)$ divisors of $n$ to the set $\{1,2,\dots,\tau(n)\}$, where corresponding numbers are relatively prime. We show that the set of matchable numbers has…

Number Theory · Mathematics 2026-05-26 Nathan McNew , Carl Pomerance

The number of partitions of n into parts divisible by a or b equals the number of partitions of n in which each part and each difference of two parts is expressible as a non-negative integer combination of a or b. This generalizes…

Combinatorics · Mathematics 2007-06-18 Alexander E. Holroyd

Iterated function systems (IFS) can be a surprisingly useful tool for studying structure in data. Here we present results stemming from a 2013 computational study by the author using IFS. The results include fractal patterns that reveal…

Number Theory · Mathematics 2017-01-04 Harlan J. Brothers

We consider the question of approximating any real number $\alpha$ by sums of $n$ rational numbers $\frac{a_1}{q_1} + \frac{a_2}{q_2} + ... + \frac{a_n}{q_n}$ with denominators $1 \leq q_1, q_2, ..., q_n \leq N$. This leads to an inquiry on…

Number Theory · Mathematics 2007-05-23 Tsz Ho Chan

Robin's theorem is one of the ingenious reformulation of the Riemann hypothesis (RH). It states that the RH is true if and only if $\sigma(n)<e^\gamma n\log\log n$ for all $n>5040$ where $\sigma(n)$ is the sum of divisors of $n$ and…

Number Theory · Mathematics 2013-06-18 Sadegh Nazardonyavi , Semyon Yakubovich

In a 1916 paper, Ramanujan studied the additive convolution $S_{a, b}(n)$ of sum-of-divisors functions $\sigma_a(n)$ and $\sigma_b(n)$, and proved an asymptotic formula for it when $a$ and $b$ are positive odd integers. He also conjectured…

Number Theory · Mathematics 2021-05-27 Robert J. Lemke Oliver , Sunrose T. Shrestha , Frank Thorne

Given an integer $g$ and also some given integers $m$ (sufficiently large) and $c_1,\dots, c_m$, we show that the number of all non-negative integers $n\le M$ with the property that there exist non-negative integers $k_1,\dots, k_m$ such…

Number Theory · Mathematics 2021-02-04 Dragos Ghioca , Alina Ostafe , Sina Saleh , Igor E. Shparlinski

Admissible orders play a key role in ranking subintervals of the unit interval. In 2013, Bustince et al. proposed constructing such relations by means of admissible pairs of aggregation functions. The only significant example in the…

General Mathematics · Mathematics 2026-02-23 Michał Boczek , Marek Kaluszka , Jakub Łompieś

Inspired by a question asked on the list {\tt mathfun}, we revisit {\em Kempner-like series}, i.e., harmonic sums $\sum' 1/n$ where the integers $n$ in the summation have ``restricted'' digits. First we give a short proof that $\lim_{k \to…

Number Theory · Mathematics 2024-03-25 Jean-Paul Allouche , Claude Morin

We evaluate friable averages of arithmetic functions whose Dirichlet series is analytically close to some complex power of the Riemann zeta function. We obtain asymptotic expansions resembling those provided by the Selberg-Delange method in…

Number Theory · Mathematics 2024-07-23 Régis de la Bretèche , Gérald Tenenbaum

Addition chains are a classical construction for fast exponentiation and related computation problems. In this paper, we study a chain for a fixed integer $n$ by decomposing each generator into a \emph{determiner} and a \emph{regulator}…

Number Theory · Mathematics 2026-04-23 Theophilus Agama

Incorporating fairness criteria in optimization problems comes at a certain cost, which is measured by the so-called price of fairness. Here we consider the allocation of indivisible goods. For envy-freeness as fairness criterion it is…

Computer Science and Game Theory · Computer Science 2014-06-24 Sascha Kurz

For each positive integer $k$, let $\mathscr{A}_k$ be the set of all positive integers $n$ such that $\gcd(n, F_n) = k$, where $F_n$ denotes the $n$th Fibonacci number. We prove that the asymptotic density of $\mathscr{A}_k$ exists and is…

Number Theory · Mathematics 2020-12-15 Carlo Sanna , Emanuele Tron

Let $G$ be a locally compact group. We show that its Fourier algebra $A(G)$ is amenable if and only if $G$ has an abelian subgroup of finite index, and that its Fourier-Stieltjes algebra $B(G)$ is amenable if and only if $G$ has a compact,…

Functional Analysis · Mathematics 2007-05-23 Brian E. Forrest , Volker Runde

Fair division with unequal shares is an intensively studied recourse allocation problem. For $ i\in [n] $, let $ \mu_i $ be an atomless probability measure on the measurable space $(C,\mathcal{S}) $ and let $ t_i $ be positive numbers…

Combinatorics · Mathematics 2022-02-15 Zsuzsanna Jankó , Attila Joó

This paper introduces a variation on an identity by Bruckman and Good. Using this identity, we are able to derive various well-known sums involving reciprocals of Fibonacci and Lucas numbers, including the case when the indices form an…

Number Theory · Mathematics 2025-08-26 Hongshen Chua
‹ Prev 1 8 9 10 Next ›