[论文解读] On cobweb posets most relevant codings

A. K. Kwaśniewski, Maciej Dziemiańczuk|ArXiv.org|Apr 10, 2008

Algebraic structures and combinatorial models参考文献 26被引用 10

一句话总结

本文引入了F-基数制系统——一种源自F-蛛网偏序集的混合进制、非标准位置记数系统——作为KoDAGs（KoDAGs是表示二元关系链的有向无环图）最相关的编码方式。这些系统通过无限超立方体和F-多项式系数，为KoDAGs提供了视觉化与组合解释，借助上下文演算与组合分层，构建了一个新颖的框架，用于通过F-基系统分析任意二元关系链。

ABSTRACT

One considers here orderable acyclic digraphs named KoDAGs which represent the outmost general chains of dibicliques denoting thus the outmost general chains of binary relations. Because of this fact KoDAGs start to become an outstanding concept of nowadays investigation. We propose here examples of codings of KoDAGs looked upon as infinite hyper-boxes as well as chains of rectangular hyper-boxes in N^\infty. Neither of KoDAGs codings considered here is a poset isomorphism with Pi = . Nevertheless every example of coding supplies a new view on possible investigation of KoDAGs properties. The codes proposed here down are by now recognized as most relevant codes for practical purposes including visualization. More than that. Employing quite arbitrary sequences F=\{n_F\}_{n\geq 0} infinitely many new representations of natural numbers called base of F number system representations are introduced. These constitute mixed radix-type numeral systems. F base nonstandard positional numeral systems in which the numerical base varies from position to position have picturesque interpretation due to KoDAGs graphs and their correspondent posets which in turn are endowed on their own with combinatorial interpretation of uniquely assigned to KoDAGs F-nomial coefficients. The base of F number systems are used for KoDAGs coding and are interpreted as chain coordinatization in KoDAGs pictures as well as systems of infinite number of boxes sequences of F-varying containers capacity of subsequent boxes. Needless to say how crucial is this base of F number system for KoDAGs hence consequently for arbitrary chains of binary relations. New F based numeral systems are umbral base of F number systems in a sense to be explained in what follows.

研究动机与目标

• 基于任意自然数序列F，开发一类新的非标准位置记数系统——F-基数制系统。
• 利用F-基系统与无限超立方体，为KoDAGs（表示二元关系链的有向无环图）提供组合与视觉编码框架。
• 在蛛网偏序集的背景下，建立F-基数制表示与F-多项式系数之间的对应关系。
• 通过引入不依赖同构关系但仍保留结构与组合洞察的编码方式，推广偏序集同构的概念。
• 通过基于变进制记数系统的坐标系，实现KoDAGs与二元关系链的实用可视化与分析。

提出的方法

• 将蛛网偏序集Π = ⟨P, ≤⟩定义为分级偏序集，其层级Φ_s由序列F索引，且满足|Φ_s| = F_s。
• 将KoDAGs表示为蛛网偏序集的哈斯图，其中每一层⟨Φ_k → Φ_n⟩对应于完全二分有向图K_{F_k, F_{k+1}}的有向无环图（DAG）。
• 引入F-基数制系统作为混合进制系统，各数位位置的基数F_k可变，从而实现自然数的唯一表示。
• 通过F-多项式系数作为基数度量，建立F-基表示与KoDAG层中极大链之间的双射关系。
• 将F-基系统解释为N^∞中的坐标系，建模由F序列定义容量的无限序列盒子。
• 利用上下文演算对F-多项式系数进行组合解释，将其与KoDAGs及其子偏序集的结构相联系。

实验结果

研究问题

• RQ1 如何通过KoDAGs与F-基数制系统，系统性地编码并可视化任意二元关系链？
• RQ2 在KoDAG层的极大链背景下，F-多项式系数的组合意义是什么？
• RQ3 F-基数制系统为何比传统的偏序集同构更能作为KoDAGs的编码框架？
• RQ4 如何从任意F-序列构造变进制记数系统？其在无限超立方体中的结构解释是什么？
• RQ5 F-蛛网适配序列在确保F-多项式系数为良定义的自然数方面起到什么作用？

主要发现

• F-基数制系统被引入为混合进制、非标准位置记数系统，其基数在每位上可变，源自任意F-序列。
• F-多项式系数${{n}\binom{k}}_{F} = \frac{n^{\bar{k}}_F}{k_F!}$表示蛛网偏序集层⟨Φ_k → Φ_n⟩中互不相交、等势的极大链的数量。
• F-基系统为KoDAGs提供了坐标系，可视化为$N^\flat$中的超立方体序列，其容量由F-序列决定。
• KoDAGs与偏序集Π = ⟨P, ≤⟩并非同构，但所提出的编码方式仍能深入揭示其组合与结构特性。
• F-基系统通过F-多项式系数与上下文演算，为二元关系链提供了图像化与计算化解释。
• 对于任意F-蛛网适配序列（其中F_0 = 1且F_n ∈ ℕ），F-多项式系数均为良定义的自然数，构成整个编码框架的基础。