Search results for "Mathematics::Logic"

showing 10 items of 64 documents

Some Questions of Heinrich on Ultrapowers of Locally Convex Spaces

1993

In this note we treat some open problems of Heinrich on ultrapowers of locally convex spaces. In section 1 we investigate the localization of bounded sets in the full ultrapower of a locally convex space, in particular the coincidence of the full and the bounded ultrapower, mainly concentrating in the case of (DF)-spaces. In section 2 we provide a partial answer to a question of Heinrich on commutativity of strict inductive limits and ultrapowers. In section 3 we analyze the relation between some natural candidates for the notion of superreflexivity in the setting of Frechet spaces. We give an example of a Frechet-Schwartz space which is not the projective limit of a sequence of superreflex…

Discrete mathematicsConvex analysisMathematics::Functional AnalysisPure mathematicsSequenceGeneral MathematicsBanach spaceConvex setUltraproductSpace (mathematics)Mathematics::LogicBounded functionLocally convex topological vector spaceMathematicsMathematische Nachrichten
researchProduct

Collection Principles in Dependent Type Theory

2002

We introduce logic-enriched intuitionistic type theories, that extend intuitionistic dependent type theories with primitive judgements to express logic. By adding type theoretic rules that correspond to the collection axiom schemes of the constructive set theory CZF we obtain a generalisation of the type theoretic interpretation of CZF. Suitable logic-enriched type theories allow also the study of reinterpretations of logic. We end the paper with an application to the double-negation interpretation.

Discrete mathematicsInterpretation (logic)Dependent type theory constructive set theory propositions-as-typesComputer scienceConstructive set theoryIntuitionistic logicIntuitionistic type theoryDependent typeAlgebraMathematics::LogicTheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGESDependent type theoryType theoryTheoryofComputation_LOGICSANDMEANINGSOFPROGRAMSComputer Science::Logic in Computer ScienceDouble negationSet theoryRule of inferenceAxiom
researchProduct

Subgroups of $$SF(\omega )$$ S F ( ω ) and the relation of almost containedness

2016

The relations of almost containedness and orthogonality in the lattice of groups of finitary permutations are studied in the paper. We define six cardinal numbers naturally corresponding to these relations by the standard scheme of $$P(\omega )$$P(ź). We obtain some consistency results concerning these numbers and some versions of the Ramsey theorem.

Discrete mathematicsLogic010102 general mathematics0102 computer and information sciencesLattice (discrete subgroup)01 natural sciencesOmegaCombinatoricsMathematics::LogicPhilosophyOrthogonality010201 computation theory & mathematicsConsistency (statistics)Scheme (mathematics)FinitaryRamsey's theorem0101 mathematicsRelation (history of concept)MathematicsArchive for Mathematical Logic
researchProduct

Heyting-valued interpretations for Constructive Set Theory

2006

AbstractWe define and investigate Heyting-valued interpretations for Constructive Zermelo–Frankel set theory (CZF). These interpretations provide models for CZF that are analogous to Boolean-valued models for ZF and to Heyting-valued models for IZF. Heyting-valued interpretations are defined here using set-generated frames and formal topologies. As applications of Heyting-valued interpretations, we present a relative consistency result and an independence proof.

Discrete mathematicsLogicConstructive set theoryFormal topologyHeyting-valued modelsConstructive set theoryHeyting algebraConsistency (knowledge bases)ConstructiveAlgebraMathematics::LogicPointfree topologyConstructive set theory Heyting algebras independence proofsMathematics::Category TheoryComputer Science::Logic in Computer ScienceIndependence (mathematical logic)Heyting algebraFrame (artificial intelligence)FrameSet theoryFormal topologyMathematicsAnnals of Pure and Applied Logic
researchProduct

Enumeration of Łukasiewicz paths modulo some patterns

2019

Abstract For any pattern α of length at most two, we enumerate equivalence classes of Łukasiewicz paths of length n ≥ 0 where two paths are equivalent whenever the occurrence positions of α are identical on these paths. As a byproduct, we give a constructive bijection between Motzkin paths and some equivalence classes of Łukasiewicz paths.

Discrete mathematicsMathematics::CombinatoricsModulo020206 networking & telecommunications0102 computer and information sciences02 engineering and technology[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]01 natural sciencesConstructiveTheoretical Computer ScienceCombinatoricsMathematics::Logic010201 computation theory & mathematics[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]0202 electrical engineering electronic engineering information engineeringEnumerationBijectionMathematics - CombinatoricsDiscrete Mathematics and CombinatoricsComputingMilieux_MISCELLANEOUSMathematics
researchProduct

A short proof of a theorem of Juhasz

2011

Abstract We give a simple proof of the increasing strengthening of Arhangelʼskii Theorem. Our proof naturally leads to a refinement of this result of Juhasz.

Discrete mathematicsMathematics::General TopologyFree sequenceAlgebraMathematics::LogicIncreasing unionSimple (abstract algebra)Settore MAT/03 - GeometriaElementary submodelGeometry and TopologyArhangel'skii TheoremMathematics::Symplectic GeometryArhangelʼskii TheoremMathematicsAnalytic proof
researchProduct

On the structure of positive homomorphisms on algebras of real-valued continuous functions

2004

In this paper we study the structure of positive homomorphisms on real function algebras. We prove that every positive homomorphism is completely characterized by a family of sets and when the algebra is inverse-closed, by an ultrafilter of zero-sets of functions of the algebra. We show that the known sufficient conditions for every homomorphism of a real function algebra to be countably evaluating or a point evaluation are not necessary. Our results enable us to characterize the countably evaluating algebras as well as the Lindelof spaces as the spaces in which for every algebra, each countably evaluating homomorphism is a point evaluation.

Discrete mathematicsMathematics::LogicAlgebra homomorphismKernel (algebra)Isomorphism theoremRing homomorphismGeneral MathematicsAlgebra representationMathematics::General TopologyWeightHomomorphismCoimageMathematicsActa Mathematica Hungarica
researchProduct

A Note on Algebraic Sums of Subsets of the Real Line

2002

AbstractWe investigate the algebraic sums of sets for a large class of invari-ant ˙-ideals and ˙- elds of subsets of the real line. We give a simpleexample of two Borel subsets of the real line such that its algebraicsum is not a Borel set. Next we show a similar result to Proposition 2from A. Kharazishvili paper [4]. Our results are obtained for ideals withcoanalytical bases. 1 Introduction We shall work in ZFC set theory. By !we denote natural numbers. By 4wedenote the symmetric di erence of sets. The cardinality of a set Xwe denoteby jXj. By R we denote the real line and by Q we denote rational numbers. IfAand Bare subsets of R n and b2R , then A+B= fa+b: a2A^b2Bgand A+ b= A+ fbg. Simila…

Discrete mathematicsRational numberLebesgue measurenull setsBaire propertyMathematics::LogicBorel equivalence relation03E15Borel setsalgebraic sumsPolish spaceGeometry and TopologyProperty of Baire26A21Borel setBorel measureReal line28A05AnalysisDescriptive set theoryMathematicsReal Analysis Exchange
researchProduct

Countably compact weakly Whyburn spaces

2015

The weak Whyburn property is a generalization of the classical sequential property that was studied by many authors. A space X is weakly Whyburn if for every non-closed set \({A \subset X}\) there is a subset \({B \subset A}\) such that \({\overline{B} \setminus A}\) is a singleton. We prove that every countably compact Urysohn space of cardinality smaller than the continuum is weakly Whyburn and show that, consistently, the Urysohn assumption is essential. We also give conditions for a (countably compact) weakly Whyburn space to be pseudoradial and construct a countably compact weakly Whyburn non-pseudoradial regular space, which solves a question asked by Angelo Bella in private communica…

Discrete mathematicsSingletonGeneralizationGeneral Mathematics010102 general mathematicsGeneral Topology (math.GN)Mathematics::General TopologyPrivate communicationUrysohn and completely Hausdorff spacesWeak Whyburn property convergence Lindelof P -space Urysohn countably compact pseudoradial.Space (mathematics)01 natural sciences010101 applied mathematicsCombinatoricsMathematics::LogicCardinalityFOS: MathematicsRegular spaceSettore MAT/03 - GeometriaContinuum (set theory)0101 mathematicsMathematicsMathematics - General Topology
researchProduct

Axiomatic characterization of the weighted solidarity values

2014

Abstract We define and characterize the class of all weighted solidarity values . Our first characterization employs the classical axioms determining the solidarity value (except symmetry ), that is, efficiency , additivity and the A-null player axiom , and two new axioms called proportionality and strong individual rationality . In our second axiomatization, the additivity and the A-null player axioms are replaced by a new axiom called average marginality .

Discrete mathematicsSociology and Political ScienceAxiom independenceGeneral Social SciencesProportionality (mathematics)RationalitySolidarityEconomia Aspectes psicològicsAxiom of extensionalityMathematics::LogicEconomia matemàticaAdditive functionStatistics Probability and UncertaintyMathematical economicsGeneral PsychologyAxiomMathematics
researchProduct