English
Related papers

Related papers: Range of magic constant on Hexagonal Tortoise Prob…

200 papers

The Generalized Sliding-Tile Puzzle (GSTP), allowing many square tiles on a board to move in parallel while enforcing natural geometric collision constraints on the movement of neighboring tiles, provide a high-fidelity mathematical model…

Robotics · Computer Science 2024-10-22 Marcus Gozon , Jingjin Yu

These notes are focused on three recent results in discrete random geometry, namely: the proof by Duminil-Copin and Smirnov that the connective constant of the hexagonal lattice is \sqrt{2+\sqrt 2}; the proof by the author and Manolescu of…

Probability · Mathematics 2012-01-30 Geoffrey Grimmett

This paper proposes a novel landscape smoothing method for the symmetric Traveling Salesman Problem (TSP). We first define the Homotopic Convex (HC) transformation of a TSP as a convex combination of a well-constructed simple TSP and the…

Neural and Evolutionary Computing · Computer Science 2020-03-17 Jialong Shi , Jianyong Sun , Qingfu Zhang , Kai Ye

Matt Blum conjectured that the number of tilings of a hexagonal dungeon with side-lengths $a,2a,b,a,2a,b$ (for $b\geq2a$) equals $13^{2a^2}14^{\lfloor a^2/2\rfloor}$. Ciucu and the author of the present paper proved the conjecture by using…

Combinatorics · Mathematics 2015-04-02 Tri Lai

The weighted Tower of Hanoi is a new generalization of the classical Tower of Hanoi problem, where a move of a disc between two pegs $i$ and $j$ is weighted by a positive real $w_{ij}\geq 0$. This new problem generalizes the concept of…

Discrete Mathematics · Computer Science 2026-04-06 El-Mehdi Mehiri , Hacène Belbachir

It is well known that time dependent Hamilton-Jacobi-Isaacs partial differential equations (HJ PDE), play an important role in analyzing continuous dynamic games and control theory problems. An important tool for such problems when they…

Optimization and Control · Mathematics 2016-05-09 Jérôme Darbon , Stanley Osher

A recent conjecture of Di Francesco states that the number of domino tilings of a certain family of regions on the square lattice is given by a product formula reminiscent of the one giving the number of alternating sign matrices. These…

Combinatorics · Mathematics 2021-04-20 Mihai Ciucu

The famous Tower of Hanoi puzzle involves moving $n$ discs of distinct sizes from one of $p\geq 3$ pegs (traditionally $p=3$) to another of the pegs, subject to the constraints that only one disc may be moved at a time, and no disc can ever…

Combinatorics · Mathematics 2025-10-22 David Eppstein , Daniel Frishberg , William Maxwell

Carefully analyze influence of the tortoise coordinates r* and t on the stable study of the Schwarzschild black hole. Actually, one should be cautious in using the compact property of the perturbation field: it is true only with respect…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Tian Gui-hua , Shi-kun Wang , Shuquan Zhong

A unified theory of orthogonal polynomials of a discrete variable is presented through the eigenvalue problem of hermitian matrices of finite or infinite dimensions. It can be considered as a matrix version of exactly solvable Schr\"odinger…

Classical Analysis and ODEs · Mathematics 2008-11-26 Satoru Odake , Ryu Sasaki

The rational Chow ring of the moduli space $\mathcal{M}_g$ of curves of genus $g$ is known for $g \leq 6$. Here, we determine the rational Chow rings of $\mathcal{M}_7, \mathcal{M}_8,$ and $\mathcal{M}_9$ by showing they are tautological.…

Algebraic Geometry · Mathematics 2023-10-23 Samir Canning , Hannah Larson

Atkinson [2] found a sequence of three-dimensional hyperbolic polyhedra whose dihedral angles are $\pi /3$. In this paper, we construct another sequence of such polyhedra. We also determine the volumes of some of these polyhedra.

Geometric Topology · Mathematics 2024-05-29 Jun Nonaka

We establish Schmutz Schaller's conjecture that the hexagonal lattice is `better' than the square lattice. Schmutz Schaller (Bulletin of the AMS 35 (1998), p. 201), motivated by considerations from hyperbolic geometry, conjectured that in…

Number Theory · Mathematics 2007-05-23 Pieter Moree , Herman J. J. te Riele

In the present work, we attempt to find a new class of solutions for the spherically symmetric perfect fluid sphere by employing the Homotopy Perturbation Method (HPM), a new tool via which the mass polynomial function facilitates to tackle…

General Relativity and Quantum Cosmology · Physics 2018-10-09 Debabrata Deb , Sourav Roy Chowdhury , Saibal Ray , Farook Rahaman

Knutson, Tao, and Woodward formulated a Littlewood-Richardson rule for the cohomology ring of Grassmannians in terms of puzzles. Vakil and Wheeler-Zinn-Justin have found additional triangular puzzle pieces that allow one to express…

Combinatorics · Mathematics 2020-01-08 Pavlo Pylyavskyy , Jed Yang

Zhang and Strogatz [Phys. Rev. Lett. 127, 194101 (2021)] used high-dimensional simulations to argue that basins of attraction in the Kuramoto ring are octopus-like: their volume scales as $e^{-kq^2}$ in the winding number $q$, nearly all of…

Mathematical Physics · Physics 2026-04-23 Pablo Groisman

We study the hexagonal lattice $\mathbb{Z}[\omega]$, where $\omega^6=1$. More specifically, we study the angular distribution of hexagonal lattice points on circles with a fixed radius. We prove that the angles are equidistributed on…

Number Theory · Mathematics 2007-05-23 Oscar Marmon

Higher-dimensional sliding puzzles are constructed on the vertices of a $d$-dimensional hypercube, where $2^d-l$ vertices are distinctly coloured. Rings with the same colours are initially set randomly on the vertices of the hypercube. The…

Artificial Intelligence · Computer Science 2024-12-04 Nono SC Merleau , Miguel O'Malley , Érika Roldán , Sayan Mukherjee

Let $\Gamma$ be a cocompact discrete subgroup of $\mathrm{PSL}_{2}(\mathbb{C})$ and denote by $\mathcal{H}$ the three dimensional upper half-space. For a $p\in\mathcal{H}$, we count the number of points in the orbit $\Gamma p$, according to…

Number Theory · Mathematics 2017-12-08 Niko Laaksonen

We study the projective geometry of homogeneous varieties $X= G/P\subset P(V)$, where $G$ is a complex simple Lie group, $P$ is a maximal parabolic subgroup and $V$ is the minimal $G$-module associated to $P$. Our study began with the…

Algebraic Geometry · Mathematics 2007-05-23 Joseph M. Landsberg , Laurent Manivel