Sudo-Lyndon
Discrete Mathematics
2016-08-14 v1
Authors:
Gwénaël Richomme
Abstract
Based on Lyndon words, a new Sudoku-like puzzle is presented and some relative theoretical questions are proposed.
Cite
@article{arxiv.cs/0702061,
title = {Sudo-Lyndon},
author = {Gwénaël Richomme},
journal= {arXiv preprint arXiv:cs/0702061},
year = {2016}
}
Related papers
View all related →
History and Overview · Mathematics
Mathematics of a Sudo-Kurve
Tanya Khovanova, Wayne Zhao
2018-08-27
Data Structures and Algorithms · Computer Science
Sudoku as a special transportation problem
Mansour Moufid
2012-10-10
Quantum Physics · Physics
SudoQ -- a quantum variant of the popular game
Ion Nechita, Jordi Pillet
2020-05-25
Group Theory · Mathematics
Sudoku Symmetry Group
Vasiliy Osipov
2011-06-07
Data Structures and Algorithms · Computer Science
Left Lyndon tree construction
Golnaz Badkobeh, Maxime Crochemore
2020-11-26
Representation Theory · Mathematics
Affine standard Lyndon words
Corbet Elkins, Alexander Tsymbaliuk
2025-05-22
Formal Languages and Automata Theory · Computer Science
Transfinite Lyndon words
Olivier Carton, Luc Boasson
2023-06-22
cmp-lg · Computer Science
A symbolic description of punning riddles and its computer implementation
Kim Binsted, Graeme Ritchie
2008-02-03
Data Structures and Algorithms · Computer Science
Cartesian trees and Lyndon trees
Maxime Crochemore, Luis M. S. Russo
2017-12-27
Computation and Language · Computer Science
Ludics and its Applications to natural Language Semantics
Alain Lecomte, Myriam Quatrini
2009-10-09
Discrete Mathematics · Computer Science
On generalized Lyndon words
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
2018-12-12
History and Overview · Mathematics
It's Common Knowledge
Matvey Borodin, Aidan Duncan, Joshua Guo, Kunal Kapoor +6
2019-09-06
Discrete Mathematics · Computer Science
Universal Lyndon Words
Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal +1
2014-07-15
Discrete Mathematics · Computer Science
A characterization of binary morphisms generating Lyndon infinite words
Gwenaël Richomme, Patrice Séébold
2021-05-05
Representation Theory · Mathematics
Standard Lyndon loop words: weighted orders
Severyn Khomych, Nazar Korniichuk, Kostiantyn Molokanov, Alexander Tsymbaliuk
2025-02-24
General Mathematics · Mathematics
A newly-generalized problem from a problem for the Mathematical Olympiad and the methods to solve it
Yasushi Ieno
2020-12-24
Computational Complexity · Computer Science
An NL-Complete Puzzle
Holger Petersen
2015-07-13
Number Theory · Mathematics
On a Problem in Diophantine Approximation
Evgeni Dimitrov, Yakov Sinai
2013-05-07
History and Overview · Mathematics
Latin Puzzles
Miguel G. Palomo
2016-02-24
Combinatorics · Mathematics
A Necessary Solution Condition for Sudoku
Thomas Fischer
2012-10-24
Combinatorics · Mathematics
Duality for Sudoku
Thomas Fischer
2013-01-07
Combinatorics · Mathematics
New binomial Fibonacci sums
Kunle Adegoke, Robert Frontczak, Taras Goy
2022-10-25
Computation and Language · Computer Science
Riddle Quest : The Enigma of Words
Niharika Sri Parasa, Chaitali Diwan, Srinath Srinivasa
2026-01-28
Combinatorics · Mathematics
The Littlewood-Richardson rule, and related combinatorics
Marc A. A. van Leeuwen
2007-05-23
Combinatorics · Mathematics
Old and new applications of Katona's circle
Peter Frankl
2020-12-01