ダウンロード数: 28
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
j.jcta.2021.105525.pdf | 104.26 kB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | Fujishige, Satoru | en |
dc.contributor.author | Hirai, Hiroshi | en |
dc.contributor.alternative | 藤重, 悟 | ja |
dc.contributor.alternative | 平井, 広志 | ja |
dc.date.accessioned | 2021-11-24T07:23:42Z | - |
dc.date.available | 2021-11-24T07:23:42Z | - |
dc.date.issued | 2022-01 | - |
dc.identifier.uri | http://hdl.handle.net/2433/266179 | - |
dc.description.abstract | Murota (1998) and Murota and Shioura (1999) introduced concepts of M-convex function and M♮-convex function as discrete convex functions, which are generalizations of valuated matroids due to Dress and Wenzel (1992). In the present paper we consider a new operation defined by a convolution of sections of an M♮-convex function that transforms the given M♮-convex function to an M-convex function, which we call a compression of an M♮-convex function. For the class of valuated generalized matroids, which are special M♮-convex functions, the compression induces a valuated permutohedron together with a decomposition of the valuated generalized matroid into flag-matroid strips, each corresponding to a maximal linearity domain of the induced valuated permutohedron. We examine the details of the structure of flag-matroid strips and the induced valuated permutohedron by means of discrete convex analysis of Murota. | en |
dc.language.iso | eng | - |
dc.publisher | Elsevier BV | en |
dc.rights | © 2021. This manuscript version is made available under the CC-BY-NC-ND 4.0 license https://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
dc.rights | The full-text file will be made open to the public on 01 January 2024 in accordance with publisher's 'Terms and Conditions for Self-Archiving' | en |
dc.rights | This is not the published version. Please cite only the published version. この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 | en |
dc.subject | Discrete convex functions | en |
dc.subject | Compression | en |
dc.subject | Flag matroids | en |
dc.subject | Permutohedra | en |
dc.title | Compression of M♮-convex functions -- Flag matroids and valuated permutohedra | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.jtitle | Journal of Combinatorial Theory, Series A | en |
dc.identifier.volume | 185 | - |
dc.relation.doi | 10.1016/j.jcta.2021.105525 | - |
dc.textversion | author | - |
dc.identifier.artnum | 105525 | - |
dc.address | Research Institute for Mathematical Sciences, Kyoto University | en |
dc.address | Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo | en |
dcterms.accessRights | open access | - |
datacite.date.available | 2024-01-01 | - |
datacite.awardNumber | 19K11839 | - |
datacite.awardNumber | 17K00029 | - |
datacite.awardNumber | JPMJPR192A | - |
datacite.awardNumber.uri | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-19K11839/ | - |
datacite.awardNumber.uri | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-17K00029/ | - |
datacite.awardNumber.uri | https://projectdb.jst.go.jp/grant/JST-PROJECT-19205491/ | - |
dc.identifier.pissn | 0097-3165 | - |
jpcoar.funderName | 日本学術振興会 | ja |
jpcoar.funderName | 日本学術振興会 | ja |
jpcoar.funderName | 国立研究開発法人科学技術振興機構 | ja |
jpcoar.awardTitle | 劣モジュラ構造とその一般化で切り開く最適化の数理とアルゴリズム | ja |
jpcoar.awardTitle | 離散最適化における新しい離散凸性の開拓とそれに基づく高性能アルゴリズム開発 | ja |
jpcoar.awardTitle | 新しい凸性に基づくアルゴリズムと最適化理論 | ja |
出現コレクション: | 学術雑誌掲載論文等 |
![](/dspace/image/articlelinker.gif)
このリポジトリに保管されているアイテムはすべて著作権により保護されています。