首页 > 最新文献

arXiv - MATH - Metric Geometry最新文献

英文 中文
Smooth approximations preserving asymptotic Lipschitz bounds 保留渐近 Lipschitz 边界的平滑近似值
Pub Date : 2024-09-03 DOI: arxiv-2409.01772
Enrico Pasqualetto
The goal of this note is to prove that every real-valued Lipschitz functionon a Banach space can be pointwise approximated on a given $sigma$-compact setby smooth cylindrical functions whose asymptotic Lipschitz constants arecontrolled. This result has applications in the study of metric Sobolev and BVspaces: it implies that smooth cylindrical functions are dense in energy inthese kinds of functional spaces defined over any weighted Banach space.
本论文的目的是证明,巴拿赫空间上的每个实值 Lipschitz 函数都可以在给定的 $sigma$-compact 集合上通过光滑圆柱函数进行点逼近,而光滑圆柱函数的渐近 Lipschitz 常量是受控的。这一结果在度量索波列夫空间和 BV 空间的研究中具有应用价值:它意味着光滑圆柱函数在这些定义于任意加权巴拿赫空间的函数空间中能量密集。
{"title":"Smooth approximations preserving asymptotic Lipschitz bounds","authors":"Enrico Pasqualetto","doi":"arxiv-2409.01772","DOIUrl":"https://doi.org/arxiv-2409.01772","url":null,"abstract":"The goal of this note is to prove that every real-valued Lipschitz function\u0000on a Banach space can be pointwise approximated on a given $sigma$-compact set\u0000by smooth cylindrical functions whose asymptotic Lipschitz constants are\u0000controlled. This result has applications in the study of metric Sobolev and BV\u0000spaces: it implies that smooth cylindrical functions are dense in energy in\u0000these kinds of functional spaces defined over any weighted Banach space.","PeriodicalId":501444,"journal":{"name":"arXiv - MATH - Metric Geometry","volume":"392 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187858","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Zonal valuations on convex bodies 凸体上的区域估值
Pub Date : 2024-09-03 DOI: arxiv-2409.01897
Jonas Knoerr
A complete classification of all zonal, continuous, and translation invariantvaluations on convex bodies is established. The valuations obtained areexpressed as principal value integrals with respect to the area measures. Theconvergence of these principal value integrals is obtained from a new weightedversion of an inequality for the volume of spherical caps due to Firey. ForMinkowski valuations, this implies a refinement of the convolutionrepresentation by Schuster and Wannerer in terms of singular integrals. As afurther application, a new proof of the classification of$mathrm{SO}(n)$-invariant, continuous, and dually epi-translation invariantvaluations on the space of finite convex functions by Colesanti, Ludwig, andMussnig is obtained.
建立了凸体上所有带状、连续和平移不变估值的完整分类。所得到的估值用面积度量的主值积分来表示。这些主值积分的收敛性是从 Firey 提出的球帽体积不等式的新加权版本中得到的。对于闵科夫斯基值,这意味着对舒斯特和万纳勒用奇异积分表示的卷积表示法的完善。作为进一步的应用,我们得到了科莱桑蒂、路德维希和穆斯尼格关于有限凸函数空间上$mathrm{SO}(n)$不变、连续和双重表平移不变估值分类的新证明。
{"title":"Zonal valuations on convex bodies","authors":"Jonas Knoerr","doi":"arxiv-2409.01897","DOIUrl":"https://doi.org/arxiv-2409.01897","url":null,"abstract":"A complete classification of all zonal, continuous, and translation invariant\u0000valuations on convex bodies is established. The valuations obtained are\u0000expressed as principal value integrals with respect to the area measures. The\u0000convergence of these principal value integrals is obtained from a new weighted\u0000version of an inequality for the volume of spherical caps due to Firey. For\u0000Minkowski valuations, this implies a refinement of the convolution\u0000representation by Schuster and Wannerer in terms of singular integrals. As a\u0000further application, a new proof of the classification of\u0000$mathrm{SO}(n)$-invariant, continuous, and dually epi-translation invariant\u0000valuations on the space of finite convex functions by Colesanti, Ludwig, and\u0000Mussnig is obtained.","PeriodicalId":501444,"journal":{"name":"arXiv - MATH - Metric Geometry","volume":"18 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187853","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Some novel constructions of optimal Gromov-Hausdorff-optimal correspondences between spheres 球面间格罗莫夫-豪斯多夫最优对应关系的一些新构造
Pub Date : 2024-09-03 DOI: arxiv-2409.02248
Saúl Rodríguez Martín
In this article, as a first contribution, we provide alternative proofs ofrecent results by Harrison and Jeffs which determine the precise value of theGromov-Hausdorff (GH) distance between the circle $mathbb{S}^1$ and the$n$-dimensional sphere $mathbb{S}^n$ (for any $ninmathbb{N}$) when endowedwith their respective geodesic metrics. Additionally, we prove that the GHdistance between $mathbb{S}^3$ and $mathbb{S}^4$ is equal to$frac{1}{2}arccosleft(frac{-1}{4}right)$, thus settling the case $n=3$ ofa conjecture by Lim, M'emoli and Smith.
在本文中,作为第一个贡献,我们提供了哈里森和杰夫斯的最新结果的替代证明,这些结果确定了在赋予各自的测地度量时,圆 $mathbb{S}^1$ 和 $n$ 维球 $mathbb{S}^n$ (对于任意 $ninmathbb{N}$)之间的格罗莫夫-豪斯多夫(GH)距离的精确值。此外,我们证明了 $mathbb{S}^3$ 和 $mathbb{S}^4$ 之间的 GH 距离等于 $frac{1}{2}arccosleft(frac{-1}{4}right)$ ,从而解决了 Lim、M'emoli 和 Smith 的猜想中的 $n=3$ 的情况。
{"title":"Some novel constructions of optimal Gromov-Hausdorff-optimal correspondences between spheres","authors":"Saúl Rodríguez Martín","doi":"arxiv-2409.02248","DOIUrl":"https://doi.org/arxiv-2409.02248","url":null,"abstract":"In this article, as a first contribution, we provide alternative proofs of\u0000recent results by Harrison and Jeffs which determine the precise value of the\u0000Gromov-Hausdorff (GH) distance between the circle $mathbb{S}^1$ and the\u0000$n$-dimensional sphere $mathbb{S}^n$ (for any $ninmathbb{N}$) when endowed\u0000with their respective geodesic metrics. Additionally, we prove that the GH\u0000distance between $mathbb{S}^3$ and $mathbb{S}^4$ is equal to\u0000$frac{1}{2}arccosleft(frac{-1}{4}right)$, thus settling the case $n=3$ of\u0000a conjecture by Lim, M'emoli and Smith.","PeriodicalId":501444,"journal":{"name":"arXiv - MATH - Metric Geometry","volume":"82 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187849","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Complex and Quaternionic Analogues of Busemann's Random Simplex and Intersection Inequalities 布塞曼随机单纯形和相交不等式的复数和四元数类比
Pub Date : 2024-09-02 DOI: arxiv-2409.01057
Christos Saroglou, Thomas Wannerer
In this paper, we extend two celebrated inequalities by Busemann -- therandom simplex inequality and the intersection inequality -- to both complexand quaternionic vector spaces. Our proof leverages a monotonicity propertyunder symmetrization with respect to complex or quaternionic hyperplanes.Notably, we demonstrate that the standard Steiner symmetrization, contrary toassertions in a paper by Grinberg, does not exhibit this monotonicity property.
在本文中,我们将布瑟曼的两个著名不等式--随机单纯形不等式和交点不等式--扩展到复数和四元数向量空间。值得注意的是,我们证明了标准的斯坦纳对称,与格林伯格论文中的说法相反,并不表现出这种单调性。
{"title":"Complex and Quaternionic Analogues of Busemann's Random Simplex and Intersection Inequalities","authors":"Christos Saroglou, Thomas Wannerer","doi":"arxiv-2409.01057","DOIUrl":"https://doi.org/arxiv-2409.01057","url":null,"abstract":"In this paper, we extend two celebrated inequalities by Busemann -- the\u0000random simplex inequality and the intersection inequality -- to both complex\u0000and quaternionic vector spaces. Our proof leverages a monotonicity property\u0000under symmetrization with respect to complex or quaternionic hyperplanes.\u0000Notably, we demonstrate that the standard Steiner symmetrization, contrary to\u0000assertions in a paper by Grinberg, does not exhibit this monotonicity property.","PeriodicalId":501444,"journal":{"name":"arXiv - MATH - Metric Geometry","volume":"67 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187854","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Finite dimensionality of Besov spaces and potential-theoretic decomposition of metric spaces 贝索夫空间的有限维度和度量空间的势论分解
Pub Date : 2024-09-02 DOI: arxiv-2409.01292
Takashi Kumagai, Nageswari Shanmugalingam, Ryosuke Shimizu
In the context of a metric measure space $(X,d,mu)$, we explore thepotential-theoretic implications of having a finite-dimensional Besov space. Weprove that if the dimension of the Besov space $B^theta_{p,p}(X)$ is $k>1$,then $X$ can be decomposed into $k$ number of irreducible components (Theorem1.1). Note that $theta$ may be bigger than $1$, as our framework includesfractals. We also provide sufficient conditions under which the dimension ofthe Besov space is $1$. We introduce critical exponents $theta_p(X)$ and$theta_p^{ast}(X)$ for the Besov spaces. As examples illustrating Theorem1.1, we compute these critical exponents for spaces $X$ formed by glueingcopies of $n$-dimensional cubes, the Sierpi'{n}ski gaskets, and of theSierpi'{n}ski carpet.
在度量空间 $(X,d,mu)$ 的背景下,我们探讨了有限维贝索夫空间的势论含义。我们证明,如果贝索夫空间 $B^theta_{p,p}(X)$的维数为 $k>1$,那么 $X$ 可以分解为 $k$ 数量的不可还原成分(定理 1.1)。请注意,由于我们的框架包括分形,所以 $theta$ 可能大于 $1$。我们还提供了贝索夫空间维数为 1$ 的充分条件。我们为 Besov 空间引入了临界指数 $theta_p(X)$ 和 $theta_p^{ast}(X)$。作为说明定理1.1的例子,我们计算了由$n$维立方体、Sierpi'{n}ski垫圈和Sierpi'{n}ski地毯的胶合副本形成的空间$X$的临界指数。
{"title":"Finite dimensionality of Besov spaces and potential-theoretic decomposition of metric spaces","authors":"Takashi Kumagai, Nageswari Shanmugalingam, Ryosuke Shimizu","doi":"arxiv-2409.01292","DOIUrl":"https://doi.org/arxiv-2409.01292","url":null,"abstract":"In the context of a metric measure space $(X,d,mu)$, we explore the\u0000potential-theoretic implications of having a finite-dimensional Besov space. We\u0000prove that if the dimension of the Besov space $B^theta_{p,p}(X)$ is $k>1$,\u0000then $X$ can be decomposed into $k$ number of irreducible components (Theorem\u00001.1). Note that $theta$ may be bigger than $1$, as our framework includes\u0000fractals. We also provide sufficient conditions under which the dimension of\u0000the Besov space is $1$. We introduce critical exponents $theta_p(X)$ and\u0000$theta_p^{ast}(X)$ for the Besov spaces. As examples illustrating Theorem\u00001.1, we compute these critical exponents for spaces $X$ formed by glueing\u0000copies of $n$-dimensional cubes, the Sierpi'{n}ski gaskets, and of the\u0000Sierpi'{n}ski carpet.","PeriodicalId":501444,"journal":{"name":"arXiv - MATH - Metric Geometry","volume":"12 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187679","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fitting trees to $ell_1$-hyperbolic distances 拟合树与 $ell_1$-hyperbolic 距离
Pub Date : 2024-09-02 DOI: arxiv-2409.01010
Joon-Hyeok Yim, Anna C. Gilbert
Building trees to represent or to fit distances is a critical component ofphylogenetic analysis, metric embeddings, approximation algorithms, geometricgraph neural nets, and the analysis of hierarchical data. Much of the previousalgorithmic work, however, has focused on generic metric spaces (i.e., thosewith no a priori constraints). Leveraging several ideas from the mathematicalanalysis of hyperbolic geometry and geometric group theory, we study the treefitting problem as finding the relation between the hyperbolicity(ultrametricity) vector and the error of tree (ultrametric) embedding. That is,we define a vector of hyperbolicity (ultrametric) values over all triples ofpoints and compare the $ell_p$ norms of this vector with the $ell_q$ norm ofthe distortion of the best tree fit to the distances. This formulation allowsus to define the average hyperbolicity (ultrametricity) in terms of anormalized $ell_1$ norm of the hyperbolicity vector. Furthermore, we caninterpret the classical tree fitting result of Gromov as a $p = q = infty$result. We present an algorithm HCCRootedTreeFit such that the $ell_1$ errorof the output embedding is analytically bounded in terms of the $ell_1$ normof the hyperbolicity vector (i.e., $p = q = 1$) and that this result is tight.Furthermore, this algorithm has significantly different theoretical andempirical performance as compared to Gromov's result and related algorithms.Finally, we show using HCCRootedTreeFit and related tree fitting algorithms,that supposedly standard data sets for hierarchical data analysis and geometricgraph neural networks have radically different tree fits than those ofsynthetic, truly tree-like data sets, suggesting that a much more refinedanalysis of these standard data sets is called for.
建树来表示或拟合距离是系统发育分析、度量嵌入、逼近算法、几何图神经网和层次数据分析的重要组成部分。然而,以前的算法工作大多集中在通用度量空间(即没有先验约束的空间)。利用双曲几何学和几何群论数学分析中的一些思想,我们将树拟合问题研究为寻找双曲性(超度量)向量与树(超度量)嵌入误差之间的关系。也就是说,我们在所有点的三元组上定义一个双曲性(超度量)值向量,并比较该向量的 $ell_p$ 准则与距离拟合最佳树的失真度的 $ell_q$ 准则。通过这种方法,我们可以用双曲向量的规范化 $ell_1$ 来定义平均双曲性(超对称性)。此外,我们还可以将格罗莫夫的经典树拟合结果解释为 $p = q = infty$结果。我们提出了一种算法 HCCRootedTreeFit,使得输出嵌入的 $ell_1$ 误差在双曲向量的 $ell_1$ 准则上是有解析约束的(即: $p = q = 1$)、最后,我们使用 HCCRootedTreeFit 和相关的树拟合算法表明,用于层次数据分析和几何图神经网络的所谓标准数据集的树拟合与那些合成的、真正树状的数据集的树拟合截然不同,这表明需要对这些标准数据集进行更精细的分析。
{"title":"Fitting trees to $ell_1$-hyperbolic distances","authors":"Joon-Hyeok Yim, Anna C. Gilbert","doi":"arxiv-2409.01010","DOIUrl":"https://doi.org/arxiv-2409.01010","url":null,"abstract":"Building trees to represent or to fit distances is a critical component of\u0000phylogenetic analysis, metric embeddings, approximation algorithms, geometric\u0000graph neural nets, and the analysis of hierarchical data. Much of the previous\u0000algorithmic work, however, has focused on generic metric spaces (i.e., those\u0000with no a priori constraints). Leveraging several ideas from the mathematical\u0000analysis of hyperbolic geometry and geometric group theory, we study the tree\u0000fitting problem as finding the relation between the hyperbolicity\u0000(ultrametricity) vector and the error of tree (ultrametric) embedding. That is,\u0000we define a vector of hyperbolicity (ultrametric) values over all triples of\u0000points and compare the $ell_p$ norms of this vector with the $ell_q$ norm of\u0000the distortion of the best tree fit to the distances. This formulation allows\u0000us to define the average hyperbolicity (ultrametricity) in terms of a\u0000normalized $ell_1$ norm of the hyperbolicity vector. Furthermore, we can\u0000interpret the classical tree fitting result of Gromov as a $p = q = infty$\u0000result. We present an algorithm HCCRootedTreeFit such that the $ell_1$ error\u0000of the output embedding is analytically bounded in terms of the $ell_1$ norm\u0000of the hyperbolicity vector (i.e., $p = q = 1$) and that this result is tight.\u0000Furthermore, this algorithm has significantly different theoretical and\u0000empirical performance as compared to Gromov's result and related algorithms.\u0000Finally, we show using HCCRootedTreeFit and related tree fitting algorithms,\u0000that supposedly standard data sets for hierarchical data analysis and geometric\u0000graph neural networks have radically different tree fits than those of\u0000synthetic, truly tree-like data sets, suggesting that a much more refined\u0000analysis of these standard data sets is called for.","PeriodicalId":501444,"journal":{"name":"arXiv - MATH - Metric Geometry","volume":"24 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187856","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Approximation of spherical convex bodies of constant width $π/2$ 近似恒定宽度 $π/2$ 的球形凸体
Pub Date : 2024-09-01 DOI: arxiv-2409.00596
Huhe Han
Let $Csubset mathbb{S}^2$ be a spherical convex body of constant width$tau$. It is known that (i) if $tau0$ thereexists a spherical convex body $C_varepsilon$ of constant width $tau$ whoseboundary consists only of arcs of circles of radius $tau$ such that theHausdorff distance between $C$ and $C_varepsilon$ is at most $varepsilon$;(ii) if $tau>pi/2$ then for any $varepsilon>0$ there exists a sphericalconvex body $C_varepsilon$ of constant width $tau$ whose boundary consistsonly of arcs of circles of radius $tau-frac{pi}{2}$ and great circle arcssuch that the Hausdorff distance between $C$ and $C_varepsilon$ is at most$varepsilon$. In this paper, we present an approximation of the remaining case$tau=pi/2$, that is, if $tau=pi/2$ then for any $varepsilon>0$ thereexists a spherical polytope $mathcal{P}_varepsilon$ of constant width $pi/2$such that the Hausdorff distance between $C$ and $mathcal{P}_varepsilon$ isat most $varepsilon$.
让 $Csubset mathbb{S}^2$ 是一个恒宽 $tau$ 的球形凸体。已知:(i) 如果 $tau0$ 存在一个恒宽 $tau$ 的球形凸体 $C_varepsilon$,其边界只由半径为 $tau$ 的圆弧组成,使得 $C$ 与 $C_varepsilon$ 之间的豪斯多夫距离最多为 $varepsilon$;(ii) 如果 $tau>pi/2$ 那么对于任何 $varepsilon>0$ 都存在一个恒宽为 $tau$ 的球面凸体 $C_varepsilon$,其边界仅由半径为 $tau-frac{pi}{2}$ 的圆弧和大圆弧组成,使得 $C$ 与 $C_varepsilon$ 之间的豪斯多夫距离至多为 $varepsilon$。在本文中,我们提出了剩余情形$tau=pi/2$的近似值,也就是说,如果$tau=pi/2$,那么对于任何$varepsilon>0$,都存在一个恒宽为$pi/2$的球形多面体$mathcal{P}_varepsilon$,使得$C$与$mathcal{P}_varepsilon$之间的豪斯多夫距离最多为$varepsilon$。
{"title":"Approximation of spherical convex bodies of constant width $π/2$","authors":"Huhe Han","doi":"arxiv-2409.00596","DOIUrl":"https://doi.org/arxiv-2409.00596","url":null,"abstract":"Let $Csubset mathbb{S}^2$ be a spherical convex body of constant width\u0000$tau$. It is known that (i) if $tau<pi/2$ then for any $varepsilon>0$ there\u0000exists a spherical convex body $C_varepsilon$ of constant width $tau$ whose\u0000boundary consists only of arcs of circles of radius $tau$ such that the\u0000Hausdorff distance between $C$ and $C_varepsilon$ is at most $varepsilon$;\u0000(ii) if $tau>pi/2$ then for any $varepsilon>0$ there exists a spherical\u0000convex body $C_varepsilon$ of constant width $tau$ whose boundary consists\u0000only of arcs of circles of radius $tau-frac{pi}{2}$ and great circle arcs\u0000such that the Hausdorff distance between $C$ and $C_varepsilon$ is at most\u0000$varepsilon$. In this paper, we present an approximation of the remaining case\u0000$tau=pi/2$, that is, if $tau=pi/2$ then for any $varepsilon>0$ there\u0000exists a spherical polytope $mathcal{P}_varepsilon$ of constant width $pi/2$\u0000such that the Hausdorff distance between $C$ and $mathcal{P}_varepsilon$ is\u0000at most $varepsilon$.","PeriodicalId":501444,"journal":{"name":"arXiv - MATH - Metric Geometry","volume":"2022 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Undecidability of Translational Tiling of the 4-dimensional Space with a Set of 4 Polyhypercubes 用一组 4 个多立方体平移平铺 4 维空间的不可判定性
Pub Date : 2024-09-01 DOI: arxiv-2409.00846
Chao Yang, Zhujun Zhang
Recently, Greenfeld and Tao disproof the conjecture that translationaltilings of a single tile can always be periodic [Ann. Math. 200(2024),301-363]. In another paper [to appear in J. Eur. Math. Soc.], they also showthat if the dimension $n$ is part of the input, the translational tiling forsubsets of $mathbb{Z}^n$ with one tile is undecidable. These two results arevery strong pieces of evidence for the conjecture that translational tiling of$mathbb{Z}^n$ with a monotile is undecidable, for some fixed $n$. This papershows that translational tiling of the $3$-dimensional space with a set of $5$polycubes is undecidable. By introducing a technique that lifts a set ofpolycubes and its tiling from $3$-dimensional space to $4$-dimensional space,we manage to show that translational tiling of the $4$-dimensional space with aset of $4$ tiles is undecidable. This is a step towards the attempt to settlethe conjecture of the undecidability of translational tiling of the$n$-dimensional space with a monotile, for some fixed $n$.
最近,格林菲尔德和陶推翻了单块瓦的平移平铺总是周期性的猜想[Ann. Math. 200(2024),301-363].在另一篇论文[将发表于《欧洲数学学会杂志》]中,他们还证明了如果维数 $n$ 是输入的一部分,那么只有一块瓦的 $mathbb{Z}^n$ 子集的平移平铺是不可判定的。这两个结果非常有力地证明了这样一个猜想,即对于某个固定的 $n$,具有单瓦片的 $mathbb{Z}^n$ 的平移平铺是不可判定的。本文证明了用一组 5$ 多面体平移平铺 3$ 维空间是不可判定的。通过引入一种将一组多立方体及其平铺从 3 美元维空间提升到 4 美元维空间的技术,我们设法证明了用一组 4 美元的平铺平移 4 美元维空间是不可判定的。这是朝着尝试解决在某个固定的 $n$ 条件下,用一个单瓷砖对 $n$ 维空间进行平移平铺的不可判定性猜想迈出的一步。
{"title":"Undecidability of Translational Tiling of the 4-dimensional Space with a Set of 4 Polyhypercubes","authors":"Chao Yang, Zhujun Zhang","doi":"arxiv-2409.00846","DOIUrl":"https://doi.org/arxiv-2409.00846","url":null,"abstract":"Recently, Greenfeld and Tao disproof the conjecture that translational\u0000tilings of a single tile can always be periodic [Ann. Math. 200(2024),\u0000301-363]. In another paper [to appear in J. Eur. Math. Soc.], they also show\u0000that if the dimension $n$ is part of the input, the translational tiling for\u0000subsets of $mathbb{Z}^n$ with one tile is undecidable. These two results are\u0000very strong pieces of evidence for the conjecture that translational tiling of\u0000$mathbb{Z}^n$ with a monotile is undecidable, for some fixed $n$. This paper\u0000shows that translational tiling of the $3$-dimensional space with a set of $5$\u0000polycubes is undecidable. By introducing a technique that lifts a set of\u0000polycubes and its tiling from $3$-dimensional space to $4$-dimensional space,\u0000we manage to show that translational tiling of the $4$-dimensional space with a\u0000set of $4$ tiles is undecidable. This is a step towards the attempt to settle\u0000the conjecture of the undecidability of translational tiling of the\u0000$n$-dimensional space with a monotile, for some fixed $n$.","PeriodicalId":501444,"journal":{"name":"arXiv - MATH - Metric Geometry","volume":"11 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187857","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Tilings with Infinite Local Complexity and n-Fold Rotational Symmetry, n=13,17,21 具有无限局部复杂性和 n 折旋转对称性的平顶,n=13,17,21
Pub Date : 2024-08-30 DOI: arxiv-2408.17082
April Lynne D. Say-awen
A tiling is said to have infinite local complexity (ILC) if it containsinfinitely many two-tile patches up to rigid motions. In this work, we provideexamples of substitution rules that generate tilings with ILC. The proof relieson Danzer's algorithm, which assumes that the substitution factor is non-Pisot.In addition to ILC, the tiling space of each substitution rule contains atiling that exhibits global n-fold rotational symmetry, n=13,17,21.
如果一个瓦片包含无限多的双瓦片补丁,直到刚性运动为止,那么这个瓦片就被称为具有无限局部复杂性(ILC)。在这项工作中,我们提供了生成具有 ILC 的平铺的置换规则实例。除了 ILC 之外,每个替换规则的平铺空间还包含具有全局 n 倍旋转对称性(n=13,17,21)的平铺。
{"title":"Tilings with Infinite Local Complexity and n-Fold Rotational Symmetry, n=13,17,21","authors":"April Lynne D. Say-awen","doi":"arxiv-2408.17082","DOIUrl":"https://doi.org/arxiv-2408.17082","url":null,"abstract":"A tiling is said to have infinite local complexity (ILC) if it contains\u0000infinitely many two-tile patches up to rigid motions. In this work, we provide\u0000examples of substitution rules that generate tilings with ILC. The proof relies\u0000on Danzer's algorithm, which assumes that the substitution factor is non-Pisot.\u0000In addition to ILC, the tiling space of each substitution rule contains a\u0000tiling that exhibits global n-fold rotational symmetry, n=13,17,21.","PeriodicalId":501444,"journal":{"name":"arXiv - MATH - Metric Geometry","volume":"27 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187860","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Analytically one-dimensional planes and the Combinatorial Loewner Property 解析一维平面和组合卢纳特性
Pub Date : 2024-08-30 DOI: arxiv-2408.17279
Guy C. David, Sylvester Eriksson-Bique
It is a major problem in analysis on metric spaces to understand when ametric space is quasisymmetric to a space with strong analytic structure, aso-called Loewner space. A conjecture of Kleiner, recently disproven by Anttilaand the second author, proposes a combinatorial sufficient condition. Thecounterexamples constructed are all topologically one dimensional, and thesufficiency of Kleiner's condition remains open for most other examples. A separate question of Kleiner and Schioppa, apparently unrelated to theproblem above, asks about the existence of "analytically $1$-dimensionalplanes": metric measure spaces quasisymmetric to the Euclidean plane butsupporting a $1$-dimensional analytic structure in the sense of Cheeger. In this paper, we construct an example for which the conclusion of Kleiner'sconjecture is not known to hold. We show that either this conclusion fails inour example or there exists an "analytically $1$-dimensional plane". Thus, ourconstruction either yields a new counterexample to Kleiner's conjecture,different in kind from those of Anttila and the second author, or a resolutionto the problem of Kleiner--Schioppa.
如何理解度量空间与具有强解析结构的空间(又称 Loewner 空间)之间何时是类对称的,是度量空间分析中的一个重要问题。克莱纳的一个猜想提出了一个组合充分条件,最近被安蒂拉和第二作者推翻。所构建的反例在拓扑上都是一维的,而对于大多数其他例子,Kleiner 条件的充分性仍未确定。Kleiner 和 Schioppa 提出的另一个问题显然与上述问题无关,即是否存在 "解析 1 美元维平面":与欧几里得平面四分对称的度量空间,但支持 Cheeger 意义上的 1 美元维解析结构。在本文中,我们构建了一个例子,已知 Kleiner's sconjecture 的结论并不成立。我们证明,要么这个结论在我们的例子中不成立,要么存在一个 "1$维解析平面"。因此,我们的构造要么为克莱因猜想提供了一个新的反例,在类型上不同于安蒂拉和第二位作者的反例,要么解决了克莱因--肖帕的问题。
{"title":"Analytically one-dimensional planes and the Combinatorial Loewner Property","authors":"Guy C. David, Sylvester Eriksson-Bique","doi":"arxiv-2408.17279","DOIUrl":"https://doi.org/arxiv-2408.17279","url":null,"abstract":"It is a major problem in analysis on metric spaces to understand when a\u0000metric space is quasisymmetric to a space with strong analytic structure, a\u0000so-called Loewner space. A conjecture of Kleiner, recently disproven by Anttila\u0000and the second author, proposes a combinatorial sufficient condition. The\u0000counterexamples constructed are all topologically one dimensional, and the\u0000sufficiency of Kleiner's condition remains open for most other examples. A separate question of Kleiner and Schioppa, apparently unrelated to the\u0000problem above, asks about the existence of \"analytically $1$-dimensional\u0000planes\": metric measure spaces quasisymmetric to the Euclidean plane but\u0000supporting a $1$-dimensional analytic structure in the sense of Cheeger. In this paper, we construct an example for which the conclusion of Kleiner's\u0000conjecture is not known to hold. We show that either this conclusion fails in\u0000our example or there exists an \"analytically $1$-dimensional plane\". Thus, our\u0000construction either yields a new counterexample to Kleiner's conjecture,\u0000different in kind from those of Anttila and the second author, or a resolution\u0000to the problem of Kleiner--Schioppa.","PeriodicalId":501444,"journal":{"name":"arXiv - MATH - Metric Geometry","volume":"28 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187859","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
arXiv - MATH - Metric Geometry
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1