ダウンステップモジュロkの高さに基づく一般化Dick経路の数え上げ【JST・京大機械翻訳】

Heuberger Clemens; Selkirk Sarah J.; Wagner Stephan

プレプリント

J-GLOBAL ID：202202221108290367 整理番号：22P0340938

ダウンステップモジュロkの高さに基づく一般化Dick経路の数え上げ【JST・京大機械翻訳】

Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo $k$

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2022年04月29日プレプリントサーバーでの情報更新日： 2022年04月29日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

t<kの固定非負整数k,t,およびnに対して,長さ(k+1)nのk_t-Dyck経路は,(0,0)で開始する格子経路であり,((k+1)n,0)の終端は,線y=-t以上で弱く,ステップセット{(1,1),(1,-k)}からのステップから成る。k_t-Dyck経路のファミリーを,iモジュロkの高さにおけるダウンステップの数を考慮して列挙した。タプル(a_1,a_2,...,a_k)を考えて,i_modulk,1≦i≦kの高さでa_iダウンステップを持つ長さ(k+1)nのk_t-Dyck経路数に対する厳密な計数式を見出した。与えられた証明は,バイジェクション手段または生成関数によって行われる。【JST・京大機械翻訳】

, ,

グラフ理論基礎 , 遺伝子発現

前のページに戻る