Bubble lattices I: Structure

IF 0.6 4区数学 Q3 MATHEMATICS

Algebra Universalis Pub Date : 2024-02-07 DOI:10.1007/s00012-024-00842-y

引用次数: 0

Abstract

C. Greene introduced the shuffle lattice as an idealized model for DNA mutation and discovered remarkable combinatorial and enumerative properties of this structure. We attempt an explanation of these properties from a lattice-theoretic point of view. To that end, we introduce and study an order extension of the shuffle lattice, the bubble lattice. We characterize the bubble lattice both locally (via certain transformations of shuffle words) and globally (using a notion of inversion set). We then prove that the bubble lattice is extremal and constructable by interval doublings. Lastly, we prove that our bubble lattice is a generalization of the Hochschild lattice studied earlier by Chapoton, Combe and the second author.

查看原文本刊更多论文

气泡网格 I：结构

摘要 C. 格林引入了洗牌晶格作为 DNA 变异的理想化模型，并发现了这种结构的显著组合和枚举特性。我们试图从网格理论的角度来解释这些特性。为此，我们引入并研究了洗牌晶格的阶次扩展--气泡晶格。我们从局部（通过洗牌词的某些变换）和全局（使用反转集的概念）两方面描述了气泡网格的特征。然后，我们证明气泡网格是极值网格，可以通过区间倍增来构造。最后，我们证明我们的气泡网格是查波顿、康贝和第二作者早先研究的霍赫希尔德网格的广义化。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Algebra Universalis 数学-数学

CiteScore

1.00

自引率

16.70%

发文量

审稿时长

3 months

期刊介绍： Algebra Universalis publishes papers in universal algebra, lattice theory, and related fields. In a pragmatic way, one could define the areas of interest of the journal as the union of the areas of interest of the members of the Editorial Board. In addition to research papers, we are also interested in publishing high quality survey articles.