Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Counterexamples to conjectures about Subset Takeaway and counting linear extensions of a Boolean lattice

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • بيانات النشر:
      arXiv, 2017.
    • الموضوع:
      2017
    • نبذة مختصرة :
      We develop an algorithm for efficiently computing recursively defined functions on posets. We illustrate this algorithm by disproving conjectures about the game Subset Takeaway (Chomp on a hypercube) and computing the number of linear extensions of the lattice of a 7-cube and related lattices.
      Comment: 5 pages. v2 has improvements throughout and is to appear in Order
    • الرقم المعرف:
      10.48550/arxiv.1702.03018
    • Rights:
      OPEN
    • الرقم المعرف:
      edsair.doi.dedup.....d093b1c17e288a10544802b7d5379741