From Mathematics to Art: Modelling the Pascal’s Triangle with Petri Nets
Pascal’s triangle is a classical mathematical construct, historically studied for centuries, that organises binomial coefficients in a triangular array and serves as a cornerstone in combinatorics, algebra, and number theory. Herein, we propose to model it with Petri nets, a formal specification technique derived from discrete event systems. A minimal Petri net is created that generates Pascal’s triangle under a simple arithmetic rule. Token counts in each place coincide with binomial coefficients, providing a direct combinatorial interpretation. Two other classical structures emerge from this model: by colouring tokens depending on their parity, the Sierpiński triangle appears; by routing tokens randomly at each branching, the binomial distribution arises, converging to a Gaussian limit as depth increases. As a result, a single Petri construction unifies three mathematical objects: Pascal’s Triangle, Sierpiński’s Triangle, and the Gaussian distribution. This connection illustrates the invaluable potential of Petri nets as unifying tools for modelling discrete mathematical structures and beyond.
Authors
- Iwona Grobelna (ORCID: https://orcid.org/0000-0002-0912-2958)
- David Mailland (ORCID: https://orcid.org/0009-0002-8480-1325)
Institutions
- Oldham Council (GB)
- University of Zielona Góra (PL)
Publication Details
- Journal
- Symmetry
- Published
- 2025-12-18
- DOI
- https://doi.org/10.3390/sym17122181
- Citations
- 1
- Primary Topic
- Petri Nets in System Modeling
- Type
- article
- Field-Weighted Citation Impact
- 1.50