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

Buch

Combinatorial Game Theory

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

Herausgegeben von: Richard J. Nowakowski , Bruce M. Landman , Florian Luca , Melvyn B. Nathanson , Jaroslav Nešetřil und Aaron Robertson

Sprache: Englisch

Veröffentlicht/Copyright: 2022

Veröffentlicht von

Veröffentlichen auch Sie bei De Gruyter Brill

Erkunden Sie dieses Fachgebiet So veröffentlichen Sie bei uns

Dieses Buch ist Teil der Reihe

De Gruyter Proceedings in Mathematics

Über dieses Buch

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

Information zu Autoren / Herausgebern

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

Fachgebiete

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

Informationen zur Veröffentlichung

Seiten und Bilder/Illustrationen im Buch

eBook veröffentlicht am:

22. August 2022

eBook ISBN:

9783110755411

Gebunden veröffentlicht am:

22. August 2022

Gebunden ISBN:

9783110755343

Seiten und Bilder/Illustrationen im Buch

Frontmatter:

14

Inhalt:

416

Abbildungen:

82

Farbige Abbildungen:

51

https://doi.org/10.1515/9783110755411

eBook ISBN: 9783110755411

Gebunden ISBN: 9783110755343

Schlagwörter für dieses Buch

Kombinatorik; Diskrete Mathematik; Mathematik

Zielgruppe(n) für dieses Buch

Libraries, academic researchers, and graduate students

Sicherheits- und Produktressourcen

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

Combinatorial Game Theory

Übersicht

Über dieses Buch

Information zu Autoren / Herausgebern

Fachgebiete

Inhaltsverzeichnis

Bibliographische Daten