Words, tilings and combinatorial spectra
スポンサーリンク
概要
- 論文の詳細を見る
We will introduce some combinatorics for given words. Such combinatorics can essentially determine the exact information of letters as well as the patterns of words. This method can induce a characterization of the so-called local indistinguishability for one dimensional tilings, which allows us to have a new development for tiling bialgebras.Using those combinatorics associated with words and one dimensional tilings, we can obtain their combinatorial spectra as certain sets of functions or positive real numbers. We will also discuss higher dimensional tilings. Furthermore, we will try to compute some genome examples.
- 広島大学の論文
著者
-
照井 章
筑波大学大学院数理物質科学研究科
-
TERUI AKIRA
Institute of Mathematics, University of Tsukuba
-
Morita Jun
Institute Of Mathematics University Of Tsukuba Tsukuba Ibaraki 305-8571 Japan
-
Morita Jun
Institute Of Mathematics University Of Tsukuba
関連論文
- 有限体上の予想される第一原始多項式について
- 1変数代数方程式の一つの近接根クラスタに含まれる近接根の計算 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- Durand-Kerner Method for the Real Roots
- 制約つき最適化に基づく1変数多項式の近似GCDの反復算法
- 近似 GCD 算法 GPGCD の複数入力多項式への拡張 (数式処理研究の新たな発展)
- 微小低次項を持つ代数方程式の根の大きさについて (数式処理における理論と応用の研究)
- "Approximate Zero-points" of Real Univariate Polynomial with Large Error Terms
- Approximate Zero-points of Univariate Polynomial with Large Error Terms (Theory and Application in Computer Algebra)
- 誤差項を含む多項式の近似実根について
- Words, tilings and combinatorial spectra
- 任意の収束次数をもつ記号的Newton法の同時反復公式(数式処理研究の新たな発展)
- 1変数多項式の再帰的な多項式剰余列と入れ子部分終結式 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 再帰的な部分終結式と1変数代数方程式の実根の個数の計算 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- CASC 2003 に参加して
- 1変数代数方程式の微小根の上界を用いた近接根の計算 (Computer Algebra : Algorithms, Implementations and Applications)
- 誤差項をもつ実多項式の「近似実根」の計算とその応用 (数式処理における理論と応用の研究)
- 下から見たISSAC'98
- 誤差項を含む1変数多項式の根の誤差上界(数式処理における理論と応用の研究)
- 近似計算による代数関数の実特異点の検出について(数式処理における理論と応用の研究)
- 浮動小数係数多項式の終結式計算について
- 代数関数の陰関数描画について(数式処理における理論とその応用の研究)
- A Matsumoto-type theorem for Kac-Moody groups
- Root strings with three or four real roots in Kac-Moody root systems
- Groups, Lie algebras and Gauss decompositions for one dimensional tilings
- Meta-abelianizations of SL(2,Z[ ])and Dennis-Stein symbols
- 行列の最小消去多項式候補を利用した固有ベクトル計算 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- 近似GCD算法GPGCDの複素係数多項式への拡張 (Computer Algebra : Design of Algorithms, Implementations and Applications)
- Braid relations, meta-abelianizations and the symbols {p, -1} in K_2(2, Z[1/p])
- A Lie algebraic approach to the Diophantine equation x2i+x22+…+x2n=y2(n≤9) and its transformation group