A lattice-theoretical fixpoint theorem and its applications

From MaRDI portal
Publication:2653567

DOI10.2140/pjm.1955.5.285zbMath0064.26004OpenAlexW2046213250WikidataQ106090689 ScholiaQ106090689MaRDI QIDQ2653567

Alfred Tarski

Publication date: 1955

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/pjm.1955.5.285




Related Items (only showing first 100 items - show all)

Estimation of quantity games in the presence of indivisibilities and heterogeneous firmsBounded situation calculus action theoriesComputing kernels in directed bichromatic graphsSome coincidence theorems for generalized nonlinear contractions in ordered metric spaces with applicationsInductive properties of fixed point sets of mappings on posets and on partially ordered topological spacesA fixed point iterative approach to integer programming and its distributed computationWeakest preconditions for pure Prolog programsStructural estimation of pairwise stable networks with nonnegative externalityOn externally complete subsets and common fixed points in partially ordered setsTowards the hierarchical verification of reactive systemsUltimate approximation and its application in nonmonotonic knowledge representation systemsFuzzy Prolog: A new approach using soft constraints propagationMarkov stationary equilibria in stochastic supermodular games with imperfect private and public informationControl of \((max, +)\)-linear systems minimizing delaysReflexive transitive invariant relations: A basis for computing loop functionsAn order-centric treatment of the Bayesian supermodular gameCommon fixed point and coincidence point of generalized contractions in ordered metric spacesExtremal solutions for certain type of fractional differential equations with maximaThe contraction principle for set valued mappings on a metric space with a graphA complete proof system for propositional projection temporal logicBest proximity points: approximation and optimization in partially ordered metric spacesMonotone comparative statics for games with strategic substitutesEfficient CTL model-checking for pushdown systemsGeneral quantitative specification theories with modal transition systemsMathematical programming: Turing completeness and applications to software analysisInformation percolation in segmented marketsSubsets of the square with the continuous and order preserving fixed point propertyThe existence of the attractor of countable iterated function systemsWell-founded semantics for defeasible logicMulti-valued model checking gamesOn the failure of fixed-point theorems for chain-complete lattices in the effective toposData model descriptions and translation signatures in a multi-model frameworkSolving discrete systems of nonlinear equationsThe variable hierarchy for the games \(\mu \)-calculusSymbolic supervisory control of infinite transition systems under partial observation using abstract interpretationAcceleration of the abstract fixpoint computation in numerical program analysisSequential and distributed on-the-fly computation of weak tau-confluenceCompleteness for flat modal fixpoint logicsSemantics of structured normal logic programsDecentralized control of infinite systemsLocal closed world reasoning with description logics under the well-founded semanticsConstructive Boolean circuits and the exactness of timed ternary simulationSahlqvist correspondence for modal mu-calculusOn behavioural pseudometrics and closure ordinalsOn possible generalization of fuzzy concept lattices using dually isomorphic retractsRelatively terminal coalgebrasNetwork effects, market structure and industry performanceRecursive definitions and fixed-points on well-founded structuresComplementarity with complete but \(P\)-acyclic preferencesMagic-sets for localised analysis of Java bytecodeFree entry versus socially optimal entryLattice-valued simulations for quantitative transition systemsWeak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. II: Fixed subgraph properties and infinite treelike partial cubesFixed point theorems for set valued mappings in partially ordered \(G\)-metric spaceApproximating operators and semantics for abstract dialectical frameworksIterative belief revision in extended logic programmingProbabilistic communicating processesExtremal solutions of inequations over lattices with applications to supervisory controlMonotonic aggregation in deductive databasesReusing and modifying rulebases by predicate substitutionSpatial logic of tangled closure operators and modal mu-calculusCycles in public opinion and the dynamics of stable party systemsCompositional checking of satisfactionA model for synchronous switching circuits and its theory of correctnessProof methods of declarative properties of definite programsFormal semantics for mutual beliefThe PT-order and the fixed point propertyOn the reduction of \(LR(k)\) parsersReverse mathematics and order theoretic fixed point theoremsObjects: a study in Kantian formal epistemologyFuzzy logic programming reduced to reasoning with attribute implicationsCore of the assignment game via fixed point methodsDual choice and iteration in an abstract algebra of actionZone diagrams in Euclidean spaces and in other normed spacesSymbolic extensions and continuity properties of the entropyCTRL: extension of CTL with regular expressions and fairness operators to verify genetic regulatory networksA linear translation from CTL\(^*\) to the first-order modal \(\mu \)-calculusFixing Zeno gapsBest response dynamics in finite games with additive aggregationLocal adjustments: A general algorithmAutomata-based axiom pinpointingAn axiomatization of bisimulation quantifiers via the \(\mu\)-calculusStochastic game logicVerification of reactive systems via instantiation of parameterised Boolean equation systemsQualitative reachability in stochastic BPA gamesAn intensional characterization of the largest bisimulationFrame rule for mutually recursive procedures manipulating pointersA single-sorted theory of multisetsA note on fixed point results without monotone property in partially ordered metric spaceNovshek's trick as a polynomial algorithmImplicit linear discrete-time systemsNegation in rule-based database languages: A surveyGame-theoretic simulation checking toolAggregated fuzzy answer set programmingEine Verschärfung des Bernsteinschen ÄquivalenzsatzesAbstract measure differential inequalities and applicationsParadox, truth and logic. I. Paradox and truthClosures and fairness in the semantics of programming logicNondeterministic semantics of compound diagramsA framework for compositional verification of multi-valued systems via abstraction-refinement




This page was built for publication: A lattice-theoretical fixpoint theorem and its applications