Showing 1–50 of 92 results for author: Khovanova, T

Card Tricks and Information

Authors: Aria Chen, Tyler Cummins, Rishi De Francesco, Jate Greene, Tanya Khovanova, Alexander Meng, Tanish Parida, Anirudh Pulugurtha, Anand Swaroop, Samuel Tsui

Abstract: Fitch Cheney's 5-card trick was introduced in 1950. In 2013, Mulcahy invented a 4-card trick in which the cards are allowed to be displayed face down. We suggest our own invention: a 3-card trick in which the cards can be face down and also allowed to be placed both vertically and horizontally. We discuss the theory behind all the tricks and estimate the maximum deck size given the number of chose… ▽ More Fitch Cheney's 5-card trick was introduced in 1950. In 2013, Mulcahy invented a 4-card trick in which the cards are allowed to be displayed face down. We suggest our own invention: a 3-card trick in which the cards can be face down and also allowed to be placed both vertically and horizontally. We discuss the theory behind all the tricks and estimate the maximum deck size given the number of chosen cards. We also discuss the cases of hiding several cards and the deck that has duplicates. △ Less

Submitted 31 May, 2024; originally announced May 2024.

Comments: 24 pages, 13 tables

MSC Class: 00A08; 05A10; 94A15

Fibonometry and Beyond

Authors: Nikhil Byrapuram, Adam Ge, Selena Ge, Tanya Khovanova, Sylvia Zia Lee, Rajarshi Mandal, Gordon Redwine, Soham Samanta, Daniel Wu, Danyang Xu, Ray Zhao

Abstract: In 2013, Conway and Ryba wrote a fascinating paper called Fibonometry. The paper, as one might guess, is about the connection between Fibonacci numbers and trigonometry. We were fascinated by this paper and looked at how we could generalize it. We discovered that we weren't the first. In this paper, we describe our journey and summarize the results. In 2013, Conway and Ryba wrote a fascinating paper called Fibonometry. The paper, as one might guess, is about the connection between Fibonacci numbers and trigonometry. We were fascinated by this paper and looked at how we could generalize it. We discovered that we weren't the first. In this paper, we describe our journey and summarize the results. △ Less

Submitted 19 May, 2024; originally announced May 2024.

Comments: 10 pages, 2 tables

MSC Class: 00A08; 11B39; 97G60

My Favorite Math Jokes

Authors: Tanya Khovanova

Abstract: For many years, I have been collecting math jokes and posting them on my website. I have more than 400 jokes there. In this paper, which is an extended version of my talk at the G4G15, I would like to present 66 of them. For many years, I have been collecting math jokes and posting them on my website. I have more than 400 jokes there. In this paper, which is an extended version of my talk at the G4G15, I would like to present 66 of them. △ Less

Submitted 1 March, 2024; originally announced March 2024.

Comments: 11 pages

MSC Class: 00A08

Maximum Number of Quads

Authors: Nikhil Byrapuram, Hwiseo, Choi, Adam Ge, Selena Ge, Tanya Khovanova, Sylvia Zia Lee, Evin Liang, Rajarshi Mandal, Aika Oki, Daniel Wu, Michael Yang

Abstract: We study the maximum number of quads among $\ell$ cards from an EvenQuads deck of size $2^n$. This corresponds to enumerating quadruples of integers in the range $[0,\ell-1]$ such that their bitwise XOR is zero. In this paper, we conjecture a formula that calculates the maximum number of quads among $\ell$ cards. We study the maximum number of quads among $\ell$ cards from an EvenQuads deck of size $2^n$. This corresponds to enumerating quadruples of integers in the range $[0,\ell-1]$ such that their bitwise XOR is zero. In this paper, we conjecture a formula that calculates the maximum number of quads among $\ell$ cards. △ Less

Submitted 14 October, 2023; originally announced October 2023.

Comments: 13 pages. 2 tables

MSC Class: 05A99; 00A08

EvenQuads Game and Error-Correcting Codes

Authors: Nikhil Byrapuram, Hwiseo, Choi, Adam Ge, Selena Ge, Tanya Khovanova, Sylvia Zia Lee, Evin Liang, Rajarshi Mandal, Aika Oki, Daniel Wu, Michael Yang

Abstract: EvenQuads is a new card game that is a generalization of the SET game, where each card is characterized by three attributes, each taking four possible values. Four cards form a quad when, for each attribute, the values are the same, all different, or half and half. Given $\ell$ cards from the deck of EvenQuads, we can build an error-correcting linear binary code of length $\ell$ and Hamming distan… ▽ More EvenQuads is a new card game that is a generalization of the SET game, where each card is characterized by three attributes, each taking four possible values. Four cards form a quad when, for each attribute, the values are the same, all different, or half and half. Given $\ell$ cards from the deck of EvenQuads, we can build an error-correcting linear binary code of length $\ell$ and Hamming distance 4. The quads correspond to codewords of weight 4. Error-correcting codes help us calculate the possible number of quads when given up to 8 cards. We also estimate the number of cards that do not contain quads for decks of different sizes. In addition, we discuss properties of error-correcting codes built on semimagic, magic, and strongly magic quad squares. △ Less

Submitted 2 October, 2023; originally announced October 2023.

Comments: 20 pages, 8 tables

MSC Class: 05A99; 94B05; 00A08

Fractal Word Search: How Deep to Delve

Authors: Klára Churá, Tanya Khovanova

Abstract: We look at the puzzle \textit{In the Details} which appeared in the 2013 MIT Mystery Hunt and which gained fame as the \textit{fractal word search}. This seemingly impossible puzzle, whose solution could not fit the memory of a modern computer if the puzzle were solved using a brute-force approach, requires an understanding of its fundamental structure to be cracked. In this paper, we study fracta… ▽ More We look at the puzzle \textit{In the Details} which appeared in the 2013 MIT Mystery Hunt and which gained fame as the \textit{fractal word search}. This seemingly impossible puzzle, whose solution could not fit the memory of a modern computer if the puzzle were solved using a brute-force approach, requires an understanding of its fundamental structure to be cracked. In this paper, we study fractal word searches in a general setting, where we consider one- and two-dimensional word searches with alphabets of any length and replacement rules of any size. We prove that the puzzle is solvable within a finite number of steps under this generalization and give an explicit upper bound on the latest level on which a word of a given length can appear for the first time in a given direction. △ Less

Submitted 22 September, 2023; originally announced September 2023.

Comments: 22 pages, 5 figures

MSC Class: 00A08

What's for dessert?

Authors: Tanya Khovanova, Daniel A. Klain

Abstract: Two people meet in a coffeehouse and decide to share one dessert from a menu of several possible choices. How should they choose which one? A method is presented that is intended to be practical, avoiding the need for long negotiations or complete menu rankings, while offering a high likelihood of satisfaction and fairness to both participants. The method is also extended to parties of 3 or more p… ▽ More Two people meet in a coffeehouse and decide to share one dessert from a menu of several possible choices. How should they choose which one? A method is presented that is intended to be practical, avoiding the need for long negotiations or complete menu rankings, while offering a high likelihood of satisfaction and fairness to both participants. The method is also extended to parties of 3 or more people sharing one item from a menu of several choices. △ Less

Submitted 15 September, 2023; v1 submitted 30 August, 2023; originally announced August 2023.

Comments: 13 pages

MSC Class: 00A08 (Primary) 91B08; 91B12; 91B16 (Secondary)

Quad Squares

Authors: Nikhil Byrapuram, Hwiseo, Choi, Adam Ge, Selena Ge, Tanya Khovanova, Sylvia Zia Lee, Evin Liang, Rajarshi Mandal, Aika Oki, Daniel Wu, Michael Yang

Abstract: We study 4-by-4 squares formed by cards from the EvenQuads deck. EvenQuads is a card game with 64 cards where cards have 3 attributes with 4 values in each attribute. A quad is four cards with all attributes the same, all different, or half and half. We define Latin quad squares as squares where the cards in each row and column have different values for each attribute. We define semimagic quad squ… ▽ More We study 4-by-4 squares formed by cards from the EvenQuads deck. EvenQuads is a card game with 64 cards where cards have 3 attributes with 4 values in each attribute. A quad is four cards with all attributes the same, all different, or half and half. We define Latin quad squares as squares where the cards in each row and column have different values for each attribute. We define semimagic quad squares as squares where each row and column form a quad. For magic quad squares, we add a requirement that the diagonals have to form a quad. We also define strongly magic quad squares. We analyze types of semimagic and strongly magic quad squares. We also calculate the number of semimagic, magic, and strongly magic quad squares for quad decks of any size. These squares can be described in terms of integers. Four integers form a quad when their bitwise XOR is zero. △ Less

Submitted 14 August, 2023; originally announced August 2023.

Comments: 24 pages, 10 figures

MSC Class: 00A08

Card Games Unveiled: Exploring the Underlying Linear Algebra

Authors: Nikhil Byrapuram, Hwiseo, Choi, Adam Ge, Selena Ge, Tanya Khovanova, Sylvia Zia Lee, Evin Liang, Rajarshi Mandal, Aika Oki, Daniel Wu, Michael Yang

Abstract: We discuss four famous card games that can help learn linear algebra. The games are: SET, Socks, Spot it!, and EvenQuads. We describe the game in the language of vector, affine, and projective spaces. We also show how these games are connected to each other. A separate section is devoted to playing Socks with the EvenQuads deck and vice versa. We discuss four famous card games that can help learn linear algebra. The games are: SET, Socks, Spot it!, and EvenQuads. We describe the game in the language of vector, affine, and projective spaces. We also show how these games are connected to each other. A separate section is devoted to playing Socks with the EvenQuads deck and vice versa. △ Less

Submitted 1 September, 2023; v1 submitted 15 June, 2023; originally announced June 2023.

Comments: 21 pages, 13 figures

MSC Class: 00A08

SOS

Authors: Jasper Caravan, Michael Han, Andrew Kalashnikov, Tanya Khovanova, Ella Li, Alexander Meng, Vaibhav Rastogi, Gordon Redwine, Lev Strougov, Angela Zhao

Abstract: SOS is a game similar to tic-tac-toe. We study a variety of variations of it played on a 1-by-$n$ rectangle. On our journey we change the target string to SOO, then study all target strings containing SSS, then go back to finite strings and study SOSO. Then we create a variation with two target strings SSSS-OOOO. We continue with misère games. After that we look at different changes of the board:… ▽ More SOS is a game similar to tic-tac-toe. We study a variety of variations of it played on a 1-by-$n$ rectangle. On our journey we change the target string to SOO, then study all target strings containing SSS, then go back to finite strings and study SOSO. Then we create a variation with two target strings SSSS-OOOO. We continue with misère games. After that we look at different changes of the board: we wrap the board around, add dimension, and allow it to expand. We end with a variation that came from the ultimate tic-tac-toe. △ Less

Submitted 9 June, 2023; originally announced June 2023.

Comments: 12 pages, 4 tables

MSC Class: 00A08; 91A05; 91A46

Archive Labeling Sequences

Authors: Tanya Khovanova, Gregory Marton

Abstract: What follows is the story of a family of integer sequences, which started life as a Google interview puzzle back in the previous century when VHS video tapes were in use. What follows is the story of a family of integer sequences, which started life as a Google interview puzzle back in the previous century when VHS video tapes were in use. △ Less

Submitted 16 February, 2024; v1 submitted 25 April, 2023; originally announced May 2023.

Comments: 19 pages, 1 figure, 5 tables

MSC Class: 11K31

Ending States of a Special Variant of the Chip-Firing Algorithm

Authors: Tanya Khovanova, Rich Wang

Abstract: We investigate a special variant of chip-firing, in which we consider an infinite set of rooms on a number line, some of which are occupied by violinists. In a move, we take two violinists in adjacent rooms, and send one of them to the closest unoccupied room to the left and the other to the closest unoccupied room to the right. We classify the different possible final states from repeatedly perfo… ▽ More We investigate a special variant of chip-firing, in which we consider an infinite set of rooms on a number line, some of which are occupied by violinists. In a move, we take two violinists in adjacent rooms, and send one of them to the closest unoccupied room to the left and the other to the closest unoccupied room to the right. We classify the different possible final states from repeatedly performing this operation. We introduce numbers $R(N,\ell,x)$ that count labeled recursive rooted trees with $N$ vertices, $\ell$ leaves, and the smallest rooted path ending in $x$. We describe the properties of these numbers and connect them to permutations. We conjecture that these numbers describe the probabilities ending with different final states when the moves are chosen uniformly. △ Less

Submitted 28 March, 2023; v1 submitted 21 February, 2023; originally announced February 2023.

Comments: 34 pages, 5 figures

MSC Class: 05C57

The Struggles of Chessland

Authors: Irene Choi, Shreyas Ekanathan, Aidan Gao, Tanya Khovanova, Sylvia Zia Lee, Rajarshi Mandal, Vaibhav Rastogi, Daniel Sheffield, Michael Yang, Angela Zhao, Corey Zhao

Abstract: This is a fairy tale taking place in Chessland, located in the Bermuda triangle. The chess pieces survey their land and trap enemy pieces. Behind the story, there is fascinating mathematics on how to optimize surveying and trapping. The tale is written by the students in the PRIMES STEP junior group, who were in grades 6 through 9. The paper has a conclusion, written by the group's mentor, Tanya K… ▽ More This is a fairy tale taking place in Chessland, located in the Bermuda triangle. The chess pieces survey their land and trap enemy pieces. Behind the story, there is fascinating mathematics on how to optimize surveying and trapping. The tale is written by the students in the PRIMES STEP junior group, who were in grades 6 through 9. The paper has a conclusion, written by the group's mentor, Tanya Khovanova, explaining the students' results in terms of graph theory. △ Less

Submitted 2 December, 2022; originally announced December 2022.

Comments: 31 pages, 32 figures, 5 tables

MSC Class: 00A08; 05C99

Generalizing the Wythoff Array and other Fibonacci Facts to Tribonacci Numbers

Authors: Eric Chen, Adam Ge, Andrew Kalashnikov, Tanya Khovanova, Ella Kim, Evin Liang, Mira Lubashev, Matthew Qian, Rohith Raghavan, Benjamin Taycher, Samuel Wang

Abstract: In this paper, we generalize a lot of facts from John Conway and Alex Ryba's paper, \textit{The extra Fibonacci series and the Empire State Building}, where we replace the Fibonacci sequence with the Tribonacci sequence. We study the Tribonacci array, which we also call \textit{the Trithoff array} to emphasize the connection to the Wythoff array. We describe 13 new sequences. In this paper, we generalize a lot of facts from John Conway and Alex Ryba's paper, \textit{The extra Fibonacci series and the Empire State Building}, where we replace the Fibonacci sequence with the Tribonacci sequence. We study the Tribonacci array, which we also call \textit{the Trithoff array} to emphasize the connection to the Wythoff array. We describe 13 new sequences. △ Less

Submitted 2 November, 2022; originally announced November 2022.

Comments: 28 pages, 5 tables

MSC Class: 11K31; 11B39

Combinatorial Aspects of the Card Game War

Authors: Tanya Khovanova, Atharva Pathak

Abstract: This paper studies a single-suit version of the card game War on a finite deck of cards. There are varying methods of how players put the cards that they win back into their hands, but we primarily consider randomly putting the cards back and deterministically always putting the winning card before the losing card. The concept of a \emph{passthrough} is defined, which refers to a player playing th… ▽ More This paper studies a single-suit version of the card game War on a finite deck of cards. There are varying methods of how players put the cards that they win back into their hands, but we primarily consider randomly putting the cards back and deterministically always putting the winning card before the losing card. The concept of a \emph{passthrough} is defined, which refers to a player playing through all cards in their hand from a particular point in the game. We consider games in which the second player wins during their first passthrough. We introduce several combinatorial objects related to the game: game graphs, win-loss sequences, win-loss binary trees, and game posets. We show how these objects relate to each other. We enumerate states depending on the number of rounds and the number of passthroughs. △ Less

Submitted 28 January, 2022; originally announced February 2022.

Comments: 22 pages, 7 figures

MSC Class: 05A99

Æquitas: Two-Player Counterfeit Coin Games

Authors: Kyle Burke, Tanya Khovanova, Joshua Lee, Richard J. Nowakowski, Amelia Rowland, Craig Tennenhouse

Abstract: We discuss games involving a counterfeit coin. Given one counterfeit coin among a number of otherwise identical coins, two players with full knowledge of the fake coin take turns weighing coins on a two-pan scale, under the condition that on every turn they reveal some information to an Observer with limited prior knowledge about the coins. We study several games depending on the types of the coun… ▽ More We discuss games involving a counterfeit coin. Given one counterfeit coin among a number of otherwise identical coins, two players with full knowledge of the fake coin take turns weighing coins on a two-pan scale, under the condition that on every turn they reveal some information to an Observer with limited prior knowledge about the coins. We study several games depending on the types of the counterfeit coin, the end-game condition, and the availability of extra genuine coins. We present the winning positions and the Grundy numbers for these games. △ Less

Submitted 12 January, 2022; originally announced January 2022.

Comments: 11 pages

MSC Class: 91A46

Sequences of the Stable Matching Problem

Authors: Matvey Borodin, Eric Chen, Aidan Duncan, Tanya Khovanova, Boyan Litchev, Jiahe Liu, Veronika Moroz, Matthew Qian, Rohith Raghavan, Garima Rastogi, Michael Voigt

Abstract: In this paper, we begin by discussing different types of preference profiles related to the stable marriage problem. We then introduce the concept of soulmates, which are a man and a woman who rank each other first. Inversely, we examine hell-pairs, where a man and a woman rank each other last. We generate sequences enumerating preference profiles of different types. We also calculate sequences re… ▽ More In this paper, we begin by discussing different types of preference profiles related to the stable marriage problem. We then introduce the concept of soulmates, which are a man and a woman who rank each other first. Inversely, we examine hell-pairs, where a man and a woman rank each other last. We generate sequences enumerating preference profiles of different types. We also calculate sequences related to the egalitarian cost, or "quality", of a matching. In total, we introduce and discuss 30 new sequences related to the stable marriage problem and discuss 6 sequences that are already in the OEIS. △ Less

Submitted 29 December, 2021; originally announced January 2022.

Comments: 23 pages, no figures

MSC Class: 05A99

Fun with Latin Squares

Authors: Michael Han, Tanya Khovanova, Ella Kim, Evin Liang, Miriam, Lubashev, Oleg Polin, Vaibhav Rastogi, Benjamin Taycher, Ada Tsui, Cindy Wei

Abstract: Do you want to know what an anti-chiece Latin square is? Or what a non-consecutive toroidal modular Latin square is? We invented a ton of new types of Latin squares, some inspired by existing Sudoku variations. We can't wait to introduce them to you and answer important questions, such as: do they even exist? If so, under what conditions? What are some of their interesting properties? And how do w… ▽ More Do you want to know what an anti-chiece Latin square is? Or what a non-consecutive toroidal modular Latin square is? We invented a ton of new types of Latin squares, some inspired by existing Sudoku variations. We can't wait to introduce them to you and answer important questions, such as: do they even exist? If so, under what conditions? What are some of their interesting properties? And how do we generate them? △ Less

Submitted 2 September, 2021; originally announced September 2021.

Comments: 24 pages, 20 figures

MSC Class: 00A08

The Stable Matching Problem and Sudoku

Authors: Matvey Borodin, Eric Chen, Aidan Duncan, Tanya Khovanova, Boyan Litchev, Jiahe Liu, Veronika Moroz, Matthew Qian, Rohith Raghavan, Garima Rastogi, Michael Voigt

Abstract: Are you having trouble getting married? These days, there are lots of products on the market for dating, from apps to websites and matchmakers, but we know a simpler way! That's right -- your path to coupled life isn't through Tinder: it's through Sudoku! Read our fabulous paper where we explore the Stable Marriage Problem to help you find happiness and stability in marriage through math. As a bon… ▽ More Are you having trouble getting married? These days, there are lots of products on the market for dating, from apps to websites and matchmakers, but we know a simpler way! That's right -- your path to coupled life isn't through Tinder: it's through Sudoku! Read our fabulous paper where we explore the Stable Marriage Problem to help you find happiness and stability in marriage through math. As a bonus, you get two Sudoku puzzles with a new flavor. △ Less

Submitted 4 August, 2021; originally announced August 2021.

Comments: 25 pages, 18 figures

MSC Class: 00A08

The Penney's Game with Group Action

Authors: Tanya Khovanova, Sean Li

Abstract: Consider equipping an alphabet $\mathcal{A}$ with a group action that partitions the set of words into equivalence classes which we call patterns. We answer standard questions for the Penney's game on patterns and show non-transitivity for the game on patterns as the length of the pattern tends to infinity. We also analyze bounds on the pattern-based Conway leading number and expected wait time, a… ▽ More Consider equipping an alphabet $\mathcal{A}$ with a group action that partitions the set of words into equivalence classes which we call patterns. We answer standard questions for the Penney's game on patterns and show non-transitivity for the game on patterns as the length of the pattern tends to infinity. We also analyze bounds on the pattern-based Conway leading number and expected wait time, and further explore the game under the cyclic and symmetric group actions. △ Less

Submitted 13 December, 2020; v1 submitted 13 September, 2020; originally announced September 2020.

Comments: 32 pages, 1 figure

MSC Class: 05A15; 05E18; 00A08

Journal ref: Ann. Comb. 26 (2022), 145-170

Base 3/2 and Greedily Partitioned Sequences

Authors: Tanya Khovanova, Kevin Wu

Abstract: We delve into the connection between base $\frac{3}{2}$ and the greedy partition of non-negative integers into 3-free sequences. Specifically, we find a fractal structure on strings written with digits 0, 1, and 2. We use this structure to prove that the even non-negative integers written in base $\frac{3}{2}$ and then interpreted in base 3 form the Stanley cross-sequence, where the Stanley cross-… ▽ More We delve into the connection between base $\frac{3}{2}$ and the greedy partition of non-negative integers into 3-free sequences. Specifically, we find a fractal structure on strings written with digits 0, 1, and 2. We use this structure to prove that the even non-negative integers written in base $\frac{3}{2}$ and then interpreted in base 3 form the Stanley cross-sequence, where the Stanley cross-sequence comprises the first terms of the infinitely many sequences that are formed by the greedy partition of non-negative integers into 3-free sequences. △ Less

Submitted 19 July, 2020; originally announced July 2020.

Comments: 24 pages, 2 figures

MSC Class: 11B25

Confirming the Labels of Coins in One Weighing

Authors: Isha Agarwal, Paul Braverman, Patrick Chen, William Du, Kaylee Ji, Akhil Kammila, Tanya Khovanova, Shane Lee, Alicia Li, Anish Mudide, Jeffrey Shi, Maya Smith, Isabel Tu

Abstract: There are $n$ bags with coins that look the same. Each bag has an infinite number of coins and all coins in the same bag weigh the same amount. Coins in different bags weigh 1, 2, 3, and so on to $n$ grams exactly. There is a unique label from the set 1 through $n$ attached to each bag that is supposed to correspond to the weight of the coins in that bag. The task is to confirm all the labels by u… ▽ More There are $n$ bags with coins that look the same. Each bag has an infinite number of coins and all coins in the same bag weigh the same amount. Coins in different bags weigh 1, 2, 3, and so on to $n$ grams exactly. There is a unique label from the set 1 through $n$ attached to each bag that is supposed to correspond to the weight of the coins in that bag. The task is to confirm all the labels by using a balance scale once. We study weighings that we call downhill: they use the numbers of coins from the bags that are in a decreasing order. We show the importance of such weighings. We find the smallest possible total weight of coins in a downhill weighing that confirms the labels on the bags. We also find bounds on the smallest number of coins needed for such a weighing. △ Less

Submitted 30 June, 2020; originally announced June 2020.

Comments: 23 pages

MSC Class: 05A17; 00A08

From Unequal Chance to a Coin Game Dance: Variants of Penney's Game

Authors: Isha Agarwal, Matvey Borodin, Aidan Duncan, Kaylee Ji, Tanya Khovanova, Shane Lee, Boyan Litchev, Anshul Rastogi, Garima Rastogi, Andrew Zhao

Abstract: We introduce and analyze several variations of Penney's game aimed to find a more equitable game. We introduce and analyze several variations of Penney's game aimed to find a more equitable game. △ Less

Submitted 19 June, 2020; originally announced June 2020.

Comments: 23 pages, 4 figures, 19 tables

MSC Class: 00A08; 60C05; 91A05

The No-Flippancy Game

Authors: Isha Agarwal, Matvey Borodin, Aidan Duncan, Kaylee Ji, Tanya Khovanova, Shane Lee, Boyan Litchev, Anshul Rastogi, Garima Rastogi, Andrew Zhao

Abstract: We analyze a coin-based game with two players where, before starting the game, each player selects a string of length $n$ comprised of coin tosses. They alternate turns, choosing the outcome of a coin toss according to specific rules. As a result, the game is deterministic. The player whose string appears first wins. If neither player's string occurs, then the game must be infinite. We study sev… ▽ More We analyze a coin-based game with two players where, before starting the game, each player selects a string of length $n$ comprised of coin tosses. They alternate turns, choosing the outcome of a coin toss according to specific rules. As a result, the game is deterministic. The player whose string appears first wins. If neither player's string occurs, then the game must be infinite. We study several aspects of this game. We show that if, after $4n-4$ turns, the game fails to cease, it must be infinite. Furthermore, we examine how a player may select their string to force a desired outcome. Finally, we describe the result of the game for particular cases. △ Less

Submitted 16 June, 2020; originally announced June 2020.

Comments: 16 pages

MSC Class: 00A08; 91A05

The Classification of Magic SET Squares

Authors: Eric Chen, William Du, Tanmay Gupta, Tanya Khovanova, Alicia Li, Srikar Mallajosyula, Rohith Raghavan, Arkajyoti Sinha, Maya Smith, Matthew Qian, Samuel Wang

Abstract: A magic SET square is a 3 by 3 table of SET cards such that each row, column, diagonal, and anti-diagonal is a set. We allow the following transformations of the square: shuffling features, shuffling values within the features, rotations and reflections of the square. Under these transformations, there are 21 types of magic SET squares. We calculate the number of squares of each type. In addition,… ▽ More A magic SET square is a 3 by 3 table of SET cards such that each row, column, diagonal, and anti-diagonal is a set. We allow the following transformations of the square: shuffling features, shuffling values within the features, rotations and reflections of the square. Under these transformations, there are 21 types of magic SET squares. We calculate the number of squares of each type. In addition, we discuss a game of SET tic-tac-toe. △ Less

Submitted 8 June, 2020; originally announced June 2020.

Comments: 22 pages, 27 figures, 15 tables

MSC Class: 00A08

3-Symmetric Graphs

Authors: Sebastian Jeon, Tanya Khovanova

Abstract: An intuitive property of a random graph is that its subgraphs should also appear randomly distributed. We consider graphs whose subgraph densities exactly match their expected values. We call graphs with this property for all subgraphs with $k$ vertices to be $k$-symmetric. We discuss some properties and examples of such graphs. We construct 3-symmetric graphs and provide some statistics. An intuitive property of a random graph is that its subgraphs should also appear randomly distributed. We consider graphs whose subgraph densities exactly match their expected values. We call graphs with this property for all subgraphs with $k$ vertices to be $k$-symmetric. We discuss some properties and examples of such graphs. We construct 3-symmetric graphs and provide some statistics. △ Less

Submitted 8 March, 2020; originally announced March 2020.

Comments: 17 pages, 5 figures

MSC Class: 05C30

It's Common Knowledge

Authors: Matvey Borodin, Aidan Duncan, Joshua Guo, Kunal Kapoor, Tanya Khovanova, Anuj Sakarda, Jerry Tan, Armaan Tipirneni, Max Xu, Kevin Zhao

Abstract: We discuss some old common knowledge puzzles and introduce a lot of new common knowledge puzzles. We discuss some old common knowledge puzzles and introduce a lot of new common knowledge puzzles. △ Less

Submitted 3 September, 2019; originally announced September 2019.

Comments: 24 pages

MSC Class: 00A08

The 5-Way Scale

Authors: Tanya Khovanova, Joshua Lee

Abstract: In this paper, we discuss coin-weighing problems that use a 5-way scale which has five different possible outcomes: MUCH LESS, LESS, EQUAL, MORE, and MUCH MORE. The 5-way scale provides more information than the regular 3-way scale. We study the problem of finding two fake coins from a pile of identically looking coins in a minimal number of weighings using a 5-way scale. We discuss similarities a… ▽ More In this paper, we discuss coin-weighing problems that use a 5-way scale which has five different possible outcomes: MUCH LESS, LESS, EQUAL, MORE, and MUCH MORE. The 5-way scale provides more information than the regular 3-way scale. We study the problem of finding two fake coins from a pile of identically looking coins in a minimal number of weighings using a 5-way scale. We discuss similarities and differences between the 5-way and 3-way scale. We introduce a strategy for a 5-way scale that can find both counterfeit coins among $2^k$ coins in $k+1$ weighings, which is better than any strategy for a 3-way scale. △ Less

Submitted 8 March, 2019; originally announced March 2019.

Comments: 9 pages

MSC Class: 05A99; 00A08

Variants of Base 3 over 2

Authors: Matvey Borodin, Hannah Han, Kaylee Ji, Tanya Khovanova, Alexander Peng, David Sun, Isabel Tu, Jason Yang, William Yang, Kevin Zhang, Kevin Zhao

Abstract: We discuss two different systems of number representations that both can be called 'base 3/2'. We explain how they are connected. Unlike classical fractional extension, these two systems provide a finite representation for integers. We also discuss a connection between these systems and 3-free sequences. We discuss two different systems of number representations that both can be called 'base 3/2'. We explain how they are connected. Unlike classical fractional extension, these two systems provide a finite representation for integers. We also discuss a connection between these systems and 3-free sequences. △ Less

Submitted 24 January, 2019; originally announced January 2019.

Comments: 16 pages, 2 figures

MSC Class: 11B99; 11P99

Chip-Firing and Fractional Bases

Authors: Matvey Borodin, Hannah Han, Kaylee Ji, Tanya Khovanova, Alexander Peng, David Sun, Isabel Tu, Jason Yang, William Yang, Kevin Zhang, Kevin Zhao

Abstract: We study a particular chip-firing process on an infinite path graph. At any time when there are at least $a+b$ chips at a vertex, $a$ chips fire to the left and $b$ chips fire to the right. We describe the final state of this process when we start with $n$ chips at the origin. We study a particular chip-firing process on an infinite path graph. At any time when there are at least $a+b$ chips at a vertex, $a$ chips fire to the left and $b$ chips fire to the right. We describe the final state of this process when we start with $n$ chips at the origin. △ Less

Submitted 6 July, 2020; v1 submitted 25 September, 2018; originally announced September 2018.

Comments: 21 pages, 2 figures

MSC Class: 05C99

Limit Densities of Patterns in Permutation Inflations

Authors: Tanya Khovanova, Eric Zhang

Abstract: Call a permutation $k$-inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform $k$-point pattern densities. Previous work has shown that nontrivial $k$-inflatable permutations do not exist for $k \geq 4$. In this paper, we derive a general formula for the limit densities of patterns in the sequence of tensor products of a fixed permutati… ▽ More Call a permutation $k$-inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform $k$-point pattern densities. Previous work has shown that nontrivial $k$-inflatable permutations do not exist for $k \geq 4$. In this paper, we derive a general formula for the limit densities of patterns in the sequence of tensor products of a fixed permutation with each permutation from a convergent sequence. By applying this result, we completely characterize $3$-inflatable permutations and find explicit examples of $3$-inflatable permutations with various lengths, including the shortest examples with length $17$. △ Less

Submitted 11 January, 2021; v1 submitted 22 September, 2018; originally announced September 2018.

Comments: 13 pages, Accepted to Electr. J. Comb

MSC Class: 05A05

Mathematics of a Sudo-Kurve

Authors: Tanya Khovanova, Wayne Zhao

Abstract: We investigate a type of a Sudoku variant called Sudo-Kurve, which allows bent rows and columns, and develop a new, yet equivalent, variant we call a Sudo-Cube. We examine the total number of distinct solution grids for this type with or without symmetry. We study other mathematical aspects of this puzzle along with the minimum number of clues needed and the number of ways to place individual symb… ▽ More We investigate a type of a Sudoku variant called Sudo-Kurve, which allows bent rows and columns, and develop a new, yet equivalent, variant we call a Sudo-Cube. We examine the total number of distinct solution grids for this type with or without symmetry. We study other mathematical aspects of this puzzle along with the minimum number of clues needed and the number of ways to place individual symbols. △ Less

Submitted 23 August, 2018; v1 submitted 20 August, 2018; originally announced August 2018.

Comments: 24 pages, 17 figures

MSC Class: 00A08

On Base 3/2 and its Sequences

Authors: Ben Chen, Richard Chen, Joshua Guo, Tanya Khovanova, Shane Lee, Neil Malur, Nastia Polina, Poonam Sahoo, Anuj Sakarda, Nathan Sheffield, Armaan Tipirneni

Abstract: We discuss properties of integers in base 3/2. We also introduce many new sequences related to base 3/2. Some sequences discuss patterns related to integers in base 3/2. Other sequence are analogues of famous base-10 sequences: we discuss powers of 3 and 2, Look-and-say, and sorted and reverse sorted Fibonaccis. The eventual behavior of sorted and reverse sorted Fibs leads to special Pinocchio and… ▽ More We discuss properties of integers in base 3/2. We also introduce many new sequences related to base 3/2. Some sequences discuss patterns related to integers in base 3/2. Other sequence are analogues of famous base-10 sequences: we discuss powers of 3 and 2, Look-and-say, and sorted and reverse sorted Fibonaccis. The eventual behavior of sorted and reverse sorted Fibs leads to special Pinocchio and Oihcconip sequences respectively. △ Less

Submitted 13 August, 2018; originally announced August 2018.

Comments: 21 pages, 4 figures

MSC Class: 11B99

Murder at the Asylum

Authors: Tanya Khovanova

Abstract: I describe a puzzle I wrote for the 2018 MIT Mystery Hunt which introduced new types of people in logic puzzles. I discuss the puzzle itself, the solution, and the mathematics behind it. I describe a puzzle I wrote for the 2018 MIT Mystery Hunt which introduced new types of people in logic puzzles. I discuss the puzzle itself, the solution, and the mathematics behind it. △ Less

Submitted 14 March, 2018; originally announced March 2018.

Comments: 10 pages

MSC Class: 00A08; 97E30; 03B42

Coins and Logic

Authors: Tanya Khovanova

Abstract: We establish fun parallels between coin-weighing puzzles and knights-and-knaves puzzles. We establish fun parallels between coin-weighing puzzles and knights-and-knaves puzzles. △ Less

Submitted 3 January, 2018; originally announced January 2018.

Comments: 18 pages, 2 figures

MSC Class: 05A99; 00A08

On the Mathematics of Fraternal Birth Order Effect and the Genetics of Homosexuality

Authors: Tanya Khovanova

Abstract: Mathematicians have always been attracted to the field of genetics. I am especially interested in the mathematical aspects of research on homosexuality. Certain studies show that male homosexuality may have a genetic component that is correlated with female fertility. Other studies show the existence of the fraternal birth order effect, that is the correlation of homosexuality with the number of o… ▽ More Mathematicians have always been attracted to the field of genetics. I am especially interested in the mathematical aspects of research on homosexuality. Certain studies show that male homosexuality may have a genetic component that is correlated with female fertility. Other studies show the existence of the fraternal birth order effect, that is the correlation of homosexuality with the number of older brothers. This paper is devoted to the mathematical aspects of how these two phenomena are interconnected. In particular, I show that the fraternal birth order effect produces a correlation between homosexuality and maternal fecundity. Vice versa, I show that the correlation between homosexuality and female fecundity implies the increase of the probability of the younger brothers being homosexual. △ Less

Submitted 1 November, 2017; originally announced November 2017.

Comments: 10 pages

MSC Class: 97K50; 46N30

Weighted Mediants and Fractals

Authors: Dhroova Aiylam, Tanya Khovanova

Abstract: In this paper we study a natural generalization of the Stern-Brocot sequences which comes from the introduction of weighted mediants. We focus our attention on the case $k = 3$, in which $(2a + c)/(2b + d)$ and $(a + 2c)/(b + 2d)$ are the two mediants inserted between $a/b$ and $c/d$. We state and prove several properties about the cross-differences of Stern-Brocot sequences with $k = 3$, and give… ▽ More In this paper we study a natural generalization of the Stern-Brocot sequences which comes from the introduction of weighted mediants. We focus our attention on the case $k = 3$, in which $(2a + c)/(2b + d)$ and $(a + 2c)/(b + 2d)$ are the two mediants inserted between $a/b$ and $c/d$. We state and prove several properties about the cross-differences of Stern-Brocot sequences with $k = 3$, and give a proof of the fractal-like rule that describes the cross-differences of the unit $k = 3$ Stern-Brocot sequences, i.e. the one with usual starting terms $0/1, 1/1$ and with reduction of fractions. △ Less

Submitted 4 November, 2017; originally announced November 2017.

Comments: 22 pages, 11 figures

MSC Class: 11B99; 28A80

PRIMES STEP Plays Games

Authors: Pratik Alladi, Neel Bhalla, Tanya Khovanova, Nathan Sheffield, Eddie Song, William Sun, Andrew The, Alan Wang, Naor Wiesel, Kevin Zhang Kevin Zhao

Abstract: A group of students in 7-9 grades are inventing combinatorial impartial games. The games are played on graphs, piles, and grids. We found winning positions, optimal strategies, and other interesting facts about the games. A group of students in 7-9 grades are inventing combinatorial impartial games. The games are played on graphs, piles, and grids. We found winning positions, optimal strategies, and other interesting facts about the games. △ Less

Submitted 22 July, 2017; originally announced July 2017.

Comments: 12 pages, 1 figure

MSC Class: 91A46; 97A20

On Variations of Nim and Chomp

Authors: June Ahn, Benjamin Chen, Richard Chen, Ezra Erives, Jeremy Fleming, Michael Gerovitch, Tejas Gopalakrishna, Tanya Khovanova, Neil Malur, Nastia Polina, Poonam Sahoo

Abstract: We study two variations of Nim and Chomp which we call Monotonic Nim and Diet Chomp. In Monotonic Nim the moves are the same as in Nim, but the positions are non-decreasing numbers as in Chomp. Diet-Chomp is a variation of Chomp, where the total number of squares removed is limited. We study two variations of Nim and Chomp which we call Monotonic Nim and Diet Chomp. In Monotonic Nim the moves are the same as in Nim, but the positions are non-decreasing numbers as in Chomp. Diet-Chomp is a variation of Chomp, where the total number of squares removed is limited. △ Less

Submitted 18 May, 2017; originally announced May 2017.

Comments: 8 pages, 1 figure

MSC Class: 91A46

Coins that Change Their Weights

Authors: Tanya Khovanova, Konstantin Knop

Abstract: As in many coin puzzles, we have several identical-looking coins, with one of them fake and the rest real. The real coins weigh the same. Our fake coin is special in that it can change its weight. The coin can pretend to be a real coin, a fake coin that is lighter than a real one, and a fake coin that is heavier than a real one. In addition to this, each time the coin is on the scale, it changes i… ▽ More As in many coin puzzles, we have several identical-looking coins, with one of them fake and the rest real. The real coins weigh the same. Our fake coin is special in that it can change its weight. The coin can pretend to be a real coin, a fake coin that is lighter than a real one, and a fake coin that is heavier than a real one. In addition to this, each time the coin is on the scale, it changes its weight in a predetermined fashion. In this paper, we seek to find our fake coin using a balance scale and the smallest number of weighings. We consider different possibilities for the fake coin. We discuss coins that change weight between two states or between three states. The 2- state coin that changes weight from lighter to real and back has been studied before, so we concentrate on the 2-state coin that changes weight from lighter to heavier, and back. We also study the 3-state coin, which changes its weight from lighter to heavier to real, and back to lighter. Given the total number of coins and the starting state of the fake coin, we calculate the smallest number of weighings needed to identify the fake coin. We provide an oblivious optimal strategy for this number of weighings. We also discuss what happens if the starting state is not known or mixed. In such cases, adaptive strategies are often more powerful than oblivious ones. △ Less

Submitted 24 November, 2016; originally announced November 2016.

Comments: 37 pages, 2 figures

MSC Class: 05A99; 00A08

Discreet Coin Weighings and the Sorting Strategy

Authors: Tanya Khovanova, Rafael M. Saavedra

Abstract: In 2007, Alexander Shapovalov posed an old twist on the classical coin weighing problem by asking for strategies that manage to conceal the identities of specific coins while providing general information on the number of fake coins. In 2015, Diaco and Khovanova studied various cases of these "discreet strategies" and introduced the revealing factor, a measure of the information that is revealed.… ▽ More In 2007, Alexander Shapovalov posed an old twist on the classical coin weighing problem by asking for strategies that manage to conceal the identities of specific coins while providing general information on the number of fake coins. In 2015, Diaco and Khovanova studied various cases of these "discreet strategies" and introduced the revealing factor, a measure of the information that is revealed. In this paper we discuss a natural coin weighing strategy which we call the sorting strategy: divide the coins into equal piles and sort them by weight. We study the instances when the strategy is discreet, and given an outcome of the sorting strategy, the possible number of fake coins. We prove that in many cases, the number of fake coins can be any value in an arithmetic progression whose length depends linearly on the number of coins in each pile. We also show the strategy can be discreet when the number of fake coins is any value within an arithmetic subsequence whose length also depends linearly on the number of coins in each pile. We arrive at these results by connecting our work to the classic Frobenius coin problem. In addition, we calculate the revealing factor for the sorting strategy. △ Less

Submitted 23 September, 2016; originally announced September 2016.

Comments: 14 pages, 1 figure

MSC Class: 11D07; 00A08; 68P10

$m$-Modular Wythoff

Authors: Tanya Khovanova, Shuheng Niu

Abstract: We introduce a variant of Wythoff's Game that we call $m$-Modular Wythoff's Game. In the original Wythoff's Game, players can take a positive number of tokens from one pile, or they can take a positive number of tokens from both piles if the number of tokens they take from the first pile is equal to the number of tokens they take from the second. In our variant, we weaken this equality condition t… ▽ More We introduce a variant of Wythoff's Game that we call $m$-Modular Wythoff's Game. In the original Wythoff's Game, players can take a positive number of tokens from one pile, or they can take a positive number of tokens from both piles if the number of tokens they take from the first pile is equal to the number of tokens they take from the second. In our variant, we weaken this equality condition to one of equivalence modulo $m$. We characterize the P-positions of our $m$-Modular variant as a finite subset of the P-positions of the known P-positions of the original Wythoff's Game. △ Less

Submitted 20 February, 2024; v1 submitted 2 August, 2016; originally announced August 2016.

Comments: 14 pages

MSC Class: 91A46

Alternator Coins

Authors: Benjamin Chen, Ezra Erives, Leon Fan, Michael Gerovitch, Jonathan Hsu, Tanya Khovanova, Neil Malur, Ashwin Padaki, Nastia Polina, Will Sun, Jacob Tan, Andrew The

Abstract: We introduce a new type of coin: \textit{the alternator}. The alternator can pretend to be either a real or a fake coin (which is lighter than a real one). Each time it is put on a balance scale it switches between pretending to be either a real coin or a fake one. In this paper, we solve the following problem: You are given $N$ coins that look identical, but one of them is the alternator. All r… ▽ More We introduce a new type of coin: \textit{the alternator}. The alternator can pretend to be either a real or a fake coin (which is lighter than a real one). Each time it is put on a balance scale it switches between pretending to be either a real coin or a fake one. In this paper, we solve the following problem: You are given $N$ coins that look identical, but one of them is the alternator. All real coins weigh the same. You have a balance scale which you can use to find the alternator. What is the smallest number of weighings that guarantees that you will find the alternator? △ Less

Submitted 17 May, 2016; originally announced May 2016.

Comments: 10 pages

MSC Class: 05A15; 00A08

Thinking Inside and Outside the Box

Authors: Tanya Khovanova

Abstract: I discuss puzzles that require thinking outside the box. I also discuss the box inside of which many people think. I discuss puzzles that require thinking outside the box. I also discuss the box inside of which many people think. △ Less

Submitted 7 May, 2016; originally announced May 2016.

Comments: 8 pages, 13 figures

MSC Class: 00A08

Who Is Guilty?

Authors: Benjamin Chen, Ezra Erives, Leon Fan, Michael Gerovitch, Jonathan Hsu, Tanya Khovanova, Neil Malur, Ashwin Padaki, Nastia Polina, Will Sun, Jacob Tan, Andrew The

Abstract: We discuss a generalization of logic puzzles in which truth-tellers and liars are allowed to deviate from their pattern in case of one particular question: "Are you guilty?" We discuss a generalization of logic puzzles in which truth-tellers and liars are allowed to deviate from their pattern in case of one particular question: "Are you guilty?" △ Less

Submitted 23 March, 2016; originally announced March 2016.

Comments: 11 pages

MSC Class: 00A08; 03B99

Dragons and Kasha

Authors: Tanya Khovanova

Abstract: Kasha-eating dragons introduce advanced mathematics. The goal of this paper is twofold: to entertain people who know advanced mathematics and inspire people who don't. Kasha-eating dragons introduce advanced mathematics. The goal of this paper is twofold: to entertain people who know advanced mathematics and inspire people who don't. △ Less

Submitted 26 February, 2016; originally announced February 2016.

Comments: 8 pages

MSC Class: 00A08

Chameleon Coins

Authors: Tanya Khovanova, Konstantin Knop, Oleg Polubasov

Abstract: We discuss coin-weighing problems with a new type of coin: a chameleon. A chameleon coin can mimic a fake or a real coin, and it can choose which coin to mimic for each weighing independently. We consider a mix of $N$ coins that include exactly two non-real coins: one fake and one chameleon. The task is to use a balance to find two coins one of which has to be fake. We find bounds for the number… ▽ More We discuss coin-weighing problems with a new type of coin: a chameleon. A chameleon coin can mimic a fake or a real coin, and it can choose which coin to mimic for each weighing independently. We consider a mix of $N$ coins that include exactly two non-real coins: one fake and one chameleon. The task is to use a balance to find two coins one of which has to be fake. We find bounds for the number of coins for which we can find a solution in a given number of weighings. We also introduce an important idea of solution scaling. △ Less

Submitted 22 December, 2015; originally announced December 2015.

Comments: 27 pages, 2 figures

MSC Class: 00A08; 68Q30

Chocolate Numbers

Authors: Caleb Ji, Tanya Khovanova, Robin Park, Angela Song

Abstract: In this paper, we consider a game played on a rectangular $m \times n$ gridded chocolate bar. Each move, a player breaks the bar along a grid line. Each move after that consists of taking any piece of chocolate and breaking it again along existing grid lines, until just $mn$ individual squares remain. This paper enumerates the number of ways to break an $m \times n$ bar, which we call chocolate… ▽ More In this paper, we consider a game played on a rectangular $m \times n$ gridded chocolate bar. Each move, a player breaks the bar along a grid line. Each move after that consists of taking any piece of chocolate and breaking it again along existing grid lines, until just $mn$ individual squares remain. This paper enumerates the number of ways to break an $m \times n$ bar, which we call chocolate numbers, and introduces four new sequences related to these numbers. Using various techniques, we prove interesting divisibility results regarding these sequences. △ Less

Submitted 20 September, 2015; originally announced September 2015.

Comments: 16 pages, 1 figure

MSC Class: 11B99

On the Structure of nil-Temperley-Lieb Algebras of type A

Authors: Niket Gowravaram, Tanya Khovanova

Abstract: We investigate nil-Temperley-Lieb algebras of type A. We give a general description of the structure of monomials formed by the generators. We also show that the dimensions of these algebras are the famous Catalan numbers by providing a bijection between the monomials and Dyck paths. We show that the distribution of these monomials by degree is the same as the distribution of Dyck paths by the sum… ▽ More We investigate nil-Temperley-Lieb algebras of type A. We give a general description of the structure of monomials formed by the generators. We also show that the dimensions of these algebras are the famous Catalan numbers by providing a bijection between the monomials and Dyck paths. We show that the distribution of these monomials by degree is the same as the distribution of Dyck paths by the sum of the heights of the peaks minus the number of peaks. △ Less

Submitted 1 September, 2015; originally announced September 2015.

Comments: 9 pages, 1 figure

MSC Class: 05A19

P-positions in Modular Extensions to Nim

Authors: Tanya Khovanova, Karan Sarkar

Abstract: In this paper, we consider a modular extension to the game of Nim, which we call $m$-Modular Nim, and explore its optimal strategy. In $m$-Modular Nim, a player can either make a standard Nim move or remove a multiple of $m$ tokens in total. We develop a winning strategy for all $m$ with $2$ heaps and for odd $m$ with any number of heaps. In this paper, we consider a modular extension to the game of Nim, which we call $m$-Modular Nim, and explore its optimal strategy. In $m$-Modular Nim, a player can either make a standard Nim move or remove a multiple of $m$ tokens in total. We develop a winning strategy for all $m$ with $2$ heaps and for odd $m$ with any number of heaps. △ Less

Submitted 27 August, 2015; originally announced August 2015.

Comments: 17 pages

MSC Class: 91A46