中文
相关论文

相关论文: Chain Decomposition Theorems for Ordered Sets (and…

200 篇论文

This paper introduces the order-theoretic concept of lattices along with the concept of consistent quantification where lattice elements are mapped to real numbers in such a way that preserves some aspect of the order-theoretic structure.…

计算机科学中的逻辑 · 计算机科学 2018-07-23 Kevin H. Knuth

Here it is shown that standard set theory can be interpreted in a theory about order. The ordering here is about non-extensional flat classes, i.e. classes that are not elements of classes. So, stipulating a nearly well order over all those…

逻辑 · 数学 2023-12-20 Zuhair Al-Johar

We consider Markov chains on partially ordered sets that generalize the success-runs and remaining life chains in reliability theory. We find conditions for recurrence and transience and give simple expressions for the invariant…

概率论 · 数学 2010-04-08 Kyle Siegrist

This paper first gives a necessary and sufficient condition that a lattice $L$ can be represented as the collection of all up-sets of a poset. Applying the condition, it obtains a necessary and sufficient condition that a lattice can be…

表示论 · 数学 2017-01-17 Peng He , Xue-ping Wang

We prove that finite partial orders with a linear extension form a Ramsey class. Our proof is based on the fact that class of acyclic graphs has the Ramsey property and uses the partite construction.

组合数学 · 数学 2017-03-03 Jaroslav Nešetřil , Vojtěch Rödl

Using an extension of Pirogov-Sinai theory we prove phase transitions, corresponding to sublattice orderings, for a general class of hard core lattice particle systems with a finite number of close packed configurations. These include many…

统计力学 · 物理学 2017-09-12 Ian Jauslin , Joel L. Lebowitz

We consider a very weak chain condition for a poset, that is the absence of subsets which are order isomorphic to the set of real numbers in their natural ordering; we study generalised radical groups in which this finiteness condition is…

群论 · 数学 2023-07-18 Ulderico Dardano , Fausto De Mari

We consider strong expansions of the theory of ordered abelian groups. We show that the assumption of strength has a multitude of desirable consequences for the structure of definable sets in such theories, in particular as relates to…

逻辑 · 数学 2016-05-12 Alfred Dolich , John Goodrick

The process of cognition is analysed to adjust the set theory to physical description. Postulates and basic definitions are revised. The specific sets of predicates, called presets, corresponding to the physical objects identified by an…

综合物理 · 物理学 2015-05-13 Andrey V. Novikov-Borodin

We present a new fragment of axiomatic set theory for pure sets and for the iteration of power sets within given transitive sets. It turns out that this formal system admits an interesting hierarchy of models with true membership relation…

逻辑 · 数学 2026-02-27 Matthias Kunik

This is a survey and research note on the modified Orlik conjecture derived from the division theorem introduced in [2]. The division theorem is a generalization of classical addition-deletion theorems for free arrangements. The division…

交换代数 · 数学 2016-03-15 Takuro Abe

Canonical extension of finitary ordered structures such as lattices, posets, proximity lattices, etc., is a certain completion which entirely describes the topological dual of the ordered structure and it does so in a purely algebraic and…

范畴论 · 数学 2022-05-12 Tomáš Jakl

A new proof for adjoint systems of linear equations is presented. The argument is built on the principles of Algorithmic Differentiation. Application to scalar multiplication sets the base line. Generalization yields adjoint inner vector,…

数值分析 · 数学 2025-10-20 Uwe Naumann

In a totally ordered set the notion of sorting a finite sequence is defined through a suitable permutation of the sequence's indices. In this paper we prove a simple formula that explicitly describes how the elements of a sequence are…

离散数学 · 计算机科学 2013-06-03 Jens Gerlach

Consider a linear ordering equipped with a finite sequence of monadic predicates. If the ordering contains an interval of order type \omega or -\omega, and the monadic second-order theory of the combined structure is decidable, there exists…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Alexis Bes , Alexander Rabinovich

We characterize the order of principal congruences of a bounded lattice as a bounded ordered set. We also state a number of open problems in this new field.

环与代数 · 数学 2013-10-01 G. Grätzer

Extending a result of K. Milliken \cite{Mi2}, in this paper we prove a Ramsey classification result for equivalence relations defined on uniform families of finite strong subtrees of a finite sequence $(U_i)_{i\in d}$ of fixed trees $U_i$,…

逻辑 · 数学 2014-10-21 Dimitris Vlitas

Let $P$ be a poset of size $2^k$ that has a greatest and a least element. We prove that, for sufficiently large $n$, the Boolean lattice $2^{[n]}$ can be partitioned into copies of $P$. This resolves a conjecture of Lonc.

组合数学 · 数学 2016-09-09 Vytautas Gruslys , Imre Leader , István Tomon

The second author studied arithmetic properties of a class of sequences that generalize the sequence of derangements. The aim of the following paper is to disprove two conjectures stated in \cite{miska}. The first conjecture regards the set…

数论 · 数学 2020-04-24 Eryk Lipka , Piotr Miska

We introduce the notion of cylinder of a relation in the context of posets, extending the construction of the mapping cylinder. We establish a local-to-global result for relations, generalizing Quillen's Theorem A for order preserving maps,…

代数拓扑 · 数学 2018-01-23 Ximena Fernández , Elias Gabriel Minian