文献

J-GLOBAL ID：202202278817356915   整理番号：22A0900015

有限関係言語における遺伝特性の速度におけるジャンプ【JST・京大機械翻訳】

Jumps in speeds of hereditary properties in finite relational languages

著者 (2件)： Laskowski M.C. (Department of Mathematics, University of Maryland, College Park, MD 20742, USA) ,  Terry C.A. (Department of Mathematics, The Ohio State University, Columbus, OH 43210, USA)
資料名： Journal of Combinatorial Theory. Series B  (Journal of Combinatorial Theory. Series B)
巻： 154  ページ： 93-135  発行年： 2022年 
JST資料番号： E0780A  ISSN： 0095-8956  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 有限関係言語Lを考えると,遺伝的L-特性は同形写像と下部構造の下で閉じた有限L構造のクラスHである。Hの速度は,基本セット{1,..,n}を有するHにおいて,整数n≧1をHで異なる要素の数に送る関数である。本論文では,Lが有限関係言語である遺伝性L特性の可能な速度における多くの新しいジャンプの記述を与えた。特に,多項式と要因範囲のジャンプを特性化し,それらがグラフの場合と同じであることを示した。要因範囲の結果は,k>2に対するk-均一超グラフの遺伝特性の設定を含む,2以上のパリティの言語を必要とするすべての例に対して新しいものである。さらに,Balogh,BollobasおよびWeinreichの例を採用して,著者らは,すべてのk≧2に対して,その速度が,ペナルチメート範囲の上界および下界近くの関数の間で振動するk-均一超グラフの遺伝特性があり,その範囲におけるジャンプとして多くの自然関数を除外することを示した。要因範囲に関する著者らの定理は,相互代数学の概念に関連する理論的ツールを使用する。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： グラフ ,  多項式 ,  *言語 ,  特性 ,  *遺伝 ,  同形写像 ,  組合せ論 ,  下部構造 ,  キャラクタリゼーション ,  超グラフ
準シソーラス用語： 下界 ,  上界 , 【Automatic Indexing@JST】

著者キーワード (3件)： モデル理論 ,  極値組合せ論 ,  遺伝特性

分類 (4件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A) ,  数理言語学  (JB05000V) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (3件)： 言語 ,  遺伝 ,  ジャンプ