A Closed Form for the Pulsar Sequence

Ryan Liu & Vadim Ponomarenko · 2025

Read A Closed Form for the Pulsar Sequence by Ryan Liu & Vadim Ponomarenko (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-17893.txt.

Introduction

Ryan Liu and Vadim Ponomarenko study a number list that comes from Pulsar puzzles, a Latin-square game shown on a puzzle video channel. A Pulsar puzzle has two linked spirals of circled and plain squares. The circled squares give one sequence, and the plain squares give the Pulsar sequence studied here.

The authors examine how the puzzle is built and what rules the sequence follows. They end with a general formula that gives any term of the sequence directly. With that formula, a solver can handle a Pulsar puzzle of any size, not just the small ones shown on screen.

Catalog record

CREATORRyan Liu & Vadim Ponomarenko
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE13 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-17893

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Closed Form for the Pulsar Sequence Ryan Liu & Vadim Ponomarenko Abstract Introduction On July 17, 2025, the popular sudoku channel “Cracking The Cryptic” released a video [ 1 ] featuring a puzzle by Pulsar based on a Latin square. A Latin square of size N is a N\times N grid filled in such that each row and column contains the numbers 1 — N . The puzzle introduced in the video was to complete a 9\times 9 Latin square grid such that every row and every column contained each digit 1 — 9 . The restriction is that a fixed spiral of cells were circled where each digit in a circled cell must equal to the number of circled cells that contain that digit. We call these types of puzzles Pulsar puzzles. N=5 N=6 N=7 Below, we have the solutions for puzzles of size N=5,6,7 . Note that the red numbers for all three, spiraling out from the center, agree. This is no coincidence. N=5 5 2 3 4 1 4 1 2 3 5 2 4 5 1 3 3 5 1 2 4 1 3 4 5 2 N=5 N=6 6 2 4 3 5 1 5 1 3 2 4 6 2 4 6 5 1 3 3 5 1 6 2 4 4 6 2 1 3 5 1 3 5 4 6 2 N=6 N=7 7 2 5 4 3 6 1 6 1 4 3 2 5 7 2 4 7 6 5 1 3 4 6 2 1 7 3 5 3 5 1 7 6 2 4 5 7 3 2 1 4 6 1 3 6 5 4 7 2 N=7 Previous work [ 2 ] has found that not only can the 9\times 9 Pulsar puzzle be solved with a unique solution, in fact any Pulsar puzzle of size N can be solved with a unique solution. Furthermore, the puzzle itself is made out of two interlocked spirals of cells. We call the sequence formed by the spiral of circled cells (starting from the center) the Dual Sequence, and we call the sequence formed by the spiral of noncircled cells (starting from the center) the Pulsar Sequence, which was proved to always have the same order regardless of the size of the puzzle. This means that the Pulsar Sequence solution for a puzzle of size N-1 will become initial terms for the Pulsar Sequence solution for a puzzle of size N . The first few terms of the Pulsar Sequence are represented below. 1,2,1,3,2,1,4,2,3,1,5,2,3,4,1,6,2,4,3,5,1,7,2,5,4,3,6,1,8,2,6,4,5,3,\ldots The paper [ 2 ] defines how each spiral can further be broken up into its own pieces, where a piece is defined as consecutive cells in a single row or column. Specifically for a puzzle of size N , the N -th Dual piece will be the first row of the puzzle. The ( N-1 )-th Dual piece will be the entire N -th column of the grid, apart from the top square. The ( N-2 )-th Dual piece will be the entire N -th row of the grid, apart from the first and last square, and so on. Similarly, the ( N-1 )-th Pulsar piece will be the first column of the grid, excluding the square in the top row. The ( N-2 )-th Pulsar piece will be the entire 2nd row of the grid, apart from the square in the first and last columns. The ( N-3 )-th pulsar piece will be the entire ( N-1 )-th column of the grid, apart from the squares in the first, second, and last row, and so on. Note that firstly, in a puzzle of size N , there will be a total of N Dual pieces and N-1 Pulsar pieces due to the construction of the puzzle. Then, each piece of size N will contain a total of N different cells. In the examples below, we mark the Dual pieces with blue lines and the Pulsar pieces with red lines. N=5 N=6 N=7 The Pulsar Sequence pieces can be visualized as follows: \underbrace{1},\underbrace{2,1},\underbrace{3,2,1},\underbrace{4,2,3,1},\underbrace{5,2,3,4,1},\underbrace{6,2,4,3,5,1},\underbrace{7,2,5,4,3,6,1},\underbrace{8,2,6,4,5,3,7,1},\ldots We extend this by arranging the Pulsar Sequence pieces in a triangular array, with the a -th Pulsar piece placed in row a . We also arrange the Dual Sequence pieces in a separate triangle array with the a -th Dual piece placed in row a . Then, we label cells in the Pulsar Sequence triangular array in form p(a,b) and we label cells in the Dual Sequence triangular array in form d_{N}(a,b) where a is the row the cell is in within its appropriate array, b is the column the cell is in within the array, and N is the size of the puzzle such that 1\leq b\leq a and 1\leq a\leq N . An example for a puzzle of size N=5 is shown: Pulsar Sequence Array p(1,1) p(2,1)\;p(2,2) p(3,1)\;p(3,2)\;p(3,3) p(4,1)\;p(4,2)\;p(4,3)\;p(4,4) Dual Sequence Array d_{5}(1,1) d_{5}(2,1)\;d_{5}(2,2) d_{5}(3,1)\;d_{5}(3,2)\;d_{5}(3,3) d_{5}(4,1)\;d_{5}(4,2)\;d_{5}(4,3)\;d_{5}(4,4) d_{5}(5,1)\;d_{5}(5,2)\;d_{5}(5,3)\;d_{5}(5,4)\;d_{5}(5,5) p(4,1) p(3,3) p(3,2) p(3,1) p(4,2) p(2,2) p(4,3) p(1,1) p(2,1) p(4,4) d_{5}(5,5) d_{5}(5,4) d_{5}(5,3) d_{5}(5,2) d_{5}(5,1) d_{5}(4,4) d_{5}(2,1) d_{5}(1,1) d_{5}(4,3) d_{5}(2,2) d_{5}(4,2) d_{5}(3,1) d_{5}(3,2) d_{5}(3,3) d_{5}(4,1) The previous paper [ 2 ] introduces the Dual function (p(a,b))_{N} on {1,2,...,N} where (p(a,b))_{N}=N+1-p(a,b)=d_{N}(a,b) , such that applying the Dual function twice results in the original input, i.e. ((p(a,b))_{N})_{N}=p(a,b) . The paper proves that d_{N}(a,b)=N+1-p(a,b) gives the Dual sequence, which fills in the circled cells of the puzzle. Additionally, it was proven that the i ’th Pulsar piece contains p(i,1),p(i,2),\ldots,p(i,i) and satisfies the symmetric sum property p(i,1)+p(i,i)=p(i,2)+p(i,i-1)=\cdots=i+1 . The paper [ 2 ] concludes with the problem of finding a general formula for the exact terms of p(a,b) . In this paper, we solve this problem and find the closed-form expression for p(a,b) in Theorem 5. In combination with knowing d_{N}(a,b) , we are able to immediately solve any Pulsar puzzle of any size N . New Main Results Adapting the proof for Theorem 1 in the previous paper [ 2 ] , we get the following: Lemma 1 . For each row j with 2\leq j\leq N , the entry in the first column of a Pulsar puzzle is exactly one less than the entry in the last column of the same row. Proof. The first column of the puzzle, minus the cell in the first row, is the (N-1) -th piece of the Pulsar sequence, so the corresponding element in P is p(N-1,j-1) . The last column, minus the cell in the first row, is the N -dual of the (N-1) -th piece of the Pulsar sequence, but reversed. Hence the corresponding element in the puzzle is N+1-p(N-1,N+1-j) . Subtracting, we get N+1-p(N-1,N+1-j)-p(N-1,j-1)=N+1-N=1 , so in fact each entry in the first column is one smaller than each entry in the last column (in rows 2 through N ). ∎ We begin by computing the extreme values within each piece of the Pulsar sequence. Recall the Pulsar sequence array. Pulsar Sequence Array 1 2 1 3 2 1 4 2 3 1 5 2 3 4 1 6 2 4 3 5 1 ⋮ The last value of each piece of the Pulsar sequence, appearing as the outer right diagonal of the Pulsar sequence array, turns out to always be 1 .

Read the complete text