问题标签 [mathematical-lattices]

100x100我需要生成一个有节点的常规图（也称为格网络） 。我开始使用10x10以下代码绘制图表：

但我得到的是：

有什么办法可以消除输出的这种旋转效应？我的最终网络必须看起来像一个国际象棋桌，就像这样（请忽略标签）：

此外，我需要为每个节点提供其 ID，范围从 0 到 9999（在 100x100 网络的情况下）。任何想法将不胜感激！

我正在寻求将元组树绘制为t = ((4,), (3, 5,), (2, 4, 6,), (1, 3, 5, 7,))下图的想法（假设此二叉树大小可以更改）。我试图避免对非核心包的依赖（只是坚持使用 pandas、numpy、matplotlib、scikit 等）。

我正在使用 Python (package: NetworkX) 和一个100节点网络工作。我创建它，然后通过删除它的一部分节点 ( removal) 将其分段，如下所示。该脚本计算最大组件的长度及其中心节点。

这给了我： len(giant)=29和center_nodes=[12,13]。

移除后网络的样子：

我的网络嵌入在一个测量 的二维网格中(N+1)x(N+1)，并且有自己的坐标系。网络的每个节点都被视为被放置在下面网格中每个单元格的交叉点上：

我的问题：如何将给出的结果“翻译”为网格中单元格 Acenter_nodes=[12,13]的位置？在这种情况下，我想拥有.center_nodes=[12,13] -> center_coord=13

PS：如果我改变removal，len(center_nodes)改变，连接子图的形状也是如此。因此，单元格 A将不会位于与上述相同的位置。考虑到这一点，我希望能够始终获得集群左上角单元格的网格坐标center_nodes，而不管其在网络中的形状和位置如何。

我正在尝试使用 C 代码制作 FCC 100 和 FCC 111 晶格。我已经配置了 FCC 100 lattice，而且我做得正确。但是，当我尝试制作 FCC 111 晶格时，它看起来与我的预期不同。我使用参考 FCC 111 格（由另一个 GUI 程序“Amsterdam Density Functional”构建）来比较我的 FCC 111 格（使用 C 代码）。我的问题是，我用来在我的代码中制作 FCC（111）的参数是否正确？如果它们不正确，请帮助我构建 FCC 111 lattice。提前致谢

在这里，我还展示了我的代码中的参考结构和输出结构

我正在尝试构建一些不完全多联格的哈希（更多的债券动物，如（见最后的评论）嵌入式图（下面的示例），但遇到了一些问题。

对于标准的多米诺骨牌，我们有像这样的格子嵌入图（想想俄罗斯方块）：

对于这样的事情，我只会参考 Algorithm 的工作来识别唯一的免费多骨牌（或多骨牌哈希）

但是，就我而言，我有以下内容：

在哪里 - 和 | 表示“绑定”的邻居

现在，就我而言，我认为任何旋转（例如第一个和最后一个）都是相同的结构，而第二个和第五个是相同的，第三个和第四个也是相同的结构。“翻转”也相等，所以：

现在，我拥有的生成这些“结构”的代码将它们报告为：

哪个（当投影到 2D 时）将代表

结构

目前我将此结构解析为以下字符串： YXXXb0B1 其中b“num”表示“分支”点，而B“num”表示分支的数量。现在 B"num" 对于低 n（如 4 个节点）来说是微不足道的，但对于像 n=7 这样的东西，我们可以有类似的东西：

因此，对于 n=4 的情况，我希望如果我有 1 个 Y 和 3 个 X，我应该有 3 个独特的结构：

使用我当前的标签/散列，我得到 6 个“唯一结构”，但我认为通过字符串操作我可以消除 2 个案例（交换第一个和最后一个字符，然后交换两个中间字符），但这可能不会消除重复的分支点模型（b1 或 b0，都可以是分支点并且只是由“旋转”分隔）。

作为简化，我目前只对标记格子感兴趣，这些格子具有只有 Y 可以“分支”（具有 2 个以上“键合”邻居）的额外限制，并且它们具有最多键合 3 个邻居的限制（所以不所有典型的多骨牌都将包括在内）。事实上，它们是像“结构”和键格动物这样的多合体的奇怪交叉，类似于格子树（没有循环/循环）（参见链接：http ://www.ms.unimelb.edu.au/~andrewr/研究/intro_html/node8.html）。

编辑：

作为后续，我认为我已经通过使用以下规则来描述这些结构中的任何一个来解决它：（+ = concatenate）

编号。分支 + 分支 ID（随机分配）+ 该分支中的序列 + 下一个分支 id + 序列 .... 等等。但这仍然行不通。

但我仍然不确定这是否足够。我知道在 Y 有超过 3 个保税邻居的情况下，它不起作用，但对于我有限的 Y 保税邻居 <=3 的情况，它似乎工作。

我想创建一个六边形格子，但它应该居中，基本上整个格子是一个中心六边形，然后是周围的六边形层，如图所示。（可能是我的描述很混乱，但现在这就是我的看法）。

所以我想为下面的格子生成坐标。我发现了很多算法来创建六边形的方格，但我想问是否也有遵循格子的算法。

我有一个孔网格的图像。处理它会numpy.fft.fft2产生一个很好的图像，我可以清楚地看到周期性、基向量等。

但是如何提取晶格间距？

实空间中的格点间距约为96px，因此 k 空间中的间距为2*Pi / 96px = 0.065 1/px。

自然，numpy 无法返回具有子像素间距的图像数组，因此它以某种方式缩放 - k 空间中的间距约为70px.

但是缩放是如何完成的，确切的缩放因子是多少？

问题描述： 一组包含 N 个整数的列表，i1,i2,....,iN从0<= i1<=i2<=i3<=....<=iN <=M一个整数 开始0<=i1<=M，并重复添加一个大于或等于最后添加的整数的整数。添加最后一个整数以获得最终列表集时，索引从0 to BinomialC[M+N,N)]-1.

所以列表是

添加另一个整数i2>=i1将导致

带索引

这个索引可以用 i1,i2,...,iN 和 M 来表示。如果条件 >= 不存在，那么它就是i1*(M+1)^(N-1)+i2*(M+1)^(N-2)+...+iN*(M+1)^(N-N). 但是，在上述情况下，由于限制，指数出现了负向变化。例如，N=2，移位为 -i1(i1+1)/2，索引为i = i1*(M+1)^1 + i2*(M+1)^0 -i1(i1+1)/2.

问题： 有谁特别是有数学背景的人知道如何为一般的 N 元素情况编写索引？还是只是最后的表达？任何帮助将不胜感激！谢谢！

给定一组向量 $V = {v_1, v_2, ..., v_k}$ 属于具有基 $B$ 的格 $L$，是否有一个有效的过程可以确定 $V$ 是否形成原语$L$ 的系统？这意味着如果 $L$ 的秩为 $n \geq k$，您可以通过添加 $nk$ 向量来扩展 $V$，使得结果集是 $L$ 的基础。

我得到一个具有唯一源和汇的有向无环图（DAG）。有没有一种有效的方法来测试这个图表示的偏序是否是一个格子？

换句话说，我需要测试任何两个顶点是否具有唯一的最小上界和最大下界。