2つの制限スタックにより分類可能なCatalanおよびSchr「oder置換」【JST・京大機械翻訳】

Baril J. -L.; Cerbai G.; Khalil C.; Vajnovszki V.

プレプリント

J-GLOBAL ID：202202207338417940 整理番号：22P0130856

2つの制限スタックにより分類可能なCatalanおよびSchr「oder置換」【JST・京大機械翻訳】

Catalan and Schr\"oder permutations sortable by two restricted stacks

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

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

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

パターン回避機械を,直列ソーティング装置における2スタックの特殊ケースとして,Claeson,CerbaiおよびFerrariによって最近導入した。それらは,直列の2つの制限スタックから成り,正しい欲求手順によって除外され,スタックはいくつかの特定のパターンを避ける。得られた結果のいくつかを,CerbaiによってCayley置換に一般化し,DefantとZhengによって特殊パターンに特殊化し,またはBerlowによって対称グループ上の機能との関連で考察した。本研究では,最初のスタックが長さ3の一対のパターンを避けて,分類可能な置換が,Catalan数の(二項変換)とSchr「oder数」によって計数されるそれらのペアを調査する,パターン回避マシンを研究した。【JST・京大機械翻訳】

, ,

燃料電池

, , ,

前のページに戻る