English
Related papers

Related papers: Cheryl's Birthday

200 papers

One of the great pleasures of working with Imre Leader is to experience his infectious delight on encountering a compelling combinatorial problem. This collection of open problems in combinatorics has been put together by a subset of his…

Solving crossword puzzles requires diverse reasoning capabilities, access to a vast amount of knowledge about language and the world, and the ability to satisfy the constraints imposed by the structure of the puzzle. In this work, we…

Computation and Language · Computer Science 2022-05-24 Saurabh Kulshreshtha , Olga Kovaleva , Namrata Shivagunde , Anna Rumshisky

This article is an extended version of a talk given in Oxford in June 2021 as part of an online meeting `Ninety minutes of CCC' to mark the 90th birthday of Sir Roger Penrose. I assemble some questions that I have been asked or have asked…

General Relativity and Quantum Cosmology · Physics 2022-02-23 Paul Tod

The Chinese character riddle is a unique form of cultural entertainment specific to the Chinese language. It typically comprises two parts: the riddle description and the solution. The solution to the riddle is a single character, while the…

Computation and Language · Computer Science 2023-09-26 Fan Xu , Yunxiang Zhang , Xiaojun Wan

A recent essay [1] reminds us of how richly Boltzmann deserves to be admiringly commemorated for the originality of his ideas on the occasion of his 150th birthday. Without any doubt, the scientific community owes Boltzmann a great debt of…

History and Philosophy of Physics · Physics 2007-10-12 Elias P. Gyftopoulos

A puzzle about prisoners trying to identify the color of a hat on their head leads to a version where there are k more hats than prisoners. This generalized puzzle is related to the independence number of the arrangement graph A(m, n) and…

Combinatorics · Mathematics 2019-03-25 Rob Pratt , Stan Wagon , Michael Wiener , Piotr Zielinski

The Monty Hal problem is an attractive puzzle. It combines simple statement with answers that seem surprising to most audiences. The problem was thoroughly solved over two decades ago. Yet, more recent discussions indicate that the solution…

History and Overview · Mathematics 2018-08-16 Francisco A. B. Coutinho , Eduardo Massad , Luiz N. Oliveira

We take a long magical tour in algebraic logic, starting from classical results on neat embeddings due to Henkin, Monk and Tarski, all the way to recent results in algebraic logic using so--called rainbow constructions invented by Hirsch…

Logic · Mathematics 2015-08-25 Tarek Sayed Ahmed

We introduce a family of unital associative algebras A which are multiparameter analogues of the Weyl algebras and determine the simple weight modules and the Whittaker modules for them. All these modules can be regarded as spaces of…

Rings and Algebras · Mathematics 2013-06-04 Georgia Benkart

This document is the first installment of three in the Cerro Grande Fire Series. It is a collection of letters written to various colleagues, most of whom regularly circuit this archive, including Howard Barnum, Paul Benioff, Charles…

Quantum Physics · Physics 2007-05-23 Christopher A. Fuchs , N. David Mermin

Puzzles based on coloured cubes and other coloured geometrical figures have a long history in the recreational mathematical literature. One of the most commercially famous of these puzzles is the Instant Insanity that consists of four…

History and Overview · Mathematics 2016-11-01 Érika B. Roldán Roa

Several open problems in algebraic logic are solved.

Logic · Mathematics 2013-04-05 Tarek Sayed Ahmed

We encounter mathematical problems in various forms in our lives, thus making mathematical thinking an important human ability. In this paper, we present Bublz!, a simple, click-driven game for children to engage in and develop mathematical…

Human-Computer Interaction · Computer Science 2015-09-01 Dhruv Chand , Karthik Gopalakrishnan , Nisha KK , Mudit Sinha , Shreya Sriram

This purely recreational paper is about one of the most colorful characters of the Italian Renaissance, Girolamo Cardano, and the discovery of two basic ingredients of quantum theory, probability and complex numbers. The paper is dedicated…

History and Philosophy of Physics · Physics 2009-11-13 Artur Ekert

The goal of this article is to introduce some beautiful known riddles in intuitive topology; hoping to make at least some fun for the reader.

General Topology · Mathematics 2010-05-21 Ruhollah Tavakoli

We investigate the complexity of a puzzle that turns out to be NL-complete.

Computational Complexity · Computer Science 2015-07-13 Holger Petersen

In this article, we give a particular recreational application of the sequence A000533 and A261544 in "The On-line Encyclopedia of Integer Sequences" (OEIS). The recreational application provides a direct extension to "The Repetitious…

History and Overview · Mathematics 2020-03-16 John Rafael M. Antalan

This celebratory article contains a personal and idiosyncratic selection of a few open problems in discrete probability theory. These include certain well known questions concerning Lorentz scatterers and self-avoiding walks, and also some…

Probability · Mathematics 2022-05-17 Geoffrey R. Grimmett

We discuss some old common knowledge puzzles and introduce a lot of new common knowledge puzzles.

In 1982, Raymond Smullyan published an article, "The Asylum of Doctor Tarr and Professor Fether," that consists of a series of puzzles. These were later reprinted in the anthology, "The Lady or The Tiger? and Other Logic Puzzles." The last…