English

Maximal Arrangement of Dominos in the Diamond

Combinatorics 2023-05-09 v1

Abstract

"Dominos" are special entities consisting of a hard dimer-like kernel surrounded by a soft hull and governed by local interactions. "Soft hull" and "hard kernel" mean that the hulls can overlap while the kernel acts under a repulsive potential. Unlike the dimer problem in statistical physics, which lists the number of all possible configurations for a given n x n lattice, the more modest goal herein is to provide lower and upper bounds for the maximum allowed number of dominos in the diamond. In this NP problem, a deterministic construction rule is proposed and leads to a suboptimal solution {\psi}_n as a lower bound. A certain disorder is then injected and leads to an upper bound {\psi}_n_upper reachable or not. In some cases, the lower and upper bounds coincide, so {\psi}_n = {\psi}_n_upper becomes the exact number of dominos for a maximum configuration.

Keywords

Cite

@article{arxiv.2305.04544,
  title  = {Maximal Arrangement of Dominos in the Diamond},
  author = {Dominique Désérable and Rolf Hoffmann and Franciszek Seredyński},
  journal= {arXiv preprint arXiv:2305.04544},
  year   = {2023}
}

Comments

57 pages