mdh.sePublikationer
Ändra sökning
Avgränsa sökresultatet
1 - 16 av 16
RefereraExporteraLänk till träfflistan
Permanent länk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Träffar per sida
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sortering
  • Standard (Relevans)
  • Författare A-Ö
  • Författare Ö-A
  • Titel A-Ö
  • Titel Ö-A
  • Publikationstyp A-Ö
  • Publikationstyp Ö-A
  • Äldst först
  • Nyast först
  • Skapad (Äldst först)
  • Skapad (Nyast först)
  • Senast uppdaterad (Äldst först)
  • Senast uppdaterad (Nyast först)
  • Disputationsdatum (tidigaste först)
  • Disputationsdatum (senaste först)
  • Standard (Relevans)
  • Författare A-Ö
  • Författare Ö-A
  • Titel A-Ö
  • Titel Ö-A
  • Publikationstyp A-Ö
  • Publikationstyp Ö-A
  • Äldst först
  • Nyast först
  • Skapad (Äldst först)
  • Skapad (Nyast först)
  • Senast uppdaterad (Äldst först)
  • Senast uppdaterad (Nyast först)
  • Disputationsdatum (tidigaste först)
  • Disputationsdatum (senaste först)
Markera
Maxantalet träffar du kan exportera från sökgränssnittet är 250. Vid större uttag använd dig av utsökningar.
  • 1.
    Andren, Daniel
    et al.
    Umeå University.
    Hellström, Lars
    Umeå University.
    Markström, Klas
    Umeå University.
    Fast multiplication of matrices over a finitely generated semiring2008Ingår i: Information Processing Letters, ISSN 0020-0190, E-ISSN 1872-6119, Vol. 107, nr 6, s. 230-234Artikel i tidskrift (Refereegranskat)
  • 2.
    Engström, Christopher
    et al.
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Silvestrov, Sergei
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    PageRank, a Look at Small Changes in a Line of Nodes and the Complete Graph2016Ingår i: Engineering Mathematics II: Algebraic, Stochastic and Analysis Structures for Networks, Data Classification and Optimization / [ed] Sergei Silvestrov; Milica Rancic, Springer, 2016, s. 223-247Kapitel i bok, del av antologi (Refereegranskat)
    Abstract [en]

    In this article we will look at the PageRank algorithm used as part of the ranking process of different Internet pages in search engines by for example Google. This article has its main focus in the understanding of the behavior of PageRank as the system dynamically changes either by contracting or expanding such as when adding or subtracting nodes or links or groups of nodes or links. In particular we will take a look at link structures consisting of a line of nodes or a complete graph where every node links to all others. We will look at PageRank as the solution of a linear system of equations and do our examination in both the ordinary normalized version of PageRank as well as the non-normalized version found by solving corresponding linear system. We will show that using two different methods we can find explicit formulas for the PageRank of some simple link structures.

  • 3.
    Engström, Christopher
    et al.
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Silvestrov, Sergei
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    PageRank, Connecting a Line of Nodes with a Complete Graph2016Ingår i: Engineering Mathematics II: Algebraic, Stochastic and Analysis Structures for Networks, Data Classification and Optimization / [ed] Sergei Silvestrov; Milica Rancic, Springer, 2016Kapitel i bok, del av antologi (Refereegranskat)
    Abstract [en]

    The focus of this article is the PageRank algorithm originally defined by S. Brin and L. Page as the stationary distribution of a certain random walk on a graph used to rank homepages on the Internet. We will attempt to get a better understanding of how PageRank changes after you make some changes to the graph such as adding or removing edge between otherwise disjoint subgraphs. In particular we will take a look at link structures consisting of a line of nodes or a complete graph where every node links to all others and different ways to combine the two. Both the ordinary normalized version of PageRank as well as a non-normalized version of PageRank found by solving corresponding linear system will be considered. We will see that it is possible to find explicit formulas for the PageRank in some simple link structures and using these formulas take a more in-depth look at the behavior of the ranking as the system changes.

  • 4. Eriksson, Henrik
    et al.
    Eriksson, Kimmo
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation.
    Conjugacy of Coxeter elements2009Ingår i: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 16, nr 2, s. R4-Artikel i tidskrift (Refereegranskat)
  • 5. Eriksson, Henrik
    et al.
    Eriksson, Kimmo
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation.
    Words with intervening neighbours in infinite Coxeter groups are reduced2010Ingår i: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 17, nr 1, s. N19-Artikel i tidskrift (Refereegranskat)
  • 6.
    Eriksson, Henrik
    et al.
    Kungliga Tekniska Högskolan, Sweden.
    Jonsson, Markus
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Level Sizes of the Bulgarian Solitaire Game Tree2017Ingår i: The Fibonacci quarterly, ISSN 0015-0517, ISSN 0015-0517, Vol. 55, nr 3, s. 243-251Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    Bulgarian solitaire is a dynamical system on integer partitions of n which converges to a unique fixed point if n=1+2+...+k is a triangular number. There are few results about the structure of the game tree, but when k tends to infinity the game tree itself converges to astructure that we are able to analyze. Its level sizes turns out to be a bisection of the Fibonacci numbers. The leaves in this tree structure are enumerated using Fibonacci numbers as well.We also demonstrate to which extent these results apply to the case when k is finite.

  • 7.
    Eriksson, Kimmo
    et al.
    Mälardalens högskola, Institutionen för matematik och fysik. Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Gavel, Hillevi
    Mälardalens högskola, Institutionen för matematik och fysik. Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Diskret matematik: Fördjupning2003Bok (Övrig (populärvetenskap, debatt, mm))
  • 8.
    Eriksson, Kimmo
    et al.
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Gavel, Hillevi
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Diskret matematik och diskreta modeller2013 (uppl. 2)Bok (Övrigt vetenskapligt)
  • 9.
    Eriksson, Kimmo
    et al.
    Mälardalens högskola, Institutionen för matematik och fysik. Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Gavel, Hillevi
    Mälardalens högskola, Institutionen för matematik och fysik. Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Diskret matematik och diskreta modeller2002Bok (Övrig (populärvetenskap, debatt, mm))
  • 10.
    Eriksson, Kimmo
    et al.
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation.
    Sjöstrand, Jonas
    Royal Inst Technol.
    Limiting shapes of birth-and-death processes on Young diagrams2012Ingår i: Advances in Applied Mathematics, ISSN 0196-8858, E-ISSN 1090-2074, Vol. 48, nr 4, s. 575-602Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    We consider a family of birth processes and birth-and-death processes on Young diagrams of integer partitions of n. This family incorporates three famous models from very different fields: Rost's totally asymmetric particle model (in discrete time), Simon's urban growth model, and Moran's infinite alleles model. We study stationary distributions and limit shapes as n tends to infinity, and present a number of results and conjectures.

  • 11.
    Gavel, Hillevi
    et al.
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Eriksson, Kimmo
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Discrete Mathematics and Discrete Models2015 (uppl. 1)Bok (Övrigt vetenskapligt)
  • 12.
    Hellström, Lars
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation. Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Critical Pairs in Network Rewriting2014Ingår i: IWC 2014: 3rd International Workshop on Confluence / [ed] Takahito Aoto & Delia Kesner, 2014, s. 9-13Konferensbidrag (Refereegranskat)
    Abstract [en]

    This extended abstract breifly introduces rewriting of networks (directed acyclic graphs with the extra structure needed to serve as expressions for PROducts and Permutations categories) and describes the critical pairs aspects of this theory. The author's interest in these comes from wanting to do equational reasoning in algebraic theories (such as Hopf algebras) that mix ordinary operations with co-operations; networks then serve as a formalism for expressions.

    The main message is to point out two phenomena that arise in network rewriting. The first is that of non-convexity of rules, wherein the left hand side of a rule need not be syntactically similar to a symbol in any extension of the underlying signature. The second is one of critical pairs potentially arising where two redexes wrap around each other even when they do not intersect.

  • 13.
    Hellström, Lars
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Ordered and Combinatorial Structures for Higher-Dimensional Rewriting2016Ingår i: / [ed] Samuel Mimram, 2016Konferensbidrag (Refereegranskat)
    Abstract [en]

    In principle, rewriting is the logically pure activity of transforming abstract expressions according to fully formalised rules, but in practice there is a significant interplay between abstract rules, more-or-less concrete interpretations, and a variety of book-keeping devices that all need to fit together if the rewriting process is to yield results. This paper presents elementary realisations of book-keeping and other formalising devices that are useful in higher-dimensional rewriting, with a focus on the "2-dimensional" case (PROPs and other types of monoidal category). In particular, it explains how one may construct a variety of ordering relations on these object that are sensitive to differences in the underlying graph structure of the objects being rewritten. It also shows how the formal feedback operation can be used to handle nonconvex redexes, which is a phenomenon of higher-dimensional rewriting that lacks a counterpart in word or term rewriting.

  • 14. Hultman, Axel
    et al.
    Linusson, Svante
    Shareshian, John
    Sjöstrand, Jonas
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation.
    From Bruhat intervals to intersection lattices and a conjecture of Postnikov2009Ingår i: Journal of combinatorial theory. Series A (Print), ISSN 0097-3165, E-ISSN 1096-0899, Vol. 116, nr 3, s. 564-580Artikel i tidskrift (Refereegranskat)
  • 15.
    Jonsson, Markus
    et al.
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Kimmo, Eriksson
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Sjöstrand, Jonas
    Kungliga Tekniska Högskolan, Stockholm.
    Limit shapes of stable configurations of a generalized Bulgarian solitaireIngår i: Order, ISSN 0167-8094, E-ISSN 1572-9273, ISSN 0167-8094Artikel i tidskrift (Övrigt vetenskapligt)
    Abstract [en]

    Bulgarian solitaire is played on n cards divided into several piles; a move consists of picking one card from each pile to form a new pile. In a recent generalization, -Bulgarian solitaire,  the number of cards you pick from a pile is some function  of the pile size, such that you pick cards from a pile of size h. Here we consider a special class of such functions. Let us call  well-behaved if  and if both  and  are non-decreasing functions of h. Well-behaved -Bulgarian solitaire has a geometric interpretation in terms of layers at certain levels being picked in each move. It also satisfies that if a stable configuration of n cards exists it is unique. Moreover, if piles are sorted in order of decreasing size () then a configuration is convex if and only if it is a stable configuration of some well-behaved  -Bulgarian solitaire. If sorted configurations are represented by Young diagrams and scaled down to have unit height and unit area, the stable configurations corresponding to an infinite sequence of well-behaved functions () may tend to a limit shape . We show that every convex  with certain properties can arise as the limit shape of some sequence of well-behaved . For the special case when  for , these limit shapes are triangular (in case ), or exponential (in case ), or interpolating between these shapes (in case ).

  • 16.
    Jonsson, Markus
    et al.
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Kimmo, Eriksson
    Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, Utbildningsvetenskap och Matematik.
    Sjöstrand, Jonas
    Kungliga Tekniska Högskolan, Sweden.
    Markov chains on graded posets: Compatibility of up-directed and down-directed transition probabilities2018Ingår i: Order, ISSN 0167-8094, E-ISSN 1572-9273, ISSN 0167-8094, nr 1, s. 93-109Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    We consider two types of discrete-time Markov chains where thestate space is a graded poset and the transitionsare taken along the covering relations in the poset. The first type of Markov chain goes only in one direction, either up or down in the poset (an up chain or down chain). The second type toggles between two adjacent rank levels (an up-and-down chain). We introduce two compatibility concepts between the up-directed transition probabilities (an up rule) and the down-directed(a down rule), and we relate these to compatibility betweenup-and-down chains. This framework is used to prove a conjecture about a limit shape for a process on Young's lattice. Finally, we settle the questions whether the reverse of an up chain is a down chain for some down rule and whether there exists an up or down chain at all if the rank function is not bounded.

1 - 16 av 16
RefereraExporteraLänk till träfflistan
Permanent länk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf