Work

An algorithm for counting domino tilings of a rectangular chessboard

Year: 2025

Type: article

Abstract: A recursive method is developed for counting domino tilings of a rectangular chessboard (the dimer problem). Based on this method, a new and enhanced recursive algorithm is proposed for solving this problem. Close connections with Fibonacci numbers are traced out. Accepted: 23 June 2025

Source: Journal of Algebra Combinatorics Discrete Structures and Applications

DOI: 10.13069/jacodesmath.v13i1.335

Authors: Abdulkarim M. Magomedov, Serge A. Lawrence

Institutions: Dagestan State University, Russian State University of Tourism and Service

Language: English

Topic: Advanced Combinatorial Mathematics

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: diamond

Funder: University of Central Missouri

OpenAlex ID: W7116773803

FWCI:

Cites:

Cited by:

Related to: