arXiv++ Combinatorics

Let \(p(n)\) denote the ordinary partition function. Motivated by analogous questions concerning Euler's totient function and its complementary counting function, we study the range of the partition-derived sequence \(p(n)-n\). We give combinatorial interpretations of this sequence and investigate both the attained and omitted positive integers. We obtain exact and asymptotic information about the gaps between consecutive attained values and show that the range is remarkably sparse: its counting function has order \((\log x)^2\), and consequently the range has natural density zero. We also extend the discussion to partitions whose Durfee square has side at least a fixed positive integer.

Suppose $n$ is the fundamental discriminant associated with a quadratic extension of $\mathbb{Q}$. We show that for every Diophantine $m$-tuple $ \{t_1, t_2, \ldots, t_m\} $ with the property $ D(n) $, there exists integral ideals $ \mathfrak{t}_1, \mathfrak{t}_2, \ldots, \mathfrak{t}_m $ of $ \mathbb{Q}(\sqrt{n}) $ and $c\in \{1,2\}$ such that $ t_i= c\mathcal{N}(\mathfrak{t}_i) $ for $ i=1,2, \ldots, m $. Here, $ \mathcal{N}(\cdot) $ denotes the norm map from $\mathbb{Q}(\sqrt{n})$ to $\mathbb{Q}$. Moreover, we explicitly construct the above ideals for Diophantine pairs $\{a_1, a_2\}$ whenever $\gcd(a_1, a_2) = 1$.