The classical Banach-Mazur game characterizes sets of first category in a topological space. In this work, we show that an effectivized version of the game yields a characterization of sets of effective first category. Using this, we give a proof for the effective Banach Category Theorem. Further, we provide a game-theoretic proof of an effective theorem in dynamical systems, namely the category version of Poincaré Recurrence. The Poincaré Recurrence Theorem for category states that for a homeomorphism without open wandering sets, the set of non recurrent points forms a first category (meager) set. As an application of the effectivization of the Banach-Mazur game, we show that such a result holds true in effective settings as well.


翻译:经典的Banach-Mazur博弈刻画了拓扑空间中的第一范畴集。本文证明该博弈的有效化版本可刻画有效第一范畴集,并据此给出有效Banach范畴定理的证明。进一步,我们为动力系统中的一个有效定理——即范畴论版本的Poincaré回归定理——提供博弈论证明。范畴论Poincaré回归定理指出:对于无开游荡集的同胚映射,非回归点集构成第一范畴(贫集)。作为Banach-Mazur博弈有效化的应用,我们证明该结论在有效设定下同样成立。

0
下载
关闭预览

相关内容

博弈论精要:基于优化方法的数学导论
专知会员服务
47+阅读 · 2025年3月30日
基于博弈论的弹目攻防决策方法研究
专知会员服务
52+阅读 · 2024年7月11日
【新书】深度学习中的博弈论应用
专知会员服务
84+阅读 · 2024年3月27日
【硬核书】博弈论,592页pdf
专知会员服务
165+阅读 · 2022年12月7日
【经典书】《博弈论导论》,685页pdf,附153页pdf
专知会员服务
222+阅读 · 2022年6月26日
使用博弈论进行国防资源分配管理
专知会员服务
87+阅读 · 2022年5月6日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
113+阅读 · 2020年5月15日
【GNN】R-GCN:GCN 在知识图谱中的应用
深度学习自然语言处理
11+阅读 · 2020年5月4日
详解GAN的谱归一化(Spectral Normalization)
PaperWeekly
11+阅读 · 2019年2月13日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月2日
VIP会员
最新内容
战力倍增器:自主武器系统与乌克兰及加沙冲突
人工智能赋能战场情报:提速决策进程
专知会员服务
1+阅读 · 7月17日
《拥抱新兴技术:面向未来军官的教育革新》
专知会员服务
4+阅读 · 7月17日
《无人地面战车(UGV)的崛起》报告
专知会员服务
7+阅读 · 7月16日
美陆军任务式指挥人工智能解决方案
专知会员服务
12+阅读 · 7月16日
相关VIP内容
博弈论精要:基于优化方法的数学导论
专知会员服务
47+阅读 · 2025年3月30日
基于博弈论的弹目攻防决策方法研究
专知会员服务
52+阅读 · 2024年7月11日
【新书】深度学习中的博弈论应用
专知会员服务
84+阅读 · 2024年3月27日
【硬核书】博弈论,592页pdf
专知会员服务
165+阅读 · 2022年12月7日
【经典书】《博弈论导论》,685页pdf,附153页pdf
专知会员服务
222+阅读 · 2022年6月26日
使用博弈论进行国防资源分配管理
专知会员服务
87+阅读 · 2022年5月6日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
113+阅读 · 2020年5月15日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员