English
Related papers

Related papers: Fully Leafed Induced Subtrees in Penrose P2 Tiling…

200 papers

We investigate existence and properties of trapped surfaces in two models of collapsing null dust shells within the Gibbons-Penrose construction. In the first model, the shell is initially a prolate spheroid, and the resulting singularity…

General Relativity and Quantum Cosmology · Physics 2009-10-31 M. A. Pelath , K. P. Tod , Robert M. Wald

In this paper we prove the existence of quasiperiodic rhombic substitution tilings with 2n-fold rotational symmetry, for any n. The tilings are edge-to-edge and use [n/2] rhombic prototiles with unit length sides. We explicitly describe the…

Metric Geometry · Mathematics 2020-11-11 Jarkko Kari , Markus Rissanen

We prove that for any infinite countable amenable group $G$, any $\epsilon > 0$ and any finite subset $K\subset G$, there exists a tiling (partition of $G$ into finite "tiles" using only finitely many "shapes"), where all the tiles are $(K;…

Group Theory · Mathematics 2015-02-10 Tomasz Downarowicz , Dawid Huczek , Guohua Zhang

This is a review (in Italian) on aperiodic tilings of the plane intended for a general audience. First, we recall some basic results about lattices and periodic tilings. Then, we move on to one-dimensional (domino) tilings and Wang tilings.…

History and Overview · Mathematics 2025-12-23 Francesco D'Andrea

For a positive integer $s$, a lattice $L$ is said to be $s$-integrable if $\sqrt{s}\cdot L$ is isometric to a sublattice of $\mathbb{Z}^n$ for some integer $n$. Conway and Sloane found two minimal non $2$-integrable lattices of rank $12$…

Number Theory · Mathematics 2021-04-12 Qianqian Yang , Kiyoto Yoshino

Let $G$ be a simple graph on $n$ vertices. We consider the problem LIS of deciding whether there exists an induced subtree with exactly $i \leq n$ vertices and $\ell$ leaves in $G$. We study the associated optimization problem, that…

Data Structures and Algorithms · Computer Science 2018-07-10 Alexandre Blondin Massé , Julien de Carufel , Alain Goupil , Mélodie Lapointe , Émile Nadeau , Élise Vandomme

The nature of the five-fold surface of Al(70)Pd(21)Mn(9) has been investigated using scanning tunneling microscopy. From high resolution images of the terraces, a tiling of the surface has been constructed using pentagonal prototiles. This…

Materials Science · Physics 2009-11-07 J. Ledieu , R. McGrath , R. D. Diehl , T. A. Lograsso , D. W. Delaney , Z. Papadopolos , G. Kasner

We present experiments of sandpiles on grids (square, triangular, hexagonal) and Penrose tilings. The challenging part is to program such simulator; and our javacript code is available online, ready to play! We first present some identity…

Cellular Automata and Lattice Gases · Physics 2020-06-12 Jérémy Fersula , Camille Noûs , Kévin Perrot

This short survey of recent work in tile self-assembly discusses the use of simulation to classify and separate the computational and expressive power of self-assembly models. The journey begins with the result that there is a single…

Computational Geometry · Computer Science 2013-09-06 Damien Woods

We study multiple tilings of 3-dimensional Euclidean space by a convex body. In a multiple tiling, a convex body $P$ is translated with a discrete multiset $\Lambda$ in such a way that each point of the space gets covered exactly $k$ times,…

Combinatorics · Mathematics 2012-08-09 Nick Gravin , Mihail Kolountzakis , Sinai Robins , Dmitry Shiryaev

An $SL_2$-tiling is a bi-infinite matrix of positive integers such that each adjacent 2 by 2 submatrix has determinant 1. Such tilings are infinite analogues of Conway-Coxeter friezes, and they have strong links to cluster algebras,…

Combinatorics · Mathematics 2018-12-14 Christine Bessenrodt , Thorsten Holm , Peter Jorgensen

We study upward planar straight-line embeddings (UPSE) of directed trees on given point sets. The given point set $S$ has size at least the number of vertices in the tree. For the special case where the tree is a path $P$ we show that: (a)…

Computational Geometry · Computer Science 2020-12-22 Elena Arseneva , Pilar Cano , Linda Kleist , Tamara Mchedlidze , Saeed Mehrabi , Irene Parada , Pavel Valtr

We study codimension $q \geq 2$ holomorphic foliations defined in a neighborhood of a point $P$ of a complex manifold that are completely integrable, i.e. with $q$ independent meromorphic first integrals. We show that either $P$ is a…

Complex Variables · Mathematics 2025-11-11 Javier Ribón

Quasicrystal is now open to search for novel topological phenomena enhanced by its peculiar structure characterized by an irrational number and high-dimensional primitive vectors. Here we extend the concept of a topological insulator with…

Quantum Gases · Physics 2022-12-02 Rasoul Ghadimi , Takanori Sugimoto , Takami Tohyama

We study tilings of the plane composed of two repeating tiles of different assigned areas relative to an arbitrary periodic lattice. We classify isoperimetric configurations (i.e., configurations with minimal length of the interfaces) both…

Metric Geometry · Mathematics 2025-08-26 Francesco Nobili , Matteo Novaga , Emanuele Paolini

We show that for an immersed two-sided minimal surface in $R^3$, there is a lower bound on the index depending on the genus and number of ends. Using this, we show the nonexistence of an embedded minimal surface in $R^3$ of index $2$, as…

Differential Geometry · Mathematics 2019-07-01 Otis Chodosh , Davi Maximo

Two-dimensional (2D) materials have been studied extensively as monolayers 1-5, vertical or lateral heterostructures 6-8. To achieve functionalization, monolayers are often patterned using soft lithography and selectively decorated with…

Materials Science · Physics 2020-04-15 X Lin , JC Lu , Y Shao , YY Zhang , X Wu , JB Pan , L Gao , SY Zhu , K Qian , YF Zhang , DL Bao , LF Li , YQ Wang , ZL Liu , JT Sun , T Lei , C Liu , JO Wang , K Ibrahim , DN Leonard , W Zhou , HM Guo , YL Wang , SX Du , ST Pantelides , H-J Gao

Measures of tree balance play an important role in different research areas such as mathematical phylogenetics or theoretical computer science. The balance of a tree is usually quantified in a single number, called a balance or imbalance…

Combinatorics · Mathematics 2024-06-28 Bryan Currie , Kristina Wicke

We investigate the number of permutations that occur in random labellings of trees. This is a generalisation of the number of subpermutations occurring in a random permutation. It also generalises some recent results on the number of…

Probability · Mathematics 2022-12-22 Michael Albert , Cecilia Holmgren , Tony Johansson , Fiona Skerman

We prove several rigorous results about the asymptotic behaviour of the numbers of tadpoles (or lassos) embedded in a lattice, including cases where the head is subject to a constraint like being unknotted, or where the tail pierces the…

Statistical Mechanics · Physics 2026-05-25 S G Whittington