English
Related papers

Related papers: Minimal tilings of a unit square

200 papers

We call "flippable tilings" of a constant curvature surface a tiling by "black" and "white" faces, so that each edge is adjacent to two black and two white faces (one of each on each side), the black face is forward on the right side and…

Differential Geometry · Mathematics 2014-05-23 Francois Fillastre , Jean-Marc Schlenker

This paper presents a first-order {distributed continuous-time algorithm} for computing the least-squares solution to a linear equation over networks. Given the uniqueness of the solution, with nonintegrable and diminishing step size,…

Systems and Control · Computer Science 2018-08-14 Yang Liu , Youcheng Lou , Brian D. O. Anderson , Guodong Shi

We provide a list of conjectured surface-area-minimizing n-hedral tiles of space for n from 4 to 14, previously known only for n equal to 5 or 6. We find the optimal "orientation-preserving" tetrahedral tile (n=4), and we give a nice proof…

Metric Geometry · Mathematics 2013-05-08 Whan Ghang , Zane Martin , Steven Waruhiu

We prove that every minimal brick on n vertices has at least n/9 vertices of degree at most 4.

Combinatorics · Mathematics 2012-10-17 Henning Bruhn , Maya Stein

We consider zigzags in thin complexes. The main result states that the sum of the lengths of all zigzags in an $n$-complexe is equal to the sum of the lengths of all zigzags in all $(n-1)$-faces of this complex, and this sum also is the…

Combinatorics · Mathematics 2016-03-30 Michel Deza , Mark Pankov

We show that every tiling of a convex set in the Euclidean plane $\mathbb{R}^2$ by equilateral triangles of mutually different sizes contains arbitrarily small tiles. The proof is purely elementary up to the discussion of one family of…

Metric Geometry · Mathematics 2017-11-27 Christian Richter , Melchior Wirth

The goal of this short note is to prove that every b-spline curve or surface (generated by uniform knots, without multiplicity) may be defined as minimum of positive quadratic operator.

Numerical Analysis · Mathematics 2016-09-20 Svetoslav I. Nenov

We consider tilings of a triangle $ABC$ by congruent copies of a triangle that has one angle equal to $120^\circ$, has non-commensurable angles (that is, not all angles are rational multiples of $\pi$), and is not similar to $ABC$. We prove…

Combinatorics · Mathematics 2026-04-03 Michael Beeson , Yan X Zhang

We study the metric of minimal area on a punctured Riemann surface under the condition that all nontrivial homotopy closed curves be longer than or equal to $2\pi$. By constructing deformations of admissible metrics we establish necessary…

High Energy Physics - Theory · Physics 2007-05-23 Michael Wolf , Barton Zwiebach

In this paper, we give definitions of three kinds of minimal charts, and we investigate properties of minimal charts and establish fundamental theorems characterizing minimal charts. To classify charts with two or three crossings we use the…

Geometric Topology · Mathematics 2017-04-05 Teruo Nagase , Akiko Shima

The best fit line from minimizing the sum of the squared perpendicular error is given.

Statistics Theory · Mathematics 2011-03-30 Donald E. Ramirez

The aim of this paper is to prove all well-known metrization theorems using partitions of unity. To accomplish this, we first discuss sufficient and necessary conditions for existence of $\mathcal{U}$-small partitions of unity (partitions…

General Topology · Mathematics 2013-11-18 Kyle Austin , Jerzy Dydak

A vanishing sum of roots of unity is called minimal if no proper, nonempty sub-sum of it vanishes. This paper classifies all minimal vanishing sums of roots of unity of weight at most 16 by hand, thereby uncovering new phenomena beyond the…

Number Theory · Mathematics 2025-12-18 Louis Christie , Kenneth J. Dykema , Igor Klep

We settle an open problem of several years standing by showing that the least-squares mean for positive definite matrices is monotone for the usual (Loewner) order. Indeed we show this is a special case of its appropriate generalization to…

Metric Geometry · Mathematics 2010-07-28 Jimmie Lawson , Yongdo Lim

Inspired by the modelization of 2D materials systems, we characterize arrangements of identical nonflat squares in 3D. We prove that the fine geometry of such arrangements is completely characterized in terms of patterns of mutual…

Mathematical Physics · Physics 2021-08-05 Manuel Friedrich , Manuel Seitz , Ulisse Stefanelli

Patterned self-assembly tile set synthesis (PATS) aims at finding a minimum tile set to uniquely self-assemble a given rectangular color pattern. For $k \ge 1$, $k$-PATS is a variant of PATS that restricts input patterns to those with at…

Computational Complexity · Computer Science 2014-04-14 Aleck C. Johnsen , Ming-Yang Kao , Shinnosuke Seki

Let $T$ be a tile in $\mathbb{Z}^n$, meaning a finite subset of $\mathbb{Z}^n$. It may or may not tile $\mathbb{Z}^n$, in the sense of $\mathbb{Z}^n$ having a partition into copies of $T$. However, we prove that $T$ does tile $\mathbb{Z}^d$…

Combinatorics · Mathematics 2016-08-23 Vytautas Gruslys , Imre Leader , Ta Sheng Tan

Least squares is by far the simplest and most commonly applied computational method in many fields. In almost all applications, the least squares objective is rarely the true objective. We account for this discrepancy by parametrizing the…

Optimization and Control · Mathematics 2019-04-12 Shane Barratt , Stephen Boyd

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

The edge-to-edge tilings of the sphere by congruent quadrilaterals of Type $a^2bc$ are classified as $3$ classes: a sequence of two-parameter families of $2$-layer earth map tilings with $2n$ $(n\ge3)$ tiles, a one-parameter family of…

Combinatorics · Mathematics 2022-07-26 Yixi Liao , Pinren Qian , Erxiao Wang , Yingyun Xu