ネックレス多項式とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > ネックレス多項式の意味・解説 

ネックレス多項式

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/02/16 07:38 UTC 版)

組合せ数学において、ネックレス多項式 (necklace polynomial) あるいは(モロー (Moreau) の)ネックレス数え上げ関数 (necklace-counting function) は、以下の式が成り立つような α の多項式 M (α, n) である。


  1. ^ a b Lothaire, M. (1997). Combinatorics on words. Encyclopedia of Mathematics and Its Applications. 17. Perrin, D.; Reutenauer, C.; Berstel, J.; Pin, J. E.; Pirillo, G.; Foata, D.; Sakarovitch, J.; Simon, I.; Schützenberger, M. P.; Choffrut, C.; Cori, R.; Lyndon, Roger; Rota, Gian-Carlo. Foreword by Roger Lyndon (2nd ed.). Cambridge University Press. pp. 79,84. ISBN 0-521-59924-5. MR1475463. Zbl 0874.20040. 


「ネックレス多項式」の続きの解説一覧


このページでは「ウィキペディア」からネックレス多項式を検索した結果を表示しています。
Weblioに収録されているすべての辞書からネックレス多項式を検索する場合は、下記のリンクをクリックしてください。
 全ての辞書からネックレス多項式を検索

英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ネックレス多項式」の関連用語

ネックレス多項式のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ネックレス多項式のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのネックレス多項式 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS