Voronoi cells of discrete point sets
众所周知,Delaunay集的Voronoi图的所有单元都是多面体。对于一个有限点集,所有这些单元仍然是多面体。因此,如果这个观察对所有离散点集都成立,那么问题就出现了:任意无限离散点集的所有Voronoi胞都是多面体吗?本文将对这一问题作出回答。证明了离散点集的所有Voronoi胞是多面体当且仅当该点集的每个点都是内点。此外,一个局部的非线性生成的离散点集的术语将被引入,它将被证明,正是这些集具有的属性,只有多面体Voronoi细胞。
2008-11-10 math.CO math.MG
A note on discrete lattice-periodic sets with an application to Archimedean tilings
Cao & Yuan得到了平面边到边镶嵌的正六边形顶点集的Blichfeldt型结果。由于每一个阿基米德镶嵌都是一个固定格的平移之和,因此我们从更一般的观点出发,研究了这类点集在数的几何中的齐次和非齐次问题的基本问题.阿基米德镶嵌很好地验证了我们的结果。
2017-10-06 math.CO math.MG
Maximal discrete sets
我们调查结果的可定义性和大小的解析超图中的最大离散集。我们的主要例子包括极大几乎不相交(或mad)族,$\mathcal I$ -mad族,极大最终不同族和极大共穷群。本文讨论了基数特征$\mathfrak a_ξ$的非增序列、$ξ<ω_1$的非增序列以及特征谱和最佳投影见证人的概念。我们给一个帐户张的强迫添加通用共穷排列,并与内置的编码版本,这种强迫。
2020-12-29 math.CO math.LO
Discrete Algebraic sets in Discrete Manifolds
本文证明离散Morse-Sard定理:离散d-流形上任意映射的水平集为(d-k)-流形或空集,并应用于复值函数定义的水平面。
2023-12-22 cs.DM math.CO
Decomposition of an Integrally Convex Set into a Minkowski Sum of Bounded and Conic Integrally Convex Sets
本文将多面体的Minkowski和分解结论推广至离散凸分析领域,证明整凸集、L-自然凸集、M-自然凸集等离散集合也可分解为有界集与锥集的对应和形式。
2023-10-03 math.CO
Stability results for uniquely determined sets from two directions in discrete tomography
在本文中,我们证明了几个新的稳定性结果重建的二值图像从两个投影。我们考虑一个原始图像,是唯一确定的投影和可能的重建略有不同的投影。我们表明,对于一个给定的差异的投影,重建只能从原始图像不相交,如果图像的大小不是太大。我们还证明了一个上界的图像的大小给出的投影和图像和重建之间的交叉点的大小的错误。
2008-11-27 math.CO
Shapley-Folkman-type Theorem for Integrally Convex Sets
该研究将经典的Shapley-Folkman定理拓展到离散凸分析领域,为整凸集、L-自然凸集和M-自然凸集这三类主要离散凸集建立了对应的Shapley-Folkman型定理,定量刻画其Minkowski和与凸性的接近程度。
2024-08-17 math.CO
Quantitative Tverberg theorems over lattices and other discrete sets
本文给出了Tverberg定理的一个新的变形。给定一个离散集$S$的$R^d$,我们研究的点的数量$S$需要保证存在一个$m$ -分区的点,使部分的$m$凸包的交集包含至少$k$点的$S$。证明的主要结果需要新的定量版本的Helly和Carathéodory定理。
2016-03-18 math.CO math.MG
Polynomials with dense zero sets and discrete models of the Kakeya conjecture and the Furstenberg set problem
我们证明了$\mathbb{R}^n$上Kakeya猜想的离散模拟.这一结果表明,一个(假设)低维Kakeya集不能直接从离散配置。我们还证明了一个推广,完全解决了离散模拟的Furstenberg集问题的所有维度。我们的定理和(真正的)问题之间的区别仅仅是(仍然困难的)连续性问题,因为没有强加横截性假设。证明的主要工具是Wongkew \cite{wongkew2003volumes}的定理,该定理指出低次多项式的零点集在单位立方体内不能太密集,再加上Dvir型多项式参数\cite{dvir2009size}。从证明的角度出发,我们还提出了一个强于并几乎等价于Minkowski(低)版本的Kakeya猜想的猜想,并证明了它的一些结果,同时给出了我们在\cite{wongkew2003volumes}中对该定理的证明.我们的证明表明,这一定理遵循的多项式的零集的性质和一个一般命题的超曲面,这可能是独立的利益的组合。最后,我们讨论了如何将Bourgain猜想推广到高维,这与本文的主题密切相关。
2014-09-03 math.CA math.CO math.DG
Cartesian product of some combinatorially rich sets
N. Hindman和D. Strauss证明了对于离散半群,两个中心集的笛卡儿积是中心的。证明了J-集和C-集的乘积也是J-集和C-集,并刻画了它们的无限乘积保持不变的条件。为了证明这些结果,他们使用了离散半群的斯通-切赫紧化的代数结构。本文给出了这些大集在有限笛卡儿积下的等价性的一个组合证明。
2019-12-19 math.CO
Note on the Polyhedral Description of the Minkowski Sum of Two L-convex Sets
L-凸集是离散凸分析中最基本的概念之一。此外,两个L-凸集的Minkowski和,称为L2-凸集,是一个有趣的对象,与多拟阵交密切相关。本文给出了L2-凸集的多面体描述,并观察到L2-凸集的凸包是一个盒TDI多面体。对多面体描述给出了两种不同的证明。第一个是一个结构简短的证明,依赖于离散凸分析中的共轭定理,第二个是一个直接的代数证明,基于傅立叶-莫茨金消除。所得到的结果承认自然图表示。最后讨论了所得结果在离散凸分析中的应用.
2022-03-25 math.CO
Separation of integer points by a hyperplane under some weak notions of discrete convexity
给出了两个整点集被超平面分离的若干充分条件。我们的条件与凸的整数点集的概念,比现有的概念弱。
2010-02-15 math.CO
Gammes Bien Reparties et Transformee de Fourier discrete
本文用法语给出了基于离散傅里叶变换的极大偶集概念的一种新方法,并给出了几个基本的但有趣的和以前未发表的结果。最大偶数集是由音乐学家发明的,但被发现与其他科学领域有着深刻的关系,例如物理学中的伊辛模型。他们经济地描述了许多著名的“尺度”或循环群的子集,如这里所模拟的。
2006-04-09 math.CA math.CO math.OC
On metric convexity, the discrete Hahn-Banach theorem, separating systems and sets of points forming only acute angles
本文共分三个部分。第一个主要是自传体的,因此我使用第一人称。在那里,我回忆起杰拉德·科恩如何影响我的研究的重要部分。第二个是一个更经典的数学性质。我提出了一个离散模拟的哈恩-巴拿赫定理,这是作为一个基础,概括的概念,分离系统的度量凸性的背景下。第三个目标是在两个研究群体之间建立一座桥梁,一个是对分离系统感兴趣的,另一个是对组合几何中的某个问题感兴趣的--只形成锐角的点集--他们似乎没有意识到对方,而他们却在研究同一个问题!当然,这三个主题是紧密相连的。
2016-11-30 math.CO math.MG
Independent sets in discrete tori of odd sidelength
本文针对奇长度环笛卡尔幂的独立集计数这一未解决问题,给出了三角形笛卡尔幂的紧下界猜想与任意奇环的精度稍低的下界,并介绍了团簇展开法和等周不等式两种研究路径。
2023-10-04 math.CO math.PR
Note on antichain cutsets in discrete semimodular lattices
Rival和Zaguia将有限布尔格的水平集刻画为反链割集,这在所有离散半模格中都成立。
2011-02-26 math.CO
Tverberg theorems over discrete sets of points
本文讨论了具有坐标约束的Tverberg型定理(即,这些定理的版本,其中所有点都位于子集$S \subset \mathbb{R}^d$内,并且凸包的交集需要与$S$具有非空交集)。当$m \geq 3$时,我们确定了$\mathbb{R}^2$的任何离散子集$S$的$m$-Tverberg数(J. -J. P. Doignon)。我们还提出了改进$\mathbb{Z}^3$和$\mathbb{Z}^j \times \mathbb{R}^k$的Tverberg数的上界和一个整数版本的著名的正分数选择引理J. Pach。
2019-01-29 cs.CG math.CO math.MG
Difference sets and tri-weight linear codes from trinomials over binary fields
我们证实了丁存生~ \cite{Ding-Discrete}的一个猜想:二元域的奇数次扩张上的11个三项式的删余值集产生具有Singer参数的差集.在证实这个猜想的过程中,我们证明了这些三项式都有一个显著的性质,即每个三项式的值集的每个元素都有一个或四个原像。我们还部分解决了存盛鼎~ \cite{Ding-Discrete}的另一个猜想,即由这11个三项式构造的线性码是三重码.
2021-08-23 math.CO
Discrete Kakeya-type problems and small bases
群G的子集U称为k泛的,如果U包含G的每个k元子集的平移。我们给出了小k-泛集的几个近似最优构造,并用它们解决了Erdos和Newman关于整数集的基的一个老问题,并得到了其它群的几个推广.
2008-04-06 math.CO math.GR math.NT
Discrete quantitative Helly-type theorems with boxes
组合凸几何中的Helly型定理的研究产生了使用见证集的Helly定理的体积版本和Doignon定理的定量扩展。本文结合这些思想,给出了以平行轴盒为证明集的整数格的定量Helly型定理。我们的主要结果表明,而定量Helly数的整数格多项式增长在每个固定的维度,他们的变种与盒作为见证集是一致有界的。我们证明了这个定理的几个彩色和分数的变化。我们还证明了Helly数$A \times A \subseteq \mathbb{R}^2$不需要是有限的,即使当$A \subseteq \mathbb{Z}$是syndetic集。
2021-04-29 math.CO math.MG
Two Proofs of a Structural Theorem of Decreasing Minimization on Integrally Convex Sets
本文针对积分凸集上递减最小化(字典序优化)的结构定理,分别利用Fenchel型对偶定理与Farkas引理给出两种证明,阐明递减最小元素集为单位离散立方体与凸包某面的交集。
2025-04-24 math.CO math.OC
A dichotomy for projections of planar sets
我们证明了平面的离散子集的大多数一维投影要么在R(实线)中稠密,要么形成R的离散子集。更准确地说,例外方向的集合E(对于它,所指出的二分法失败)是勒贝格测度为0的单位圆T的一个小子集。然而,集合E在豪斯多夫维数的意义上不需要是小的。
2012-03-03 math.CO math.DS math.MG
On the maximum size of ultrametric orthogonal sets over discrete valued fields
本文研究了具有有限剩余域的离散赋值域上超度量正交子集的最大规模问题,受Erdős问题启发,探讨了满足特定正交性质及其变体的子集大小。
2024-08-23 math.AC math.CO math.NT
Gibbs measures on permutations over one-dimensional discrete point sets
我们考虑局部有限无限集$X\subset\mathbb{R}$的置换上的吉布斯分布,其中$X$的置换$σ$被分配(形式)能量$\sum_{x\in X}V(σ(x)-x)$。这是由量子玻色气体的费曼路径表示激发的;选择$X:=\mathbb{Z}$和$V(x):=αx^2$是主要的兴趣。在集$X$和势$V$上适当的正则性条件下,我们建立了该问题的无限体积Gibbs测度的存在性和完全分类,包括关于典型置换的无限圈数的结果.与以前的结果不同,我们的结论并不局限于小密度和/或高温。
2015-03-17 math-ph math.CO math.MP