## Search

Now showing items 1-7 of 7

#### Canonical trees, compact prefix-free codes, and sums of unit fractions: a probabilistic analysis

(SIAM, 2015)

For fixed t ≥ 2, we consider the class of representations of 1 as a sum of unit fractions
whose denominators are powers of t, or equivalently the class of canonical compact t-ary Huffman
codes, or equivalently rooted ...

#### Partitioning the hypercube Qn into n isomorphic edge-disjoint trees

(TU Graz University of Technology, 2011)

ENGLISH ABSTRACT: The problem of finding edge-disjoint trees in a hypercube e.g. arises in the context of
parallel computing. Independent of applications it is of high aesthetic appeal.

#### Decomposing the hypercube Qn into n isomorphic edge-disjoint trees

(Elsevier, 2012-02)

The problem of finding edge-disjoint trees in a hypercube arises for example in the context of parallel computing [3].
Independently of applications it is of high aesthetic appeal. The hypercube of dimension n, denoted ...

#### Paths vs. stars in the local prole of trees

(Electronic Journal of Combinatorics, 2017)

The aim of this paper is to provide an affirmative answer to a recent question
by Bubeck and Linial on the local profile of trees.

#### On q-Quasiadditive and q-Quasimultiplicative Functions

(Electronic Journal of Combinatorics, 2017)

In this paper, we introduce the notion of q-quasiadditivity of arithmetic functions,
as well as the related concept of q-quasimultiplicativity, which generalise
strong q-additivity and -multiplicativity, respectively. ...

#### Hofstadter point spectrum trace and the almost Mathieu operator

(AIP, 2018)

We consider point spectrum traces in the Hofstadter model. We show how to recover the full quantum Hofstadter trace by integrating these point spectrum traces with the appropriate free density of states on the lattice. ...

#### On the distribution of subtree orders of a tree

(University of Primorska, 2018)

We investigate the distribution of the number of vertices of a randomly chosen subtree of a tree. Specifically, it is proven that this distribution is close to a Gaussian distribution in an explicitly quantifiable way if ...