首页/论文/math/0503103

arXiv math/05031032005-03-05math.CO

关系的交性质

Intersection properties of relations

Paolo Lipparini

备注：: 4 pages

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

在代数A的每个子代数$\times$ A都是同余模的假设下，得到了代数A上关系的一些等式.

英文摘要：

We derive some equalities for relations on the algebra A, under the assumption that every subalgebra of A $\times$ A is congruence modular.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

离散凸函数基本类之间的包含与交关系

Inclusion and Intersection Relations Between Fundamental Classes of Discrete Convex Functions

在离散凸分析中，各种凸性概念被考虑用于离散函数，例如可分离凸性、L-凸性、M-凸性、积分凸性和多模性。离散凸函数的这些概念不是相互独立的。例如，M-自然凸性是积分凸性的一种特殊情况，L-自然凸性和M-自然凸性的组合与可分凸性是一致的。本文旨在比较全面地分析各类离散凸函数的包含与交关系。重点分析了与L-自然凸和M-自然凸相关的多重模块性。

2023-02-03math.CO

非有理多面体交上同调的硬Lefschetz定理和Hodge-Riemann关系

Hard Lefschetz theorem and Hodge-Riemann relations for intersection cohomology of nonrational polytopes

非有理多面体的交上同调的Hard Lefschetz定理最近由K.卡鲁[卡]。这个定理蕴涵了R. Stanley关于广义$h$ -向量的幺模性.本文通过在完备扇形$Φ$的交上同调$IH(Φ)$上引入一个标准双线性型$(\cdot ,\cdot)_Φ$，并证明了$(\cdot ,\cdot)_Φ$的Hodge-Riemann双线性关系，加强了Karu定理.

2003-09-17math.AGmath.CO

关于线性三元交序列及其性质

On linear ternary Intersection sequences and their properties

设$D^+$是欧几里得空间的第一卦限，并考虑$D^+$中的整数立方体网格$G$。每一行与$G$的交叉点形成了一个由三个字母组成的无穷序列，可以被认为是著名的Sturmian单词的延伸。这种线性三元序列的分类和一个家庭的例子是从一个显着的序列$S^M$，可以被看作是一个类似物的斐波那契字在家庭的Sturmian字。研究了这类线性三元序列的因子复杂度和回文复杂度。最后一个结果是每个具有因子复杂度$n+2$的三进制序列都是一条直线的交序列。

2017-09-12math.CO

常交维数子空间集合的性质

Properties of sets of Subspaces with Constant Intersection Dimension

一个$(k,k-t)$ -SCID（set of Subspaces with Constant Intersection Dimension）是一组具有$k-t$维的成对交叉的$k$维向量空间.令$\mathcal{C}=\{π_1,\ldots,π_n\}$为$(k,k-t)$ -SCID。定义$S:=\langle π_1, \ldots, π_n \rangle$和$I:=\langle π_i \cap π_j \mid 1 \leq i < j \leq n \rangle$。我们建立了几个上界的$\dim S + \dim I$在不同的情况下。我们给出了一个频谱结果的情况下$(n-1)(k-t)\leq k$和$n\leq\frac{q^{t(n-η)}-1}{q^t-1}$的情况下，给出的例子$(k,k-t)$ -SCID达到一个大的区间值$\dim S + \dim I$。

2019-04-25math.CO

子立方体交图的Turán和Ramsey性质

Turán and Ramsey Properties of Subcube Intersection Graphs

离散立方体$\{0,1\}^d$是一种基本的组合结构。$\{0,1\}^d$的子立方体是通过固定$k$坐标并允许其余的$d-k$自由变化而形成的其点的$2^k$的子集。离散立方体的子立方体结构非常复杂，有许多与之相关的问题尚未解决。沿着这条线的两个示例问题如下：给定一个子立方体族，其中没有$r+1$有非空交集，我们可以有多少个成对交集？如果其中没有具有非空交集的$k$，也没有成对不相交的$l$，那么我们可以有多少个子立方体？这些问题自然地表示为子立方体的交图中的Turán和Ramsey型问题，其中集合族的交图对于该族中的每个集合具有一个顶点，如果对应的子集相交，则两个顶点相邻。Turán和Ramsey型问题是极值组合学的核心，因此这些问题在数学上是自然的。然而，第二个动机是与社会选择理论中的一些问题的联系，这些问题是由社会中的一个简单的协议模型引起的。具体地说，如果我们必须对每个$n$单独的问题进行二元选择，那么可以合理地假设，个人可以接受的选择集将由子立方体表示。因此，一个子立方体家庭中的交叉模式将对社会中的协议水平产生影响。我们提出了一些与Turán和Ramsey问题直接相关的问题和解答，并为子立方体交图的研究提出了一些进一步的方向.

2011-10-19math.CO

不相容相交属性

Incompatible intersection properties

设$\mathcal F\subset 2^{[n]}$是一个族，其中任意三个集合有非空交集，任意两个集合至少有$38$公共元素。证明了近似最佳可能界$|\mathcal F|\le 2^{n-2}$。我们相信$38$可以被$3$取代，并提供了一个简单的猜想，将暗示这一点。

2018-08-03cs.DMmath.CO

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

单元格交图的识别与性质

Unit Grid Intersection Graphs: Recognition and Properties

自1991年以来，人们已经知道，识别网格交图的问题是NP-完全的。在这里，我们使用上述结果的修改参数来表明，即使我们限制到单位网格交图（UGIG）的类，识别仍然很难，以及包含在中间的所有图类。即使只考虑围长任意大的图，结果也成立。此外，我们问的问题，代表UGIGs上的网格的最小尺寸。我们表明，UGIGs，可以表示在一个正方形的边长1+ 1，为一个积极的λ no大于1，正是正交射线图，并存在家庭的树，需要一个任意大的网格。

2013-06-07cs.DMmath.CO

关于对称多项式在等生成单项完全交集中的最大秩性质

On maximal rank properties for symmetric polynomials in an equigenerated monomial complete intersection

Stockholm University（斯德哥尔摩大学）

本文研究了在等生成完全交集中，用对称多项式替代变量之和幂时的最大秩性质，通过分级技术和Toeplitz矩阵公式回答了部分问题，并提出了开放性问题。

2026-01-22math.ACmath.CO

硬Lefschetz性质、完全交和数值维数

Hard Lefschetz properties, complete intersections and numerical dimensions

研究了nef类的完全交的正性。首先给出了紧致复环面上具有硬Lefschetz性质的完备交类的一个充要刻画，等价地，在线性情形下。反过来，这为我们提供了任意紧凯勒流形上具有Hodge-Riemann性质或硬Lefschetz性质的新型上同调类。我们还给出了完备交类在任意紧Kähler流形上非零的完全刻画。这两个特征是由给定的nef类的各种部分求和的数值维数。作为一个有趣的副产品，我们表明，数值维数赋予任何有限集的nef类的无环多拟阵结构。

2022-12-27math.AGmath.COmath.CV

具有良好算法性质的交有向图类

Classes of intersection digraphs with good algorithmic properties

交有向图是其中每个顶点$v$由集合的有序对$(S_v, T_v)$表示的有向图，使得当且仅当$S_v$和$T_w$相交时存在从$v$到$w$的边。一个交有向图是自反的，如果对每个顶点$v$有$S_v\cap T_v\neq \emptyset$.与区间图、置换图等著名的无向交图相比，有向交图的算法应用并不多。启发的成功故事的算法应用的交集图使用的图形宽度参数称为最小宽度，我们引入其有向模拟称为“双-最小宽度”，并证明了各类自反相交有向图有界双-最小宽度。特别地，我们证明了自反$H$-有向图作为$H$ -图的一个自然扩展，至多具有线性双最小宽度$12|E(H)|$，这扩展了$H$ -图的线性最小宽度的一个界[关于$H$ -图上最优化问题的可处理性. 2020年]。对于应用程序，我们引入了一个新的框架，有向版本的本地可检查的问题，简化的定义和许多问题在文献中的研究，并促进其共同的算法处理。当给出分支分解时，我们得到了有界双极小宽度有向图上这些问题的统一多项式时间算法。局部可检验问题包括核、支配集和有向$H$ -同态。

2021-05-04cs.DSmath.CO

多面体代数的一个交积

An Intersection Product for the Polytope Algebra

本文通过多面体的交定义多面体代数的新乘法，研究其有限维子代数，并猜想及部分证明其满足硬Lefschetz性质与Hodge-Riemann关系。

2026-10-23math.COmath.MG

二次微分的相交数和主层的大亏格渐近性

Large Genus Asymptotics for Intersection Numbers and Principal Strata Volumes of Quadratic Differentials

本文分析了稳定曲线模空间上$ψ$ -类（也称交子）相交数的大亏格渐近性。我们的证明进行通过组合分析的递归关系（Virasoro约束），唯一地确定这些算子，以及在这些关系的系数之间的比较与跳跃概率的某个不对称的简单随机游动。作为这个结果的应用，我们给出了二次微分的模空间中与主层相关的Masur-Veech体积和面积Siegel-Veech常数的大亏格极限.这证实了Delecroix-Goujard-Zograf-Zorich从2019年开始的预测。

2020-04-10math.AGmath.COmath.DS

拟阵交秩的一个下界

A Lower Bound for the Rank of Matroid Intersection

拟阵是组合数学中许多基本问题的推广，而拟阵求交问题是组合优化中的一个经典问题。然而，只有两个拟阵的交集是很好理解的。证明了三个以上拟阵相交问题的解是\textbf{NP-hard}。给出拟阵交中公共独立集的最大基数的下界估计。我们还将研究两个以上拟阵交的一些性质，并推导出与Edmonds关于拟阵交的Min-Max定理类似的结果。

2023-01-07math.COmath.OC