61 results on '"Logical independence"'
Search Results
2. Simplicity and Independence in Wittgenstein's Tractatus.
- Author
-
Gombin, Jonathan
- Subjects
- *
LOGICAL atomism , *PHILOSOPHICAL analysis , *LINGUISTICS , *LANGUAGE & logic - Abstract
According to the Tractatus, elementary propositions are concatenations of simple names and are logically independent from one another. It has been claimed both that their logical independence is a consequence of their containing simple names, and that their containing simple names is incompatible with their being logically independent. This paper argues that there is no such incompatibility, but that the simplicity of their names and their logical independence are two different features of elementary propositions that are not to be identified with one another. [ABSTRACT FROM AUTHOR]
- Published
- 2021
3. Explicating Logical Independence.
- Author
-
Humberstone, Lloyd
- Subjects
- *
LOGIC , *VALUATION , *QUESTION (Logic) - Abstract
Accounts of (complete) logical independence which coincide when applied in the case of classical logic diverge elsewhere, raising the question of what a satisfactory all-purpose account of logical independence might look like. 'All-purpose' here means: working satisfactorily as applied across different logics, taken as consequence relations. Principal candidate characterizations of independence relative to a consequence relation are (i) that there the consequence relation concerned is determined by (= sound and complete w.r.t.) only by classes of (bivalent) valuations providing for all possible truth-value combinations for the formulas whose independence is at issue, and (ii) that the consequence relation 'says' nothing special about how those formulas are related that it does not say about arbitrary formulas. (The latter approach, we associate with de Jongh, though it is closely related to Marczewski's notion of general algebraic independence, as well as to the absence of non-trivial logical relations as conceived by Lemmon.) Each of these proposals returns counterintuitive verdicts in certain cases—the truth-value inspired approach classifying certain cases one would like to describe as involving failures of independence as being cases of independence, and the de Jongh approach counting some intuitively independent pairs of formulas as not being independent after all. In final section, a modification of the latter approach is tentatively sketched to correct for these misclassifications. The attention is on conceptual clarification throughout, rather than the provision of technical results. Proofs, as well as further elaborations, are lodged in the 'longer notes' in a final Appendix. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
4. Negation and Partial Axiomatizations of Dependence and Independence Logic Revisited
- Author
-
Yang, Fan, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Väänänen, Jouko, editor, Hirvonen, Åsa, editor, and de Queiroz, Ruy, editor
- Published
- 2016
- Full Text
- View/download PDF
5. Frege, Russell, Ramsey and the Notion of an Arbitrary Function
- Author
-
Benis-Sinaceur, Hourya, Panza, Marco, Sandu, Gabriel, Rahman, Shahid, Series editor, Symons, John, Series editor, Benis-Sinaceur, Hourya, Panza, Marco, and Sandu, Gabriel
- Published
- 2015
- Full Text
- View/download PDF
6. A Note on Strong Causal Closedness and Completability of Classical Probability Spaces
- Author
-
Marczyk, Michał, Wroński, Leszek, Galavotti, Maria Carla, Series editor, Stadler, Friedrich, Series editor, Dieks, Dennis, editor, Gonzalez, Wenceslao J., editor, Hartmann, Stephan, editor, Uebel, Thomas, editor, and Weber, Marcel, editor
- Published
- 2014
- Full Text
- View/download PDF
7. Stochastic Independence and Random Sequences
- Author
-
Finetti, Bruno de, Galavotti, Maria Carla, Hosni, Hykel, Mura, Alberto, Hendricks, Vincent F., editor, Symons, John, editor, Hintikka, Jaakko, editor, Dalen, Dirk Van, editor, Kuipers, Theo A.F., editor, Seidenfeld, Teddy, editor, Suppes, Patrick, editor, Woleński, Jan, editor, Finetti, Bruno de, Galavotti, Maria Carla, Hosni, Hykel, and Mura, Alberto, editor
- Published
- 2008
- Full Text
- View/download PDF
8. The Relation of Logic and Intuition in Kant’S Philosophy of Science, Particularly Geometry
- Author
-
Majer, Ulrich, Demopoulos, William, editor, Butts, Robert E., editor, Bell, John L., editor, Bub, Jeffrey, editor, Clark, Peter, editor, Devidi, David, editor, Disalle, Robert, editor, Friedman, Michael, editor, Hallett, Michael, editor, Harper, William, editor, Hooker, Clifford A., editor, Marras, Ausonio, editor, Mittelstrass, Jürgen, editor, Nicholas, John M., editor, Pitowsky, Itamar, editor, Carson, Emily, editor, and Huber, Renate, editor
- Published
- 2006
- Full Text
- View/download PDF
9. Exclusion Problems and the Cardinality of Logical Space.
- Author
-
Button, Tim
- Subjects
- *
SOCIAL marginality , *ATOMISM , *CARDINAL virtues , *REJECTION (Psychology) , *REASONING - Abstract
Wittgenstein's atomist picture, as embodied in his Tractatus, is initially very appealing. However, it faces the famous colour-exclusion problem. In this paper, I shall explain when the atomist picture can be defended (in principle) in the face of that problem; and, in the light of this, why the atomist picture should be rejected. I outline the atomist picture in Section 1. In Section 2, I present a very simple necessary and sufficient condition for the tenability (in principle) of the atomist picture. The condition is: logical space is a power of two. In Sections 3 and 4, I outline the colour-exclusion problem, and then show how the cardinality-condition supplies a response to exclusion problems. In Section 5, I explain how this amounts to a distillation of a proposal due to Moss (2012), which goes back to Carruthers (1990: 144-7). And in Section 6, I show how all this vindicates Wittgenstein's ultimate rejection of the atomist picture. The brief reason is that we have no guarantee that there are any solutions to a given exclusion problem but, if there are any, then there are far too many. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
10. Dummett and Frege on sense and Selbständigkeit.
- Author
-
McLeod, Stephen K.
- Subjects
- *
EXPRESSION (Philosophy) , *PRESUPPOSITION (Logic) , *SENSES - Abstract
As part of his attack on Frege’s ‘myth’ that senses reside in the third realm, Dummett alleges that Frege’s view that all objects areselbständig(‘self-subsistent’, ‘independent’) is an underlying mistake, since some objects depend upon others. Whatever the merits of Dummett’s other arguments against Frege’s conception of sense, this objection fails. First, Frege’s view that senses are third-realm entities is not traceable to his view that all objects areselbständig. Second, while Frege recognizes that there are objects that are dependent upon other objects, he does not take this to compromise theSelbständigkeitof any objects. Thus, Frege’s doctrine that objects areselbständigdoes not make the claim of absolute independence that Dummett appears to have taken it to make. Nevertheless, in order to make a good case against Frege based on the dependency of senses, Dummett need only establish his claim that senses depend upon expressions: appeal to an absolute conception of independence is unnecessary. However, Dummett’s arguments for the dependency of senses upon expressions are unsuccessful and they show that Dummett’s conception of what it is to be an expression also differs significantly from Frege’s. [ABSTRACT FROM PUBLISHER]
- Published
- 2017
- Full Text
- View/download PDF
11. Comparing Groups
- Author
-
Lindman, Harold R. and Lindman, Harold R.
- Published
- 1992
- Full Text
- View/download PDF
12. The Weber-Fechner law: A misnomer that persists but that should go away
- Author
-
Daniel Algom
- Subjects
Psychological science ,Logical independence ,Unification ,Statement (logic) ,Formalism (philosophy) ,Philosophy ,Weber–Fechner law ,Misnomer ,Differential Threshold ,Mistake ,Epistemology ,Psychophysics ,Humans ,General Psychology - Abstract
The term "Weber-Fechner law" is arguably the most widely used misnomer in psychological science. The unification reflects a failure to appreciate the logical independence and disparate implications of Weber's law and Fechner's law as well as some closely aligned ones. The present statement, long overdue, is meant to rectify this situation. I discuss the roots and derivations of the relevant laws, eschewing formalism to bare essentials for sake of wider accessibility. Three of the most important conclusions are (a) Weber's law is not indispensable for deriving Fechner's law; (b) arguably, Fechner himself did not use Weber's law in his original derivations; and (c) many investigators mistake the principle that subjective distance is determined by physical ratio for Weber's law. In truth, the principle, here called the Weber principle, and Weber's law, are different and independent. I stress the importance of drawing the distinction and illustrate confusions in the literature coming from misapplications of Weber's law and the use of misnomer. (PsycInfo Database Record (c) 2021 APA, all rights reserved).
- Published
- 2021
13. Compound conditionals, Fr\'echet-Hoeffding bounds, and Frank t-norms
- Author
-
Angelo Gilio, Giuseppe Sanfilippo, Gilio, Angelo, and Sanfilippo, Giuseppe
- Subjects
Discrete mathematics ,Settore MAT/06 - Probabilita' E Statistica Matematica ,Logical independence ,Frank t-norms ,Applied Mathematics ,Linear system ,Probabilistic logic ,Regular polygon ,02 engineering and technology ,Conjunction and disjunction ,Conditional prevision ,Theoretical Computer Science ,Convexity ,Fréchet-Hoeffding bound ,Artificial Intelligence ,020204 information systems ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Pairwise comparison ,Coherence ,Software ,Mathematics - Probability ,Counterexample ,Mathematics ,Corresponding conditional - Abstract
In this paper we consider compound conditionals, Frechet-Hoeffding bounds and the probabilistic interpretation of Frank t-norms. By studying the solvability of suitable linear systems, we show under logical independence the sharpness of the Frechet-Hoeffding bounds for the prevision of conjunctions and disjunctions of n conditional events. In addition, we illustrate some details in the case of three conditional events. We study the set of all coherent prevision assessments on a family containing n conditional events and their conjunction, by verifying that it is convex. We discuss the case where the prevision of conjunctions is assessed by Lukasiewicz t-norms and we give explicit solutions for the linear systems; then, we analyze a selected example. We obtain a probabilistic interpretation of Frank t-norms and t-conorms as prevision of conjunctions and disjunctions of conditional events, respectively. Then, we characterize the sets of coherent prevision assessments on a family containing n conditional events and their conjunction, or their disjunction, by using Frank t-norms, or Frank t-conorms. By assuming logical independence, we show that any Frank t-norm (resp., t-conorm) of two conditional events A | H and B | K , T λ ( A | H , B | K ) (resp., S λ ( A | H , B | K ) ), is a conjunction ( A | H ) ∧ ( B | K ) (resp., a disjunction ( A | H ) ∨ ( B | K ) ). Then, we analyze the case of logical dependence where A = B and we obtain the set of coherent assessments on A | H , A | K , ( A | H ) ∧ ( A | K ) ; moreover we represent it in terms of the class of Frank t-norms T λ , with λ ∈ [ 0 , 1 ] . By considering a family F containing three conditional events, their conjunction, and all pairwise conjunctions, we give some results on Frank t-norms and coherence of the prevision assessments on F . By assuming logical independence, we show that it is coherent to assess the previsions of all the conjunctions by means of Minimum and Product t-norms. In this case all the conjunctions coincide with the t-norms of the corresponding conditional events. We verify by a counterexample that, when the previsions of conjunctions are assessed by the Lukasiewicz t-norm, coherence is not assured. Then, the Lukasiewicz t-norm of conditional events may not be interpreted as their conjunction. Finally, we give two sufficient conditions for coherence and incoherence when using the Lukasiewicz t-norm.
- Published
- 2020
14. ON THE LOGICAL INDEPENDENCE OF THREE AXIOMS FOR RINGS WITH IDENTITY
- Author
-
David E. Dobbs
- Subjects
Logical independence ,General Mathematics ,Identity (philosophy) ,media_common.quotation_subject ,Sociology ,Axiom ,Epistemology ,media_common - Published
- 2018
- Full Text
- View/download PDF
15. Logical independence, its algebraic generalization and applications
- Author
-
Joanna Grygiel
- Subjects
Algebra ,Logical independence ,Generalization ,Algebraic number ,Mathematics - Abstract
We present a short history of the notion of logical independence, its counterpart and gen-eralization in universal algebra, and their applications in different areas.
- Published
- 2018
- Full Text
- View/download PDF
16. Possibility theory: Conditional independence
- Author
-
Coletti, Giulianella and Vantaggi, Barbara
- Subjects
- *
GRAPHICAL modeling (Statistics) , *RANDOM variables , *MATHEMATICAL variables , *MULTIVARIATE analysis - Abstract
Abstract: The subtle notion of conditioning is controversial in several contexts, for example in possibility theory where, in fact, different definitions have been introduced. We refer to a general axiomatic definition of conditional possibility and then we deal with “partial assessments” on (not necessarily structured) domains containing only elements of interest. We study a notion of coherence, which assures the extendability of an assessment as a conditional possibility and we introduce a procedure for checking coherence. Moreover, we propose a definition of independence for conditional possibility, which avoids some counterintuitive situations, and we study its main properties in order to compare it with other definitions introduced in literature. Then, we check which properties among the graphoid ones are satisfied: this allows to compare our definition with other independence notions given in the context of other uncertainty formalisms. This analysis is relevant for graphical models in order to single out and visualize dependence relations among random variables. [Copyright &y& Elsevier]
- Published
- 2006
- Full Text
- View/download PDF
17. Vague numbers.
- Author
-
Sanford, David
- Abstract
If there are vague numbers, it would be easier to use numbers as semantic values in a treatment of vagueness while avoiding precise cut-off points. When we assign a particular statement a range of values (less than 1 and greater than 0) there is no precise sharp cut-off point that locates the greatest lower bound or the least upper bound of the interval, I should like to say. Is this possible? “Vague Numbers” stands for awareness of the problem. I do not present a serious theory of vague numbers. I sketch some reasons for using a many-value semantics. These reasons refer to my earlier treatments of determinacy and definitions of higher-order borderline cases. I also sketch how definitions of independence use the determinacy operator. The distinction between actually assigned values and values whose assignments are acceptable helps avoid unwanted precise cut-off points. [ABSTRACT FROM AUTHOR]
- Published
- 2002
- Full Text
- View/download PDF
18. Logical independence of the axioms characterizing the degree measure in van den Brink et al. (2008)
- Author
-
Yan-An Hwang and Zhiwei Cui
- Subjects
Logical independence ,Arts and Humanities (miscellaneous) ,Developmental and Educational Psychology ,General Social Sciences ,General Decision Sciences ,General Economics, Econometrics and Finance ,Measure (mathematics) ,Degree (music) ,Mathematical economics ,Applied Psychology ,Axiom ,Computer Science Applications ,Mathematics - Published
- 2019
- Full Text
- View/download PDF
19. <atl>The L-separation criterion for description of cs-independence models
- Author
-
Vantaggi, Barbara
- Subjects
- *
GRAPHICAL modeling (Statistics) , *PROBABILITY theory - Abstract
Different conditional independence models have been proposed in literature; in this paper we consider models induced by conditional probabilities based on the definition of conditional cs-independence. These models need not comply with the symmetry property, so that they have not the graphoid structure. Hence, the well-known d-separation criterion for directed acyclic graphs may not be able to represent such independence models. Therefore, we introduce a new separation criterion called L-separation. We study its main properties and show how it allows to represent the above-mentioned independence models through directed acyclic graphs. [Copyright &y& Elsevier]
- Published
- 2002
- Full Text
- View/download PDF
20. Revisiting the connection between the no-show paradox and monotonicity
- Author
-
Matías Núñez, M. Remzi Sanver, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Centre National de la Recherche Scientifique (CNRS)-Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL), Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL), ANR-14-CE24-0007,CoCoRICo-CoDec,Calcul, Communication, Rationalité et Incitations en Décision Collective et Coopérative(2014), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS), Université Paris Dauphine-PSL-Centre National de la Recherche Scientifique (CNRS), and Université Paris-Dauphine, Université PSL, CNRS, LAMSADE, 75016 PARIS, FRANCE
- Subjects
Monotonicity ,No-show Paradox ,Logical independence ,Dependency (UML) ,Sociology and Political Science ,Relation (database) ,media_common.quotation_subject ,Monotonic function ,Threshold Scoring Rules ,Voting ,0502 economics and business ,[INFO]Computer Science [cs] ,050207 economics ,Relation (history of concept) ,ComputingMilieux_MISCELLANEOUS ,General Psychology ,050205 econometrics ,Mathematics ,media_common ,05 social sciences ,Participation ,General Social Sciences ,16. Peace & justice ,JEL: D - Microeconomics/D.D7 - Analysis of Collective Decision-Making/D.D7.D71 - Social Choice • Clubs • Committees • Associations ,[SHS.ECO]Humanities and Social Sciences/Economics and Finance ,Connection (mathematics) ,Reinforcement ,Variable (computer science) ,050206 economic theory ,Statistics, Probability and Uncertainty ,Mathematical economics - Abstract
International audience; We investigate the relation between monotonicity and the no-show paradox in voting rules. Although the literature has established their logical independence, we show, by presenting logical dependency results, that the two conditions are closer than a general logical independency result would suggest. Our analysis is made both under variable and fixed-size electorates.
- Published
- 2017
- Full Text
- View/download PDF
21. Inferential processes leading to possibility and necessity
- Author
-
Romano Scozzafava, Barbara Vantaggi, and Giulianella Coletti
- Subjects
Class (set theory) ,Pure mathematics ,Information Systems and Management ,Logical independence ,weak logical independence ,Monotonic function ,Coherent probability, Possibility, Upper and lower envelope, Weak logical independence ,maxitive measures ,Upper and lower bounds ,possibility ,upper envelopes of a class of probabilities ,Computer Science Applications ,Theoretical Computer Science ,coherent probability ,upper and lower envelope ,Artificial Intelligence ,Control and Systems Engineering ,Additive function ,Calculus ,Software ,Envelope (motion) ,Mathematics - Abstract
This paper deals with the upper and lower bounds of a class of uncertainty measures endowed with particular characteristics (decomposability, monotonicity, partial additivity and so on). We consider an initial partial assessment consistent with either probability or possibility or necessity, then we study the upper and lower envelopes of all possible extensions. By resorting to a notion of weak logical independence we get as lower or upper envelope a possibility or a necessity, respectively, starting either from a probability or from a possibility or from a necessity.
- Published
- 2013
- Full Text
- View/download PDF
22. The role of supervenience and constitution in neuroscientific research
- Author
-
Jens Harbecke
- Subjects
Philosophy of science ,Logical independence ,Constitution ,Philosophy ,media_common.quotation_subject ,Field (Bourdieu) ,General Social Sciences ,Metaphysics ,Supervenience ,Epistemology ,Neurophilosophy ,Philosophy of language ,media_common - Abstract
This paper is concerned with the notions of supervenience and mechanistic constitution as they have been discussed in the philosophy of neuroscience. Since both notions essentially involve specific dependence and determination relations among properties and sets of properties, the question arises whether the notions are systematically connected and how they connect to science. In a first step, some definitions of supervenience and mechanistic constitution are presented and tested for logical independence. Afterwards, certain assumptions fundamental to neuroscientific inquiry are made explicit in order to show that the presented definitions of supervenience are virtually uninteresting for theory construction in this field. In a third step, a new formulation of supervenience is developed that makes explicit reference to the notion of constitution and that bridges the gap between the philosophical concepts and explanatory practice in neuroscience.
- Published
- 2013
- Full Text
- View/download PDF
23. The Fly in the Flypaper
- Author
-
Richman, Robert J., Sellars, Wilfrid, editor, Lehrer, Keith, editor, and Richman, Robert J.
- Published
- 1983
- Full Text
- View/download PDF
24. The Unreasonable Effectiveness of Bitstrings in Logical Geometry
- Author
-
Hans Smessaert, Lorenz Demey, Béziau, Jean-Yves, and Basti, Gianfranco
- Subjects
Rhombic dodecahedron ,Diagrammatic reasoning ,Logical independence ,060302 philosophy ,010102 general mathematics ,Geometry ,06 humanities and the arts ,0101 mathematics ,0603 philosophy, ethics and religion ,01 natural sciences ,Mathematics - Abstract
This paper presents a unified account of bitstrings—i.e. sequences of bits (0/1) that serve as compact semantic representations—for the analysis of Aristotelian relations and provides an overview of their effectiveness in three key areas of the Logical Geometry research programme. As for logical effectiveness, bitstrings allow a precise and positive characterisation of the notion of logical independence or unconnectedness, as well as a straightforward computation—in terms of bitstring length and level—of the number and type of Aristotelian relations that a particular formula may enter into. As for diagrammatic effectiveness, bitstrings play a crucial role in studying the subdiagrams of the Aristotelian rhombic dodecahedron, and different types of Aristotelian hexagons turn out to require bitstrings of different lengths. The linguistic and cognitive effectiveness of bitstring analysis relates to the scalar structure underlying the bitstrings, and to the difference between linear and non-linear bitstrings.
- Published
- 2017
- Full Text
- View/download PDF
25. Appraisal
- Author
-
Aschenbrenner, Karl, Halle, Morris, editor, Hartmann, P., editor, Raja, K. Kunjunni, editor, Mates, Benson, editor, Staal, J. F., editor, Verburg, Pieter A., editor, Verhaar, John W. M., editor, and Aschenbrenner, Karl
- Published
- 1971
- Full Text
- View/download PDF
26. The Unsolved Issue of Consciousness
- Author
-
Nishida Kitarō and John W. M. Krummel
- Subjects
Phenomenology (philosophy) ,Philosophy ,Logical independence ,Nothing ,media_common.quotation_subject ,Consciousness ,Objectification ,Greeks ,media_common ,Epistemology - Abstract
This essay by Nishida Kitarō from 1927, translated into English here for the first time, is from the initial period of what has come to be called “Nishida philosophy” (Nishida tetsugaku), when Nishida was first developing his conception of “place” (basho). Nishida here inquires into the relationship between logic and consciousness in terms of place and implacement in order to overcome the shortcomings of previous philosophical attempts—from the ancient Greeks to the moderns—to dualistically conceive the relationship between being and knowing in terms of subject-object or form-matter. During the course of articulating his novel approach to consciousness and cognition, Nishida discusses what he takes to be the weaknesses of Greek hylomorphism, Kantian (and neo-Kantian) dualism, and Husserlian phenomenology. Dissatisfied with the attribution of mere passivity to placiality, and turning away from consciousness objectified as a subject of statement, Nishida imparts to consciousness qua place a certain logical independence as an active yet un-objectifiable “predicate.” This investigation of consciousness as the unobjectifiable place for objectification leads Nishida to the notion of what precedes consciousness itself, a “place of nothing” (mu no basho) that envelops the dichotomized structures of subject-predicate, being-nothing, subject-object, universal-particular, et cetera.
- Published
- 2012
- Full Text
- View/download PDF
27. Reichenbach's Pre-Common Cause Principle and Logical Independence
- Author
-
Yuichiro Kitajima
- Subjects
Logical independence ,Common cause and special cause ,Epistemology ,Mathematics - Published
- 2009
- Full Text
- View/download PDF
28. When Can Statistical Theories Be Causally Closed?
- Author
-
Balázs Gyenis and Miklós Rédei
- Subjects
Discrete mathematics ,Pure mathematics ,Logical independence ,Relation (database) ,General Physics and Astronomy ,probabilistic causation ,Reichenbach's common cause principle ,Causality (physics) ,Probability space ,Common cause and special cause ,jel:C1 ,HA Statistics ,Causation ,Causal independence ,Finite set ,Mathematics - Abstract
The notion of common cause closedness of a classical, Kolmogorovian probability space with respect to a causal independence relation between the random events is defined, and propositions are presented that characterize common cause closedness for specific probability spaces. It is proved in particular that no probability space with a finite number of random events can contain common causes of all the correlations it predicts; however, it is demonstrated that probability spaces even with a finite number of random events can be common cause closed with respect to a causal independence relation that is stronger than logical independence. Furthermore it is shown that infinite, atomless probability spaces are always common cause closed in the strongest possible sense. Open problems concerning common cause closedness are formulated and the results are interpreted from the perspective of Reichenbach's Common Cause Principle (RCCP).
- Published
- 2004
- Full Text
- View/download PDF
29. The L-separation criterion for description of cs-independence models
- Author
-
Barbara Vantaggi
- Subjects
Discrete mathematics ,Property (philosophy) ,Applied Mathematics ,Conditional probability ,Structure (category theory) ,Logical independence ,Graphoid ,Directed acyclic graph ,conditional independence ,conditional probability ,graphical models ,graphoid properties ,logical independence ,separation criterion ,separationcriterion ,Theoretical Computer Science ,Conditional independence ,Artificial Intelligence ,Graphoid properties ,Independence (mathematical logic) ,Graphical model ,Graphical models ,Separation criterion ,Software ,Mathematics - Abstract
Different conditional independence models have been proposed in literature; in this paper we consider models induced by conditional probabilities based on the definition of conditional cs-independence. These models need not comply with the symmetry property, so that they have not the graphoid structure. Hence, the well-known d-separation criterion for directed acyclic graphs may not be able to represent such independence models. Therefore, we introduce a new separation criterion called L-separation. We study its main properties and show how it allows to represent the above-mentioned independence models through directed acyclic graphs.
- Published
- 2002
- Full Text
- View/download PDF
30. Independence of axioms for fourgonal families
- Author
-
Sven Boekholt and Markus Stroppel
- Subjects
Discrete mathematics ,Logical independence ,Independence (mathematical logic) ,Geometry and Topology ,Construct (philosophy) ,Axiom ,Mathematics - Abstract
We show, by means of (counter)examples, that the axioms for fourgonal families (as used to construct elation generalized quadrangles) are independent.
- Published
- 2001
- Full Text
- View/download PDF
31. Epistemic independence for imprecise probabilities
- Author
-
Paolo Vicig and Vicig, Paolo
- Subjects
Coherent imprecise probabilities ,Applied Mathematics ,Logical independence ,Epistemology ,Theoretical Computer Science ,Meaning (philosophy of language) ,Factorization ,Order (exchange) ,Artificial Intelligence ,Natural (music) ,Independence (mathematical logic) ,Value (mathematics) ,Reciprocal ,(epistemic) Independence ,Software ,Mathematics ,Event (probability theory) - Abstract
The aim of this paper is that of studying a notion of independence for imprecise probabilities which is essentially based on the intuitive meaning of this concept. This is expressed, in the case of two events, by the reciprocal irrelevance of the knowledge of the value of each event for evaluating the other one, and has been termed epistemic independence. In order to consider more general situations in the framework of coherent imprecise probabilities, a definition of (epistemic) independence is introduced referring to arbitrary sets of logically independent partitions. Logical independence is viewed as a natural prerequisite for epistemic independence. It is then proved that the definition is always consistent, its relationship with the factorization rule is analysed, and some of its more relevant implications are discussed.
- Published
- 2000
- Full Text
- View/download PDF
32. [Untitled]
- Author
-
StanisŁaw Goldstein, Andrzej Łuczak, and Ivan F. Wilde
- Subjects
Algebra ,Philosophy of science ,Pure mathematics ,Logical independence ,Operator algebra ,General Physics and Astronomy ,Independence (mathematical logic) ,Observable ,Context (language use) ,Quantum field theory ,Algebraic number ,Mathematics - Abstract
Various notions of independence of observables have been proposed within the algebraic framework of quantum field theory. We discuss relationships between these and the recently introduced notion of logical independence in a general operator-algebraic context. We show that C*-independence implies an analogue of classical independence.
- Published
- 1999
- Full Text
- View/download PDF
33. On the logical independence of the identities defining the stochastic independence of random events
- Author
-
Ivan Mizera and Vladimír Balek
- Subjects
Statistics and Probability ,Stochastic independence ,Discrete mathematics ,Logical independence ,Statement (logic) ,Independence (mathematical logic) ,Statistics, Probability and Uncertainty ,Mathematical economics ,Mathematics - Abstract
For an arbitrary subselection of the identities defining the stochastic independence (of several events), there exist random events, with prescribed probabilities, satisfying only the identities from the subselection. A similar statement holds if the events are required to be exchangeable.
- Published
- 1997
- Full Text
- View/download PDF
34. De A et B, de leur indépendance logique, et de ce qu'ils n'ont aucun contenu factuel commun
- Author
-
Hugues Leblanc and Peter Roeper
- Subjects
Stochastic independence ,Philosophy ,Logical independence ,Logical conjunction ,Probabilistic logic ,Independence (mathematical logic) ,Algorithm ,Mathematical economics ,Mathematics - Abstract
The logical independence of two statements is tantamount to their probabilistic independence, the latter understood in a sense that derives from stochastic independence. And analogous logical and probabilistic senses of having the same factual content similarly coincide. These results are extended to notions of non-symmetrical independence and independence among more than two statements.
- Published
- 1997
- Full Text
- View/download PDF
35. A Concise Axiomatization of a Shapley-type Value for Stochastic Coalition Processes
- Author
-
Ulrich Faigle, Michel Grabisch, Universität zu Köln, Centre d'économie de la Sorbonne (CES), Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS), Paris School of Economics (PSE), École des Ponts ParisTech (ENPC)-École normale supérieure - Paris (ENS Paris), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS)-École des hautes études en sciences sociales (EHESS)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE), Ce travail a bénéficié d'une aide de l'Etat gérée par l'Agence Nationale de la Recherche au titre du programme ' Investissements d'avenir ' portant la référence ANR-10-LABX-93-01. This work was supported by the French National Research Agency, through the program Investissements d'Avenir, ANR-10--LABX-93-01., and ANR-10-LABX-0093,OSE,Opening economics(2010)
- Subjects
Computer Science::Computer Science and Game Theory ,Coalitional game,coalition formation process,Shapley value ,Logical independence ,JEL: C - Mathematical and Quantitative Methods/C.C7 - Game Theory and Bargaining Theory/C.C7.C71 - Cooperative Games ,MathematicsofComputing_GENERAL ,Type (model theory) ,[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] ,0502 economics and business ,Coalitional game ,coalition formation process ,Shapley value ,050207 economics ,Axiom ,050205 econometrics ,Mathematics ,Markov chain ,[INFO.INFO-GT]Computer Science [cs]/Computer Science and Game Theory [cs.GT] ,05 social sciences ,TheoryofComputation_GENERAL ,Coalitional game,coalition formation process,Shapley value,valeur de Shapley,processus de formation de coalition,Jeux coalitionnel ,[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] ,16. Peace & justice ,[SHS.ECO]Humanities and Social Sciences/Economics and Finance ,Computer Science::Multiagent Systems ,Core (game theory) ,Scheme (mathematics) ,Value (mathematics) ,Mathematical economics - Abstract
The Shapley value is defined as the average marginal contribution of a player, taken over all possible ways to form the grand coalition N when one starts from the empty coalition and adds players one by one. In a previous paper, the authors have introduced an allocation scheme for a general model of coalition formation where the evolution of the coalition of active players is ruled by a Markov chain and need not finish with the grand coalition. This note provides an axiomatization which is weaker than the one in the original paper but allows a much more transparent correctness proof. Moreover, the logical independence of the axioms is proved., La valeur de Shapley est définie comme étant la moyenne de la contribution marginale d'un joueur pour toutes les façons possibles de former la grande coalition, en partant de la coalition vide et en ajoutant les joueurs un par un. Dans un précédent article, les auteurs ont introduit un schéma d'allocation pour un modèle général de formation de coalition, où l'évolution de la coalition des joueurs actifs est gouvernée par une chaîne de Markov, et qui ne finit pas nécessairement à la grande coalition. Cette note fournit une axiomatisation plus faible que celle proposée dans l'article original, et de plus permet une démonstration bien plus claire. De plus, nous montrons l'indépendance logique des axiomes.
- Published
- 2013
36. Causal Completeness in General Probability Theories
- Author
-
Miklós Rédei and Balázs Gyenis
- Subjects
Discrete mathematics ,Probability space ,Logical independence ,Relation (database) ,Common cause and special cause ,Completeness (order theory) ,Type (model theory) ,Causal independence ,Mathematical economics ,Mathematics - Abstract
A general probability space is defined to be causally complete if it contains common cause type variables for all correlations it predicts between compatible variables that are causally independent with respect to a causal independence relation defined between variables. The problem of causal completeness is formulated explicitly and several propositions are presented that spell out causal (in)completeness of certain classical and non-classical probability spaces with respect to a causal independence relation that is stronger than logical independence.
- Published
- 2010
- Full Text
- View/download PDF
37. Possibility measures through a probabilistic inferential process
- Author
-
Giulianella Coletti, Barbara Vantaggi, and Romano Scozzafava
- Subjects
Discrete mathematics ,inference ,Annual meetings ,Fuzzy information processing ,Possibility measures ,Logical independence ,Coherent probability, possibility,inference ,Probabilistic logic ,Process (computing) ,possibility ,Algebra ,Coherent probability ,Point (geometry) ,Algebra over a field ,Mathematics ,Possibility theory ,Envelope (motion) - Abstract
The connections between coherent probabilities and possibilities are studied from an inferential point of view. We introduce a condition of weak logical independence between two partitions L and L' assuring that the upper envelope of the extensions of a coherent probability on L is a possibility on the algebra generated by L'.
- Published
- 2008
- Full Text
- View/download PDF
38. Possibility measures in probabilistic inference
- Author
-
Giulianella Coletti, Romano Scozzafava, and Barbara Vantaggi
- Subjects
Discrete mathematics ,inference ,Logical independence ,Logical Condition ,probability ,Coherence (philosophical gambling strategy) ,Probabilistic inference ,Prime (order theory) ,possibility ,Combinatorics ,Set (abstract data type) ,coherence ,probabilistic inference ,uncertainty measures ,weakly logical independence ,Uncertainty measures ,Weakly logical independence ,Algebra over a field ,Probabilistic inference, Weakly logical independence, Uncertainty measures, Coherence ,Coherence ,Envelope (waves) ,Mathematics - Abstract
By means of a logical condition between two partitions \(\mathcal{L}\) and \({\mathcal{L}}\) (“weak logical independence”), we find connections between probabilities and possibilities. We show that the upper envelope of the extensions of a probability on \({\mathcal{L}}\) is a possibility on the algebra generated by \({\mathcal{L}^\prime}\). Moreover we characterize the set of possibilities obtained as extensions of a coherent probability on an arbitrary set: in particular, we find the two “extreme” (i.e., dominated and dominating) possibilities.
- Published
- 2008
39. Possibility Theory: Conditional Independence
- Author
-
Giulianella Coletti and Barbara Vantaggi
- Subjects
Possibility theory ,Logic ,business.industry ,coherence ,conditional independence ,logical independence ,Logical independence ,Context (language use) ,Graphoid ,Coherence (statistics) ,Conditional independence ,Artificial Intelligence ,Independence (mathematical logic) ,Artificial intelligence ,Graphical model ,Possibility theory, Coherence, Conditional independence, Logical independence, Graphical models ,Graphical models ,business ,Mathematical economics ,Coherence ,Axiom ,Mathematics - Abstract
The subtle notion of conditioning is controversial in several contexts, for example in possibility theory where, in fact, different definitions have been introduced. We refer to a general axiomatic definition of conditional possibility and then we deal with ''partial assessments'' on (not necessarily structured) domains containing only elements of interest. We study a notion of coherence, which assures the extendability of an assessment as a conditional possibility and we introduce a procedure for checking coherence. Moreover, we propose a definition of independence for conditional possibility, which avoids some counterintuitive situations, and we study its main properties in order to compare it with other definitions introduced in literature. Then, we check which properties among the graphoid ones are satisfied: this allows to compare our definition with other independence notions given in the context of other uncertainty formalisms. This analysis is relevant for graphical models in order to single out and visualize dependence relations among random variables.
- Published
- 2006
40. Independence in Conditional Possibility Theory
- Author
-
Giulianella Coletti and Barbara Vantaggi
- Subjects
Possibility theory ,Logical independence ,Consistency (statistics) ,Independence (mathematical logic) ,Possibility theory, Coherence, Independence, Logical independence ,Independence ,Mathematical economics ,Algorithm ,independence ,conditional possibility ,theory ,Coherence ,Mathematics - Abstract
Starting from a general definition of conditional possibility introduced by Bouchon – Meunier , Coletti , Marsala in [ 2 ] we propose a notion of independence , which encompasses the critical situations presented by other independence definitions : for instance we obtain that , in any case , possibility independence implies logical independence . Moreover , we introduce a procedure for checking the consistency of a partial assessment with a conditional possibility .
- Published
- 2004
41. Stochastic independence for upper and lower probabilities in a coherent setting
- Author
-
Romano Scozzafava and Giulianella Coletti
- Subjects
Chain rule (probability) ,stochastic independence ,Coherent conditional probability ,Law of total probability ,Conditional probability ,Context (language use) ,Coherence (philosophical gambling strategy) ,null probabilities ,Equiprobability ,Combinatorics ,logical independence ,Upper and lower probabilities ,Mathematical economics ,Coherent conditional probability, null probabilities, stochastic independence, logical independence ,Independence (probability theory) ,Mathematics - Abstract
In this paper we extend to upper and lower probabilities our approach to independence, based solely on conditional probability (in a coherent setting). Most difficulties arise (when this notion is put forward in the classical framework) either from the introduction of marginals for upper and lower probabilities (often improperly called, in the relevant literature, "imprecise" probabilities) when trying to extend to them the "product rule", or from the different ways of introducing conditioning for upper and lower probabilities. Our approach to conditioning in the context of "imprecise" probabilities is instead the most natural: in fact its starting point refers to a direct definition (through coherence) of the "enveloping" conditional "precise" probabilities. The discussion of some critical examples seems to suggest that the intuitive aspects of independence are better captured by referring to just one (precise) probability than to a family (such as that one singling-out a lower or upper probability).
- Published
- 2002
42. Conditional Possibility and Necessity
- Author
-
Giulianella Coletti, Christophe Marsala, Bernadette Bouchon-Meunier, Apprentissage et Acquisition des connaissances (APA), Laboratoire d'Informatique de Paris 6 (LIP6), and Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Conditional entropy ,Discrete mathematics ,Conditional possibility ,stochastic independence ,010102 general mathematics ,Conditional probability ,Class (philosophy) ,02 engineering and technology ,Coherence (philosophical gambling strategy) ,Characterization (mathematics) ,conditional necessity ,logical independence ,16. Peace & justice ,01 natural sciences ,Regular conditional probability ,Conditional event algebra ,0202 electrical engineering, electronic engineering, information engineering ,Conditional possibility, conditional necessity ,020201 artificial intelligence & image processing ,[INFO]Computer Science [cs] ,0101 mathematics ,Mathematics ,Event (probability theory) - Abstract
International audience; We introduce the definition of a conditional possibility (and a conditional necessity by duality) as a primitive concept, ie a function whose domain is a set of conditional events. The starting point is a definition of conditional event E|H which differs from many seemingly “similar” ones adopted in the relevant literature, which makes the third value depending on E|H. It turns out that this function t(E|H) can be taken as a conditional possibility by requiring “natural” property of closure of truth-values of the conditional events with respect to max and min. We show that other definitions of conditional possibility measures, present in the literature, are particular cases of the one proposed here. Moreover, we introduce a concept of coherence for conditional possibility and a relevant characterization theorem, given in terms of a class of unconditional possibility measures.
- Published
- 2001
- Full Text
- View/download PDF
43. PMS—A program to make learning Pascal easier
- Author
-
Tomasz Müldner, Saleem Khan, and Ivan Tomek
- Subjects
Modular structure ,Logical independence ,General Computer Science ,Programming language ,Computer science ,Disjoint sets ,Pascal (programming language) ,Tracing ,computer.software_genre ,Education ,IBM PC compatible ,Modular programming ,computer ,Interpreter ,computer.programming_language - Abstract
One of the essential tasks in the teaching of a programming language is the introduction of the main constructs of the language—the syntax and semantics of statements, control, procedures, file handling, and so on. Most teachers present this topic by simulating the operation of the computer on the chalkboard by manual tracing of the execution of sample demonstration programs. Upon closer inspection it becomes clear that this task could be performed by the computer itself. A program implementing this idea would help the teacher in the class and the student (who could use the computer to repeat the instructor's performance at any time and on any problem of his choice) both in the class and in study. This article describes a collection of programs called PMS that performs exactly this function for the teaching of Pascal. PMS is organized as a collection of “mimlanguages” each of which demonstrates, and allows the user to experiment with, a certain category of Pascal features using a particular screen representation. Each of the subsystems contains a syntax-driven, screen-oriented translator associated with an interpreter that controls execution and the appropriate screen representation. This modular structure of PMS reflects the fact that programming is always taught by presenting certain essentially disjoint language features individually. In addition to their logical independence, these disjoint concepts also require different graphical approaches for their visual representation and this reinforces the need for modularization of the package. PMS is written in Pascal and runs on several computers including the IBM PC.
- Published
- 1985
- Full Text
- View/download PDF
44. ROBERT PARK'S HUMAN ECOLOGY AND HUMAN GEOGRPHY∗
- Author
-
J. Nicholas Entrikin
- Subjects
Logical independence ,Ecology (disciplines) ,Geography, Planning and Development ,Human ecology ,Environmental ethics ,Context (language use) ,Human science ,Sociology ,Positivism ,Period (music) ,Earth-Surface Processes - Abstract
In describing the position of human ecology within the system of sciences, Robert Park was concerned with establishing the logical independence of ecology from geography. He used arguments of neo-Kantian philosophy, and to a lesser exten Comtean positivism, to accomplish his goal. The study of the philosophical context of Park's arguments on human science suggests that his views were more compatible with those of the regional geographers of his period than with those of the urban and social geographers who rediscovered his work.
- Published
- 1980
- Full Text
- View/download PDF
45. Absolutely independent axiomatizations for countable sets in classical logic
- Author
-
Joanna Grygiel
- Subjects
Discrete mathematics ,Meaning (philosophy of language) ,Logical independence ,History and Philosophy of Science ,Logic ,Classical logic ,Countable set ,Independence (mathematical logic) ,Algebraic number ,Computational linguistics ,Mathematics - Abstract
The notion of absolute independence, considered in this paper has a clear algebraic meaning and is a strengthening of the usual notion of logical independence. We prove that any consistent and countable set in classical prepositional logic has an absolutely independent axiornatization.
- Published
- 1989
- Full Text
- View/download PDF
46. Between associativity and commutativity
- Author
-
R. Hadass and N. Hadar
- Subjects
Algebra ,Pure mathematics ,Mathematics (miscellaneous) ,Logical independence ,Binary operation ,Applied Mathematics ,Power associativity ,Arithmetic function ,Order (ring theory) ,Commutative property ,Associative property ,Education ,Mathematics - Abstract
For any binary operation, four alternatives exist. It could be (i) both commutative and associative; (ii) neither commutative nor associative; (iii) commutative but not associative; (iv) associative but not commutative. The basic arithmetical operations provide examples for the first two possibilities. This paper presents elementary examples for the last two possibilities. It is claimed that the study of these examples is extremely important in order to understand the logical independence of commutativity and associativity.
- Published
- 1981
- Full Text
- View/download PDF
47. A Pipeline Architecture Oriented towards Efficient Multitasking
- Author
-
Francesco Romani
- Subjects
Logical independence ,Computer architecture ,Computer science ,Schema (psychology) ,General Engineering ,Human multitasking ,Architecture ,COMPUTER ARCHITECTURE - Abstract
Consider a pipeline system, operating in a multitasking environment, with the following property: during the execution only one instruction of each program in the ready status is present in the pipeline stream. In this way we obtain the logical independence between the instructions being executed in the pipeline. A simplified schema of an architecture based on the above idea is presented here. The system has an high degree of modularity and is particularly suited for multitasking applications.
- Published
- 1976
- Full Text
- View/download PDF
48. An implementation of the FORCASE construct (abstract only)
- Author
-
Mark Meyer
- Subjects
Logical independence ,Call stack ,Computer science ,Programming language ,Data integrity ,Stack trace ,Guard (computer science) ,computer.software_genre ,computer - Abstract
The FORCASE construct1 is a programming language control structure which specifies a number of independent tasks, called caselimbs, to be done in parallel. This construct has been implemented to run on a sequential computer by executing the tasks one after another. In order to maintain logical independence of the tasks, a memory management scheme is employed to guard against multiple reassignments of the same memory location by more than one caselimb. Whenever a FORCASE is begun, three copies of the run-time stack are created: the original, the update, and the caselimb copies. Each caselimb is handed a copy of the original stack and executed to completion. Then, each memory word in the stack is compared against the other two copies, and when all three copies disagree, a data integrity error is signaled. A FORCASE stack is used to store the original and update copies so that nested occurrences of FORCASE can operate successfully.
- Published
- 1985
- Full Text
- View/download PDF
49. Large-Scale Parallel Computers
- Author
-
Jacob T. Schwartz
- Subjects
Instruction stream ,Logical independence ,Computer science ,Cycles per instruction ,Distributed computing ,General purpose computing ,Scale (chemistry) ,Real-time computing ,Silicon chip ,Electrical element ,Integrated circuit design - Abstract
Publisher Summary This chapter focuses on large-scale parallel computers. The rapid evolution of microelectronic technology is making it possible to put hundreds of thousands, and eventually millions, of logically active circuit elements on a single silicon chip. The dispatching hardware examines upcoming items in the instruction stream for logical independence, and can dispatch multiple instructions simultaneously when they are found to be independent. Machines of this kind capable of dispatching as many as half a dozen instructions during a single clock cycle have been designed. If it proves possible to define a significant collection of computational primitives to which constrained data-motion patterns of this type can be applied, and if one can find smooth ways of integrating these primitives into general purpose computing environments, then the great economic advantages of special-purpose chip design may have a major impact on large-scale scientific computation.
- Published
- 1984
- Full Text
- View/download PDF
50. Independence Versus Logical Independence in the Countable Case
- Author
-
C.F. Kent
- Subjects
Combinatorics ,Discrete mathematics ,Logical independence ,Independent set ,Lemma (logic) ,Countable set ,Mathematics - Abstract
Publisher Summary This chapter discusses independence versus logical independence in the countable case. The chapter explains that not every logically infinite countable set l is equivalent to an independent set l and presents a characterization and several results for those which are. The results are restricted to countable theories. The chapter describes a theorem that if l is a logically set of sentences of T and some l chain has the arbitrary interpolation property, T is equivalent to an independent set l over T and the proof explores that the idea is particularly concrete. Once proved, it is clear that it is the order properties of the endpoints and not the metric properties used in the proof that are essential to the proof of Lemma 2, which is true for an homeomorphic collection of finite-disjoint unions of intervals, D n , in which the endpoints stand in the same order relation as those of the C n.
- Published
- 1975
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.