English
Related papers

Related papers: Cookie Monster Devours Naccis

200 papers

We define a set of restricted Reidemeister moves and show that if $K$ is obtained from $K_0\,\#\,K_1$ using those moves, then the crossing number of $K$ is at least $c(K_0)+c(K_1)$. We also explore topological interpretations of this…

Geometric Topology · Mathematics 2025-11-26 Vadim Weinstein

We propose a new kind of sliding-block puzzle, called Gourds, where the objective is to rearrange 1 x 2 pieces on a hexagonal grid board of 2n + 1 cells with n pieces, using sliding, turning and pivoting moves. This puzzle has a single…

Data Structures and Algorithms · Computer Science 2020-11-03 Joep Hamersma , Marc van Kreveld , Yushi Uno , Tom C. van der Zanden

We use uniqueness of a VOA (vertex operator algebra) extension of $(V_{EE_8}^+)^3$ to a Moonshine type VOA to give a new existence proof of a finite simple group of Monster type. The proof is relatively direct. Our methods depend on VOA…

Quantum Algebra · Mathematics 2011-03-10 Robert L. Griess , Ching Hung Lam

We classify all finite groups such that all irreducible character degrees appear with multiplicity at most $2$. As a consequence, we prove that the largest group with at most $2$ irreducible characters of the same degree is the Baby…

Group Theory · Mathematics 2025-02-13 Juan Martínez Madrid

We consider a left-transient random walk in a random environment on Z that will be disturbed by cookies inducing a drift to the right of strength 1. The number of cookies per site is i.i.d. and independent of the environment. Criteria for…

Probability · Mathematics 2011-10-28 Elisabeth Bauernschubert

Various forms of sorting problems have been studied over the years. Recently, two kinds of sorting puzzle apps are popularized. In these puzzles, we are given a set of bins filled with colored units, balls or water, and some empty bins.…

This paper provides a brief write-up showing that for any finite state game, a disjunctive number $x$ will eventually win that game. The proof techniques here are well known and this result follows immediately from folklore results in graph…

History and Overview · Mathematics 2025-12-30 C. Evans Hedges

We employ the recently developed hybrid and mmgroup computational models for groups to calculate the character table of $N(\rm{2B}^5) \cong 2^{5+10+20}.( \rm{S}_3 \times \rm{L}_5 {2} )$, a maximal subgroup of the Monster sporadic simple…

Group Theory · Mathematics 2025-03-21 Anthony Pisani

The deduction game is a variation of the game of cops and robber on graphs in which searchers must capture an invisible evader in at most one move. Searchers know each others' initial locations, but can only communicate if they are on the…

Combinatorics · Mathematics 2024-12-24 Andrea Burgess , Danny Dyer , Mozhgan Farahani

Recursed is a 2D puzzle platform video game featuring treasure chests that, when jumped into, instantiate a room that can later be exited (similar to function calls), optionally generating a jar that returns back to that room (similar to…

Artificial Intelligence · Computer Science 2020-05-08 Erik Demaine , Justin Kopinsky , Jayson Lynch

We study the excited random walk, in which a walk that is at a site that contains cookies eats one cookie and then hops to the right with probability p and to the left with probability q=1-p. If the walk hops onto an empty site, there is no…

Probability · Mathematics 2009-11-10 T. Antal , S. Redner

The purpose of this paper is to introduce the idea of triangular Ramsey numbers and provide values as well as upper and lower bounds for them. To do this, the combinatorial game Mines is introduced; after some necessary theorems about…

Combinatorics · Mathematics 2016-12-06 Timothy Trujillo , Connor Mattes , Zachary Chaney , Jed Menard

We calculate the "strange quark content of the nucleon", <N| s s_bar |N>, which is important for interpreting the results of some dark matter detection experiments. The method is to evaluate quark-line disconnected correlations on the MILC…

High Energy Physics - Lattice · Physics 2011-03-18 D. Toussaint , W. Freeman

In this paper we analyze a variant of the pursuit-evasion game on a graph $G$ where the intruder occupies a vertex, is allowed to move to adjacent vertices or remain in place, and is 'invisible' to the searcher, meaning that the searcher…

Combinatorics · Mathematics 2022-04-07 Anton Bernshteyn , Eugene Lee

In formal languages and automata theory, the magic number problem can be formulated as follows: for a given integer n, is it possible to find a number d in the range [n,2^n] such that there is no minimal deterministic finite automaton with…

Formal Languages and Automata Theory · Computer Science 2023-09-06 Savinien Kreczman , Luca Prigioniero , Eric Rowland , Manon Stipulanti

The 30 MacMahon colored cubes have each face painted with one of six colors and every color appears on at least one face. One puzzle involving these cubes is to create a $2\times2\times2$ model with eight distinct MacMahon cubes to recreate…

Combinatorics · Mathematics 2024-07-19 Inga Johnson , Erika Roldan

In this study, we investigate three-dimensional chocolate bar games, which are variants of the game of Chomp. A three-dimensional chocolate bar is a three-dimensional array of cubes in which a bitter cubic box is present in some part of the…

Combinatorics · Mathematics 2022-05-25 Ryohei Miyadera , Hikaru Manabe , Shunsuke Nakamura

We explore the Hunters and Rabbits game on the hypercube. In the process, we find the solution for all classes of graphs with an isoperimetric nesting property and find the exact hunter number of $Q^n$ to be $1+\sum\limits_{i=0}^{n-2}…

Combinatorics · Mathematics 2018-10-09 Jessalyn Bolkema , Corbin Groothuis

An interesting open problem in number theory asks whether it is possible to walk to infinity on primes, where each term in the sequence has one more digit than the previous. In this paper, we study its variation where we walk on the…

Number Theory · Mathematics 2022-08-30 Steven J. Miller , Fei Peng , Tudor Popescu , Nawapan Wattanawanichkul

This paper is about the Coupon collector's problem. There are some coupons, or baseball cards, or other plastic knick-knacks that are put into bags of chips or under soda bottles, etc. A collector starts collecting these trinkets and wants…

Probability · Mathematics 2020-03-11 Rohit Pandey