Combinatorial Game Theory: A Special Collection in Honor of Elwyn Berlekamp, John H. Conway and Richard K. Guy

Book

Combinatorial Game Theory

A Special Collection in Honor of Elwyn Berlekamp, John H. Conway and Richard K. Guy

Edited by: Richard J. Nowakowski , Bruce M. Landman , Florian Luca , Melvyn B. Nathanson , Jaroslav Nešetřil and Aaron Robertson

Language: English

Published/Copyright: 2022

Published by

Become an author with De Gruyter Brill

Explore this Subject How to publish with us

This book is in the series

De Gruyter Proceedings in Mathematics

About this book

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 humor and wit. Their legacy is a lively fi eld of study that still produces many surprises. Despite being experts in other areas of mathematics, in the 50 years since its publication, they also mentored, talked, and played games, giving their time, expertise, and guidance to several generations of mathematicians.

This volume is dedicated to Elwyn Berlekamp, John Conway, and Richard Guy. It includes 20 contributions from colleagues that refl ect on their work in combinatorial game theory.

Original contributions by leading experts in combinatoric game theory.
Commemorates the work done by Professors‘ Berlekamp, Conway and Guy.
Of interest to researchers and graduate students working in combinatoric game theory

Author / Editor information

R. Nowakowski; B. Landman; F. Luca; M. Nathanson; J. Nešetřil; A. Robertson.

Topics

Frontmatter Publicly Available Download PDF	I
Preface Publicly Available Download PDF	V
Contents Publicly Available Download PDF	XIII
The game of flipping coins Anthony Bonato, Melissa A Huggan and Richard J. Nowakowski Requires Authentication Unlicensed Licensed	1
The game of blocking pebbles Kyle Burke, Matthew Ferland, Michael Fisher, Valentin Gledel and Craig Tennenhouse Requires Authentication Unlicensed Licensed	17
Transverse Wave: an impartial color-propagation game inspired by social influence and Quantum Nim Kyle Burke, Matthew Ferland and Shang-Hua Teng Requires Authentication Unlicensed Licensed	39
A note on numbers Alda Carvalho, Melissa A. Huggan, Richard J. Nowakowski and Carlos Pereira dos Santos Requires Authentication Unlicensed Licensed	67
Ordinal sums, clockwise hackenbush, and domino shave Alda Carvalho, Melissa A. Huggan, Richard J. Nowakowski and Carlos Pereira dos Santos Requires Authentication Unlicensed Licensed	77
Advances in finding ideal play on poset games Alexander Clow and Stephen Finbow Requires Authentication Unlicensed Licensed	99
Strings-and-Coins and Nimstring are PSPACE-complete Erik D. Demaine and Yevhenii Diomidov Requires Authentication Unlicensed Licensed	109
Partizan subtraction games Eric Duchêne, Marc Heinrich, Richard Nowakowski and Aline Parreau Requires Authentication Unlicensed Licensed	121
Circular Nim games CN(7, 4) Matthieu Dufour, Silvia Heubach and Anh Vo Requires Authentication Unlicensed Licensed	139
Misère domineering on 2 × n boards Aaron Dwyer, Rebecca Milley and Michael Willette Requires Authentication Unlicensed Licensed	157
Relator games on groups Zachary Gates and Robert Kelvey Requires Authentication Unlicensed Licensed	171
Playing Bynum’s game cautiously L. R. Haff Requires Authentication Unlicensed Licensed	201
Genetically modified games Melissa A. Huggan and Craig Tennenhouse Requires Authentication Unlicensed Licensed	229
Game values of arithmetic functions Douglas E. Iannucci and Urban Larsson Requires Authentication Unlicensed Licensed	245
A base-p Sprague–Grundy-type theorem for p-calm subtraction games: Welter’s game and representations of generalized symmetric groups Yuki Irie Requires Authentication Unlicensed Licensed	281
Recursive comparison tests for dicot and dead-ending games under misère play Urban Larsson, Rebecca Milley, Richard Nowakowski, Gabriel Renault and Carlos Santos Requires Authentication Unlicensed Licensed	309
Impartial games with entailing moves Urban Larsson, Richard J. Nowakowski and Carlos P. Santos Requires Authentication Unlicensed Licensed	323
Extended Sprague–Grundy theory for locally finite games, and applications to random game-trees James B. Martin Requires Authentication Unlicensed Licensed	343
Grundy numbers of impartial three-dimensional chocolate-bar games Ryohei Miyadera and Yushi Nakaya Requires Authentication Unlicensed Licensed	367
On the structure of misère impartial games Aaron N. Siegel Requires Authentication Unlicensed Licensed	389

Publishing information

Pages and Images/Illustrations in book

eBook published on:

August 22, 2022

eBook ISBN:

9783110755411

Hardcover published on:

August 22, 2022

Hardcover ISBN:

9783110755343

Pages and Images/Illustrations in book

Front matter:

14

Main content:

416

Illustrations:

82

Coloured Illustrations:

51

https://doi.org/10.1515/9783110755411

eBook ISBN: 9783110755411

Hardcover ISBN: 9783110755343

Keywords for this book

Kombinatorik; Diskrete Mathematik; Mathematik

Audience(s) for this book

Libraries, academic researchers, and graduate students

Safety & product resources

Manufacturer information:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com

Combinatorial Game Theory

Overview

About this book

Author / Editor information

Topics

Table of contents

Bibliographic data