首页/论文/0710.1248

arXiv 0710.12482007-10-05math.CO

用点构形实现抽象凸几何，第1部分

Realization of abstract convex geometries by point configurations, Part 1

Kira Adaricheva, Marcel Wild

发表信息：: European Journal of Combinatorics 31 (2010) 379-400

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

Edelman-Jamison问题是刻画那些抽象的凸几何，这些凸几何可以用平面上的一组点来表示。我们证明了Edelman-Jamison问题的一些自然修改等价于著名的NP-难序型问题。

英文摘要：

The Edelman-Jamison problem is to characterize those abstract convex geometries that are representable by a set of points in the plane. We show that some natural modification of the Edelman-Jamison problem is equivalent to the well known NP-hard order type problem.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

具有自同构群$H_3$的正则抽象多面体的几何实现

Geometric realizations of regular abstract polyhedra with automorphism group $H_3$

抽象多面体$\mathcal{P}$的\textit{geometric realization}是一个映射$ρ: \mathcal{P} \to \mathbb{E}^3$，它将一个$i$ -面发送到一个开维集$i$。本文采用Wythoff构造的方法，从正抽象多面体的自同构群$Γ$生成正抽象多面体的满秩实现。该方法需要找到一个真正的正交表示的$Γ$的程度3，并将其图像适当地选择在空间中的开集。为了证明使用的方法，我们将其应用到抽象多面体的自同构群同构的非晶体Coxeter组$H_3$。

2019-10-25math.COmath.GR

所有多面体都是陪集几何：k-轨道抽象多面体自同构群的刻画

All polytopes are coset geometries: characterizing automorphism groups of k-orbit abstract polytopes

本文证明任意抽象n-多面体均可作为陪集几何构造，通过生成元、关系和交条件刻画了k-轨道多面体自同构群，并证明对所有k≠2及n≥3存在具有布尔自同构群的k-轨道n-多面体。

2023-04-05math.COmath.GR

抽象同余系的可测实现

Measurable realizations of abstract systems of congruences

一个抽象的同余系统描述了一种将一个空间划分为满足一定同余关系的多个部分的方法。抽象同余系统的例子包括悖论分解和作用的$n$ -整除性。我们考虑的一般问题，当有实现的抽象系统的同余满足各种可测性约束。我们完全刻画了哪些抽象系统的同余可以实现的nonmeager贝尔可测片的领域下的作用下的旋转的$2$ -球。这回答了一个关于旅行车的问题。我们还构造了$\mathsf{PSL}_2(\mathbb{Z})$作用于$\mathsf{P}^1(\mathbb{R})$的抽象同余系统的Borel实现。我们的证明的组合基础是某些类型的波莱尔图分解成路径。我们也利用这些分解得到了一些关于可测不友好着色的结果。

2020-01-17math.COmath.DSmath.LO

凸几何的一个关联霍普夫代数

An incidence Hopf Algebra of Convex Geometries

格L是“交分配的”，如果对于L的每个元素，直接在它下面的元素的交形成一个布尔格。这些对象是双射与“凸几何”，这是一个抽象的模型凸。它们是否引起凸几何的关联霍普夫代数？

2012-12-05math.COmath.MG

关于多面体、多面体群及其实现的若干问题

Problems on Polytopes, Their Groups, and Realizations

本文给出了一个开放的问题，抽象多面体的集合，无论是在多面体日在卡尔加里或在前面的研讨会上凸和抽象多面体在班夫国际研究站在2005年5月的讨论动机。

2006-08-15math.COmath.MG

关联几何的纯条件

The pure condition for incidence geometries

本文针对关联几何的平行重绘引入纯条件，刻画其d维实现中法向量需满足的条件，并利用不变量理论证明该条件为括号多项式，且给出平面实例的显式计算。

2026-09-09math.CO

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

胖图求和的抽象量子场论的一种形式

A formalism of abstract quantum field theory of summation of fat graphs

在这项工作中，我们提出了一个形式主义的抽象量子场论的胖图及其实现。这是一个推广的早期工作稳定图。我们定义了抽象分解器$\mathcal F_g^μ$、抽象自由能$\mathcal F_g$、抽象配分函数$\mathcal Z$和抽象$n$ -点函数$\mathcal W_{g,n}$作为胖图的形式求和，并使用边收缩/顶点分裂算子导出二次递归，包括抽象维拉索罗约束，$\mathcal Z$的抽象切割和连接类型表示，以及类似于Eynard-Orantin拓扑递归的$\mathcal W_{g,n}$的二次递归。当考虑用Hermitian单矩阵模型实现时，我们得到维拉索罗约束，证明$Z_N^{\text{Herm}}$是KP族的τ-函数的配分函数$Z_N^{\text{Herm}}$的割并表示，已知等价于E-O递归的$n$ -点函数的递归，以及等价于量子谱曲线的薛定谔型方程.我们猜想在一般情况下，$\mathcal W_{g,n}$的二次递归的实现是E-O递归，其中谱曲线和Bergmann核分别由$\mathcal W_{0,1}$和$\mathcal W_{0,2}$的实现利用涌现几何的框架构造.

2021-08-24math-phmath.COmath.MP

$K_{3,3}$的同态偏序集

The Homomorphism Poset of $K_{3,3}$

几何图\G是在平面上画出的、在一般位置上的点上的、具有直线边的单图。我们称\G为底层抽象图G的几何实现。从\G到\H的几何同态是保留邻接和交叉（但不一定是非邻接或非交叉）的顶点映射。几何同态可以用来定义抽象图G的几何实现的同构类集合上的偏序。本文确定了K_{3,3}的同态偏序集。

2013-06-24math.CO

嵌入凸几何与凸维数的一个界

Embedding convex geometries and a bound on convex dimension

抽象凸几何的概念提供了线性空间中凸性的标准概念的抽象。Kashiwabara，Nakamura和Okamoto在$\mathbb{R}$中引入了广义凸壳的概念，并证明了凸几何总是可以用这种壳来表示.我们提供了一个新的，更短的证明，他们的结果使用最近的表示定理的里希特和鲁宾斯坦，并推导出不同的上界的尺寸的脱壳。

2016-10-13math.COmath.MG

实现具有指定边长的抽象单纯复形

Realizing abstract simplicial complexes with specified edge lengths

本文研究有限抽象单纯复形在欧氏空间中按指定边长无自交实现的问题，给出可计算验证的充分条件并提供配套软件。

2023-12-08cs.CGmath.COmath.GT

algebraic geometry中的抽象配置

Abstract configurations in algebraic geometry

抽象$(v_k,b_r)$配置是基数$v$和$b$的一对有限集合，其具有关于集合的乘积的关系，使得第一集合的每个元素与来自第二集合的相同数量的元素$k$相关，并且第二集合的每个元素与第一集合中的相同数量的元素$r$相关。抽象构形的一个例子是有限几何。在本文中，我们讨论一些抽象的配置，特别是有限几何，其中一个遇到代数几何的例子。

2003-04-18math.AGmath.CO

平面点、杆构形的无穷小刚度探讨

Exploring the infinitesimal rigidity of planar configurations of points and rods

本文研究了欧氏平面上的点和线的二阶关联几何的几何实现的刚性性质;我们关心的是共线点之间的距离。本文讨论了关联几何的几何实现的刚性性质与其它已知结构（如图和超图）的几何实现的刚性的关系，并讨论了$2$ -平面拟阵。此外，我们扩展了怀特利的结果，以确定必要条件的关联几何的点和线，每一条线上正好有三个点，或3-均匀超图，有一个最小的刚性实现的点和线在平面上。我们还举例说明这些条件是不充分的。最后，我们研究了$v_k$ -组态的刚性性质。我们提供了几个例子，刚性$v_3$ -配置，和家庭的灵活的几何$v_3$ -配置。材料的说明有许多数字支持。

2022-04-27math.AGmath.CO

Cremona-Richmond构型的重新审视和推广

The Cremona-Richmond Configuration revisited and generalized

本文将经典的点-线Cremona-Richmond构形推广到射影空间的点和多维子空间的构形，并将它们作为一些有趣的抽象关联结构的几何实现.

2014-04-28math.CO

低维正则和手征多面体

Regular and chiral polytopes in low dimensions

在正则和手征多面体理论中有两个主要的推动力：抽象的、纯组合的方面，以及实现的几何方面。这一简短的调查集中在后者。有限抽象正则多胞形在某个欧几里得空间中的忠实实现的维数不小于其秩，而手征多胞形的忠实实现的维数必须严格超过秩。在规则和手性非对映异构体的实现维度上也有类似的限制。从在一个固定的维度实现的观点来看，问题现在完全解决了三维，而在四维分类方面取得了相当大的进展，有限的规则情况下再次得到解决。本文报道了已经完成的工作以及在不久的将来可能会发生的事情。

2005-03-18math.COmath.MG

均匀映射曲面上的等距点圆构形

Isometric point-circle configurations on surfaces from uniform maps

我们将图的邻域几何嵌入曲面上作为点圆构型。我们给出的例子来自正规映射的表面上的最大数量的自同构为他们的属和调查的几何实现的五边形几何来自摩尔图。给出了具有两个$p$ -仿射的$p$ -仿射曲面上的点圆$v_4$构型的无限族.本文还描述了这些组态在两个$p$ -态射下在球面上的象.

2015-03-30math.AGmath.COmath.GR

违反者空间与闭包空间

Violator spaces vs closure spaces

Violator Spaces由J. Matousek等人在2008年引入，作为线性规划问题的推广。凸几何是Edelman和Jamison在1985年发明的，作为凸性的适当组合抽象。凸几何由反交换闭包算子定义。研究了Violator空间与闭包空间之间的相互关系，证明了Violator映射可以由一个弱形式的闭包算子定义。此外，我们证明了具有唯一基的Violator空间满足反交换和Krein-Milman性质。

2016-11-30cs.DMmath.COmath.MG

构建集的凸几何

Convex Geometry of Building Sets

证明有限交半格上的构建集构成超可解凸几何，并应用于统一推广嵌套集复形的限制结果。

2026-06-19math.AGmath.CO

P^2中有限阿贝尔群的网实现

Realization of finite Abelian groups by nets in P^2

本文研究了复射影平面上直线和点的特殊构形，即k-网。我们描述了这些配置的作用，在研究上同调的安排补充。我们最一般的结果是对k的限制-它只能是3，4或5。最有趣的一类网是由与有限几何、拉丁方、环等有关的3-网形成的。所有已知的P^2中的3-网的例子都实现了有限的阿贝尔群。我们研究的问题是什么群体可以这样实现。我们的主要结果是，除了所有不变因子小于10的群之外，可实现群同构于2-环面的子群。这是从"代数化"的结果得出的，该结果断言在对偶平面中，与网的线对偶的点位于三次平面上。

2003-05-16math.AGmath.COmath.SG

通过Alexandroff空间实现置换模

Realization of permutation modules via Alexandroff spaces

本文在Kahn可实现性问题和$G$-Moore空间问题背景下，提出了置换模的可实现性问题，并证明了存在连通有限空间$X$能同时实现给定的$\Z G$-模、有限群$G$及其群作用。

2024-02-13math.ATmath.COmath.GR