Egyptian fractions for few primes

We study solutions to the Egyptian fractions equation with the prime factors of the denominators constrained to lie in a fixed set of primes. We evaluate the effectiveness of the greedy algorithm in establishing bounds on such solutions. Additionally, we present improved algorithms for generating low-rank solutions and solutions restricted to specific prime sets. Computational results obtained using these algorithms are provided, alongside a discussion on their performance.

Authors

Publication Details

Journal
ArXiv.org
Published
2025-07-04
Primary Topic
Analytic Number Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Egyptian fractions for few primes

Agustina Czenky, Julia Plavnik, Eric C. Rowell, Emily McGovern et al.
ArXiv.org
Analytic Number Theory Research
article

Egyptian fractions for few primes

Agustina Czenky, Julia Plavnik, Eric C. Rowell, Emily McGovern, Abigail Watkins
article en

Abstract

We study solutions to the Egyptian fractions equation with the prime factors of the denominators constrained to lie in a fixed set of primes. We evaluate the effectiveness of the greedy algorithm in establishing bounds on such solutions. Additionally, we present improved algorithms for generating low-rank solutions and solutions restricted to specific prime sets. Computational results obtained using these algorithms are provided, alongside a discussion on their performance.

ArXiv.org
Openalex Percentile: Top 63%
Analytic Number Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Egyptian fractions for few primes — Agustina Czenky, Julia Plavnik, et al. · ArXiv.org (2025) | TGRS Research Map | TGRS