Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • 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
Random walks, arrangements, cell complexes, greedoids, and self-organizing libraries
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).ORCID iD: 0000-0002-7497-2764
2008 (English)In: Building bridges: The Lovász Festschrift / [ed] Grötschel and G. O. H. Katona, Berlin: Springer Berlin/Heidelberg, 2008, 165-203 p.Chapter in book (Refereed)
Abstract [en]

The starting point is the known fact that some much-studied random walks on permutations, such as the Tsetlin library, arise from walks on real hyperplane arrangements. This paper explores similar walks on complex hyperplane arrangements. This is achieved by involving certain cell complexes naturally associated with the arrangement. In a particular case this leads to walks on libraries with several shelves.We also show that interval greedoids give rise to random walks belonging to the same general family. Members of this family of Markow chains, based on certain semigroups, have the property that all eigenvalues of the transition matrices are non-negative real and given by a simple combinatorial formula.Background material needed for understanding the walks is reviewed in rather great detail.

Place, publisher, year, edition, pages
Berlin: Springer Berlin/Heidelberg, 2008. 165-203 p.
Series
Bolyai Soc. Math. Studies, ISSN 1217-4696 ; 19
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-82455DOI: 10.1007/978-3-540-85221-6_5OAI: oai:DiVA.org:kth-82455DiVA: diva2:498252
Note
QC 20120220Available from: 2012-02-11 Created: 2012-02-11 Last updated: 2012-02-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Björner, Anders

Search in DiVA

By author/editor
Björner, Anders
By organisation
Mathematics (Div.)
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 376 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • 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