Sciweavers

2080 search results - page 8 / 416
» Collections, Cardinalities, and Relations
Sort
View
APAL
2006
45views more  APAL 2006»
14 years 11 months ago
On properties of theories which preclude the existence of universal models
We introduce the oak property of first order theories, which is a syntactical condition that we show to be sufficient for a theory not to have universal models in cardinality whe...
Mirna Dzamonja, Saharon Shelah
JSYML
2010
68views more  JSYML 2010»
14 years 10 months ago
An equiconsistency for universal indestructibility
We obtain an equiconsistency for a weak form of universal indestructibility for strongness. The equiconsistency is relative to a cardinal weaker in consistency strength than a Woo...
Arthur W. Apter, Grigor Sargsyan
NDJFL
2010
14 years 6 months ago
Numerical Abstraction via the Frege Quantifier
l Abstraction via the Frege Quantifier G. Aldo Antonelli Abstract This paper presents a formalization of first-order aritharacterizing the natural numbers as abstracta of the equin...
Gian Aldo Antonelli
76
Voted
APAL
2000
84views more  APAL 2000»
14 years 11 months ago
More on Cardinal Invariants of Boolean Algebras
We address several questions of Donald Monk related to irredundance and spread of Boolean algebras, gaining both some ZFC knowledge and consistency results. We show in ZFC that ir...
Andrzej Roslanowski, Saharon Shelah
SIGMOD
2005
ACM
174views Database» more  SIGMOD 2005»
15 years 5 months ago
Automated statistics collection in action
If presented with inaccurate statistics, even the most sophisticated query optimizers make mistakes. They may wrongly estimate the output cardinality of a certain operation and th...
Peter J. Haas, Mokhtar Kandil, Alberto Lerner, Vol...