ネックレス多項式
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/02/16 07:38 UTC 版)
組合せ数学において、ネックレス多項式 (necklace polynomial) あるいは(モロー (Moreau) の)ネックレス数え上げ関数 (necklace-counting function) は、以下の式が成り立つような α の多項式 M (α, n) である。
- ^ 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. . . .
- 1 ネックレス多項式とは
- 2 ネックレス多項式の概要
Weblioに収録されているすべての辞書からネックレス多項式を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からネックレス多項式を検索
- ネックレス多項式のページへのリンク