The Fixed Point Property for Ordered Sets of Interval Dimension 2

Schroeder Bernd S. W.

首页> 外文期刊>Order >The Fixed Point Property for Ordered Sets of Interval Dimension 2

【24h】

The Fixed Point Property for Ordered Sets of Interval Dimension 2

机译：区间维2的有序集的不动点属性

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We provide a polynomial time algorithm that identifies if a given finite ordered set is in the class of d2-collapsible ordered sets. For a d2-collapsible ordered set, the algorithm also determines if the ordered set is connectedly collapsible. Because finite ordered sets of interval dimension 2 are d2-collapsible, in particular, the algorithm determines in polynomial time if a given finite ordered set of interval dimension 2 has the fixed point property. This result is also a first step in investigating the complexity status of the question whether a given collapsible ordered set has the fixed point property.

机译：我们提供了多项式时间算法，该算法可确定给定的有限序集是否在d2可折叠序集的类中。对于d2可折叠的有序集合，该算法还会确定该有序集合是否在连接上可折叠。特别是因为间隔维2的有限有序集合是d2可折叠的，因此该算法在多项式时间内确定给定间隔维2的有限有序集合是否具有不动点属性。此结果也是调查问题的复杂性状态的第一步，该问题的状态是否为给定的可折叠有序集是否具有不动点属性。

著录项

来源
《Order》 |2017年第2期|307-322|共16页
作者
Schroeder Bernd S. W.;
展开▼
作者单位

Univ Southern Mississippi, Dept Math, 118 Coll Ave,5045, Hattiesburg, MS 39406 USA;

展开▼
收录信息美国《科学引文索引》(SCI);
原文格式 PDF
正文语种 eng
中图分类
关键词
Ordered set; Fixed point property; Dimension 2; Interval dimension 2; Connectedly collapsible;

机译：有序集;固定点属性;尺寸2;间隔尺寸2;可连接折叠;

相似文献

外文文献
中文文献
专利

1. Fixed point indices of iterates of a low-dimensional diffeomorphism at a fixed point which is an isolated invariant set [J] . Graff Grzegorz Archiv der Mathematik . 2018,第6期

机译：固定点处的低维扩散迭代迭代的固定点指数，其是孤立的不变量集
2. Microlocal Study of Lefschetz Fixed-Point Formulas for Higher-Dimensional Fixed Point Sets [J] . Kiyoshi Takeuchi Int Math Res Notices . 2010,第5期

机译：高维不动点集的Lefschetz不动点公式的微局部研究
3. High-confidence nonparametric fixed-width uncertainty intervals and applications to projected high-dimensional data and common mean estimation [J] . Steland Ansgar, Chang Yuan-Tsung Sequential analysis . 2021,第1期

机译：高频繁的非参数固定宽度不确定性间隔和应用于预测高维数据和常见的平均估计
4. Parafoil Air-dropped Control with Fixed Set-point Based on Interval Type II Fuzzy Logic [C] . Yongxin Li, Kuansheng Zou, Yunxi Zhang Chinese Control and Decision Conference . 2016

机译：具有基于间隔II型模糊逻辑的固定设定点的Parafoil Air Dropped控制
5. A numerical study of the effect of nearly-null intervals on the manifold dimension of causal sets. [D] . Kittell, Daniel Willis. 2003

机译：几乎为零的间隔对因果集流形尺寸影响的数值研究。
6. Drug discrimination under two concurrent fixed-interval fixed-interval schedules. [O] . D E McMillan, M Li 2000

机译：在两个并发的固定间隔固定间隔计划下进行药物区分。
7. Research Slightly double fuzzy continuous functions via $e$-open sets P. Periyasamy 1 , A. Vadivel 2 *, G. Saravanakumar 3 and V. Chandrasekar 4 Malaya Journal of Matematik : Special Issue, Issue 1, 2020, Pages:570-575 DOI: 10.26637/MJM0S20/0109 Full Article PDF PDF size (1,412.53 KB) Research An $O(n)$-time algorithm to compute minimum $k$-hop connected dominating set of interval graphs Sambhu Charan Barman 1 *, Madhumangal Pal 2 and Sukumar Mondal 3 Malaya Journal of Matematik : Special Issue, Issue 1, 2020, Pages:576-580 DOI: 10.26637/MJM0S20/0110 Full Article PDF PDF size (1,420.88 KB) Research Solution of fractional integro-differential equations by Bernstein polynomials J.A. Nanware 1 * Parameshwari M. Goud 2 * and T.L. Holambe 3 Malaya Journal of Matematik : Special Issue, Issue 1, 2020, Pages:581-586 DOI: 10.26637/MJM0S20/0111 Full Article PDF PDF size (1,489.44 KB) Research Bases and metric dimension of composition product of some graph families P.V. Shamsudheen 1 * and A.T. Shahida 2 Malaya Journal of Matematik : Special Issue, Issue 1, 2020, Pages:587-589 DOI: 10.26637/MJM0S20/0112 Full Article PDF PDF size (1,542.84 KB) Research New exact solutions for general Boussinesq equation Subin P. Joseph 1 * Malaya Journal of Matematik : Special Issue, Issue 1, 2020, Pages:590-593 DOI: 10.26637/MJM0S20/0113 Full Article PDF PDF size (1,373.03 KB) Research Mathematical model on MHD oscillatory flow through a porous medium under the influence of heat and mass transfer M. Chitra 1 * and V. Kavitha 2 Malaya Journal of Matematik : Special Issue, Issue 1, 2020, Pages:594-600 DOI: 10.26637/MJM0S20/0114 Full Article PDF PDF size (1,463.96 KB) Research Three dimensional exact solutions for Newtonian and non-Newtonian fluid flows [O] . Subin P. Joseph 2020

机译：通过$ e $ -pen套装p. periyasamy 1，A.Vadivel 2 *，G.Saravanakumar 3和V.Chandrasekar 4 Matematik杂志的研究：特刊，第1,2020页，页面：570- 575 DOI：10.26637 / MJM0S20 / 0109 全文PDF PDF尺寸（1,412.53 kB）研究$ O（n）$ - 时间算法计算最低$ k $ -hop连接的占间隔图形图Sambhu Charan Barman 1 *，Madhumangal Pal 2和Sukumar Mondal 3 Matematik杂志：特别发行，第1,2020页，页数：576-580 DOI：10.26637 / MJM0S20 / 0110 全文PDF PDF尺寸（1,420.88 kB）伯恩斯坦多项式J.A的分数积分微分方程的研究解决方案。 nanware 1 * parameshwari m. goud 2 *和t.l. Holambe 3马来亚Matematik：特别问题，第1,2020页，页数：581-586 DOI：10.26637 / MJM0S20 / 0111 全文PDF PDF大小（1,489.44 kB）一些图形家庭组合物产品的研究基础和公制维度P.V。 Shamsudheen 1 *和A.T. Shahida 2 Malaya Matematik：特别问题，第1,2020页，页数：587-589 DOI：10.26637 / MJM0S20 / 0112 全文PDF PDF尺寸（1,542.84 kB）研究新的Boussinesq方程式Subin P.Joseph 1 * Matematik杂志的新精确解决方案：特别问题，第1,2020页，第590-593 Doi：10.26637 / MJM0S20 / 0113 全文PDF PDF尺寸（1,373.03 kB）通过热量和传质的影响M.Chitra 1 *和V.Kavitha 2 Matematik杂志的多孔介质研究MHD振荡流量的数学模型，M.Chitra 1 *和V.Kavitha 2 Matematik：特别问题，第1,2020页，页面： 594-600 DOI：10.26637 / MJM0S20 / 0114 全文PDF PDF大小（1,463.96 kB）研究牛顿和非牛顿流体流动的三维精确解决方案

The Fixed Point Property for Ordered Sets of Interval Dimension 2

摘要

著录项

相似文献

相关主题

期刊订阅