Combinatorial Game Theory : : A Special Collection in Honor of Elwyn Berlekamp, John H. Conway and Richard K. Guy / / ed. by Bruce M. Landman, Richard J. Nowakowski, Florian Luca, Melvyn B. Nathanson, Jaroslav Nešetřil, Aaron Robertson.

Elwyn Berlekamp, John Conway, and Richard Guy wrote ‘Winning Ways for your Mathematical Plays’ and turned a recreational mathematics topic into a full mathematical fi eld. They combined set theory, combinatorics, codes, algorithms, and a smattering of other fi elds, leavened with a liberal dose of h...

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter DG Plus DeG Package 2022 Part 1
MitwirkendeR:
HerausgeberIn:
Place / Publishing House:Berlin ;, Boston : : De Gruyter, , [2022]
©2022
Year of Publication:2022
Language:English
Series:De Gruyter Proceedings in Mathematics
Online Access:
Physical Description:1 online resource (XIV, 416 p.)
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Frontmatter
  • Preface
  • Contents
  • The game of flipping coins
  • The game of blocking pebbles
  • Transverse Wave: an impartial color-propagation game inspired by social influence and Quantum Nim
  • A note on numbers
  • Ordinal sums, clockwise hackenbush, and domino shave
  • Advances in finding ideal play on poset games
  • Strings-and-Coins and Nimstring are PSPACE-complete
  • Partizan subtraction games
  • Circular Nim games CN(7, 4)
  • Misère domineering on 2 × n boards
  • Relator games on groups
  • Playing Bynum’s game cautiously
  • Genetically modified games
  • Game values of arithmetic functions
  • A base-p Sprague–Grundy-type theorem for p-calm subtraction games: Welter’s game and representations of generalized symmetric groups
  • Recursive comparison tests for dicot and dead-ending games under misère play
  • Impartial games with entailing moves
  • Extended Sprague–Grundy theory for locally finite games, and applications to random game-trees
  • Grundy numbers of impartial three-dimensional chocolate-bar games
  • On the structure of misère impartial games