English
Related papers

Related papers: On triangular paperfolding patterns

200 papers

The computation of matrix functions is a well-studied problem. Of special importance are the exponential and the logarithm of a matrix, where the latter also raises existence and uniqueness questions. This is particularly relevant in the…

Rings and Algebras · Mathematics 2024-06-17 Ellen Baake , Michael Baake

The structure of three pattern classes Av(2143, 4321), Av(2143, 4312) and Av(1324, 4312) is determined using the machinery of monotone grid classes. This allows the permutations in these classes to be described in terms of simple diagrams…

Combinatorics · Mathematics 2012-06-15 M. H. Albert , M. D. Atkinson , Robert Brignall

We construct generating trees with one, two, and three labels for some classes of permutations avoiding generalized patterns of length 3 and 4. These trees are built by adding at each level an entry to the right end of the permutation,…

Combinatorics · Mathematics 2007-08-01 Sergi Elizalde

We introduce orthogonal ring patterns consisting of pairs of concentric circles generalizing circle patterns. We show that orthogonal ring patterns are governed by the same equation as circle patterns. For every ring pattern there exists a…

Complex Variables · Mathematics 2023-10-30 Alexander I. Bobenko , Tim Hoffmann , Thilo Rörig

We study equivalence relation of the set of triangles generated by similarity and operation on a triangle to get a new one by joining division points of three edges with the same ratio. Using the moduli space of similarity classes of…

Metric Geometry · Mathematics 2016-08-30 Jun O'Hara

We construct a converging geometric iterated function system on the moduli space of ordered triangles, for which the involved functions have geometric meanings and contain a non-contraction map under the natural metric.

Dynamical Systems · Mathematics 2016-05-09 Jiajun Wang , Ying Zhang

We continue the work begun in OEIS sequence A332636 which presents recursive sequences that have triangles that appear embedded in them. This paper i) generalizes the main result presented in A332636, ii) provides a complete set of…

Number Theory · Mathematics 2021-01-26 Russell Jay Hendel

We solve three enumerative problems concerning families of planar maps. More precisely, we establish algebraic equations for the generating function of non-separable triangulations in which all vertices have degree at least d, for a certain…

Combinatorics · Mathematics 2009-06-18 Olivier Bernardi

Motivated by a concept studied in [1], we consider a property of matrices over finite fields that generalizes triangular totally nonsingular matrices to block matrices. We show that (1) matrices with this property suffice to construct good…

Information Theory · Computer Science 2020-12-08 Pavel Pudlák

We propose a new iterative algorithm for generating a subset of eigenvalues and eigenvectors of large matrices which generalizes the method of optimal relaxations. We also give convergence criteria for the iterative process, investigate its…

General Physics · Physics 2009-11-07 F. Andreozzi , A. Porrino , N. Lo Iudice

A self-avoiding plane-filling curve cannot be periodic, but we show that it can satisfy the local isomorphism property. We investigate three families of coverings of the plane by finite sets of nonoverlapping self-avoiding curves which…

Combinatorics · Mathematics 2023-10-31 Francis Oger

In this work, we introduce a novel evaluation framework for generative models of graphs, emphasizing the importance of model-generated graph overlap (Chanpuriya et al., 2021) to ensure both accuracy and edge-diversity. We delineate a…

Machine Learning · Computer Science 2023-12-07 Sudhanshu Chanpuriya , Cameron Musco , Konstantinos Sotiropoulos , Charalampos Tsourakakis

This article focuses on a combinatorial structure specific to triangulated plane graphs with quadrangular outer face and no separating triangle, which are called irreducible triangulations. The structure has been introduced by Xin He under…

Combinatorics · Mathematics 2008-02-07 Eric Fusy

Segregation patterns of size-bidisperse particle mixtures in a fully-three-dimensional flow produced by alternately rotating a spherical tumbler about two perpendicular axes are studied over a range of particle sizes and volume ratios using…

Soft Condensed Matter · Physics 2019-07-03 Mengqi Yu , Paul B. Umbanhowar , Julio M. Ottino , Richard M. Lueptow

We generally study the density of eigenvalues in unitary ensembles of random matrices from the recurrence coefficients with regularly varying conditions for the orthogonal polynomials. First we calculate directly the moments of the density.…

Mathematical Physics · Physics 2008-10-31 Dang-Zheng Liu , Zheng-Dong Wang , Kui-Hua Yan

We present an exact formula for the number of distinct crease patterns in a square shaped region of a given size that appear in the 2 dimensional paperfolding structure.

Combinatorics · Mathematics 2024-09-06 Johan Nilsson

We introduce the triangulant of two matrices, and relate it to the existence of orthogonal eigenvectors. We also use it for a new characterization of mutually unbiased bases. Generalizing the notion, we introduce higher order triangulants…

Algebraic Geometry · Mathematics 2024-06-21 Tamás Bencze , Péter E. Frenkel

Most well-known multidimensional continued fractions, including the M\"{o}nkemeyer map and the triangle map, are generated by repeatedly subdividing triangles. This paper constructs a family of multidimensional continued fractions by…

Linear algebraic expressions are the essence of many computationally intensive problems, including scientific simulations and machine learning applications. However, translating high-level formulations of these expressions to efficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-22 Dániel Berényi , András Leitereg , Gábor Lehel

We consider a method of construction of self-similar dendrites on a plane and establish main topological and metric properties of resulting class of dendrites.

Metric Geometry · Mathematics 2017-05-18 Mary Samuel , Andrey Tetenov , Dmitry Vaulin