離散凸解析における双対理論の深化
深化离散凸分析中的对偶理论
基本信息
- 批准号:22K17854
- 负责人:
- 金额:$ 2.91万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Early-Career Scientists
- 财政年份:2022
- 资助国家:日本
- 起止时间:2022-04-01 至 2027-03-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
離散凸解析における重要な関数クラスであるL凸関数は,ある特別な単体的複体の頂点上に定義された関数とみなすことができる.そこで「どのような単体的複体上なら適切にL凸性を拡張できるか」を念頭に,単体的複体の理論や性質に関する調査を行った.その過程で,球面と同相な単体的複体の頂点彩色間の遷移に対して,その遷移可能性をある程度特徴づける良い不変量や,遷移可能性判定問題の計算量の解析を行った.本研究成果は,"Reconfiguration of colorings in triangulations of the sphere"として論文にまとめ,理論計算幾何学のトップカンファレンスであるInternational Symposium on Computational Geometry (SoCG)に採択された.また,これに関連して,遷移制約を入れた彩色遷移に関する研究"Algorithms for coloring reconfiguration under recolorability digraphs"が理論計算機科学の国際会議であるInternational Symposium on Algorithms and Computation (ISAAC)に採択された.本研究課題に関する基礎研究として,双劣モジュラ関数の共役に対応するBS凸集合に対する「hole-free性を仮定しない交換公理的な特徴づけ」を与えた.この成果は"Characterizations of the set of integer points in an integral bisubmodular polyhedron"として論文にまとめ,現在査読付き国際論文誌に投稿中である.
Discrete convex analytical におけるimportant off number クラスであるL convex pass number は, あるspecial なsimple complex body のvertex definition された Off number とみなすことができる.そこで「どのような ulating Meleg logue logueui 的 logue dedleg in the complex body of a single bodyその process で, spherical surface and the same phase な unit complex の vertex color migration に対 し て, そ の migration possibilityをある特徴づける好い不変quantityや, the calculation amount of the migration possibility determination problem and the analysis of the calculation amount を行った. The results of this research are "Reconfiguration of colorings in triangulations of the sphere", "Reconfiguration of colorings in triangulations of the sphere", "Reconfiguration of colorings in triangulations of the sphere", "Reconfiguration of colorings in triangulations of the sphere", "Theoretical Computational Geometry", "International Symposium on Computational Geometry". (SoCG)に彩択された.また, これにassociated して, migration constraints を入れたcolor migration に关するResearch on "Algorithms for coloring reconfiguration under recolorability digraphs"がTheoretical Computer Scienceの国际symposiumであるInternational Symposium on Algorithms and Computation (ISAAC)に彩択された. This research topic is based on basic research on the relationship between double-inferior conditions and the number of double-inferior BS convex sets.合に対する「hole-free sex を仮定しないな特徴づけ」な特徴づけ of the exchange axiom を and えた. "Characterizations of the set of integer points in an integral bisubmodular polyhedron" is the result of the paper "Characterizations of the set of integer points in an integral bisubmodular polyhedron", and the paper is now available for submission in the International Journal of Papers.
项目成果
期刊论文数量(9)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Reconfiguration of colorings in triangulations of the sphere
球体三角剖分中颜色的重新配置
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Takehiro Ito;Yuni Iwamasa;Yusuke Kobayashi;Shun-ichi Maezawa;Yuta Nozaki;Yoshio Okamoto;and Kenta Ozeki
- 通讯作者:and Kenta Ozeki
整数双劣モジュラ多面体の整数点集合の特徴づけ
整数双子模多面体的整数点集的表征
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Soichiro Fujii;Yuni Iwamasa;Kei Kimura;and Akira Suzuki;岩政 勇仁
- 通讯作者:岩政 勇仁
球面の三角形分割の彩色遷移
球面三角剖分的着色过渡
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Soichiro Fujii;Yuni Iwamasa;Kei Kimura;and Akira Suzuki;岩政 勇仁;Yuni Iwamasa;岩政 勇仁
- 通讯作者:岩政 勇仁
Algorithms for Coloring Reconfiguration Under Recolorability Digraphs
- DOI:10.4230/lipics.isaac.2022.4
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Soichiro Fujii;Yuni Iwamasa;Keiichi Kimura;Akira Suzuki
- 通讯作者:Soichiro Fujii;Yuni Iwamasa;Keiichi Kimura;Akira Suzuki
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
岩政 勇仁其他文献
2次関数のM凸性判定問題
二次函数的 M 凸性确定问题
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
Hiroshi Hirai;Yuni Iwamasa;Kazuo Murota;Stanislav Zivny;岩政 勇仁 - 通讯作者:
岩政 勇仁
2部マッチング理論の代数的一般化について
关于二分匹配理论的代数推广
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
Yuni Iwamasa;Kenjiro Takazawa;Yuni Iwamasa;Yuni Iwamasa;岩政 勇仁;岩政 勇仁;Yuni Iwamasa;岩政 勇仁 - 通讯作者:
岩政 勇仁
$2 \times 2$型分割多項式行列の行列式次数を求める組合せ的多項式時間アルゴリズム
$2 imes 组合多项式时间算法,用于查找 2$ 型划分多项式矩阵的行列式阶
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
Yuni Iwamasa;Kenjiro Takazawa;Yuni Iwamasa;Yuni Iwamasa;岩政 勇仁 - 通讯作者:
岩政 勇仁
2部マッチング問題の代数的拡張
二分匹配问题的代数扩展
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
Yuni Iwamasa;Kenjiro Takazawa;Yuni Iwamasa;Yuni Iwamasa;岩政 勇仁;岩政 勇仁 - 通讯作者:
岩政 勇仁
岩政 勇仁的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('岩政 勇仁', 18)}}的其他基金
マッチング問題の代数的拡張に対する組合せ的アプローチ
匹配问题代数扩展的组合方法
- 批准号:
20K23323 - 财政年份:2020
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Research Activity Start-up
値付き制約充足問題と離散凸解析の融合と深化
有价值的约束满足问题和离散凸分析的集成和深化
- 批准号:
19J01302 - 财政年份:2019
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for JSPS Fellows
相似海外基金
一般のリーマン多様体のラプラシアンの自己共役性ならびにリュービル性
一般黎曼流形的拉普拉斯算子的自伴性和刘维尔性质
- 批准号:
18K03290 - 财政年份:2018
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
希土類金属触媒を用いる新しい共役性発光ポリマーの合成
利用稀土金属催化剂合成新型共轭发光聚合物
- 批准号:
04F04562 - 财政年份:2004
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for JSPS Fellows
コレステロールのプロトン共役性膜透過機構の解析
胆固醇质子耦合膜透过机制分析
- 批准号:
08268217 - 财政年份:1996
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
コレステロールのプロトン共役性膜透過機構の解析
胆固醇质子耦合膜透过机制分析
- 批准号:
08268217 - 财政年份:1996
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
コレステロールのプロトン共役性膜透過機構の解析
胆固醇质子耦合膜透过机制分析
- 批准号:
07276213 - 财政年份:1995
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
一次元超格子構造を有するσ-π共役性高分子の合成と光・電気物性
一维超晶格结构σ-π共轭聚合物的合成及其光电性能
- 批准号:
06750916 - 财政年份:1994
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
磁場の中の相対論的粒子に対する量子力学的ハミルトニアンの自己共役性
磁场中相对论性粒子的量子力学哈密顿量的自共轭
- 批准号:
63740085 - 财政年份:1988
- 资助金额:
$ 2.91万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)














{{item.name}}会员




