Sequences with increasing subsequence

IF 0.6 4区 数学 Q3 MATHEMATICS Topology and its Applications Pub Date : 2024-08-26 DOI:10.1016/j.topol.2024.109049
Łukasz Mazurkiewicz, Szymon Żeberski
{"title":"Sequences with increasing subsequence","authors":"Łukasz Mazurkiewicz,&nbsp;Szymon Żeberski","doi":"10.1016/j.topol.2024.109049","DOIUrl":null,"url":null,"abstract":"<div><p>We study analytic and Borel subsets defined similarly to the old example of analytic complete set given by Luzin. Luzin's example, which is essentially a subset of the Baire space, is based on the natural partial order on naturals, i.e. division. It consists of sequences which contain increasing subsequence in given order.</p><p>We consider a variety of sets defined in a similar way. Some of them occurs to be Borel subsets of the Baire space, while others are analytic complete, hence not Borel.</p><p>In particular, we show that an analogon of Luzin example based on the natural linear order on rationals is analytic complete. We also characterize all countable linear orders having such property.</p></div>","PeriodicalId":51201,"journal":{"name":"Topology and its Applications","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2024-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Topology and its Applications","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0166864124002347","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

Abstract

We study analytic and Borel subsets defined similarly to the old example of analytic complete set given by Luzin. Luzin's example, which is essentially a subset of the Baire space, is based on the natural partial order on naturals, i.e. division. It consists of sequences which contain increasing subsequence in given order.

We consider a variety of sets defined in a similar way. Some of them occurs to be Borel subsets of the Baire space, while others are analytic complete, hence not Borel.

In particular, we show that an analogon of Luzin example based on the natural linear order on rationals is analytic complete. We also characterize all countable linear orders having such property.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
具有递增子序列的序列
我们研究的解析子集和玻尔子集的定义与卢津给出的解析完全集的老例子类似。卢津的例子本质上是拜尔空间的一个子集,它基于自然数的自然偏序,即除法。它由按给定顺序包含递增子序列的序列组成。我们考虑了以类似方式定义的各种集合,其中有些集合是贝叶尔空间的贝叶尔子集,而另一些则是解析完全集,因此不是贝叶尔集。我们还描述了具有这种性质的所有可数线性阶的特征。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
1.20
自引率
33.30%
发文量
251
审稿时长
6 months
期刊介绍: Topology and its Applications is primarily concerned with publishing original research papers of moderate length. However, a limited number of carefully selected survey or expository papers are also included. The mathematical focus of the journal is that suggested by the title: Research in Topology. It is felt that it is inadvisable to attempt a definitive description of topology as understood for this journal. Certainly the subject includes the algebraic, general, geometric, and set-theoretic facets of topology as well as areas of interactions between topology and other mathematical disciplines, e.g. topological algebra, topological dynamics, functional analysis, category theory. Since the roles of various aspects of topology continue to change, the non-specific delineation of topics serves to reflect the current state of research in topology. At regular intervals, the journal publishes a section entitled Open Problems in Topology, edited by J. van Mill and G.M. Reed. This is a status report on the 1100 problems listed in the book of the same name published by North-Holland in 1990, edited by van Mill and Reed.
期刊最新文献
On the functor of comonotonically maxitive functionals Frobenius identities and geometrical aspects of Joyal-Tierney Theorem Poincaré compactification for n-dimensional piecewise polynomial vector fields: Theory and applications Hyperspaces of the double arrow A note on non-autonomous discrete dynamical systems
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1