arXiv math/06093932006-09-14math.MGmath.CO

Discrete Tomography of Planar Model Sets

M. Baake, P. Gritzmann, C. Huck, B. Langfeld, K. Lord

备注：: 27 pages, 9 figures
发表信息：: Acta Cryst. A62 (2006), 419-433
DOI：: 10.1107/S0108767306030091

英文摘要：

Discrete tomography is a well-established method to investigate finite point sets, in particular finite subsets of periodic systems. Here, we start to develop an efficient approach for the treatment of finite subsets of mathematical quasicrystals. To this end, the class of cyclotomic model sets is introduced, and the corresponding consistency, reconstruction and uniqueness problems of the discrete tomography of these sets are discussed.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Discrete Tomography of Icosahedral Model Sets

The discrete tomography of B-type and F-type icosahedral model sets is investigated, with an emphasis on reconstruction and uniqueness problems. These are motivated by the request of materials science for the unique reconstruction of quasicrystalline structures from a small number of images produced by quantitative high resolution transmission electron microscopy.

2008-04-22math.MG

Uniqueness in Discrete Tomography of Planar Model Sets

The problem of determining finite subsets of characteristic planar model sets (mathematical quasicrystals) $\varLambda$, called cyclotomic model sets, by parallel $X$-rays is considered. Here, an $X$-ray in direction $u$ of a finite subset of the plane gives the number of points in the set on each line parallel to $u$. For practical reasons, only $X$-rays in $\varLambda$-directions, i.e., directions parallel to non-zero elements of the difference set $\varLambda - \varLambda$, are permitted. In particular, by combining methods from algebraic number theory and convexity, it is shown that the co…

2007-01-05math.MG

Discrete tomography: Magic numbers for $N$-fold symmetry

We consider the problem of distinguishing convex subsets of $n$-cyclotomic model sets $\varLambda$ by (discrete parallel) X-rays in prescribed $\varLambda$-directions. In this context, a `magic number' $m_{\varLambda}$ has the property that any two convex subsets of $\varLambda$ can be distinguished by their X-rays in any set of $m_{\varLambda}$ prescribed $\varLambda$-directions. Recent calculations suggest that (with one exception in the case $n=4$) the least possible magic number for $n$-cyclotomic model sets might just be $N+1$, where $N=\operatorname{lcm}(n,2)$.

2014-02-11math.MG

Uniqueness in Discrete Tomography of Delone Sets with Long-Range Order

We address the problem of determining finite subsets of Delone sets $\varLambda\subset\R^d$ with long-range order by $X$-rays in prescribed $\varLambda$-directions, i.e., directions parallel to non-zero interpoint vectors of $\varLambda$. Here, an $X$-ray in direction $u$ of a finite set gives the number of points in the set on each line parallel to $u$. For our main result, we introduce the notion of algebraic Delone sets $\varLambda\subset\R^2$ and derive a sufficient condition for the determination of the convex subsets of these sets by $X$-rays in four prescribed $\varLambda$-directions.

2008-11-20math.MG

Magic numbers in the discrete tomography of cyclotomic model sets

We report recent progress in the problem of distinguishing convex subsets of cyclotomic model sets $\varLambda$ by (discrete parallel) X-rays in prescribed $\varLambda$-directions. It turns out that for any of these model sets $\varLambda$ there exists a `magic number' $m_{\varLambda}$ such that any two convex subsets of $\varLambda$ can be distinguished by their X-rays in any set of $m_{\varLambda}$ prescribed $\varLambda$-directions. In particular, for pentagonal, octagonal, decagonal and dodecagonal model sets, the least possible numbers are in that very order 11, 9, 11 and 13.

2012-11-27math-phmath.MGmath.MP

Solution of a uniqueness problem in the discrete tomography of algebraic Delone sets

We consider algebraic Delone sets $\varLambda$ in the Euclidean plane and address the problem of distinguishing convex subsets of $\varLambda$ by X-rays in prescribed $\varLambda$-directions, i.e., directions parallel to nonzero interpoint vectors of $\varLambda$. Here, an X-ray in direction $u$ of a finite set gives the number of points in the set on each line parallel to $u$. It is shown that for any algebraic Delone set $\varLambda$ there are four prescribed $\varLambda$-directions such that any two convex subsets of $\varLambda$ can be distinguished by the corresponding X-rays. We further …

2011-01-21math.MG

更多相关论文收起更多论文

单点凸体的精确平坦常数与离散等最小宽度问题：平面情形

Exact Flatness Constant for One-Point Convex Bodies and the Discrete Isominwidth Problem: The Planar Case

Brandenburg University of Technology Cottbus-Senftenberg（勃兰登堡理工大学科特布斯-森夫滕贝格）

研究整数规划中凸体最多含k个内格点时的最大格宽，证明平面凸体含至多一个内点时格宽不超过3，并导出等最小宽度不等式。

2026-06-19math.COmath.MGmath.OC

随机离散结构的度量缩放极限的Tauberian方法，及其在随机平面地图中的应用

A Tauberian approach to metric scaling limits of random discrete structures, with an application to random planar maps

本文提出一种基于Tauberian定理和夹逼定理的方法，在GHP拓扑下证明随机离散结构的度量缩放极限，并应用于随机平面地图，证明Brownian球面是不可约四边形剖分的缩放极限。

2025-10-07math.COmath.MGmath.PR

An isoperimetric inequality for planar triangulations

We prove a discrete analogue to a classical isoperimetric theorem of Weil for surfaces with non-positive curvature. It is shown that hexagons in the triangular lattice have maximal volume among all sets of a given boundary in any triangulation with minimal degree 6.

2016-04-20math.COmath.MG

A dichotomy for projections of planar sets

We prove that most one-dimensional projections of a discrete subset of a plane are either dense in R (the real line), or form a discrete subset of R. More precisely, the set E of exceptional directions (for which the indicated dichotomy fails) is a meager subset of the unit circle T of Lebesgue measure 0. The set E however does not need to be small in the sense of Hausdorff dimension.

2012-03-03math.COmath.DSmath.MG

A Note on Affinely Regular Polygons

The affinely regular polygons in certain planar sets are characterized. It is also shown that the obtained results apply to cyclotomic model sets and, additionally, have consequences in the discrete tomography of these sets.

2008-01-21math.MG

Non-Convex Planar Harmonic Maps

We formulate a novel characterization of a family of invertible maps between two-dimensional domains. Our work follows two classic results: The Radó-Kneser-Choquet (RKC) theorem, which establishes the invertibility of harmonic maps into a convex planer domain; and Tutte's embedding theorem for planar graphs - RKC's discrete counterpart - which proves the invertibility of piecewise linear maps of triangulated domains satisfying a discrete-harmonic principle, into a convex planar polygon. In both theorems, the convexity of the target domain is essential for ensuring invertibility. We extend thes…

2020-01-05cs.CGmath.APmath.MG

Conformal dimension and boundaries of planar domains

Building off of techniques that were recently developed by M. Carrasco, S. Keith, and B. Kleiner to study the conformal dimension of boundaries of hyperbolic groups, we prove that uniformly perfect boundaries of John domains in the Riemann sphere have conformal dimension equal to 0 or 1. Our proof uses a discretized version of Carrasco's "uniformly well-spread cut point" condition, which we call the discrete UWS property, that is well-suited to deal with metric spaces that are not linearly connected. More specifically, we prove that boundaries of John domains have the discrete UWS property and…

2016-06-14math.CVmath.MG

Holomorphic vector fields and quadratic differentials on planar triangular meshes

Given a triangulated region in the complex plane, a discrete vector field $Y$ assigns a vector $Y_i\in \mathbb{C}$ to every vertex. We call such a vector field holomorphic if it defines an infinitesimal deformation of the triangulation that preserves length cross ratios. We show that each holomorphic vector field can be constructed based on a discrete harmonic function in the sense of the cotan Laplacian. Moreover, to each holomorphic vector field we associate in a Möbius invariant fashion a certain holomorphic quadratic differential. Here a quadratic differential is defined as an object that …

2015-11-12math.CVmath.DGmath.MG