English
Related papers

Related papers: Tredoku Patterns

200 papers

How can we predict the difficulty of a Sudoku puzzle? We give an overview of difficulty rating metrics and evaluate them on extensive dataset on human problem solving (more then 1700 Sudoku puzzles, hundreds of solvers). The best results…

Artificial Intelligence · Computer Science 2014-03-31 Radek Pelánek

Frozen percolation on the binary tree was introduced by Aldous around fifteen years ago, inspired by sol-gel transitions. We investigate a version of the model on the triangular lattice, where connected components stop growing ("freeze") as…

Probability · Mathematics 2016-05-11 Jacob van den Berg , Demeter Kiss , Pierre Nolin

In 2000, Thomas Fink and Young Mao studied neck ties and, with certain assumptions, found 85 different ways to tie a neck tie. They gave a formal language which describes how a tie is made, giving a sequence of moves for each neck tie. The…

Geometric Topology · Mathematics 2022-01-19 Elizabeth Denne , Corinne Joireman , Allison Young

We consider circle packings and, more generally, Delaunay circle patterns - arrangements of circles arising from a Delaunay decomposition of a finite set of points - on surfaces equipped with a complex projective structure. Motivated by a…

Geometric Topology · Mathematics 2018-06-15 Jean-Marc Schlenker , Andrew Yarmola

The concept of cone metric spaces with $w-$distance was introduced by H. Lakzian and F. Arabyani [16] in $2009.$ In $2020,$ Branga and Olaru [4] put forth the idea of cone metric spaces over topological module. In this paper, we compose…

Metric Geometry · Mathematics 2023-04-21 Shallu Sharma , Iqbal Kour , Pooja Saproo

I review findings of various research groups regarding perturbative heterotic string model building in the last 12 months. Attention is given to recent studies of extra U(1)'s and local discrete symmetries (LDS's) in generic string models.…

High Energy Physics - Theory · Physics 2009-10-30 Gerald B. Cleaver

Time crystals are time-periodic self-organized structures postulated by Frank Wilczek in 2012. While the original concept was strongly criticized, it stimulated at the same time an intensive research leading to propositions and experimental…

Quantum Physics · Physics 2018-01-19 Krzysztof Sacha , Jakub Zakrzewski

Aperiodic tiling is a well-know area of research. First developed by mathematicians for the mathematical challenge they represent and the beauty of their resulting patterns, they became a growing field of interest when their practical use…

Metric Geometry · Mathematics 2021-10-19 Vincent Van Dongen

We consider a mathematical model for the classical Sudoku puzzle, which we call the primal problem and introduce a corresponding dual problem. Both problems are constraint satisfaction models and a duality relation between them is proved.…

Combinatorics · Mathematics 2013-01-07 Thomas Fischer

We have studied systematically the influence of particle-hole symmetric and asymmetric kinetic terms on the ordered phases that we may observe competing or coexisting in a tetragonal system. We show that there are precise patterns of…

Strongly Correlated Electrons · Physics 2009-11-13 S. Tsonis , P. Kotetes , G. Varelogiannis , P. B. Littlewood

The Aldous diffusion is a conjectured Markov process on the space of real trees that is the continuum analogue of discrete Markov chains on binary trees. We construct this conjectured process via a consistent system of stationary evolutions…

Probability · Mathematics 2018-09-21 Noah Forman , Soumik Pal , Douglas Rizzolo , Matthias Winkel

`With persistence, a drop of water hollows out the stone' goes the ancient Greek proverb. Yet, canonical percolation models do not account for interactions between a moving tracer and its environment. Recently, we have introduced the…

Statistical Mechanics · Physics 2024-05-07 Ofek Lauber Bonomo , Itamar Shitrit , Shlomi Reuveni

We survey recent developments about random real trees, whose prototype is the Continuum Random Tree (CRT) introduced by Aldous in 1991. We briefly explain the formalism of real trees, which yields a neat presentation of the theory and in…

Probability · Mathematics 2007-05-23 J. F. Le Gall

We introduce a theory of "patterns" in order to study geodesics in a certain class of group presentations. Using patterns we show that there does not exist a geodesic automatic structure for certain group presentations, and that certain…

Group Theory · Mathematics 2012-05-16 Murray J Elder

We examine three experimental observations of Faraday waves generated by two-frequency forcing, in which a primary hexagonal pattern becomes unstable to three different superlattice patterns. We use the symmetry-based approach developed by…

Pattern Formation and Solitons · Physics 2007-05-23 A. M. Rucklidge , M. Silber , J. Fineberg

The author presents two tricks to accelerate depth-first search algorithms for a class of combinatorial puzzle problems, such as tiling a tray by a fixed set of polyominoes. The first trick is to implement each assumption of the search with…

Data Structures and Algorithms · Computer Science 2009-09-25 Donald E. Knuth

Trees of finite cone type have appeared in various contexts. In particular, they come up as simplified models of regular tessellations of the hyperbolic plane. The spectral theory of the associated Laplacians can thus be seen as induced by…

Spectral Theory · Mathematics 2014-03-19 Matthias Keller , Daniel Lenz , Simone Warzel

This is a brief summary of an introductory lecture for students and scholars in general given by the author at Nambu Memorial Symposium which was held at Osaka City University on September 29, 2015. We review the invention of string theory…

High Energy Physics - Theory · Physics 2019-12-06 H. Itoyama

This paper deals with a generalized Sudoku problem and investigates the unicity of a given solution. We introduce constraint sets, which is a generalization of the rows, columns and blocks of a classical Sudoku puzzle. The unicity property…

Combinatorics · Mathematics 2014-10-03 Thomas Fischer

Waterbomb style tessellations have been explored in the past by artists such as Ronald D. Resch, Benjamin Parker and Mitya Miller. Generalised waterbomb tessellations are still underexplored in origami design. We have explored various sets…

General Mathematics · Mathematics 2024-09-06 Sukanya Deshmukh , Michael Assis