ALL Metrics
-
Views
-
Downloads
Get PDF
Get XML
Cite
Export
Track
Research Article
Revised

Enumeration Class of Polyominoes Inscribed in James Abacus and Related ECO

[version 2; peer review: 1 approved, 1 not approved]
PUBLISHED 15 May 2026
Author details Author details
OPEN PEER REVIEW
REVIEWER STATUS

This article is included in the Fallujah Multidisciplinary Science and Innovation gateway.

Abstract

This paper studies a class of polyominoes. The new class is defined through a representation on the James abacus through nested chain which denoted Ω -nested Abacus. Depended on partition, beta number, nested chain we defined the structural condition this class. A local transformations, called SSPT-transformation and MSPT-transformation are formulated on the even chains. Then, we drive explicit formulas for the number of position in each chain, number of even chain and the total number of all chains. The structure of new class lead to enumeration formulas for the objects produced after application new transformation. To enhance further, based on these classes, generating functions are also being formulated by employing enumeration of combinatorial objects (ECO). In ECO method, each object is obtained from smaller object by making some local expansions. These local expansions are described in a simple way by a succession rule which can be translated into a function equation for the generating function.

Keywords

Polyominoes, Class, Enumeration, Succession-rule, Abacus diagram

Revised Amendments from Version 1

In this revised version, we have substantially improved the manuscript in response to the reviewers’ comments. Several definitions have been clarified, and all variables are now consistently defined and used throughout the paper.

The statements and proofs of Lemma 11 and Theorem 12 have been revised to explicitly include all necessary assumptions and to ensure that the arguments are self-contained. In addition, Corollary 13 and Theorem 14 have been rewritten with unified notation and clearer combinatorial reasoning.

The application of the ECO method has been reconstructed in greater detail, including a clearer description of the generating tree and the associated succession rule. Furthermore, the derivation of the generating function has been completely rewritten from first principles, with a more detailed and rigorous presentation.

Finally, the overall language, structure, and readability of the manuscript have been carefully improved to enhance clarity and coherence. We believe that these revisions significantly strengthen the mathematical rigor and presentation of the work.

See the authors' detailed response to the review by Hayder R. Hashim

Introduction

Polyominoes are finite configurations composed of unit squares, known as ominoes, that are joined edge to edge to form a connected interior, as illustrated in Figure 1.

9f66a80a-6a58-4772-aa11-06ffde54cbb9_figure1.gif

Figure 1. 22-polyominoes (polyominoes with 22 connected ominoes).

An n -polyomino (a polyomino consisting of n ominoes) is defined up to translation, and the concept is commonly attributed to Golomb.1 In contemporary research, n-polyominoes have attracted significant attention from computer scientists, physicists, mathematicians, and biologists. Despite extensive studies, enumerating n-polyominoes remains a challenging and unresolved problem in combinatorial geometry, representing one of its most fundamental open questions.25 There is no closed-form equation for n-polyominoes, and the problem has been solved up to n < 56.3 No closed-form expression for the enumeration of n -polyominoes is currently known. Due to the complexity of this problem, several simpler subclasses of n -polyominoes have been formulated and extensively examined in the literature.68 E.F. provide a new representation of n-polyominoes (Plyominoes with n ominoe) using one of the graphical representations of partition (James-diagram) called nested chain abacus (N.C.A.) with b -columns and d -rows.9 The Nested Chain Abacus (N.C.A.) offers a novel framework for representing any n connected omino, including empty ones (holes), through the use of a beta number. In this new representation, n -polyominoes are organised into a series of nested chains.10 A Nested Chain Abacus (N.C.A.) is an n -polyomino inscribed within a James diagram, consisting of both outer and inner chains. The inner chains are numbered from 1 to n , where n is a positive integer, and chain 1 is the innermost chain. No intersections occur among any of the chains. Through this new representation, and for the first time, each n-polyomino has been systematically associated with a unique code. Next Figure 2 illustrates an example of an N.C.A. with six columns, five rows, and three chains.

9f66a80a-6a58-4772-aa11-06ffde54cbb9_figure2.gif

Figure 2. Nested chain abacus with 6 columns, 5 rows and 3 chains.

Terminologies and definition

This section introduced some importuned definitions:

Definition 1.

4A partition of a positive integer, k , is a sequence of integers λ1,λ2,,λn such that λ1λ2λn and i=1nλi=k .

Example 1.

λ=(6,6,3,2,1,1) is a partition of 19

Definition 2.

4A sequence of positive numbers { β1,β2,,βk} called beta number such that βi=λi+ki and 1ik .

Example 2.

4Consider of Example 1, λ=(6,6,3,2,1,1) then beta number of λ is

βi=λi+bi,wherei=1,2,3,4,5,6

And hence

β1=11,β2=10,β3=6,β4=4,β5=2,β6=1

Thus beta number sequence is

{11,10,6,4,2,1}.

Definition 3.

4James Abacus is a graphical representation of a partition of any integer number using beta numbers.

Consider Example 1, the James Abacus with 1,2,3,4,6,7,10,11 beta position as show in next Figure 3.

Definintion 4.

9A new representation of n-polyominoes (Plyominoes with n ominoe) using one of the graphical representations of partition (James-diagram) called nested chain abacus (N.C.A.) with b-columns and d-rows.

Next Figure 4 gives an example of N.C.A. with 3 chains represented of 94, where the beta number sequence is {0,5,6,7,8,9,10,11,14,15,16,19,20,21,24}.

9f66a80a-6a58-4772-aa11-06ffde54cbb9_figure3.gif

Figure 3. James’s Abacus with 3 columns, 4 rows and 6 beta.

9f66a80a-6a58-4772-aa11-06ffde54cbb9_figure4.gif

Figure 4. N.C.A. with 5 columns ( b=5 ) and 3 chains represented of 94, where the beta number sequence is { 0,5,6,7,8,9,10,11,14,15,16,19,20,21,24}.

Definition 5:

A connected chain is a chain with only beta positions.

Next Figure 5 gives an example of N.C.A. represented by a beta sequence {0,1,2,3,4,5,7,8,9,10,12,14,15,19,20,21,22,23,24} with one connected chain (chain 1).

9f66a80a-6a58-4772-aa11-06ffde54cbb9_figure5.gif

Figure 5. N.C.A. with 1 connected chains (chain 3).

Definition 6.

Let βi,βj be two beta numbers in N.C.A. then βi,βj are connected iff

  • 1- |βiβj|=1 if βi,βj Located in the same row.

  • 2- |βiβj|=bifβi,βjLocated in the same column .

For example, the beta set

{0,5,6,7,8,9,10,11,14,15,16,19,20,21,24}.

From Figure 4 is a connected.

Definition 7.

Each nested chain abacus (N.C.A.) with b columns and b rows is called a polyamines if every two beta numbers are connected.

Definition 8.

Let N.C.A. be a nested chain abacus consist of b column and d rows, and let C1,C2,,Cr be its chains, order from the innermost chain to the outermost chain. The NCA is called an Ω -nested Abacus if the following condition are satisfied

  • 1- First chain (initial chain) C1 which consist exactly one position.

    • a. If C1 consist exactly one beta position, then C2 has at least five beta positions.

    • b. If the position in C1 is empty position, then C2 consist k beta positions, where 1k8

  • 2- Every even chain ( C2t) may contain both beta position and empty beta position.

  • 3- Every odd chain ( C2t1) forms a connected chain.

Any polyomino represented by such a configuration is called an Ω -nested Abacus polyomino.

Figure 6 gives an example of Ω -nested Abacus with four chains, where

Not Every polyamines inscribed in a nested chain-abacus is Ω -nested Abacus.

Figure 4 given an example of N.C.A. but not Ω -nested Abacus, while Figure 6 given an example of Ω -nested Abacus.

Not. Throughout our result the underlying new family ( Ω -nested Abacus) assumed b=d where b is odd number. Since every odd chain is completely filled, so only even chain well be contribute to the generating process.

The algorithm construct to generate classes of new family depended on the following transformation.

9f66a80a-6a58-4772-aa11-06ffde54cbb9_figure6.gif

Figure 6. Ω -nested Abacus with four chains.

Definition 9.

Single – beta transformation (SPT)

Let an Ω -nested Abacus with b column, d rows and Ci chains. Suppose that a beta number β=(m1)b+(j1) in chain Ci is located in row m and column j such that 1md , 1jb and 1ir . A single beta transformation (SPT) in chain Ci is local transformation ( ββ` ) within the same chain where

β`={(m1)b+(j2)ifi+1m(ri+1),j=bi+1mb+(j1)ifim(ri),j=i(m1)b+jifm=i,i+1<jbi+1(m2)b+(j1)ifm=di+1,ij<bi.

Remark 10.

The maximal number of transformations in chain n is equal to the number of positions in the chain, where n>1 .

Figure 7 illustrates Single – beta transformation (SPT)

Not.

  • 1- SSpt is a SPT transformation in one chain.

  • 2- MSpt is a SPT transformation in all chains.

9f66a80a-6a58-4772-aa11-06ffde54cbb9_figure7.gif

Figure 7. Illustrates Single – beta transformation (SPT) on Ω -nested Abacus.

Enumeration of the Ω -nested Abacus class

Next, the enumeration of Ω-nested Abacus with b columns and d rows is presented.

Lemma 11.

Let an Ω -nested Abacus with b column, d rows and Cr chains then, the number of position in any chains is |Ci|=8(n1).

Proof.

Based on Definition 9 C1 consists of a single position. Then, the successive chain form a discrete ring around the single position with four side increments and four corner position. Then |C2|=8 , thus |Cn|=|Cn1|+8 where 1nr . Thus

|Cn|=8(n1)

Where n>1 .

Corollary 12.

Based on Remark 10 and Lemma 11, the number of (SSPT) transformation in chain Cn is equal to 8(n1) .

Lemma 13.

Let Ω-nested Abacus be a polyomino intercept in N.C.A. with b columns and d rows such that b=d and b is odd. Then the total number of chain is b+12 .

Proof.

Based on Ω-nested Abacus structure is symmetric with respect to a central column (central chain Cn ) then for all i-th chains, the boundary columns must satisfy ibi+1 , thus

2ib1ib+12 . Then every Ω-nested Abacus with b+12 chains.

Proposition 14.

Let Ω-nested Abacus be a polyomino intercept in NCA with b columns and d rows such that b=d and b is odd. Then the number of even chain is b14 .

Provided that b1(mod4).

Proof.

Based on Lemma 13 the number of chain in Ω-nested Abacus is t=b+12 . The even chains among 1,2,,t are 2,4,,t2 . Since t=b+12 is even then t2=b+122 is even since the first chain is odd and fixed. Then there are Since t=b+12 is even then t2=b+1212=b14 , then the number of even chain is b14 .

Next we found the number of Ω-nested Abacus if we application SSPT-Transformation in chain i .

Lemma 15:

Let Ω-nested Abacus be a polyomino intercept in NCA with b columns and d rows such that b=d , b is odd and let n be even number. Then the number of Ω-nested Abacus generating by employ SSPT-Transformation exactly chain n is 8(n1).

Proof.

By Lemma 11 the number of admissible positions in chains n is 8(n1) . Since move each beta position yields a distinct Ω-nested Abacus under SSPT-transformation obtain in chain n with 8(n1) position is 8(n1) .

Theorem 16:

Let Ω-nested Abacus be a polyomino intercept in N.C.A. with b columns and d rows such that b=d , b is odd and let n be even number. Then the number of Ω-nested Abacus generating by employ SSPT-Transformation is

n(R(n1)8)

Where R=nb+14(n1)8 , b1(mod4)

Proof.

Based on Lemma 10, the number of positions in chain n is (n1)23 by Lemma 11 and Definition 8, there are b14 chain with beta and empty beta position in Ω-nested Abacus. The maximal number of transformations in chain n is equal to ((n1)8) . Since each move generates a new Abacus (polyominoes), thus there are ((n1)8) of Ω-nested Abacus generated by employing SSPt transformation. As a result of this, there are

n(R(n1)8)

Ω-nested Abacus.

Theorem 17.

Let Ω-nested Abacus be a polyomino intercept in N.C.A. with b columns and d rows such that b=d , b is odd and let n be even number. Then the number of Ω-nested Abacus generating by employ SSPT-Transformation exactly one even chain.

n=2b+148(n1).

Where b1(mod4)

Proof.

Based on Lemma 11 the number of positions in chain n is 8(n−1), any position in the chain will be determines one distinct SSPT in that chain. Thus all even chain C2,C4,, gives n=2b+148(n1) .

Theorem 18.

Let Ω-nested Abacus be a polyomino intercept in N.C.A. with b columns and d rows such that b=d , b is odd and let n be even number. Then the number of Ω-nested Abacus generating by employ MSPT-Transformation exactly chain n is

n8(n1)

Where b1(mod4) and n=2,4,..,b=14

Proof.

Based on Lemma 11, the number of admissible beta and empty eta position in chain n is 8(n1) . Since the odd chain are completely filled, the remain fixed and do not contribute to the transformation. By Lemma 15 the number of Ω-nested Abacus generating by employ SSPT-Transformation exactly chain n is 8(n1). Since the MSPT-transformation acts simultaneous on all even chain. A generated Ω-nested Abacus is obtain by selecting one admissible position in each chain. The choice in one even chain does not restrict the admissible choices in any other even chain. Then the number of Ω-nested Abacus can be generated after application SSPT-Transformation is n8(n1) .

Generating function with respect to chains

In this section, the method described in11,12 is employed to enumerate the Ω-nested Abacus class, representing polyominoes inscribed within a James diagram. The ECO (Enumerating Combinatorial Objects) method has previously been applied to the enumeration of various polyomino classes.12 This approach is based on a succession rule.

Generating Function (G.F.)

Let C2k be even chain of Ω-nested Abacus, based on Lemma 11 the number of positions in any chain is

Mk=C2k=8(n1).

We application SSPT-Transformation inside this chains such that no previously select position may be chose again. Thus, in initial stage there are Mk choices ( Mk of Ω-nested Abacus), after one insertion we have only Mk1 position ( Mk1 of Ω-nested Abacus), after two distinct insertion there are only Mk2 position ( Mk2 of Ω-nested Abacus as shown in Figure 8), and so on. Thus, there are

ank=Mk(Mk1)(Mk2)(Mkn+1),2nMk

9f66a80a-6a58-4772-aa11-06ffde54cbb9_figure8.gif

Figure 8. First and second level of ϑ using Ω -nested Abacus class with 5 columns, 5 rows and 3 chain.

Above process is encoded by a generating tree. The root labeled by Mk , each node will be produces j children, every one of j children will be product j1 . Thus the local succession rule is

ϑ={Mkj(j1)j.1jMk

Assume that an+1k denoted the number of nodes at level n ϑ yield the recurrence

an+1k=(Mkn)ank

Where a0k=1,2nMk .

ank=Mk!(Mkn)!.

Using the ordinary level-generating polynomial of the even chain

Ck(x)=n=2Mk(Mk)nxn
Ck(x)=n=2MkMknn!xn

Since

(Mk)nn!=Mk!(Mkn)!n!=(Mkn)
then,
Ck(x)=n=2Mk(Mkn)xn=(1+x)Mk
Ck(x)=n=2Mk(Mkn)xn=(1+x)8(2k1)

Then the generating function

Ck(z,x)=k=2mzk(Ck(x))=n=2Mkzk(1+x)8(2k1)

Where m=b+14

Thus

Ck(z,x)=n=2Mk(z(1+x)16)k
Ck(z,x)=z(1+x)81(z(1+x)16)m1z(1+x)16

Ck(z,x) is generating function to enumerated the number of Ω-nested Abacus.

Conclusion

This study examines a class of polyominoes known as the Ω-nested Abacus. Initially, we provide a characterization of a new class based on specific geometric constraints defined by rows, columns, and chains. A series of operations on polyominoes is then introduced using a partition-theoretic construct known as the beta number. Furthermore, a set of operations on polyominoes is developed using a partition-theoretic construct known as the beta number, allowing for localized transformation of the structure. Furthermore, A succession rule is formulated based on generating tree techniques to describe the growth of these object. Based on this framework a recursive method is established for the systematic generation of Ω-nested Abacus configuration of a given size through the use of generating trees.

Ethical approval

Ethical approval was not required for this study.

Comments on this article Comments (0)

Version 2
VERSION 2 PUBLISHED 06 Jan 2026
Comment
Author details Author details
Competing interests
Grant information
Copyright
Download
 
Export To
metrics
Views Downloads
F1000Research - -
PubMed Central
Data from PMC are received and updated monthly.
- -
Citations
CITE
how to cite this article
Mohommed EF and Abd Jassim j. Enumeration Class of Polyominoes Inscribed in James Abacus and Related ECO [version 2; peer review: 1 approved, 1 not approved]. F1000Research 2026, 15:11 (https://doi.org/10.12688/f1000research.172910.2)
NOTE: If applicable, it is important to ensure the information in square brackets after the title is included in all citations of this article.
track
receive updates on this article
Track an article to receive email alerts on any updates to this article.

Open Peer Review

Current Reviewer Status: ?
Key to Reviewer Statuses VIEW
ApprovedThe paper is scientifically sound in its current form and only minor, if any, improvements are suggested
Approved with reservations A number of small changes, sometimes more significant revisions are required to address specific details and improve the papers academic merit.
Not approvedFundamental flaws in the paper seriously undermine the findings and conclusions
Version 2
VERSION 2
PUBLISHED 15 May 2026
Revised
Views
1
Cite
Reviewer Report 25 May 2026
Hayder R. Hashim, University of Kufa, Kufa, Iraq 
Approved
VIEWS 1
The authors have revised the manuscript in accordance with my comments. My only remaining suggestion ... Continue reading
CITE
CITE
HOW TO CITE THIS REPORT
Hashim HR. Reviewer Report For: Enumeration Class of Polyominoes Inscribed in James Abacus and Related ECO [version 2; peer review: 1 approved, 1 not approved]. F1000Research 2026, 15:11 (https://doi.org/10.5256/f1000research.197917.r485075)
NOTE: it is important to ensure the information in square brackets after the title is included in all citations of this article.
Version 1
VERSION 1
PUBLISHED 06 Jan 2026
Views
12
Cite
Reviewer Report 05 Mar 2026
Hayder R. Hashim, University of Kufa, Kufa, Iraq 
Approved with Reservations
VIEWS 12
The manuscript proposes a new class of polyominoes defined by a graphical representation referred to as the James Abacus or Nested Chain Abacus and attempts to enumerate this class using combinatorial transformations and the ECO  method.

Since ... Continue reading
CITE
CITE
HOW TO CITE THIS REPORT
Hashim HR. Reviewer Report For: Enumeration Class of Polyominoes Inscribed in James Abacus and Related ECO [version 2; peer review: 1 approved, 1 not approved]. F1000Research 2026, 15:11 (https://doi.org/10.5256/f1000research.190675.r462385)
NOTE: it is important to ensure the information in square brackets after the title is included in all citations of this article.
  • Author Response 15 May 2026
    Eman Mohommed, mathematic, Mustansiriyah University Department of Mathematics, Baghdad, Iraq
    15 May 2026
    Author Response
    We  thank the reviewer for his comments
    Comment 1:
    Lemma 11 and theorem 12 refer to external theorems without clearly stating assumptions of applicability
    Response: in the revised version, we ... Continue reading
COMMENTS ON THIS REPORT
  • Author Response 15 May 2026
    Eman Mohommed, mathematic, Mustansiriyah University Department of Mathematics, Baghdad, Iraq
    15 May 2026
    Author Response
    We  thank the reviewer for his comments
    Comment 1:
    Lemma 11 and theorem 12 refer to external theorems without clearly stating assumptions of applicability
    Response: in the revised version, we ... Continue reading
Views
31
Cite
Reviewer Report 16 Jan 2026
Ayesha Qureshi, Sabanci Universitesi (Ringgold ID: 52991), Istanbul, Istanbul, Turkey 
Not Approved
VIEWS 31
This paper introduces a class of polyominoes defined via a nested chain abacus representation and aims to enumerate this class using transformations and the ECO method. While the topic may be of interest, the manuscript in its current form lacks ... Continue reading
CITE
CITE
HOW TO CITE THIS REPORT
Qureshi A. Reviewer Report For: Enumeration Class of Polyominoes Inscribed in James Abacus and Related ECO [version 2; peer review: 1 approved, 1 not approved]. F1000Research 2026, 15:11 (https://doi.org/10.5256/f1000research.190675.r450050)
NOTE: it is important to ensure the information in square brackets after the title is included in all citations of this article.

Comments on this article Comments (0)

Version 2
VERSION 2 PUBLISHED 06 Jan 2026
Comment
Alongside their report, reviewers assign a status to the article:
Approved - the paper is scientifically sound in its current form and only minor, if any, improvements are suggested
Approved with reservations - A number of small changes, sometimes more significant revisions are required to address specific details and improve the papers academic merit.
Not approved - fundamental flaws in the paper seriously undermine the findings and conclusions
Sign In
If you've forgotten your password, please enter your email address below and we'll send you instructions on how to reset your password.

The email address should be the one you originally registered with F1000.

Email address not valid, please try again

You registered with F1000 via Google, so we cannot reset your password.

To sign in, please click here.

If you still need help with your Google account password, please click here.

You registered with F1000 via Facebook, so we cannot reset your password.

To sign in, please click here.

If you still need help with your Facebook account password, please click here.

Code not correct, please try again
Email us for further assistance.
Server error, please try again.