English
Related papers

Related papers: On minimal non-$\sigma$-scattered linear orders

200 papers

Let $A$ be an alphabet and $SP^\diamond(A)$ denote the class of all countable N-free partially ordered sets labeled by $A$, in which chains are scattered linear orderings and antichains are finite. We characterize the rational languages of…

Logic in Computer Science · Computer Science 2019-12-24 Amazigh Amrane , Nicolas Bedon

We provide a method of constructing better-quasi-orders by generalising a technique for constructing operator algebras that was developed by Pouzet. We then generalise the notion of $\sigma$-scattered to partial orders, and use our method…

Logic · Mathematics 2014-10-02 Gregory McKay

In the present paper, we study extreme negative dependence focussing on the concordance order for copulas. With the absence of a least element for dimensions $d\ge$ 3, the set of all minimal elements in the collection of all copulas turns…

Statistics Theory · Mathematics 2018-10-22 Jae Youn Ahn , Sebastian Fuchs

We show that Keisler's order is not linear, assuming the existence of a supercompact cardinal.

Logic · Mathematics 2017-02-07 Douglas Ulrich

We investigate an extension of ZFC set theory (in an extended language) that stipulates the existence of a proper class of indiscernibles over the universe. One of the main results of the paper shows that the purely set-theoretical…

Logic · Mathematics 2022-03-11 Ali Enayat

We generalise Jensen's result on the incompatibility of subcompactness with square. We show that alpha^+-subcompactness of some cardinal less than or equal to alpha precludes square_alpha, but also that square may be forced to hold…

Logic · Mathematics 2014-10-01 Andrew D. Brooke-Taylor , Sy-David Friedman

We continue our investigation =of Shelah's interpretability orders $\trianglelefteq^*_\kappa$ as well as the new orders $\trianglelefteq^\times_\kappa$. In particular, we give streamlined proofs of the existence of minimal unstable,…

Logic · Mathematics 2018-11-14 Douglas Ulrich

In this note, we extend the notion of minimal gaps to the higher dimensional sequences. We bound the minimal gap for $(\{\boldsymbol{a}_n\boldsymbol{\alpha}\}),$ $(\{a_n\boldsymbol{\alpha}\})$ and…

Number Theory · Mathematics 2024-04-09 Tanmoy Bera

We show that every Jonsson cardinal is Ramsey in the Steel core model, provided that this model exists and there is no model with a Woodin cardinal. This basic result is improved in two directions. First, we prove the same result for…

Logic · Mathematics 2016-09-07 William Mitchell

We provide, for any regular uncountable cardinal $\kappa$, a new argument for Pincus' result on the consistency of $\mathrm{ZF}$ with the higher dependent choice principle $\mathrm{DC}_{<\kappa}$ and the ordering principle in the presence…

Logic · Mathematics 2025-10-20 Peter Holy , Jonathan Schilhan

We define forcing orders which add witnesses to the failure of various forms of Friedman's Property. These posets behave similarly to the forcing order adding a nonreflecting stationary set but have the advantage of allowing the…

Logic · Mathematics 2024-11-05 Hannes Jakob

We lower substantially the strength of the assumptions needed for the validity of certain results in category theory and homotopy theory which were known to follow from Vopenka's principle. We prove that the necessary large-cardinal…

Category Theory · Mathematics 2012-12-04 Joan Bagaria , Carles Casacuberta , A. R. D. Mathias , Jiri Rosicky

A \emph{sign pattern (matrix)} is a matrix whose entries are from the set $\{+, -, 0\}$. The \emph{minimum rank} (respectively, \emph{rational minimum rank}) of a sign pattern matrix $\cal A$ is the minimum of the ranks of the real…

Combinatorics · Mathematics 2013-12-24 Guangming Jing , Wei Gao , Yubin Gao , Fei Gong , Zhongshan Li , Yanling Shao , Lihua Zhang

Under large cardinal hypotheses beyond the Kunen inconsistency -- hypotheses so strong as to contradict the Axiom of Choice -- we solve several variants of the generalized continuum problem and identify structural features of the levels…

Logic · Mathematics 2022-01-28 Gabriel Goldberg

We consider the cardinal sequences of compact scattered spaces in models where CH is false. We describe a number of models where the continuum is aleph_2 in which no such space can have aleph_2 countable levels.

General Topology · Mathematics 2007-05-23 Kenneth Kunen

The famous Erdos-Heilbronn conjecture plays an important role in the development of additive combinatorics. In 2007 Z. W. Sun made the following further conjecture (which is the linear extension of the Erdos-Heilbronn conjecture): For any…

Number Theory · Mathematics 2011-10-13 Zhi-Wei Sun , Li-Lu Zhao

The weakly compact reflection principle $\text{Refl}_{\text{wc}}(\kappa)$ states that $\kappa$ is a weakly compact cardinal and every weakly compact subset of $\kappa$ has a weakly compact proper initial segment. The weakly compact…

Logic · Mathematics 2017-09-05 Brent Cody , Hiroshi Sakai

We study density requirements on a given Banach space that guarantee the existence of subsymmetric basic sequences by extending Tsirelson's well-known space to larger index sets. We prove that for every cardinal $\kappa$ smaller than the…

Functional Analysis · Mathematics 2017-03-27 Christina Brech , Jordi Lopez-Abad , Stevo Todorcevic

Given two elementary embeddings from the collection of sets of rank less than $\lambda$ to itself, one can combine them to obtain another such embedding in two ways: by composition, and by applying one to (initial segments of) the other.…

Logic · Mathematics 2021-02-09 Randall Dougherty

Assume $\lambda$ is a singular limit of $\eta$ supercompact cardinals, where $\eta \leq \lambda$ is a limit ordinal. We present two forcing methods for making $\lambda^+$ the successor of the limit of the first $\eta$ measurable cardinals…

Logic · Mathematics 2016-10-19 Mohammad Golshani
‹ Prev 1 4 5 6 7 8 10 Next ›