VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Asymptotic number of isometric generalized Fibonacci cubes [Elektronski vir]
    Klavžar, Sandi ; Shpectorov, Sergey
    For a binary word ▫$f$▫, let ▫$Q_d(f)$▫ be the subgraph of the ▫$d$▫-dimensional cube ▫$Q_d$▫ induced on the set of all words that do not contain ▫$f$▫ as a factor. Let ▫${\mathcal G}_n$▫ be the set ... of words ▫$f$▫ of length ▫$n$▫ that are "good" in the sense that ▫$Q_d(f)$▫ is isometric in ▫$Q_d$▫ for all ▫$d$▫. It is proved that ▫$\lim_{n \to \infty} |{\mathcal G}_n|/2^n$▫ exists. Estimates show that the limit is close to 0.08, that is, about eight percent of all words are good.
    Vir: Preprint series [Elektronski vir]. - ISSN 2232-2094 (Vol. 48, št. 1119, 2010, str. 1-10)
    Vrsta gradiva - e-članek
    Leto - 2010
    Jezik - angleški
    COBISS.SI-ID - 15578969

    Povezava(-e):

    http://www.imfm.si/preprinti/PDF/01119.pdf

Vnos na polico