首页/论文/0802.2980

arXiv 0802.29802008-02-21math.COcs.DM

蛛网偏序集的KoDAGs刻画

Characterization of Cobweb Posets as KoDAGs

Ewa Krot-Sieniawska

备注：: 6 pages, 1 figure

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

给出了蛛网偏序集大家族的DAG和oDAG的刻画。构造了使其Hasse图与任意蛛网偏序集的图重合的dim 2偏序集.

英文摘要：

The characterization of the large family of cobweb posets as DAGs and oDAGs is given. The dim 2 poset such that its Hasse diagram coincide with digraf of arbitrary cobweb poset is constructed.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

蛛网偏序集与KoDAGs的约化关联代数描述

Reduced Incidence algebras description of cobweb posets and KoDAGs

在确定了任意蛛网偏序集的约化关联代数之后，这些代数的第一个性质被揭示出来。

2008-02-29cs.DMmath.CO

关于蛛网偏序集的关联代数描述

On incidence algebras description of cobweb posets

给出了任意蛛网偏序集的关联代数的Mobius函数及其它重要元素的显式表达式。为了做到这一点，人们使用克瓦希涅夫斯基的建设他的蛛网偏序集。这些蛛网偏序集的有向图表示构成了一个新发现的有序DAG类，命名为KoDAG，具有一种普遍性。也就是说，蛛网偏序集和KoDAG定义的双二分格是任何完备关系链的链环。

2008-02-26cs.DMmath.CO

这里考虑可排序的无圈有向图，称为KoDAG，它表示最外的一般双叉链，从而表示二元关系的最外的一般链。正因为如此，KoDAGs开始成为当今研究的一个突出概念。在这里，我们提出了将KoDAG视为无限超盒以及N^ \infty中的矩形超盒链的编码示例。这里考虑的两种KoDAGs编码都不是Pi = <P，\leq >的偏序集同构。然而，每个编码的例子都为KoDAGs属性的可能研究提供了新的视角。这里提出的代码现在被认为是最相关的代码，用于实际目的，包括可视化。不止如此。利用相当任意的序列F=\{n_F\}_{n \geq 0}，引入了自然数的无穷多个新表示，称为F数系表示的基.这些构成了混合基数型数制。F基非标准位置数制中的数基随位置而变化，由于KoDAGs图及其对应的偏序集本身又被赋予了唯一分配给KoDAGs的F-范数系数的组合解释，因此F基非标准位置数制具有如画的解释。F数系统的基础被用于KoDAGs编码，并被解释为KoDAGs图像中的链坐标化以及F变化容器的后续盒子的容量的无限数量的盒子序列的系统。不用说，这个F数系统的基础对于KoDAG是多么重要，因此对于任意的二元关系链是多么重要。新的F基数制是F数制的本影基，在某种意义上将在下面解释。

2009-02-27cs.DMmath.CO

蛛网偏序集和KoDAG有向图表示关系的自然并及其diBigraphs和相应的邻接矩阵

Cobweb Posets and KoDAG Digraphs are Representing Natural Join of Relations, their diBigraphs and the Corresponding Adjacency Matrices

定义了有向二部图$di-bigraphs$及其邻接矩阵的自然并，并将其应用于研究蛛网偏序集及其$Hasse$有向图$KoDAGs$ . $KoDAGs$是作者在几年前引入的一类特殊的可序有向无圈图，它是蛛网偏序集的覆盖关系有向图。$KoDAGs$是$Ferrers$有向图族中的一个特殊族，它是由一个单向团$di-bicliques$组成的有序链的自然并.这些有向图用来忠实地表示任意元的对应关系，使得任意元的所有关系都是它们的子关系。作为这$chain -way$完成，如果与kompletne $Kuratowski$二部图相比，其$DAG$表示伴随着字母$K$前面的描述性缩写$oDAG$。将二元二部有向图连接成$multi-ary$关系的方法是对关系或其有向图表示进行自然连接操作。这种自然连接操作在这里由$\os$符号表示，故意指邻接矩阵的直接和$\oplus$，因为它变成了不相交的$di-bigraphs$的情况。

2009-08-15math.CO

某些蛛网偏序集有向图的基本性质及问题

Some Cobweb Posets Digraphs' Elementary Properties and Questions

合理地表示调度问题的有向图应该是有向无圈图。下面我们将处理一种特殊的分级$DAGs$，名为$KoDAGs$。对于它们的定义和第一个主要性质，请参见$ [1]$，其中定义了有向二分图及其相应邻接矩阵的自然连接，然后应用于研究蛛网偏序集及其$Hasse$有向图，称为$KoDAGs$。在这份报告中，我们扩展了蛛网偏序集的概念，同时提供了一些基本的后果的描述和观察建立在$[1]$。

2008-12-23math.CO

Fibonacci蛛网偏序集oDAG的刻画

Characterization of the Fibonacci Cobweb Poset as oDAG

斐波那契蛛网偏序集的d.a.g.刻画。还有O.D.A.G.给出了构造了一类使其Hasse图与Fibonacci蛛网偏序集的Dixl重合的dim 2偏序集.

2005-03-15cs.DMmath.CO

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

蛛网偏序集族的特征多项式

On Characteristic Polynomials of the Family of Cobweb Posets

本文是对A.K.克瓦希涅夫斯基在他最近的一篇论文中说。即对于有限蛛网子偏序集序列，找到并给出了相应的特征多项式序列的显式表达式。给出了有限蛛网偏序集的特征多项式族的递推关系。

2008-02-19cs.DMmath.CO

Fibonacci蛛网偏序集关联代数的首次上升

The First Ascent into the Incidence Algebra of the Fibonacci Cobweb Poset

给出了关联代数中莫比乌斯函数及其它重要元素的显式表达式。为了做到这一点，我们可以使用克瓦希涅夫斯基在平面网格坐标系中构造斐波那契蛛网偏序集。

2004-10-31cs.DMmath.CO

关于Fibonacci蛛网偏序集的Mobiusien函数和Mobiusien反演公式的注记

A note on mobiusien function and mobiusien inversion formula of fibonacci cobweb poset

利用平面格点坐标系中Fibonacci蛛网偏序集P的定义，首次给出了P的Mobiusien函数的显式表达式。

2004-04-28cs.DMmath.CO

关于蛛网偏序集平铺问题

On Cobweb posets tiling problem

由有向无圈图唯一表示的克瓦希涅夫斯基蛛网偏序集是Fibonacci树的一种推广，在容许条件下可以对所有的偏序集进行联合组合解释.这种解释是从原始文件中得出的，它包含了其中已经制定的自然要求。在我们的说明中，我们回答了其中一个问题。这是一个平铺问题。我们对平铺问题的观察包括证明某些蛛网容许序列的平铺存在性。我们还表明，并不是所有的蜘蛛网承认瓷砖定义如下。

2007-10-04cs.DMmath.CO

作为非交换预制的蛛网偏序集

Cobweb posets as noncommutative prefabs

考虑一类新的含极小元的分次无限偏序集。本文作者最近引入的蛛网偏序集提供了一系列新的以特征分次偏序集为素数的非交换预制组合模式。在这里，通过放松交换性和结合性的要求，这个肥沃的概念的父亲强加在预制件的组成的模式定义。蜘蛛网预制件的构造和最初的基本性质在下文中指出。还考虑了另一个单值交换和结合合成。

2005-09-25cs.DMmath.CO

关于蛛网偏序集及其组合容许序列

On cobweb posets and their combinatorially admissible sequences

本文的主要目的是提出三个容易用初等方法表述的问题。这些问题是特别重要的，也为新的一类偏序集似乎尚未解决。

2009-01-19cs.DMmath.CO

蛛网偏序集与离散F-盒拼接

On Cobweb Posets and Discrete F-Boxes Tilings

本文利用文献[6]中定义的N^{ \infty }离散空间中的超盒F盒，对蛛网状Hasse图拼接进行了几何描述。F盒边的大小取为自然数取值序列F的各项的值。本文考虑了将图表示的超盒划分成特殊形式的块的问题，这些块被称为F-拼接。证明了容许序列F的某些子族存在这种镶嵌。我们在这里考虑的F-细分族包括F =自然数，斐波那契数，高斯整数及其相应的F-多项式（二项式，斐波那契，高斯）系数。本文提出了将这种平铺问题推广到一般情况下的多个F-范数系数上。重新制定本蛛网瓷砖问题成一个集团的问题，专门为此目的而发明的图-在这里提出了太多。为此，我们通过各种蛛网状层序家族的维恩型图来说明我们的侦察区域。

2009-04-02cs.DMmath.CO

分次偏序集与序数和及离散超盒的自然连接构造

Natural join construction of graded posets versus ordinal sum and discrete hyper boxes

本文介绍了分次偏序集$< P,\leq_P >$和$< Q,\leq_Q >$的自然连接$P \os Q$，其中相应的最大和最小集是相同的，表示为序数和$P\oplus Q$，并由此得到蛛网偏序集的$M{ö}bius $函数公式的一个简单证明.我们还引用了其他作者在作者早期作品中给出的具有有限极小元素集的任何分次偏序集的zeta矩阵及其逆的显式公式。这些公式是基于蛛网偏序集的公式和它们的$Hasse$图或称为$KoDAGs$的图，它们被解释为通过自然连接操作连接的二元完全或泛关系链。因此，两个独立集合的自然并是这些平凡有序偏序集的序数和，这些偏序集也由名为dibiclique的有向二团表示，相应地由名为$KoDAGs$的$Hasse $图或图表示。这种蛛网偏序集和等价的Hasse图或图$KoDAGs$也是用离散超盒编码的，这种离散超盒的自然连接运算就是它们的卡积和公共面外的投影.所有在$Hasse$图中没有哑点的分次偏序集（即没有点的入度或出度等于零）都是关系链的自然并，同时可以解释为$n-ary$关系，即$n \in N \cup \{\infty \}$ .

2009-07-30math.CO

有限微积分的进一步发展

Further developements in finite fibonomial calculus

给出了有限范数算子演算的基本定义、表示法和一般性结果。本文利用Fibonacci蛛网偏序集给出了克瓦希涅夫斯基对多项式系数的组合解释。定义了Fibonacci蛛网偏序集的关联代数的元素。

2004-10-27cs.DMmath.CO

解析代数化与Fibonacci蛛网偏序集刻划的一个例子

An example of algebraization of analysis and Fibonacci cobweb poset characterization

近年来克瓦希涅夫斯基受O. V. Viskov它表明，$ψ$ -演算的部分似乎是几乎自动的，自然扩张的经典算子演算的罗塔-穆林或等效-本影演算的罗马和罗塔。在同一时间，这种演算是一个例子的代数化的分析-这里仅限于代数的多项式。文章的第一部分是对作者近期研究成果的回顾。给出了有限Fibonomial算子演算的主要定义和定理，它是$ψ$ -扩展的Rota有限算子演算的特例。第二部分给出了Fibonacci蛛网偏序集P作为DAG和oDAG的刻画。构造了一类使其Hasse图与P的二次图重合的dim 2偏序集.

2007-11-03cs.DMmath.COmath.GM

预制偏序集Whitney数的初步观察

First Observations on Prefab Posets Whitney Numbers

本文在作者最近构造的蛛网预制集的结构自然有限子集中引入了自然偏序。然后计算了构成类Stirling数三角阵的第二类子集的Whitney数，并给出了它们的显式表达式。其次，在第二种构造中，我们赋予预构式的集合和以另一种偏序，使它们的类Bell数包含Fibonacci三元组序列，以便将著名的二项式Newton系数与斐波那契数之间的关系推广到它们的亲属的无穷大，其中也包含Fibonacci三元组序列和类二项式系数（包括关联系数）。第一个偏序是F序列无关的，第二个偏序是F序列依赖的，其中F是所谓的通过构造确定蛛网偏序集的容许序列。如果序列F恰好是Fibonacci序列，则F确定的蛛网偏序集Hasse图成为被特定蛛网覆盖的Fibonacci树。从形式级数的线性代数的观点来看，这些是量子物理学中所谓的扩展相干态的生成函数。这一信息在最后一节中提供。

2008-02-12cs.DMmath.CO

偏序集的自然并性质及其应用

On natural join of posets properties and first applications

除了偏序集的对偶或偏序集的序和与基数和的三种标准运算外，还增加了偏序集的自然并运算。这对于分次偏序集，包括非常特殊和重要的蛛网偏序集，是一种特别自然的自然连接运算。本文的主要目的是介绍偏序集的自然并在分次偏序集领域中的最新应用，总结偏序集的自然并的一般性质，并提出其中的一些问题。本文除了揭示偏序集自然并的一般性质外，还给出了蛛网偏序集的组合解释，包括蛛网偏序集的离散超盒编码，并给出了任意分次偏序集的zeta函数、zeta矩阵及其逆矩阵的各种显式表达式。给出了Whitney数公式和特征多项式的Whitney数公式。

2009-08-22math.CO