Search results for "Finitary"

showing 10 items of 16 documents

Modal Consequence Relations Extending S4.3: An Application of Projective Unification

2016

We characterize all finitary consequence relations over $\mathbf{S4.3}$ , both syntactically, by exhibiting so-called (admissible) passive rules that extend the given logic, and semantically, by providing suitable strongly adequate classes of algebras. This is achieved by applying an earlier result stating that a modal logic $L$ extending $\mathbf{S4}$ has projective unification if and only if $L$ contains $\mathbf{S4.3}$ . In particular, we show that these consequence relations enjoy the strong finite model property, and are finitely based. In this way, we extend the known results by Bull and Fine, from logics, to consequence relations. We also show that the lattice of consequence relation…

projective unificationPure mathematicsUnificationLogicFinite model property02 engineering and technology68T15Lattice (discrete subgroup)01 natural sciencesadmissible rulesComputer Science::Logic in Computer Science0202 electrical engineering electronic engineering information engineeringCountable setFinitaryHeyting algebra08C150101 mathematics03B45MathematicsDiscrete mathematics010102 general mathematicsquasivarietiesModal logicstructural completenessconsequence relations03B35Distributive property06E25$\mathbf{S4.3}$S4.3020201 artificial intelligence & image processingNotre Dame Journal of Formal Logic
researchProduct

Countable recognizability of primitive periodic finitary linear groups

1997

Discrete mathematicsGeneral MathematicsCountable setFinitaryMathematicsMathematical Proceedings of the Cambridge Philosophical Society
researchProduct

Unipotent Finitary Linear Groups

1993

CombinatoricsGeneral MathematicsFinitaryUnipotentMathematicsJournal of the London Mathematical Society
researchProduct

Positive definite functions of finitary isometry groups over fields of odd characteristic

2007

Abstract This paper is part of a programme to describe the lattice of all two-sided ideals in complex group algebras of simple locally finite groups. Here we determine the extremal normalized positive definite functions for finitary groups of isometries, defined over fields of odd characteristic.

Discrete mathematicsPure mathematicsAlgebra and Number TheoryGroup (mathematics)Simple (abstract algebra)IsometryFinitaryPositive-definite matrixLattice (discrete subgroup)MathematicsJournal of Pure and Applied Algebra
researchProduct

Finitary shadows of compact subgroups of $$S(\omega )$$

2020

AbstractLet LF be the lattice of all subgroups of the group $$SF(\omega )$$SF(ω) of all finitary permutations of the set of natural numbers. We consider subgroups of $$SF(\omega )$$SF(ω) of the form $$C\cap SF(\omega )$$C∩SF(ω), where C is a compact subgroup of the group of all permutations. In particular, we study their distribution among elements of LF. We measure this using natural relations of orthogonality and almost containedness. We also study complexity of the corresponding families of compact subgroups of $$S(\omega )$$S(ω).

Algebra and Number TheoryCompact groups of permutationsDistribution (number theory)Group (mathematics)010102 general mathematicsLattice (group)Almost containednessNatural number0102 computer and information sciences01 natural sciencesOmegaMeasure (mathematics)CombinatoricsOrthogonality010201 computation theory & mathematicsOrthogonality of finitary subgroupsFinitary0101 mathematicsMartin’s axiom.MathematicsAlgebra universalis
researchProduct

Periodic Groups Covered by Transitive Subgroups of Finitary Permutations or by Irreducible Subgroups of Finitary Transformations

1999

Let X be either the class of all transitive groups of finitary permutations, or the class of all periodic irreducible finitary linear groups. We show that almost primitive X-groups are countably recognizable, while totally imprimitive X-groups are in general not countably recognizable. In addition we derive a structure theorem for groups all of whose countable subsets are contained in totally imprimitive X-subgroups. It turns out that totally imprimitive p-groups in the class X are countably recognizable.

Discrete mathematicsClass (set theory)Transitive relationMathematics::Operator AlgebrasApplied MathematicsGeneral MathematicsMathematics::General TopologyUltraproductCombinatoricsMathematics::LogicCountable setFinitaryStructured program theoremMathematicsTransactions of the American Mathematical Society
researchProduct

Irreducible finitary Lie algebras over fields of positive characteristic

2000

A Lie subalgebra L of [gfr ][lfr ][ ](V) is said to be finitary if it consists of elements of finite rank. We study the situation when L acts irreducibly on the infinite-dimensional vector space V and show: if Char [ ] > 7, then L has a unique minimal ideal I. Moreover I is simple and L/I is solvable.

Discrete mathematicsAdjoint representation of a Lie algebraPure mathematicsRepresentation of a Lie groupGeneral MathematicsSimple Lie groupSubalgebraLie algebraAdjoint representationFundamental representationFinitaryMathematicsMathematical Proceedings of the Cambridge Philosophical Society
researchProduct

Subgroups of SF(ω) 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(ω)P(ω). We obtain some consistency results concerning these numbers and some versions of the Ramsey theorem.

subgroups of finitary permutationsvan Douwen diagramArchive for Mathematical Logic
researchProduct

Deontology of Compound Actions

2018

This paper, being a companion to the book [2] elaborates the deontology of sequential and compound actions based on relational models and formal constructs borrowed from formal linguistics. The semantic constructions presented in this paper emulate to some extent the content of  [3] but are more involved. Although the present work should be regarded as a sequel of [3] it is self-contained and may be read independently. The issue of permission and obligation of actions is presented in the form of a logical system . This system is semantically defined by providing its intended models in which the role of actions of various types (atomic, sequential and compound ones) is accentuated. Since the…

Relation (database)LogicComputer sciencePermission050905 science studies0603 philosophy ethics and religionAtomic actionHistory and Philosophy of ScienceCompound actionCanonical modelFinitaryFrameGödel's completeness theoremObligationAxiomSequential action05 social sciences06 humanities and the artsFocus (linguistics)AlgebraProhibitionObligation060302 philosophy0509 other social sciencesComputational linguisticsModelStudia Logica
researchProduct

Are locally finite MV-algebras a variety?

2021

We answer Mundici's problem number 3 (D. Mundici. Advanced {\L}ukasiewicz calculus. Trends in Logic Vol. 35. Springer 2011, p. 235): Is the category of locally finite MV-algebras equivalent to an equational class? We prove: (i) The category of locally finite MV-algebras is not equivalent to any finitary variety. (ii) More is true: the category of locally finite MV-algebras is not equivalent to any finitely-sorted finitary quasi-variety. (iii) The category of locally finite MV-algebras is equivalent to an infinitary variety; with operations of at most countable arity. (iv) The category of locally finite MV-algebras is equivalent to a countably-sorted finitary variety. Our proofs rest upon th…

Class (set theory)Pure mathematicsAlgebra and Number Theory06D35 (Primary) 18C05 (Secondary)Duality (mathematics)Mathematics - Category TheoryMathematics - LogicArityMathematical proofComputer Science::Logic in Computer ScienceMathematics::Category TheoryFOS: MathematicsCountable setFinitaryCategory Theory (math.CT)Variety (universal algebra)Logic (math.LO)Categorical variableMathematics
researchProduct