arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Jacob Hendricks

22 papers · 2004–2019

2004: 12005: 02006: 12007: 12008: 02009: 02010: 02011: 02012: 02013: 22014: 42015: 42016: 32017: 12018: 42019: 1
2004peak 4 in 20142019

Frequent co-authors

Papers

showing 1–22 of 22 RSS

Hyponormality of block Toeplitz operators

Caxing Gu, Jacob Hendricks, Daniel Rutherford

Applied Mathematics · Pacific Journal of Mathematics · · cited 50× · DOI ↗ · more like this ·

We show that for a block Toeplitz operator T G to be hyponormal, there is a matrix analogue of Cowen's condition for a scalar hyponormal Toeplitz operator, but an additional condtion, G * G = GG * , is needed.A detailed analysis is given for the hypornormality of T G if G is a matrix trigomometric polynomial or G satisfies an extremal condition.Relevant results on kernels of block Hankel operators are also obtained.

SOME RESULTS ON INTRINSICALLY KNOTTED GRAPHS

Paul Blain, Garry Bowlin, Thomas R. Fleming +3 more

Computer Graphics and Computer-Aided Design · Journal of Knot Theory and Its Ramifications · · cited 38× · DOI ↗ · more like this ·

We show that graphs of the form G * K 2 are intrinsically knotted if and only if G is nonplanar. This can be extended to show that G * K 5m+1 is intrinsically (m + 2)-linked when G is nonplanar. We also apply this result to classify all complete n-partite graphs with respect to intrinsic knotting and show that this family does not produce any new minor-minimal examples. Finally, we categorize all minor-minimal intrinsically knotted graphs on 8 or fewer vertices.

Computing in continuous space with self-assembling polygonal tiles (extended abstract)

Oscar Gilbert, Jacob Hendricks, Matthew J. Patitz +1 more

Computational Theory and Mathematics · · cited 10× · DOI ↗ · more like this ·

In this paper we investigate the computational power of the polygonal tile assembly model (polygonal TAM) at temperature 1, i.e. in non-cooperative systems. The polygonal TAM is an extension of Winfree's abstract tile assembly model (aTAM) which not only allows for square tiles (as in the aTAM) but also allows for tile shapes which are arbitrary polygons. Although a number of self-assembly results have shown computational universality at temperature 1, these are the first results to do so by fundamentally relying on tile placements in continuous, rather than discrete, space. With the square tiles of the aTAM, it is conjectured that the class of temperature 1 systems is not computationally universal. Here we show that for each n > 6, the class of systems whose tiles are the shape of the regular polygon P with n sides is computationally universal. On the other hand, we show that the class…

Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles

Jacob Hendricks, Meagan Olsen, Matthew J. Patitz +2 more

cs.ET · · cited 8× · arXiv ↗ · more like this ·

In this paper, we present high-level overviews of tile-based self-assembling systems capable of producing complex, infinite, aperiodic structures known as discrete self-similar fractals. Fractals have a variety of interesting mathematical and structural properties, and by utilizing the bottom-up growth paradigm of self-assembly to create them we not only learn important techniques for building such complex structures, we also gain insight into how similar structural complexity arises in natural self-assembling systems. Our results fundamentally leverage hierarchical assembly processes, and use as our building blocks square "tile" components which are capable of activating and deactivating their binding "glues" a constant number of times each, based only on local interactions. We provide the first constructions capable of building arbitrary discrete self-similar fractals at scale factor…

On the Equivalence of Cellular Automata and the Tile Assembly Model

Jacob Hendricks, Matthew J. Patitz

cs.ET · · cited 4× · arXiv ↗ · more like this ·

In this paper, we explore relationships between two models of systems which are governed by only the local interactions of large collections of simple components: cellular automata (CA) and the abstract Tile Assembly Model (aTAM). While sharing several similarities, the models have fundamental differences, most notably the dynamic nature of CA (in which every cell location is allowed to change state an infinite number of times) versus the static nature of the aTAM (in which tiles are static components that can never change or be removed once they attach to a growing assembly). We work with 2-dimensional systems in both models, and for our results we first define what it means for CA systems to simulate aTAM systems, and then for aTAM systems to simulate CA systems. We use notions of simulate which are similar to those used in the study of intrinsic universality since they are in some…

Mp-small summands increase knot width

Jacob Hendricks

math.GT · · cited 2× · arXiv ↗ · more like this ·

Scharlemann and Schultens have shown that for any pair of knots K_1 and K_2, w(K_1 # K_2) is greater than or equal to max{w(K_1),w(K_2)}. Scharlemann and Thompson have given a scheme for possible examples where equality holds. Using results of Scharlemann-Schultens, Rieck-Sedgwick and Thompson, it is shown that for K the connected sum of mp-small knots and K' any non-trivial knot, w(K # K')>w(K).

Polysizemic Encryption: Towards a Variable-Length Output Symmetric-Key Cryptosystem

Jacob Hendricks, Brandon Burke, Thoshitha Gamage

Computer Vision and Pattern Recognition · · cited 1× · DOI ↗ · more like this ·

This short paper presents preliminary work towards developing a variable-length symmetric-key cryptosystem. Introduced are the definition of a new class of encryption mechanism termed Polysizemic Encryption and a reference implementation named the "Slinky Cipher". Three sub-classes of polysizemic ciphers are defined and examples of each are given. What makes a cipher polysizemic is discussed along with challenges associated with their evaluation. The Slinky Cipher is evaluated for its avalanche effect, and using the NIST statistical test suite. Preliminary baseline results show promising trends in terms of achieving provable security bounds, acceptable randomness ranges, and avalanche effect.

Hierarchical Growth is Necessary and (Sometimes) Sufficient to Self-Assemble Discrete Self-Similar Fractals

Jacob Hendricks, Joseph Opseth, Matthew Patitz +1 more

cs.ET · · cited 0× · arXiv ↗ · more like this ·

In this paper, we prove that in the abstract Tile Assembly Model (aTAM), an accretion-based model which only allows for a single tile to attach to a growing assembly at each step, there are no tile assembly systems capable of self-assembling the discrete self-similar fractals known as the "H" and "U" fractals. We then show that in a related model which allows for hierarchical self-assembly, the 2-Handed Assembly Model (2HAM), there does exist a tile assembly systems which self-assembles the "U" fractal and conjecture that the same holds for the "H" fractal. This is the first example of discrete self similar fractals which self-assemble in the 2HAM but not in the aTAM, providing a direct comparison of the models and greater understanding of the power of hierarchical assembly.

Creative Commons Attribution License. On the Equivalence of Cellular Automata and the Tile Assembly Model

T. Neary, M. Cook (eds, Jacob Hendricks +1 more

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

In this paper, we explore relationships between two models of systems which are governed by only the local interactions of large collections of simple components: cellular automata (CA) and the abstract Tile Assembly Model (aTAM). While sharing several similarities, the models have funda-mental differences, most notably the dynamic nature of CA (in which every cell location is allowed to change state an infinite number of times) versus the static nature of the aTAM (in which tiles are static components that can never change or be removed once they attach to a growing assembly). We work with 2-dimensional systems in both models, and for our results we first define what it means for CA systems to simulate aTAM systems, and then for aTAM systems to simulate CA systems. We use notions of simulate which are similar to those used in the study of intrinsic universality since they are in some…

Self-Assembly of 3-D Structures Using 2-D Folding Tiles

Jerome Durand-Lose, Jacob Hendricks, Matthew J. Patitz +2 more

cs.CG · · arXiv ↗ · more like this ·

Self-assembly is a process which is ubiquitous in natural, especially biological systems. It occurs when groups of relatively simple components spontaneously combine to form more complex structures. While such systems have inspired a large amount of research into designing theoretical models of self-assembling systems, and even laboratory-based implementations of them, these artificial models and systems often tend to be lacking in one of the powerful features of natural systems (e.g. the assembly and folding of proteins), namely the dynamic reconfigurability of structures. In this paper, we present a new mathematical model of self-assembly, based on the abstract Tile Assembly Model (aTAM), called the Flexible Tile Assembly Model (FTAM). In the FTAM, the individual components are 2-dimensional square tiles as in the aTAM, but in the FTAM, bonds between the edges of tiles can be…

Know When to Fold 'Em: Self-Assembly of Shapes by Folding in Oritatami

Erik D. Demaine, Jacob Hendricks, Meagan Olsen +5 more

cs.DS · · arXiv ↗ · more like this ·

An oritatami system (OS) is a theoretical model of self-assembly via co-transcriptional folding. It consists of a growing chain of beads which can form bonds with each other as they are transcribed. During the transcription process, the $δ$ most recently produced beads dynamically fold so as to maximize the number of bonds formed, self-assemblying into a shape incrementally. The parameter $δ$ is called the delay and is related to the transcription rate in nature. This article initiates the study of shape self-assembly using oritatami. A shape is a connected set of points in the triangular lattice. We first show that oritatami systems differ fundamentally from tile-assembly systems by exhibiting a family of infinite shapes that can be tile-assembled but cannot be folded by any OS. As it is NP-hard in general to determine whether there is an OS that folds into (self-assembles) a given…

Thermodynamically Favorable Computation via Tile Self-assembly

Cameron Chalk, Jacob Hendricks, Matthew J. Patitz +1 more

cs.ET · · arXiv ↗ · more like this ·

The recently introduced Thermodynamic Binding Networks (TBN) model was developed with the purpose of studying self-assembling systems by focusing on their thermodynamically favorable final states, and ignoring the kinetic pathways through which they evolve. The model was intentionally developed to abstract away not only the notion of time, but also the constraints of geometry. Collections of monomers with binding domains which allow them to form polymers via complementary bonds are analyzed to determine their final, stable configurations, which are those which maximize the number of bonds formed (i.e. enthalpy) and the number of independent components (i.e. entropy). In this paper, we first develop a definition of what it means for a TBN to perform a computation, and then present a set of constructions which are capable of performing computations by simulating the behaviors of…

Self-Assembly of 4-sided Fractals in the Two-handed Tile Assembly Model

Jacob Hendricks, Joseph Opseth

cs.ET · · arXiv ↗ · more like this ·

We consider the self-assembly of fractals in one of the most well-studied models of tile based self-assembling systems known as the Two-handed Tile Assembly Model (2HAM). In particular, we focus our attention on a class of fractals called discrete self-similar fractals (a class of fractals that includes the discrete Sierpiński carpet). We present a 2HAM system that finitely self-assembles the discrete Sierpiński carpet with scale factor 1. Moreover, the 2HAM system that we give lends itself to being generalized and we describe how this system can be modified to obtain a 2HAM system that finitely self-assembles one of any fractal from an infinite set of fractals which we call 4-sided fractals. The 2HAM systems we give in this paper are the first examples of systems that finitely self-assemble discrete self-similar fractals at scale factor 1 in a purely growth model of self-assembly.…

Universal Simulation of Directed Systems in the abstract Tile Assembly Model Requires Undirectedness

Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers

cs.CG · · arXiv ↗ · more like this ·

As a mathematical model of self-assembling systems, Winfree's abstract Tile Assembly Model (aTAM) is a remarkable platform for studying the behaviors and powers of self-assembling systems. Capable of Turing universal computation, the aTAM allows algorithmic self-assembly, in which the components can be designed so that the rules governing their behaviors force them to inherently execute prescribed algorithms as they combine. Adding to its completeness, the aTAM was shown to also be intrinsically universal, which means that there exists a single tile set such that for any arbitrary input aTAM system, that tile set can be configured into a seed structure which will then cause self-assembly using that tile set to simulate the input system, capturing its full dynamics modulo only a scale factor. However, the universal simulator previously given makes use of nondeterminism in terms of tile…

The Simulation Powers and Limitations of Higher Temperature Hierarchical Self-Assembly Systems

Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers

cs.CG · · arXiv ↗ · more like this ·

In this paper, we extend existing results about simulation and intrinsic universality in a model of tile-based self-assembly. Namely, we work within the 2-Handed Assembly Model (2HAM), which is a model of self-assembly in which assemblies are formed by square tiles that are allowed to combine, using glues along their edges, individually or as pairs of arbitrarily large assemblies in a hierarchical manner, and we explore the abilities of these systems to simulate each other when the simulating systems have a higher "temperature" parameter, which is a system wide threshold dictating how many glue bonds must be formed between two assemblies to allow them to combine. It has previously been shown that systems with lower temperatures cannot simulate arbitrary systems with higher temperatures, and also that systems at some higher temperatures can simulate those at particular lower…

Computing in continuous space with self-assembling polygonal tiles

Oscar Gilbert, Jacob Hendricks, Matthew J. Patitz +1 more

cs.CG · · arXiv ↗ · more like this ·

In this paper we investigate the computational power of the polygonal tile assembly model (polygonal TAM) at temperature 1, i.e. in non-cooperative systems. The polygonal TAM is an extension of Winfree's abstract tile assembly model (aTAM) which not only allows for square tiles (as in the aTAM) but also allows for tile shapes that are polygons. Although a number of self-assembly results have shown computational universality at temperature 1, these are the first results to do so by fundamentally relying on tile placements in continuous, rather than discrete, space. With the square tiles of the aTAM, it is conjectured that the class of temperature 1 systems is not computationally universal. Here we show that the class of systems whose tiles are composed of a regular polygon P with n > 6 sides is computationally universal. On the other hand, we show that the class of systems whose tiles…

Replication of arbitrary hole-free shapes via self-assembly with signal-passing tiles

Andrew Alseth, Jacob Hendricks, Matthew J. Patitz +1 more

cs.ET · · arXiv ↗ · more like this ·

In this paper, we investigate the abilities of systems of self-assembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile Assembly Model (STAM), and we provide a universal STAM tile set which is capable of creating unbounded numbers of assemblies of shapes identical to those of input assemblies. The shapes of the input assemblies can be arbitrary 2-dimensional hole-free shapes. This improves previous shape replication results in self-assembly that required models in which multiple assembly stages and/or bins were required, and the shapes which could be replicated were more constrained, as well as a previous version of this result that required input shapes to be represented at scale factor 2.

Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly

Sándor P. Fekete, Jacob Hendricks, Matthew J. Patitz +2 more

cs.ET · · arXiv ↗ · more like this ·

In this paper we explore the power of geometry to overcome the limitations of non-cooperative self-assembly. We define a generalization of the abstract Tile Assembly Model (aTAM), such that a tile system consists of a collection of polyomino tiles, the Polyomino Tile Assembly Model (polyTAM), and investigate the computational powers of polyTAM systems at temperature 1, where attachment among tiles occurs without glue cooperation. Systems composed of the unit-square tiles of the aTAM at temperature 1 are believed to be incapable of Turing universal computation (while cooperative systems, with temperature > 1, are able). As our main result, we prove that for any polyomino $P$ of size 3 or greater, there exists a temperature-1 polyTAM system containing only shape-$P$ tiles that is computationally universal. Our proof leverages the geometric properties of these larger (relative to the aTAM)…

Reflections on Tiles (in Self-Assembly)

Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers

cs.CG · · arXiv ↗ · more like this ·

We define the Reflexive Tile Assembly Model (RTAM), which is obtained from the abstract Tile Assembly Model (aTAM) by allowing tiles to reflect across their horizontal and/or vertical axes. We show that the class of directed temperature-1 RTAM systems is not computationally universal, which is conjectured but unproven for the aTAM, and like the aTAM, the RTAM is computationally universal at temperature 2. We then show that at temperature 1, when starting from a single tile seed, the RTAM is capable of assembling n x n squares for n odd using only n tile types, but incapable of assembling n x n squares for n even. Moreover, we show that n is a lower bound on the number of tile types needed to assemble n x n squares for n odd in the temperature-1 RTAM. The conjectured lower bound for temperature-1 aTAM systems is 2n-1. Finally, we give preliminary results toward the classification of…

Doubles and Negatives are Positive (in Self-Assembly)

Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers

cs.ET · · arXiv ↗ · more like this ·

In the abstract Tile Assembly Model (aTAM), the phenomenon of cooperation occurs when the attachment of a new tile to a growing assembly requires it to bind to more than one tile already in the assembly. Often referred to as ``temperature-2'' systems, those which employ cooperation are known to be quite powerful (i.e. they are computationally universal and can build an enormous variety of shapes and structures). Conversely, aTAM systems which do not enforce cooperative behavior, a.k.a. ``temperature-1'' systems, are conjectured to be relatively very weak, likely to be unable to perform complex computations or algorithmically direct the process of self-assembly. Nonetheless, a variety of models based on slight modifications to the aTAM have been developed in which temperature-1 systems are in fact capable of Turing universal computation through a restricted notion of cooperation. Despite…

The Power of Duples (in Self-Assembly): It's Not So Hip To Be Square

Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers +1 more

cs.ET · · arXiv ↗ · more like this ·

In this paper we define the Dupled abstract Tile Assembly Model (DaTAM), which is a slight extension to the abstract Tile Assembly Model (aTAM) that allows for not only the standard square tiles, but also "duple" tiles which are rectangles pre-formed by the joining of two square tiles. We show that the addition of duples allows for powerful behaviors of self-assembling systems at temperature 1, meaning systems which exclude the requirement of cooperative binding by tiles (i.e., the requirement that a tile must be able to bind to at least 2 tiles in an existing assembly if it is to attach). Cooperative binding is conjectured to be required in the standard aTAM for Turing universal computation and the efficient self-assembly of shapes, but we show that in the DaTAM these behaviors can in fact be exhibited at temperature 1. We then show that the DaTAM doesn't provide asymptotic…

Signal Transmission Across Tile Assemblies: 3D Static Tiles Simulate Active Self-Assembly by 2D Signal-Passing Tiles

Tyler Fochtman, Jacob Hendricks, Jennifer E. Padilla +2 more

cs.ET · · arXiv ↗ · more like this ·

The 2-Handed Assembly Model (2HAM) is a tile-based self-assembly model in which, typically beginning from single tiles, arbitrarily large aggregations of static tiles combine in pairs to form structures. The Signal-passing Tile Assembly Model (STAM) is an extension of the 2HAM in which the tiles are dynamically changing components which are able to alter their binding domains as they bind together. For our first result, we demonstrate useful techniques and transformations for converting an arbitrarily complex STAM$^+$ tile set into an STAM$^+$ tile set where every tile has a constant, low amount of complexity, in terms of the number and types of ``signals'' they can send, with a trade off in scale factor. Using these simplifications, we prove that for each temperature $τ>1$ there exists a 3D tile set in the 2HAM which is intrinsically universal for the class of all 2D STAM$^+$ systems…