数学星空 发表于 2020-1-9 19:05:16

现给出670# 15棵12行整数解的结果

第一个初始数据
[, , , , , , , , , , , , , , ]
[, , , , , , , , , , , ]

变换基点
-->,
-->[-1/2, -sqrt(3)/6, 1],
-->,
-->

变换矩阵
[, , [-4/9, 5/18, 5/9]]

变换后坐标
, , [-2/11, -sqrt(3)/33, C], [-1/4, -sqrt(3)/6, D], , , [-1/13, -(2*sqrt(3))/39, G], , , [-2/29, -sqrt(3)/87, J], [-1/10, -sqrt(3)/6, K], , , [-1/2, -sqrt(3)/6, N], [-2/17, (5*sqrt(3))/51, O]

画图得到



第二个初始数据
[, , , , , , , , , , , , , , ]
[, , , , , , , , , , , ]

变换基点
[-1, 0, 1, K]--> ,
--> [-1/2, -1/6*sqrt(3), 1],
--> ,
-->

变换矩阵
[, [-1/72*sqrt(3), -1/72*sqrt(3), 1/24*sqrt(3)], [-5/12, 7/12, -1/4]]

变换后坐标
[-1/6, -sqrt(3)/6, A], [-1/10, sqrt(3)/30, B], , , , [-1/8, -sqrt(3)/24, F], , , , , , [-1/30, -sqrt(3)/30, L], [-1/2, -sqrt(3)/6, M], [-1/3, 0, N],

画图得到



第三个初始数据
[, , , , , , , , , , , , , , ]
[, , , , , , , , , , , ]

变换基点
-->[-1/4, sqrt(3)/6, 1],
[-1, 5/3, 1, O]-->[-1/2, 0, 1],
-->,
-->

变换矩阵
[, [-1/4*sqrt(3), 1/4*sqrt(3), -2/3*sqrt(3)], [-2, 3/2, -4]]

变换后坐标
[-1/20, sqrt(3)/6, A], [-1/16, sqrt(3)/8, B], [-1/4, sqrt(3)/6, C], , , [-5/48, (11*sqrt(3))/72, F], [-1/8, sqrt(3)/6, G], [-1/7, sqrt(3)/7, H], , , [-3/16, (5*sqrt(3))/24, K], , [-1/18, (4*sqrt(3))/27, M], [-1/6, sqrt(3)/9, N], [-1/2, 0, O]

画图得到



第四个初始数据
[, , , , , , , , , , , , , , ]
[, , , , , , , , , , , ]

变换基点
-->,
-->[-1/2, -sqrt(3)/6, 1],
-->,
-->

变换矩阵
[[-1/3, -1/6, 1/6], , ]

变换后坐标
, [-1/3, 0, B], , [-1/4, sqrt(3)/12, D], [-1/2, -sqrt(3)/6, E], , , , , [-1/8, -sqrt(3)/24, J], , [-1/10, sqrt(3)/30, L], [-1/6, 0, M], [-1/12, -sqrt(3)/12, N], [-1/18, sqrt(3)/18, O]

画图得到



数学星空 发表于 2020-1-9 19:26:59

现给出670# 15棵12行整数解的结果(续)

第五个初始数据
[, , , , , , , , , , , , , , ]
[, , , , , , , , , , , ]

变换基点
--> ,
--> [-1/2, -sqrt(3)/6, 1],
-->,
-->

变换矩阵
[[-1/12, 0, 0], , ]

变换后坐标
, [-1/3, 0, B], , , [-1/2, -sqrt(3)/6, E], , [-1/4, sqrt(3)/12, G], , , [-1/14, -sqrt(3)/42, J], , , , [-1/13, -(2*sqrt(3))/39, N],

画图得到



第六个初始数据
[, , , , , , , , , , , , , , ]
[, , , , , , , , , , , ]

变换基点
-->,
-->[-1/2, -1/6*sqrt(3), 1],
-->,
-->

变换矩阵
[, , [-1/3, -5/3, 2/3]]

变换后坐标
, [-1/2, -sqrt(3)/6, B], , , , [-1/10, sqrt(3)/30, F], , , , [-1/4, sqrt(3)/12, J], [-1/6, -sqrt(3)/6, K], [-1/3, 0, L], , , [-1/12, sqrt(3)/12, O]

画图得到



第七个初始数据
[, , , , , , , , , , , , , , ]
[, , , , , , , , , , , ]

变换基点
-->,
-->[-1/2, -sqrt(3)/6, 1],
[-1, 1, 1, H]-->,
-->

变换矩阵
[, [-1/27*sqrt(3), -1/54*sqrt(3), 1/108*sqrt(3)], [-1/9, 4/9, -13/18]]

变换后坐标
, [-3/10, sqrt(3)/30, B], , , , , , , , [-1/2, -sqrt(3)/6, J], , [-3/14, (5*sqrt(3))/42, L], , [-1/8, -sqrt(3)/24, N],

画图得到



第八个初始数据
[, , , , , , , , , , , , , , ]
[, , , , , , , , , , , ]

变换基点
-->,
-->[-1/2, -sqrt(3)/6, 1],
-->,
-->

变换矩阵
[, , [-2/3, 0, -2/3]]

变换后坐标
, [-3/10, sqrt(3)/30, B], , , , , , , , [-1/2, -sqrt(3)/6, J], , [-3/14, (5*sqrt(3))/42, L], , [-1/8, -sqrt(3)/24, N],

画图得到





mathe 发表于 2020-1-22 16:17:30

mathe 发表于 2020-1-7 09:38
3阶变换比较麻烦。
如果我们找到一个3阶变换,其中包含两个以上不动点,那么必然不是3阶旋转变换。
而如 ...

685#里面没有找到一种3阶的15棵12行的对称解,
      A[+1 ,0 , +1]
      B[+1 ,0 , 0]
      C
      D
      E[+1 ,-1 , 0]
      F
      G[+1 ,+1 , 0]
      H
      I[+1 ,-1 , +1]
      J[-1 ,0 , +1]
      K[+2 ,-1 , +1]
      L[+2 ,+1 , +1]
      M[+1 ,+2 , +1]
      N[-1 ,+1 , +1]
      O[+2 ,-3 , +1]
BEFGCDFHABHJACEKBDIKADGLAFIMCGJMEHINBCLNDEJOFKLO
现在采用分析射影变换矩阵的方法, 可以得出变换阵


[-0.054580000345554384997415838665679984969 0.20998684164914552746120176787970472509 0.12334649168418780587213156545362860824]
可将685#里的图转化为非常漂亮的对称图:

这个图看起来除了旋转对称以外,似乎还很像同时是轴对称的。但是查看其自同构群可以发现这个群只有3阶,不可能同时轴对称。
通过测量图中BK和ID的长度可以得出BK=5.78369...,而ID=5.05166.... 所以两者还是不同的,只是相差不是很大。

mathe 发表于 2020-1-22 21:47:58

上面射影变换选择四个点需要注意不要出现3点共线,比如670#第一组
      A
      B[+1 ,-1 , +1]
      C[+2 ,-1 , +1]
      D[+1 ,0 , 0]
      E[+2 ,-3 , +1]
      F[+1 ,0 , +1]
      G[+1 ,-1 , 0]
      H[+1 ,-2 , 0]
      I
      J[+3 ,-3 , +1]
      K
      L
      M[+1 ,-3 , +1]
      N[+2 ,0 , +1]
      O[+4/3 ,-1 , +1]
ADGHCFGIBEHIBGJKCHJLAIKLABFMDEJMACENDFKNBCDOEFLO

如果我们还是选择将A,B,C,D四个点映射到B,C,A,E四个点,由于B,C,D三点共线,会无法确定变换阵。
改为选择将A,B,D,E四点映射为B,C,E,F四个点就可以确定变换阵


[-0.15540684130359114246378592921402474013 0.054580000345554384997415838665679984968 0.27875333298777894833591749466765334837]
得到图片

mathe 发表于 2020-1-23 08:56:43

670#第二组
      A
      B[+1 ,0 , 0]
      C[+1 ,+1 , 0]
      D
      E
      F[+1 ,0 , +1]
      G[+1 ,-1 , 0]
      H[-1 ,-1 , +1]
      I
      J[-1 ,+1 , +1]
      K[-1 ,0 , +1]
      L[+1 ,-1 , +1]
      M[+1/2 ,+1/2 , +1]
      N[+2 ,+1 , +1]
      O[+1 ,+2 , +1]
BCEGADEIABFKEHJKBHILAGJLDFGMACHMCFINBDJNCDKOEFLO
变换矩阵:

[-0.16666666666666666666666666666666666667 -0.16666666666666666666666666666666666667 0.33333333333333333333333333333333333333]



对称图有三个无穷远点

wreck 发表于 2020-1-23 18:25:28

请问能将10到12点的方案也绘制下吗?
我花了相当多的时间来绘制类似这种图形,试图找出其中的一般性规律,但是并没有成功;不过倒是发现了其他一些比较有趣的结论,比如,10点的方案可以有6种不同的绘制方法,这六种方法在一个多世纪前就发现了。根据Boroczky arrangement可以绘制(k*k_3,3*k_k)构型。等等。

mathe 发表于 2020-8-16 07:24:22

记录一下,Wayne已经把16棵树以下所有实数范围最优解计算出来了:
https://blog.emath.ac.cn/shared/

wayne 发表于 2020-8-16 20:59:13

所有存在的解 都计算了一遍,做了分类和个数统计,整数解,实数解,复数解, 无穷解(不定方程)。带有后缀.out.txt的是 具体的坐标值(射影空间)。
由于是纯文本展示,数据比较多,所以查看内容的方便法门就是 搜索关键词 与 鼠标双击 选中整行。

由于涉及到公式的展示,折腾了很久,感觉还是文本格式最好,而文本格式又没法统一起来,所以干脆就采用Mathematica的输入格式,如果是Mathematica用户,直接复制粘帖就能拿来用。

https://blog.emath.ac.cn/shared/
Mathematica处理代码也放上去了:https://blog.emath.ac.cn/shared/20.nb

wreck 发表于 2020-8-19 07:17:52

我昨天在Ubuntu上将102楼15棵树的情形跑了下,耗时1.5小时,生成的临时文件和最终文件有1.5GB,运行时消耗的内存很少。由于装的双系统,Ubuntu下的硬盘空间很小,不清楚在16颗树到20颗树下会需要多大的剩余磁盘空间。

mathe 发表于 2020-8-19 07:54:15

那个代码版本比较旧了,后面有多次更新。
https://bbs.emath.ac.cn/forum.php?mod=viewthread&tid=703&page=36#pid23066
里面是一个过滤算法的更新。

https://bbs.emath.ac.cn/thread-2007-1-1.html 里面也有相关信息,不过代码都不能下载了。
但是网站里面应该还有一些更新一点的代码

硬盘空间当然大一些好,但是如果硬盘不是太大,问题也不大,我们还有过滤算法,可以将一些非法解提前过滤,时间换空间

另外看260#当时估计,更新以后算法计算到20棵树大概是10G硬盘空间。当时10年前设计的代码,对内存和硬盘的要求都不会太高
页: 61 62 63 64 65 66 67 68 69 70 [71] 72 73
查看完整版本: 果树问题讨论:这两个问题等价么?