English
Related papers

Related papers: A tree approach to the happy function

200 papers

A generalized happy function, $S_{e,b}$ maps a positive integer to the sum of its base $b$ digits raised to the $e^\text{th}$ power. We say that $x$ is a base $b$, $e$ power, height $h$, $u$ attracted number if $h$ is the smallest positive…

Number Theory · Mathematics 2018-03-16 May Mei , Andrew Read-McFarland

This paper focuses on finding the smallest happy number for each height in any numerical base. Using the properties of the height, we deduce a recursive relationship between the smallest happy number and the height where the initial height…

Number Theory · Mathematics 2019-05-09 Gabriel Lapointe

For a base $b \geq 2$, the $b$-elated function, $E_{2,b}$, maps a positive integer written in base $b$ to the product of its leading digit and the sum of the squares of its digits. A $b$-elated number is a positive integer that maps to $1$…

For $b\leq -2$ and $e \geq 2$, let $S_{e,b}:\mathbb{Z}\to\mathbb{Z}_{\geq 0}$ be the function taking an integer to the sum of the $e$-powers of the digits of its base $b$ expansion. An integer $a$ is a $b$-happy number if there exists…

Number Theory · Mathematics 2017-05-15 Helen G. Grundman , Pamela E. Harris

This paper extends the concept of a $B$-happy number, for $B \geq 2$, from the rational integers, $\mathbb{Z}$, to the Gaussian integers, $\mathbb{Z}[i]$. We investigate the fixed points and cycles of the Gaussian $B$-happy functions,…

Number Theory · Mathematics 2021-01-05 Breeanne Baker Swart , Susan Crook , Helen G. Grundman , Laura Hall-Seelig

The happy function $H: \mathbb{N} \rightarrow \mathbb{N}$ sends a positive integer to the sum of the squares of its digits. A number $x$ is said to be happy if the sequence $\{H^n(x)\}^\infty_{n=1}$ eventually reaches one. A basic open…

Number Theory · Mathematics 2015-03-03 Justin Gilmer

Let e>=1 and b>=2 be integers. For a positive integer n=\sum_{j=0}^ka_jb^j with 0<=a_j<b, define T_{e,b}(n)=\sum_{j=0}^ka_j^e. n is called (e,b)-happy if T_{e,b}^r(n)=1 for some r>=0, where T_{e,b}^r is the r-th iteration of T_{e,b}. In…

Number Theory · Mathematics 2007-05-23 Hao Pan

Given a positive integer $n$, the factorial base representation of $n$ is given by $n=\sum_{i=1}^ka_i\cdot i!$, where $a_k\neq 0$ and $0\leq a_i\leq i$ for all $1\leq i\leq k$. For $e\geq 1$, we define…

Number Theory · Mathematics 2019-12-05 Joshua Carlson , Eva G. Goedhart , Pamela E. Harris

Each natural number can be associated with some tree graph. Namely, a natural number $n$ can be factorized as $$ n = p_1^{\alpha_1}\ldots p_k^{\alpha_k},$$ where $p_i$ are distinct prime numbers. Since $\alpha_i$ are naturals, they can be…

Number Theory · Mathematics 2022-10-13 Vitalii V. Iudelevich

This paper investigates a variant of the famous "happy numbers" sequence, given by A351327 on the oeis. First of all we'll define this integer sequence, and then we'll show some important results about it; in particular we conjectured that…

General Mathematics · Mathematics 2022-03-08 Luca Onnis

We propose a new arithmetic for non-empty rooted unordered trees simply called trees. After discussing tree representation and enumeration, we define the operations of tree addition, multiplication and stretch, prove their properties, and…

Discrete Mathematics · Computer Science 2016-02-02 Fabrizio Luccio

We consider a probability distribution on the set of Boolean functions in n variables which is induced by random Boolean expressions. Such an expression is a random rooted plane tree where the internal vertices are labelled with connectives…

Combinatorics · Mathematics 2015-09-28 Antoine Genitrini , Bernhard Gittenberger , Veronika Kraus , Cécile Mailler

Under the fundamental theorem of arithmetic, any integer $n>1$ can be uniquely written as a product of prime powers $p^a$; factoring each exponent $a$ as a product of prime powers $q^b$, and so on, one will obtain what is called the tower…

Number Theory · Mathematics 2024-05-30 Jean-Marie De Koninck , William Verreault

We construct bijections giving three "codes" for trees. These codes follow naturally from the Matrix Tree Theorem of Tutte and have many advantages over the one produced by Prufer in 1918. One algorithm gives explicitly a bijection that is…

Combinatorics · Mathematics 2017-10-25 Sally Picciotto

We consider weighted generating functions of trees where the weights are products of functions of the sizes of the subtrees. This work begins with the observation that three different communities, largely independently, found substantially…

Combinatorics · Mathematics 2014-12-19 Bradley R. Jones , Karen Yeats

For any real-valued $k > 1$, we consider the tree rooted at 0, where each positive integer $n$ has parent $\lfloor\frac{n}{k}\rfloor$. The average number of children per node is $k$, thus this definition gives a natural way to extend…

Number Theory · Mathematics 2023-02-14 Agniv Sarkar , Eric Severson

We study the counting problem of rigid quadrangulations, recently introduced by Budd and proven to be in bijection with colorful quadrangulations. The generating function for the latter has been derived in an algebraic manner by…

Combinatorics · Mathematics 2025-09-30 Bart Zonneveld

We study some essential arithmetic properties of a new tree-based number representation, {\em hereditarily binary numbers}, defined by applying recursively run-length encoding of bijective base-2 digits. Our representation expresses giant…

Data Structures and Algorithms · Computer Science 2013-06-06 Paul Tarau

We establish an inequality which involves a non-negative function defined on the vertices of a finite $m$-ary regular rooted tree. The inequality may be thought of as relating an interaction energy defined on the free vertices of the tree…

Classical Analysis and ODEs · Mathematics 2014-10-24 Kenneth J Falconer

We consider a regular $n$-ary tree of height $h$, for which every vertex except the root is labelled with an independent and identically distributed continuous random variable. Taking motivation from a question in evolutionary biology, we…

Probability · Mathematics 2013-11-14 Matthew I. Roberts , Lee Zhuo Zhao
‹ Prev 1 2 3 10 Next ›