VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • A ▫$q$▫-queens problem. VI, The bishops' period
    Chaiken, Seth ; Hanusa, Christopher R. H. ; Zaslavsky, Thomas
    Število načinov, na katere lahko postavimo ▫$q$▫ nenapadajočih se kraljic, lovcev ali podobnih šahovskih figur na šahovnico ▫$n \times n$▫, je v bistvu kvazipolinomska funkcija števila ▫$n$▫ ... (dokažemo v 1. članku iz te serije [the authors, Electron. J. Comb. 21, No. 3, Research Paper P3.33, 28 p. (2014)]). Periodo kvazipolnoma je težko določiti. Dokažemo, da je empirično opažena perioda 2 za tri do deset lovcev natančna vrednost periode za vsako število lovcev, ki je večje od 2. Dokaz je odvisen od označenih grafov in Ehrhartove teorije izvihanih politopov.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 16, no. 2, 2019, str. 549-561)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18811737