離散凸解析における双対理論の深化

深化离散凸分析中的对偶理论

基本信息

  • 批准号:
    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"として論文にまとめ,現在査読付き国際論文誌に投稿中である.
In the analysis of the important data, the number of convexity, the number of The complex body of the spherical body in the same phase, the color of the point, the degree of possibility of movement, the determination of the possibility of movement, the quantity of calculation, the amount of analysis, the results of this study, the Theoretical calculation and calculation of computer science, International Symposium on Algorithms and Computation (ISAAC), computer science, computer science, International Symposium on Algorithms and Computation (ISAAC), computer science, International Symposium on Algorithms and Computation (ISAAC), computer science, computer science, The results of the two-pronged data collection, the BS convex set, the hole-free, the axiom of the axiom, the results, the Characterizations of the set of integer points in an integral bisubmodular polyhedron, the articles, the contributions, the contributions, the contributions.

项目成果

期刊论文数量(9)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
研究成果
研究结果
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
Reconfiguration of colorings in triangulations of the sphere
球体三角剖分中颜色的重新配置
整数双劣モジュラ多面体の整数点集合の特徴づけ
整数双子模多面体的整数点集的表征
  • 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
関数のグラフ表現性に関する研究
函数的图表达性研究
  • 批准号:
    16J04545
  • 财政年份:
    2016
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows

相似海外基金

I-Corps: Translation Potential of Portable Tuned Mass Dampers to Reduce Vibration Serviceability Issues in Architectural Structures
I-Corps:便携式调谐质量阻尼器减少建筑结构振动适用性问题的转化潜力
  • 批准号:
    2407141
  • 财政年份:
    2024
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Standard Grant
Vibration Serviceability and Vibroacoustic Performance of Mass Timber Floor Systems
大体积木地板系统的振动适用性和振动声学性能
  • 批准号:
    RGPIN-2020-06808
  • 财政年份:
    2022
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Discovery Grants Program - Individual
Analytical tool to predict structural and serviceability-related repairs of multi-girder concrete bridges in Nova Scotia
用于预测新斯科舍省多梁混凝土桥梁结构和适用性相关维修的分析工具
  • 批准号:
    551386-2020
  • 财政年份:
    2022
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Alliance Grants
Analytical tool to predict structural and serviceability-related repairs of multi-girder concrete bridges in Nova Scotia
用于预测新斯科舍省多梁混凝土桥梁结构和适用性相关维修的分析工具
  • 批准号:
    551386-2020
  • 财政年份:
    2021
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Alliance Grants
Vibration Serviceability and Vibroacoustic Performance of Mass Timber Floor Systems
大体积木地板系统的振动适用性和振动声学性能
  • 批准号:
    RGPIN-2020-06808
  • 财政年份:
    2021
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Discovery Grants Program - Individual
Vibration Serviceability and Vibroacoustic Performance of Mass Timber Floor Systems
大体积木地板系统的振动适用性和振动声学性能
  • 批准号:
    RGPIN-2020-06808
  • 财政年份:
    2020
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Discovery Grants Program - Individual
Vibration Serviceability and Vibroacoustic Performance of Mass Timber Floor Systems
大体积木地板系统的振动适用性和振动声学性能
  • 批准号:
    DGECR-2020-00419
  • 财政年份:
    2020
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Discovery Launch Supplement
Analytical tool to predict structural and serviceability-related repairs of multi-girder concrete bridges in Nova Scotia
用于预测新斯科舍省多梁混凝土桥梁结构和适用性相关维修的分析工具
  • 批准号:
    551386-2020
  • 财政年份:
    2020
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Alliance Grants
Evaluation and Prediction of the Mechanical Behavior and Durability of FRC for Optimization of Design Criteria at Serviceability Limit States for Bridges
评估和预测 FRC 的机械性能和耐久性,以优化桥梁正常使用极限状态下的设计标准
  • 批准号:
    RGPIN-2015-06694
  • 财政年份:
    2019
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Discovery Grants Program - Individual
Evaluation and Prediction of the Mechanical Behavior and Durability of FRC for Optimization of Design Criteria at Serviceability Limit States for Bridges
评估和预测 FRC 的机械性能和耐久性,以优化桥梁正常使用极限状态下的设计标准
  • 批准号:
    RGPIN-2015-06694
  • 财政年份:
    2018
  • 资助金额:
    $ 2.91万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了