uu.seUppsala University Publications
Change search
Refine search result
1 - 6 of 6
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rows per page
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sort
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
Select
The maximal number of hits you can export is 250. When you want to export more records please use the 'Create feeds' function.
  • 1. Diaconis, Persi
    et al.
    Holmes, Susan
    Janson, Svante
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics.
    Interval Graph Limits2013In: Annals of Combinatorics, ISSN 0218-0006, E-ISSN 0219-3094, Vol. 17, no 1, p. 27-52Article in journal (Refereed)
    Abstract [en]

    We work out a graph limit theory for dense interval graphs. The theory developed departs from the usual description of a graph limit as a symmetric function W(x, y) on the unit square, with x and y uniform on the interval (0, 1). Instead, we fix a W and change the underlying distribution of the coordinates x and y. We find choices such that our limits are continuous. Connections to random interval graphs are given, including some examples. We also show a continuity result for the chromatic number and clique number of interval graphs. Some results on uniqueness of the limit description are given for general graph limits.

  • 2. Dress, A.
    et al.
    Kåhrström, Johan
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Algebra, Geometry and Logic.
    Moulton, V.
    A 'Non-Additive' Characterization of p-Adic Norms2011In: Annals of Combinatorics, ISSN 0218-0006, E-ISSN 0219-3094, Vol. 15, no 1, p. 37-50Article in journal (Refereed)
    Abstract [en]

    For F a p-adic field together with a p-adic valuation, we present a new characterization for a map p: F-n -> R boolean OR {-infinity} to be a delta-adic norm on the vector space F-n. This characterization was motivated by the concept of tight maps-maps that naturally arise within the theory of valuated matroids and tight spans. As an immediate consequence, we show that the two descriptions of the affine building of SLn(F) in terms of (i) p-adic norms given by Bruhat and Tits and (ii) tight maps given by Terhalle essentially coincide. The result suggests that similar characterizations of affine buildings of other classical groups should exist, and that the theory of affine buildings may turn out as a particular case of a yet to be developed geometric theory of valuated (and delta-valuated) matroids and their tight spans providing simply-connected G-spaces for large classes of appropriately specified groups G that could serve as a basis for an affine variant of Gromov's theory.

  • 3. Dress, Andreas
    et al.
    Huber, Katharina
    Lesser, Alice
    Uppsala University, Disciplinary Domain of Science and Technology, Biology, Department of Cell and Molecular Biology, The Linnaeus Centre for Bioinformatics.
    Moulton, Vincent
    Hereditarily Optimal Realizations of Consistent Metrics.2006In: Annals of Combinatorics, ISSN 0218-0006, E-ISSN 0219-3094, Vol. 10, no 1, p. 63-76Article in journal (Refereed)
    Abstract [en]

    One of the main problems in phylogenetics is to find good approximations of metrics by weighted trees. As an aid to solving this problem, it could be tempting to consider optimal realizations of metrics—the guiding principle being that, the (necessarily unique) optimal realization of a tree metric is the weighted tree that realizes this metric. And, although optimal realizations of arbitrary metrics are, in general, not trees, but rather weighted networks, one could still hope to obtain a phylogenetically informative representation of a given metric, maybe even more informative than the best approximating tree. However, optimal realizations are not only difficult to compute, they may also be non-unique. Here we focus on one possible way out of this dilemma: hereditarily optimal realizations. These are essentially unique, and can be described in a rather explicit way. In this paper, we recall what a hereditarily optimal realization of a metric is and how it is related to the 1-skeleton of the tight span of that metric, and we investigate under what conditions it coincides with this 1-skeleton. As a consequence, we will show that hereditarily optimal realizations for consistent metrics, a large class of phylogentically relevant metrics, can be computed in a straight-forward fashion.

  • 4. Fill, James Allen
    et al.
    Janson, Svante
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
    Precise logarithmic asymptotics for the right tails of some limit random variables for random trees2009In: Annals of Combinatorics, ISSN 0218-0006, E-ISSN 0219-3094, Vol. 12, no 4, p. 403-416Article in journal (Refereed)
    Abstract [en]

    For certain random variables that arise as limits of functionals of random finite trees, we obtain precise asymptotics for the logarithm of the right-hand tail. Our results are based on the facts (i) that the random variables we study can be represented as functionals of a   Brownian excursion and (ii) that a large deviation principle with good rate function is known explicitly for Brownian excursion. Examples include limit distributions of the total path length and of the Wiener index in conditioned Galton-Watson trees (also known as simply   generated trees). In the case of Wiener index (where we recover results proved by Svante Janson and Philippe Chassaing by a different method) and for some other examples, a key constant is expressed as the solution to a certain optimization problem, but the constant's precise value remains unknown.

  • 5.
    Janson, Svante
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics.
    Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence2009In: Annals of Combinatorics, ISSN 0218-0006, E-ISSN 0219-3094, Vol. 12, no 4, p. 417-447Article in journal (Refereed)
    Abstract [en]

    We study the space requirements of a sorting algorithm where only items that at the end will be adjacent are kept together. This is equivalent   to the following combinatorial problem: Consider a string of fixed length n that starts as a string of 0's, and then evolves by changing each 0 to 1, with the n changes done in random order. What is the maximal number of runs of 1's? We give asymptotic results for the distribution and mean. It turns out that, as in many problems involving a maximum, the maximum is asymptotically normal, with fluctuations of order n (1/2), and to the first order well approximated by the number of runs at the instance when the expectation is maximized, in this case when half the elements have changed to 1; there is also a second order term of order n (1/3). We also treat some variations, including priority queues and sock-sorting. The proofs use methods originally   developed for random graphs.

  • 6. Sivertsson, Olof
    et al.
    Flener, Pierre
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science.
    Pearson, Justin
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems.
    A bound on the overlap of same-sized subsets2008In: Annals of Combinatorics, ISSN 0218-0006, E-ISSN 0219-3094, Vol. 12, no 3, p. 347-352Article in journal (Refereed)
1 - 6 of 6
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf