Matthew John Patitz
Affiliation confirmed via AI analysis of OpenAlex, ORCID, and web sources.
Professor
Also affiliated: Centre National de la Recherche Scientifique (2014); University of Wisconsin–River Falls (2015–2016); The University of Texas System (2009–2012); Iowa State University (2008–2010); Paderborn University (2023); North American University (2011); The University of Texas Rio Grande Valley (2010–2011); Pan American Health Organization (Cuba) (2011); Clemson University (2012); Texas A&M University (2011–2019); University of Sheffield (2017)
Research Areas
Links
Biography and Research Information
OverviewAI-generated summary
Matthew John Patitz, an Associate Professor at the University of Arkansas at Fayetteville, focuses his research on theoretical computer science, specifically algorithmic self-assembly and related computational models. His work investigates the fundamental principles governing how systems can assemble themselves, drawing connections between physical processes and computation. Patitz has published extensively on the Tile Assembly Model (TAM), exploring its capabilities, limitations, and universality, including its behavior at specific temperatures and with variations like the two-handed TAM.
His research has been supported by federal grants, including a significant NSF award for exploring algorithmic self-assembly with crisscross slats and funding for trainee travel to the International Conference on DNA Computing and Molecular Programming. With a highly cited status, Patitz has an h-index of 23 and has authored over 138 publications, accumulating more than 1,658 citations. He leads a research group and collaborates with several colleagues at the University of Arkansas at Fayetteville, including Daniel Hader, Andrew Alseth, Phillip Drake, and Tyler Tracy, with whom he shares multiple publications.
Metrics
- h-index: 24
- Publications: 134
- Citations: 1,802
Positions
-
Professor 2025–presentUniversity of Arkansas at Fayetteville Electrical Engineering and Computer Science Department ORCID
-
Associate Professor 2023–presentUniversity of Arkansas Department of Electrical Engineering and Computer Science ORCID
-
Assistant Professor 2012–2017University of Arkansas Computer Science and Computer Engineering ORCID
-
Assistant Professor 2010–2012University of Texas-Pan American Computer Science ORCID
Selected Publications
-
Powers and Limitations of Synchronous Self-Assembly: Non-cooperative Assemblies and Limited Synchronization (2026)
-
Powers and Limitations of Synchronous Self-Assembly (2026)arXiv (Cornell University) OpenAlex
-
Simulation of the abstract Tile Assembly Model using crisscross slats (extended version) (2026)
-
Strict Self-Assembly of Discrete Self-Similar Fractals in the Abstract Tile Assembly Model (2026)
-
Synchronous Versus Asynchronous Tile-Based Self-Assembly (2025)
-
Self-assembly of patterns in the abstract tile assembly model (2025)
-
Simulation of programmable matter systems using active tile-based self-assembly (2025)
-
Self-assembly of Patterns in the Abstract Tile Assembly Model (2024)
-
Simulation of the Abstract Tile Assembly Model Using Crisscross Slats (2024)
-
Universal shape replication via self-assembly with signal-passing tiles (2024)
-
Self-replication via tile self-assembly (2024)
-
The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly (2024)
-
The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly (2023)
-
The Need for Seed (in the Abstract Tile Assembly Model) (2023)
-
Implementing a Theoretician’s Toolkit for Self-Assembly with DNA Components (2023)
Federal Grants 2 $553,690 total
Collaborative Research: FET: Small: Algorithmic Self-Assembly with Crisscross Slats
Collaboration Network
Top Collaborators
- The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
- Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly
- Universal computation with arbitrary polyomino tiles in non-cooperative self-assembly
- Signal Transmission across Tile Assemblies: 3D Static Tiles Simulate Active Self-assembly by 2D Signal-Passing Tiles
- Signal Transmission Across Tile Assemblies: 3D Static Tiles Simulate Active Self-Assembly by 2D Signal-Passing Tiles
Showing 5 of 27 shared publications
- Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly
- Universal computation with arbitrary polyomino tiles in non-cooperative self-assembly
- Signal Transmission across Tile Assemblies: 3D Static Tiles Simulate Active Self-assembly by 2D Signal-Passing Tiles
- Signal Transmission Across Tile Assemblies: 3D Static Tiles Simulate Active Self-Assembly by 2D Signal-Passing Tiles
- Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles
Showing 5 of 26 shared publications
- The Tile Assembly Model is Intrinsically Universal
- Intrinsic universality in tile self-assembly requires cooperation
- Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes
- The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
- Intrinsic universality in tile self-assembly requires cooperation
Showing 5 of 19 shared publications
- Geometric Tiles and Powers and Limitations of Geometric Hindrance in Self-assembly
- Geometric tiles and powers and limitations of geometric hindrance in self-assembly
- Self-Replication via Tile Self-Assembly
- Fractal Dimension of Assemblies in the Abstract Tile Assembly Model
- Universal Shape Replication Via Self-Assembly With Signal-Passing Tiles
Showing 5 of 18 shared publications
- The Tile Assembly Model is Intrinsically Universal
- Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes
- The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
- One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile
- ASYNCHRONOUS SIGNAL PASSING FOR TILE SELF-ASSEMBLY: FUEL EFFICIENT COMPUTATION AND EFFICIENT ASSEMBLY OF SHAPES
Showing 5 of 13 shared publications
- Self-Replication via Tile Self-Assembly
- Universal Shape Replication Via Self-Assembly With Signal-Passing Tiles
- The Need for Seed (in the abstract Tile Assembly Model)
- Universal shape replication via self-assembly with signal-passing tiles
- Self-Replication via Tile Self-Assembly (Extended Abstract)
Showing 5 of 10 shared publications
- The Tile Assembly Model is Intrinsically Universal
- Intrinsic universality in tile self-assembly requires cooperation
- The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
- Intrinsic universality in tile self-assembly requires cooperation
- One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile
Showing 5 of 9 shared publications
- The Two-Handed Tile Assembly Model Is Not Intrinsically Universal
- One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile
- The Two-Handed Tile Assembly Model is not Intrinsically Universal
- Simulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly
- On the effects of hierarchical self-assembly for reducing program-size complexity
Showing 5 of 8 shared publications
- Self-assembly of Patterns in the Abstract Tile Assembly Model
- Simulation of the Abstract Tile Assembly Model Using Crisscross Slats
- Self-assembly of patterns in the abstract tile assembly model
- Synchronous Versus Asynchronous Tile-Based Self-Assembly
- Simulation of the abstract Tile Assembly Model using crisscross slats (extended version)
Showing 5 of 7 shared publications
- Intrinsic universality in tile self-assembly requires cooperation
- Intrinsic universality in tile self-assembly requires cooperation
- One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile
- Resiliency to Multiple Nucleation in Temperature-1 Self-Assembly
- On the effects of hierarchical self-assembly for reducing program-size complexity
Showing 5 of 6 shared publications
- Intrinsic universality in tile self-assembly requires cooperation
- Intrinsic universality in tile self-assembly requires cooperation
- Binary Pattern Tile Set Synthesis Is NP-Hard
- Binary Pattern Tile Set Synthesis Is NP-hard
- Binary pattern tile set synthesis is NP-hard
- Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes
- ASYNCHRONOUS SIGNAL PASSING FOR TILE SELF-ASSEMBLY: FUEL EFFICIENT COMPUTATION AND EFFICIENT ASSEMBLY OF SHAPES
- Signal Transmission across Tile Assemblies: 3D Static Tiles Simulate Active Self-assembly by 2D Signal-Passing Tiles
- Signal Transmission Across Tile Assemblies: 3D Static Tiles Simulate Active Self-Assembly by 2D Signal-Passing Tiles
- Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles
- Binary Pattern Tile Set Synthesis Is NP-Hard
- Binary Pattern Tile Set Synthesis Is NP-hard
- Binary pattern tile set synthesis is NP-hard
- Know When to Fold ’Em: Self-assembly of Shapes by Folding in Oritatami
- Self-assembly of 3-D structures using 2-D folding tiles
- Thermodynamically Favorable Computation via Tile Self-assembly
- Self-assembly of 3-D Structures Using 2-D Folding Tiles
- The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Universality in the abstract Tile Assembly Model
- Binary Pattern Tile Set Synthesis Is NP-Hard
- Binary Pattern Tile Set Synthesis Is NP-hard
- Binary pattern tile set synthesis is NP-hard
Similar Researchers
Based on overlapping research topics