• Login
    Search 
    •   SUNScholar
    • Faculty of Science
    • Department of Mathematical Sciences
    • Search
    •   SUNScholar
    • Faculty of Science
    • Department of Mathematical Sciences
    • Search
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Search

    Show Advanced FiltersHide Advanced Filters

    Filters

    Use filters to refine the search results.

    Now showing items 1-10 of 10

    • Sort Options:
    • Relevance
    • Title Asc
    • Title Desc
    • Issue Date Asc
    • Issue Date Desc
    • Results Per Page:
    • 5
    • 10
    • 20
    • 40
    • 60
    • 80
    • 100
    Thumbnail

    Partitioning the hypercube Qn into n isomorphic edge-disjoint trees 

    Wagner, Stephan; Wild, Marcel (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 

    Wagner, Stephan; Wild, Marcel (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 ...
    Thumbnail

    Paths vs. stars in the local prole of trees 

    Czabarka, Eva; Szekely, Laszlo A.; Wagner, Stephan (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.
    Thumbnail

    On q-Quasiadditive and q-Quasimultiplicative Functions 

    Kropf, Sara; Wagner, Stephan (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. ...
    Thumbnail

    Hofstadter point spectrum trace and the almost Mathieu operator 

    Ouvry, Stephane; Wagner, Stephan; Wu, Shuang (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. ...
    Thumbnail

    On the distribution of subtree orders of a tree 

    Ralaivaosaona, Dimbinaina; Wagner, Stephan (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 ...
    Thumbnail

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

    Heuberger, Clemens; Krenn, Daniel; Wagner, Stephan (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 ...
    Thumbnail

    On the inducibility of small trees 

    Dossou-Olory, Audace A. V.; Wagner, Stephan (Episciences, 2019)
    The quantity that captures the asymptotic value of the maximum number of appearances of a given topological tree (a rooted tree with no vertices of outdegree 1) S with k leaves in an arbitrary tree with sufficiently large ...
    Thumbnail

    On the centroid of increasing trees 

    Durant, Kevin; Wagner, Stephan (Episciences.org, 2019)
    A centroid node in a tree is a node for which the sum of the distances to all other nodes attains its minimum, or equivalently a node with the property that none of its branches contains more than half of the other nodes. ...
    Thumbnail

    On the minimal Hamming weight of a multi-base representation 

    Krenn, Daniel; Suppakitpaisarn, Vorapong; Wagner, Stephan (Elsevier, 2020)
    Given a finite set of bases b1, b2, ..., br (integers greater than 1), a multi-base representation of an integer n is a sum with summands dbα1 1 b α2 2 ··· bαr r , where the αj are nonnegative integers and the digits ...

    Browse

    All of SUNScholarCommunities & CollectionsBy TitleBy AuthorBy AdvisorBy DateBy SubjectBy TypeThis CommunityBy TitleBy AuthorBy AdvisorBy DateBy SubjectBy Type

    My Account

    Login

    Discover

    Author
    Wagner, Stephan (10)
    Krenn, Daniel (2)Wild, Marcel (2)Czabarka, Eva (1)Dossou-Olory, Audace A. V. (1)Durant, Kevin (1)Heuberger, Clemens (1)Kropf, Sara (1)Ouvry, Stephane (1)Ralaivaosaona, Dimbinaina (1)... View MoreSubjectEdge-disjoint trees (2)Hypercubes (2)Limit theorems (Probability theory) (2)Trees (Graph theory) (2)Additive functions (1)Asymptotic distribution (Probability theory) (1)Bubeck, Sébastien (1)Canonical correlation (Statistics) (1)Canonical t-ary trees (1)Center of mass (1)... View MoreDate Issued2017 (2)2018 (2)2019 (2)2011 (1)2012 (1)2015 (1)2020 (1)Has File(s)Yes (10)
    Copyright © Stellenbosch University | ISSN-L 2310-7855
    Contact Us