アーベル群上のマトロイドにおけるマッチング【JST・京大機械翻訳】

Aliabadi Mohsen; Zerbib Shira

プレプリント

J-GLOBAL ID：202202220743031916 整理番号：22P0290331

アーベル群上のマトロイドにおけるマッチング【JST・京大機械翻訳】

Matchings in matroids over abelian groups

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

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

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

グループにおけるマッチングに関する結果のマトロイドアナログを定式化し,証明した。アベリアグループ(G,+)におけるマッチングは,2つの有限部分集合A,GのBの2つの有限部分集合A,Bの間のA→Bの2つの排除f:A→Bである。グループGは,0オチンBと同じサイズの2つの有限部分集合A,B⊂Gに対して,マッチング特性を持ち,AからBへのマッチングが存在する。[19]では,アベリアグループが,もし,それが,もしそれがねじれフリーであるか,または,プライム次数のサイクルであるならば,マッチング特性を持っていることを証明した。ここでは,マトロイド設定における同様の疑問を考察した。地上集合がアベル群Gの部分集合であるマトロイド間のマッチングの類似概念を導入し,そのようなマッチングの存在に対する基準を得た。本ツールは,マトロイド理論,グループ理論および加算数理論における古典的定理である。【JST・京大機械翻訳】

, , , , , , , , ,

グラフ理論基礎

, ,

前のページに戻る