VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • A generalization of balanced tableaux and marriage problems with unique solutions
    Chan, Brian Tianyao
    Obravnavamo družine končnih množic, ki jih imenujemo označene z zastavico; Chang jih je karakteriziral kot družine množic, ki imajo enolične rešitve Hallovega problema porok. Obravnavamo tudi ... posplošitve Edelmanovih in Greeneovih tablic, ki jih je obravnaval že Viard. V tem članku vpeljemo naravno posplošitev Edelmanovih in Greeneovih uravnoteženih tablic, ki vključuje družine množic, ki zadoščajo Hallovemu pogoju porok in določene besede v ▫$[m]^n$▫, nato pa pokažemo, da se da z zastavicami označene družine karakterizirati z močnim eksistenčnim pogojem, ki se nanaša na to posplošitev. Na osnovi te karakterizacije pokažemo, da se da aritmetično sredino velikosti podrazredov teh posplošenih tablic izraziti s posplošitvijo formule za dolžino kljuk.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 21, no. 2, 2021, str. 201-217)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 112346371