Download or read book The Tower of Hanoi Myths and Maths written by Andreas M. Hinz and published by Springer Science & Business Media. This book was released on 2013-01-31 with total page 340 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is the first comprehensive monograph on the mathematical theory of the solitaire game “The Tower of Hanoi” which was invented in the 19th century by the French number theorist Édouard Lucas. The book comprises a survey of the historical development from the game’s predecessors up to recent research in mathematics and applications in computer science and psychology. Apart from long-standing myths it contains a thorough, largely self-contained presentation of the essential mathematical facts with complete proofs, including also unpublished material. The main objects of research today are the so-called Hanoi graphs and the related Sierpiński graphs. Acknowledging the great popularity of the topic in computer science, algorithms and their correctness proofs form an essential part of the book. In view of the most important practical applications of the Tower of Hanoi and its variants, namely in physics, network theory, and cognitive (neuro)psychology, other related structures and puzzles like, e.g., the “Tower of London”, are addressed. Numerous captivating integer sequences arise along the way, but also many open questions impose themselves. Central among these is the famed Frame-Stewart conjecture. Despite many attempts to decide it and large-scale numerical experiments supporting its truth, it remains unsettled after more than 70 years and thus demonstrates the timeliness of the topic. Enriched with elaborate illustrations, connections to other puzzles and challenges for the reader in the form of (solved) exercises as well as problems for further exploration, this book is enjoyable reading for students, educators, game enthusiasts and researchers alike.
Download or read book The Tower of Hanoi Myths and Maths written by Andreas M. Hinz and published by Birkhäuser. This book was released on 2018-04-17 with total page 469 pages. Available in PDF, EPUB and Kindle. Book excerpt: The solitaire game “The Tower of Hanoi" was invented in the 19th century by the French number theorist Édouard Lucas. The book presents its mathematical theory and offers a survey of the historical development from predecessors up to recent research. In addition to long-standing myths, it provides a detailed overview of the essential mathematical facts with complete proofs, and also includes unpublished material, e.g., on some captivating integer sequences. The main objects of research today are the so-called Hanoi graphs and the related Sierpiński graphs. Acknowledging the great popularity of the topic in computer science, algorithms, together with their correctness proofs, form an essential part of the book. In view of the most important practical applications, namely in physics, network theory and cognitive (neuro)psychology, the book also addresses other structures related to the Tower of Hanoi and its variants. The updated second edition includes, for the first time in English, the breakthrough reached with the solution of the “The Reve's Puzzle" in 2014. This is a special case of the famed Frame-Stewart conjecture which is still open after more than 75 years. Enriched with elaborate illustrations, connections to other puzzles and challenges for the reader in the form of (solved) exercises as well as problems for further exploration, this book is enjoyable reading for students, educators, game enthusiasts and researchers alike. Excerpts from reviews of the first edition: “The book is an unusual, but very welcome, form of mathematical writing: recreational mathematics taken seriously and serious mathematics treated historically. I don’t hesitate to recommend this book to students, professional research mathematicians, teachers, and to readers of popular mathematics who enjoy more technical expository detail.” Chris Sangwin, The Mathematical Intelligencer 37(4) (2015) 87f. “The book demonstrates that the Tower of Hanoi has a very rich mathematical structure, and as soon as we tweak the parameters we surprisingly quickly find ourselves in the realm of open problems.” László Kozma, ACM SIGACT News 45(3) (2014) 34ff. “Each time I open the book I discover a renewed interest in the Tower of Hanoi. I am sure that this will be the case for all readers.” Jean-Paul Allouche, Newsletter of the European Mathematical Society 93 (2014) 56.
Download or read book Discrete Encounters written by Craig Bauer and published by CRC Press. This book was released on 2020-05-14 with total page 668 pages. Available in PDF, EPUB and Kindle. Book excerpt: Eschewing the often standard dry and static writing style of traditional textbooks, Discrete Encounters provides a refreshing approach to discrete mathematics. The author blends traditional course topics and applications with historical context, pop culture references, and open problems. This book focuses on the historical development of the subject and provides fascinating details of the people behind the mathematics, along with their motivations, deepening readers’ appreciation of mathematics. This unique book covers many of the same topics found in traditional textbooks, but does so in an alternative, entertaining style that better captures readers’ attention. In addition to standard discrete mathematics material, the author shows the interplay between the discrete and the continuous and includes high-interest topics such as fractals, chaos theory, cellular automata, money-saving financial mathematics, and much more. Not only will readers gain a greater understanding of mathematics and its culture, they will also be encouraged to further explore the subject. Long lists of references at the end of each chapter make this easy. Highlights: Features fascinating historical context to motivate readers Text includes numerous pop culture references throughout to provide a more engaging reading experience Its unique topic structure presents a fresh approach The text’s narrative style is that of a popular book, not a dry textbook Includes the work of many living mathematicians Its multidisciplinary approach makes it ideal for liberal arts mathematics classes, leisure reading, or as a reference for professors looking to supplement traditional courses Contains many open problems Profusely illustrated
Download or read book The Mathematics Enthusiast written by Bharath Sriraman and published by IAP. This book was released on 2014-12-01 with total page 301 pages. Available in PDF, EPUB and Kindle. Book excerpt: The Mathematics Enthusiast (TME) is an eclectic internationally circulated peer reviewed journal which focuses on mathematics content, mathematics education research, innovation, interdisciplinary issues and pedagogy. The journal exists as an independent entity. It is published on a print?on?demand basis by Information Age Publishing and the electronic version is hosted by the Department of Mathematical Sciences? University of Montana. The journal is not affiliated to nor subsidized by any professional organizations but supports PMENA [Psychology of Mathematics Education? North America] through special issues on various research topics.
Download or read book The Mathematics of Various Entertaining Subjects written by Jennifer Beineke and published by Princeton University Press. This book was released on 2017-09-05 with total page 408 pages. Available in PDF, EPUB and Kindle. Book excerpt: The history of mathematics is filled with major breakthroughs resulting from solutions to recreational problems. Problems of interest to gamblers led to the modern theory of probability, for example, and surreal numbers were inspired by the game of Go. Yet even with such groundbreaking findings and a wealth of popular-level books, research in recreational mathematics has often been neglected. The Mathematics of Various Entertaining Subjects now returns with a brand-new compilation of fascinating problems and solutions in recreational mathematics. This latest volume gathers together the top experts in recreational math and presents a compelling look at board games, card games, dice, toys, computer games, and much more. The book is divided into five parts: puzzles and brainteasers, geometry and topology, graph theory, games of chance, and computational complexity. Readers will discover what origami, roulette wheels, and even the game of Trouble can teach about math. Essays contain new results, and the contributors include short expositions on their topic’s background, providing a framework for understanding the relationship between serious mathematics and recreational games. Mathematical areas explored include combinatorics, logic, graph theory, linear algebra, geometry, topology, computer science, operations research, probability, game theory, and music theory. Investigating an eclectic mix of games and puzzles, The Mathematics of Various Entertaining Subjects is sure to entertain, challenge, and inspire academic mathematicians and avid math enthusiasts alike.
Download or read book 50 Visions of Mathematics written by Dara O' Briain and published by OUP Oxford. This book was released on 2014-05-01 with total page 417 pages. Available in PDF, EPUB and Kindle. Book excerpt: Relax: no one understands technical mathematics without lengthy training but we all have an intuitive grasp of the ideas behind the symbols. To celebrate the 50th anniversary of the founding of the Institute of Mathematics and its Applications (IMA), this book is designed to showcase the beauty of mathematics - including images inspired by mathematical problems - together with its unreasonable effectiveness and applicability, without frying your brain. The book is a collection of 50 original essays contributed by a wide variety of authors. It contains articles by some of the best expositors of the subject (du Sautoy, Singh and Stewart for example) together with entertaining biographical pieces and articles of relevance to our everyday lives (such as Spiegelhalter on risk and Elwes on medical imaging). The topics covered are deliberately diverse and involve concepts from simple numerology to the very cutting edge of mathematics research. Each article is designed to be read in one sitting and to be accessible to a general audience. There is also other content. There are 50 pictorial 'visions of mathematics' which were supplied in response to an open call for contributions from IMA members, Plus readers and the worldwide mathematics community. You'll also find a series of "proofs " of Phythagoras's Theorem - mathematical, literary and comedy - after this, you'll never think of Pythagoras the same way again.
Download or read book A Richer Picture of Mathematics written by David E. Rowe and published by Springer. This book was released on 2018-02-13 with total page 448 pages. Available in PDF, EPUB and Kindle. Book excerpt: Historian David E. Rowe captures the rich tapestry of mathematical creativity in this collection of essays from the “Years Ago” column of The Mathematical Intelligencer. With topics ranging from ancient Greek mathematics to modern relativistic cosmology, this collection conveys the impetus and spirit of Rowe’s various and many-faceted contributions to the history of mathematics. Centered on the Göttingen mathematical tradition, these stories illuminate important facets of mathematical activity often overlooked in other accounts. Six sections place the essays in chronological and thematic order, beginning with new introductions that contextualize each section. The essays that follow recount episodes relating to the section’s overall theme. All of the essays in this collection, with the exception of two, appeared over the course of more than 30 years in The Mathematical Intelligencer. Based largely on archival and primary sources, these vignettes offer unusual insights into behind-the-scenes events. Taken together, they aim to show how Göttingen managed to attract an extraordinary array of talented individuals, several of whom contributed to the development of a new mathematical culture during the first decades of the twentieth century.
Download or read book Heuristic Search written by Stefan Edelkamp and published by Elsevier. This book was released on 2011-05-31 with total page 865 pages. Available in PDF, EPUB and Kindle. Book excerpt: Search has been vital to artificial intelligence from the very beginning as a core technique in problem solving. The authors present a thorough overview of heuristic search with a balance of discussion between theoretical analysis and efficient implementation and application to real-world problems. Current developments in search such as pattern databases and search with efficient use of external memory and parallel processing units on main boards and graphics cards are detailed. Heuristic search as a problem solving tool is demonstrated in applications for puzzle solving, game playing, constraint satisfaction and machine learning. While no previous familiarity with heuristic search is necessary the reader should have a basic knowledge of algorithms, data structures, and calculus. Real-world case studies and chapter ending exercises help to create a full and realized picture of how search fits into the world of artificial intelligence and the one around us. Provides real-world success stories and case studies for heuristic search algorithms Includes many AI developments not yet covered in textbooks such as pattern databases, symbolic search, and parallel processing units
Download or read book Games of No Chance 5 written by Urban Larsson and published by Cambridge University Press. This book was released on 2019-05-09 with total page 499 pages. Available in PDF, EPUB and Kindle. Book excerpt: Surveys the state-of-the-art in combinatorial game theory, that is games not involving chance or hidden information.
Download or read book Unconventional Computation and Natural Computation written by Martyn Amos and published by Springer. This book was released on 2016-06-17 with total page 214 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 15th International Conference on Unconventional Computation and Natural Computation, UCNC 2016, held in Manchester, UK, in July 2016. The 15 revised full papers presented together with 5 invited papers were carefully reviewed and selected from 30 submissions. The papers cover a wide range of topics including molecular, cellular, quantum, optical and chaos computing; cellular automata; neural and evolutionary computation; artificial immune systems; Ant algorithms and swarm intelligence; amorphous computing; membrane computing; computational systems biology and computational neuroscience; and synthetic biology.
Download or read book The Zeroth Book of Graph Theory written by Martin Charles Golumbic and published by Springer Nature. This book was released on 2021-02-09 with total page 122 pages. Available in PDF, EPUB and Kindle. Book excerpt: Marking 94 years since its first appearance, this book provides an annotated translation of Sainte-Laguë's seminal monograph Les réseaux (ou graphes), drawing attention to its fundamental principles and ideas. Sainte-Laguë's 1926 monograph appeared only in French, but in the 1990s H. Gropp published a number of English papers describing several aspects of the book. He expressed his hope that an English translation might sometime be available to the mathematics community. In the 10 years following the appearance of Les réseaux (ou graphes), the development of graph theory continued, culminating in the publication of the first full book on the theory of finite and infinite graphs in 1936 by Dénes König. This remained the only well-known text until Claude Berge's 1958 book on the theory and applications of graphs. By 1960, graph theory had emerged as a significant mathematical discipline of its own. This book will be of interest to graph theorists and mathematical historians.
Download or read book The Best Writing on Mathematics 2014 written by Mircea Pitici and published by Princeton University Press. This book was released on 2014-11-23 with total page 360 pages. Available in PDF, EPUB and Kindle. Book excerpt: Collects essays on mathematics, from the importance of big data and the varying forms of Klein bottles to fountain design and the possible shape of the universe.
Download or read book Mathematics and Its Connections to the Arts and Sciences MACAS written by Claus Michelsen and published by Springer Nature. This book was released on 2022-12-19 with total page 560 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book celebrates the 15th anniversary of the bi-annual symposium series Mathematics and its Connections to the Arts and Sciences (MACAS), which was first held in 2005 following the continued collaboration of an international group of researchers from ICME Topic Study Group 21. The MACAS-conferences bring together scientists and educators who are interested in the connection between mathematics, arts and science in educational curriculum, while emphasizing on, as well as researching about, the role of mathematics. By pooling together these different approaches and viewpoints between mathematics, arts and sciences, this book reveals possible synergies and paths for collaborations. In view of the challenges of the 21st century, a modern approach to education with a focus on multi- and interdisciplinarity is more important than ever. The role of mathematics assumes a key role in this approach as it is connected to all other disciplines, such as STEM education, physics, chemistry, biology, aesthetics and language, and can serve as a bridge between them. This book discusses, amongst others, the curricular approaches to integrate mathematics and other disciplines, the importance of mathematical modelling and the interdisciplinarity ways for learning and studying of mathematics, as well as the intercultural dimensions of mathematics and mathematics in the digital era. All topics will be presented from very different perspectives and regarding very different contexts, including digitization, culture and sustainability. This unique collection will serve as a very valuable and compact source for all above mentioned scientists and educators, as well as for use in advanced teacher education courses.
Download or read book The Art of Mathematics written by Béla Bollobás and published by Cambridge University Press. This book was released on 2006-09-14 with total page 392 pages. Available in PDF, EPUB and Kindle. Book excerpt: Can a Christian escape from a lion? How quickly can a rumour spread? Can you fool an airline into accepting oversize baggage? Recreational mathematics is full of frivolous questions where the mathematician's art can be brought to bear. But play often has a purpose. In mathematics, it can sharpen skills, provide amusement, or simply surprise, and books of problems have been the stock-in-trade of mathematicians for centuries. This collection is designed to be sipped from, rather than consumed in one sitting. The questions range in difficulty: the most challenging offer a glimpse of deep results that engage mathematicians today; even the easiest prompt readers to think about mathematics. All come with solutions, many with hints, and most with illustrations. Whether you are an expert, or a beginner or an amateur mathematician, this book will delight for a lifetime.
Download or read book Graph and Network Theory written by Michael A. Henning and published by Springer Nature. This book was released on 2022-06-03 with total page 782 pages. Available in PDF, EPUB and Kindle. Book excerpt: This textbook covers a diversity of topics in graph and network theory, both from a theoretical standpoint, and from an applied modelling point of view. Mathematica® is used to demonstrate much of the modelling aspects. Graph theory and model building tools are developed in tandem with effective techniques for solving practical problems via computer implementation. The book is designed with three primary readerships in mind. Individual syllabi or suggested sequences for study are provided for each of three student audiences: mathematics, applied mathematics/operations research, and computer science. In addition to the visual appeal of each page, the text contains an abundance of gems. Most chapters open with real-life problem descriptions which serve as motivation for the theoretical development of the subject matter. Each chapter concludes with three different sets of exercises. The first set of exercises are standard and geared toward the more mathematically inclined reader. Many of these are routine exercises, designed to test understanding of the material in the text, but some are more challenging. The second set of exercises is earmarked for the computer technologically savvy reader and offer computer exercises using Mathematica. The final set consists of larger projects aimed at equipping those readers with backgrounds in the applied sciences to apply the necessary skills learned in the chapter in the context of real-world problem solving. Additionally, each chapter offers biographical notes as well as pictures of graph theorists and mathematicians who have contributed significantly to the development of the results documented in the chapter. These notes are meant to bring the topics covered to life, allowing the reader to associate faces with some of the important discoveries and results presented. In total, approximately 100 biographical notes are presented throughout the book. The material in this book has been organized into three distinct parts, each with a different focus. The first part is devoted to topics in network optimization, with a focus on basic notions in algorithmic complexity and the computation of optimal paths, shortest spanning trees, maximum flows and minimum-cost flows in networks, as well as the solution of network location problems. The second part is devoted to a variety of classical problems in graph theory, including problems related to matchings, edge and vertex traversal, connectivity, planarity, edge and vertex coloring, and orientations of graphs. Finally, the focus in the third part is on modern areas of study in graph theory, covering graph domination, Ramsey theory, extremal graph theory, graph enumeration, and application of the probabilistic method.
Download or read book Fibonacci Cubes With Applications And Variations written by Omer Egecioglu and published by World Scientific. This book was released on 2023-02-17 with total page 303 pages. Available in PDF, EPUB and Kindle. Book excerpt: Fibonacci Cubes have been an extremely popular area of research since the 1990s.This unique compendium features the state of research into Fibonacci Cubes. It expands the knowledge in graph theoretic and combinatorial properties of Fibonacci Cubes and their variants.By highlighting various approaches with numerous examples, it provides a fundamental source for further research in the field. This useful reference text surely benefits advanced students in computer science and mathematics and serves as an archival record of the current state of the field.
Download or read book Ahmes Legacy written by Marcel Danesi and published by Springer. This book was released on 2018-08-11 with total page 164 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book looks at classic puzzles from the perspective of their structures and what they tell us about the brain. It uses the work on the neuroscience of mathematics from Dehaene, Butterworth, Lakoff, Núñez, and many others as a lens to understand the ways in which puzzles reflect imaginative processes blended with rational ones. The book is not about recreational or puzzle-based mathematics in and of itself but rather about what the classic puzzles tell us about the mathematical imagination and its impact on the discipline. It delves into the history of classic math puzzles, deconstructing their raison d’être and describing their psychological features, so that their nature can be fleshed out in order to help understand the mathematical mind. This volume is the first monographic treatment of the psychological nature of puzzles in mathematics. With its user-friendly technical level of discussion, it is of interest to both general readers and those who engage in the disciplines of mathematics, psychology, neuroscience, and/or anthropology. It is also ideal as a textbook source for courses in recreational mathematics, or as reference material in introductory college math courses.