mathematical-lattices

0熱

1答えて

私は研究を行うためにC++を使用しています。そして、最短ベクトルを見つけるためにNTLでLLL関数を使う方法を知りたいと思っています。私のコードは以下の通りです。 #include <NTL/ZZ.h> #include <NTL/matrix.h> #include <NTL/mat_ZZ.h> #include <NTL/vector.h> using namespace std;

3熱

1答えて

格子縮小

私は同じ数の行を持つ2つの行列AとBを持っています。 Bの行によって生成された格子を考えてみましょう。私はBを減らし、それに応じて還元を変更したいと考えています。つまり、i番目の行とj番目のBのインターチェンジがAのi番目の行とj番目の行をスイープする必要があり、同様に他の基本的な行の操作が必要です。どのようにすればいいのですか？ LLL algorithmの非常に単純なCまたはC++実装もありま

1熱

1答えて

中心の六角形格子の生成

私は六角形の格子を作りたいと思いますが、基本的に格子全体が中央の六角形で、次に六角形の層が図のように配置されています。（私の説明は混乱であるかもしれませんが、今はそれを見ている方法です）。私は下の格子の座標を生成したいと思います。私は、六角形の方形格子を作るための多くのアルゴリズムを見つけましたが、格子に追随するアルゴリズムがあるかどうか尋ねたいと思います。

3熱

1答えて

与えられたDAGが格子であるかどうかのテスト

私は、固有のソースとシンクを持つ有向非循環グラフ（DAG）が与えられています。このグラフが示すpartial orderがlatticeかどうかをテストする効率的な方法はありますか？つまり、2つの頂点のいずれかがユニーク最小上限と最大下限を持つかどうかをテストする必要があります。