The ultra‐weak Ash conjecture and some particular cases

&
Mathematical Logic Quarterly 52 (1):4-13 (2006)
  Copy   BIBTEX

Abstract

Ash's functions Nσ ,k count the number of k -equivalence classes of σ -structures of size n . Some conditions on their asymptotic behavior imply the long standing spectrum conjecture. We present a new condition which is equivalent to this conjecture and we discriminate some easy and difficult particular cases

Categories

Keywords

Reprint years

DOI

10.1002/malq.200510010

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,642

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

A Conjecture Concerning the Spectrum of a Sentence.Christopher J. Ash - 1994 - Mathematical Logic Quarterly 40 (3):393-397.
Rado’s Conjecture and its Baire version.Jing Zhang - 2019 - Journal of Mathematical Logic 20 (1):1950015.
The bottleneck conjecture.Kuperberg Greg - unknown
Rado's Conjecture and Ascent Paths of Square Sequences.Stevo Todorčević & Víctor Torres Pérez - 2014 - Mathematical Logic Quarterly 60 (1-2):84-90.
Conjectures of Rado and Chang and special Aronszajn trees.Stevo Todorčević & Víctor Torres Pérez - 2012 - Mathematical Logic Quarterly 58 (4):342-347.
Conjectures of Rado and Chang and special Aronszajn trees.Stevo Todorčević & Víctor Torres Pérez - 2012 - Mathematical Logic Quarterly 58 (4-5):342-347.
Martin’s conjecture for regressive functions on the hyperarithmetic degrees.Patrick Lutz - forthcoming - Journal of Mathematical Logic.
On LP -models of arithmetic.J. B. Paris & A. Sirokofskich - 2008 - Journal of Symbolic Logic 73 (1):212-226.
Normalizable linear orders and generic computations in finite models.Alexei P. Stolboushkin & Michael A. Taitslin - 1999 - Archive for Mathematical Logic 38 (4-5):257-271.
On the strong Martin conjecture.Masanori Itai - 1991 - Journal of Symbolic Logic 56 (3):862-875.

Analytics

Added to PP
2013-11-03

Downloads
2 (#1,450,151)

6 months
37 (#417,364)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Add more citations

References found in this work

On languages with two variables.Michael Mortimer - 1975 - Mathematical Logic Quarterly 21 (1):135-140.
Das Repräsentantenproblem im Prädikatenkalkül der ersten Stufe mit Identität.Günter Asser - 1955 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 1 (4):252-263.
The unsolvability of the gödel class with identity.Warren D. Goldfarb - 1984 - Journal of Symbolic Logic 49 (4):1237-1252.

View all 9 references / Add more references