Algebras, Projective Geometry, Mathematical Logic, and Constructing the World
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
What Is Abstract Algebraic Logic?
What is Abstract Algebraic Logic? Umberto Rivieccio University of Genoa Department of Philosophy Via Balbi 4 - Genoa, Italy email [email protected] Abstract Our aim is to answer the question of the title, explaining which kind of problems form the nucleus of the branch of algebraic logic that has come to be known as Abstract Algebraic Logic. We give a concise account of the birth and evolution of the field, that led from the discovery of the connections between certain logical systems and certain algebraic structures to a general theory of algebraization of logics. We consider first the so-called algebraizable logics, which may be regarded as a paradigmatic case in Abstract Algebraic Logic; then we shift our attention to some wider classes of logics and to the more general framework in which they are studied. Finally, we review some other topics in Abstract Algebraic Logic that, though equally interesting and promising for future research, could not be treated here in detail. 1 Introduction Algebraic logic can be described in very general terms as the study of the relations between algebra and logic. One of the main reasons that motivate such a study is the possibility to treat logical problems with algebraic methods. This means that, in order to solve a logical problem, we may try to translate it into algebraic terms, find the solution using algebraic techniques, and then translate back the result into logic. This strategy proved to be fruitful, since algebra is an old and well{established field of mathematics, that offers powerful tools to treat problems that would possibly be much harder to solve using the logical machinery alone. -
Basic Concepts of Set Theory, Functions and Relations 1. Basic
Ling 310, adapted from UMass Ling 409, Partee lecture notes March 1, 2006 p. 1 Basic Concepts of Set Theory, Functions and Relations 1. Basic Concepts of Set Theory........................................................................................................................1 1.1. Sets and elements ...................................................................................................................................1 1.2. Specification of sets ...............................................................................................................................2 1.3. Identity and cardinality ..........................................................................................................................3 1.4. Subsets ...................................................................................................................................................4 1.5. Power sets .............................................................................................................................................4 1.6. Operations on sets: union, intersection...................................................................................................4 1.7 More operations on sets: difference, complement...................................................................................5 1.8. Set-theoretic equalities ...........................................................................................................................5 Chapter 2. Relations and Functions ..................................................................................................................6 -
Are Large Cardinal Axioms Restrictive?
Are Large Cardinal Axioms Restrictive? Neil Barton∗ 24 June 2020y Abstract The independence phenomenon in set theory, while perva- sive, can be partially addressed through the use of large cardinal axioms. A commonly assumed idea is that large cardinal axioms are species of maximality principles. In this paper, I argue that whether or not large cardinal axioms count as maximality prin- ciples depends on prior commitments concerning the richness of the subset forming operation. In particular I argue that there is a conception of maximality through absoluteness, on which large cardinal axioms are restrictive. I argue, however, that large cardi- nals are still important axioms of set theory and can play many of their usual foundational roles. Introduction Large cardinal axioms are widely viewed as some of the best candi- dates for new axioms of set theory. They are (apparently) linearly ordered by consistency strength, have substantial mathematical con- sequences for questions independent from ZFC (such as consistency statements and Projective Determinacy1), and appear natural to the ∗Fachbereich Philosophie, University of Konstanz. E-mail: neil.barton@uni- konstanz.de. yI would like to thank David Aspero,´ David Fernandez-Bret´ on,´ Monroe Eskew, Sy-David Friedman, Victoria Gitman, Luca Incurvati, Michael Potter, Chris Scam- bler, Giorgio Venturi, Matteo Viale, Kameryn Williams and audiences in Cambridge, New York, Konstanz, and Sao˜ Paulo for helpful discussion. Two anonymous ref- erees also provided helpful comments, and I am grateful for their input. I am also very grateful for the generous support of the FWF (Austrian Science Fund) through Project P 28420 (The Hyperuniverse Programme) and the VolkswagenStiftung through the project Forcing: Conceptual Change in the Foundations of Mathematics. -
Simple Laws About Nonprominent Properties of Binary Relations
Simple Laws about Nonprominent Properties of Binary Relations Jochen Burghardt jochen.burghardt alumni.tu-berlin.de Nov 2018 Abstract We checked each binary relation on a 5-element set for a given set of properties, including usual ones like asymmetry and less known ones like Euclideanness. Using a poor man's Quine-McCluskey algorithm, we computed prime implicants of non-occurring property combinations, like \not irreflexive, but asymmetric". We considered the laws obtained this way, and manually proved them true for binary relations on arbitrary sets, thus contributing to the encyclopedic knowledge about less known properties. Keywords: Binary relation; Quine-McCluskey algorithm; Hypotheses generation arXiv:1806.05036v2 [math.LO] 20 Nov 2018 Contents 1 Introduction 4 2 Definitions 8 3 Reported law suggestions 10 4 Formal proofs of property laws 21 4.1 Co-reflexivity . 21 4.2 Reflexivity . 23 4.3 Irreflexivity . 24 4.4 Asymmetry . 24 4.5 Symmetry . 25 4.6 Quasi-transitivity . 26 4.7 Anti-transitivity . 28 4.8 Incomparability-transitivity . 28 4.9 Euclideanness . 33 4.10 Density . 38 4.11 Connex and semi-connex relations . 39 4.12 Seriality . 40 4.13 Uniqueness . 42 4.14 Semi-order property 1 . 43 4.15 Semi-order property 2 . 45 5 Examples 48 6 Implementation issues 62 6.1 Improved relation enumeration . 62 6.2 Quine-McCluskey implementation . 64 6.3 On finding \nice" laws . 66 7 References 69 List of Figures 1 Source code for transitivity check . .5 2 Source code to search for right Euclidean non-transitive relations . .5 3 Timing vs. universe cardinality . -
An Algebra of Properties of Binary Relations
An Algebra of Properties of Binary Relations Jochen Burghardt jochen.burghardt alumni.tu-berlin.de Feb 2021 Abstract We consider all 16 unary operations that, given a homogeneous binary relation R, define a new one by a boolean combination of xRy and yRx. Operations can be composed, and connected by pointwise-defined logical junctors. We consider the usual properties of relations, and allow them to be lifted by prepending an operation. We investigate extensional equality between lifted properties (e.g. a relation is connex iff its complement is asymmetric), and give a table to decide this equality. Supported by a counter-example generator and a resolution theorem prover, we investigate all 3- atom implications between lifted properties, and give a sound and complete axiom set for them (containing e.g. \if R's complement is left Euclidean and R is right serial, then R's symmetric kernel is left serial"). Keywords: Binary relation; Boolean algebra; Hypotheses generation Contents 1 Introduction 3 2 Definitions 5 3 An algebra of unary operations on relations 9 4 Equivalent lifted properties 17 4.1 Proof of equivalence classes . 21 arXiv:2102.05616v1 [math.LO] 10 Feb 2021 5 Implications between lifted properties 28 5.1 Referencing an implication . 28 5.2 Trivial inferences . 29 5.3 Finding implications . 30 5.4 Finite counter-examples . 31 5.5 Infinite counter-examples . 36 5.6 Reported laws . 40 5.7 Axiom set . 49 5.8 Some proofs of axioms . 51 6 References 60 List of Figures 1 Encoding of unary operations . .9 2 Semantics of unary operations . -
THE 1910 PRINCIPIA's THEORY of FUNCTIONS and CLASSES and the THEORY of DESCRIPTIONS*
EUJAP VOL. 3 No. 2 2007 ORIGinal SCienTifiC papeR UDK: 165 THE 1910 PRINCIPIA’S THEORY OF FUNCTIONS AND CLASSES AND THE THEORY OF DESCRIPTIONS* WILLIAM DEMOPOULOS** The University of Western Ontario ABSTRACT 1. Introduction It is generally acknowledged that the 1910 Prin- The 19101 Principia’s theory of proposi- cipia does not deny the existence of classes, but tional functions and classes is officially claims only that the theory it advances can be developed so that any apparent commitment to a “no-classes theory of classes,” a theory them is eliminable by the method of contextual according to which classes are eliminable. analysis. The application of contextual analysis But it is clear from Principia’s solution to ontological questions is widely viewed as the to the class paradoxes that although the central philosophical innovation of Russell’s theory of descriptions. Principia’s “no-classes theory it advances holds that classes are theory of classes” is a striking example of such eliminable, it does not deny their exis- an application. The present paper develops a re- tence. Whitehead and Russell argue from construction of Principia’s theory of functions the supposition that classes involve or and classes that is based on Russell’s epistemo- logical applications of the method of contextual presuppose propositional functions to the analysis. Such a reconstruction is not eliminativ- conclusion that the paradoxical classes ist—indeed, it explicitly assumes the existence of are excluded by the nature of such func- classes—and possesses certain advantages over tions. This supposition rests on the repre- the no–classes theory advocated by Whitehead and Russell. -
Explanations
© Copyright, Princeton University Press. No part of this book may be distributed, posted, or reproduced in any form by digital or mechanical means without prior written permission of the publisher. CHAPTER 1 Explanations 1.1 SALLIES Language is an instrument of Logic, but not an indispensable instrument. Boole 1847a, 118 We know that mathematicians care no more for logic than logicians for mathematics. The two eyes of exact science are mathematics and logic; the mathematical sect puts out the logical eye, the logical sect puts out the mathematical eye; each believing that it sees better with one eye than with two. De Morgan 1868a,71 That which is provable, ought not to be believed in science without proof. Dedekind 1888a, preface If I compare arithmetic with a tree that unfolds upwards in a multitude of techniques and theorems whilst the root drives into the depthswx . Frege 1893a, xiii Arithmetic must be discovered in just the same sense in which Columbus discovered the West Indies, and we no more create numbers than he created the Indians. Russell 1903a, 451 1.2 SCOPE AND LIMITS OF THE BOOK 1.2.1 An outline history. The story told here from §3 onwards is re- garded as well known. It begins with the emergence of set theory in the 1870s under the inspiration of Georg Cantor, and the contemporary development of mathematical logic by Gottlob Frege andŽ. especially Giuseppe Peano. A cumulation of these and some related movements was achieved in the 1900s with the philosophy of mathematics proposed by Alfred North Whitehead and Bertrand Russell. -
Macfarlane Hyperbolic 3-Manfiolds
MACFARLANE HYPERBOLIC 3-MANIFOLDS JOSEPH A. QUINN Abstract. We identify and study a class of hyperbolic 3-manifolds (which we call Mac- farlane manifolds) whose quaternion algebras admit a geometric interpretation analogous to Hamilton's classical model for Euclidean rotations. We characterize these manifolds arithmetically, and show that infinitely many commensurability classes of them arise in diverse topological and arithmetic settings. We then use this perspective to introduce a new method for computing their Dirichlet domains. We give similar results for a class of hyperbolic surfaces and explore their occurrence as subsurfaces of Macfarlane manifolds. 1. Introduction Quaternion algebras over complex number fields arise as arithmetic invariants of com- plete orientable finite-volume hyperbolic 3-manifolds [16]. Quaternion algebras over totally real number fields are similarly associated to immersed totally-geodesic hyperbolic subsur- faces of these manifolds [16, 28]. The arithmetic properties of the quaternion algebras can be analyzed to yield geometric and topological information about the manifolds and their commensurability classes [17, 20]. In this paper we introduce an alternative geometric interpretation of these algebras, re- calling that they are a generalization of the classical quaternions H of Hamilton. In [22], the author elaborated on a classical idea of Macfarlane [15] to show how an involution on the complex quaternion algebra can be used to realize the action of Isom`pH3q multiplica- tively, similarly to the classical use of the standard involution on H to realize the action of Isom`pS2q. Here we generalize this to a class of quaternion algebras over complex number fields and characterize them by an arithmetic condition. -
VECTOR ANALYSIS and QUATERNIONS MATHEMATICAL MONOGRAPHS EDITED by Mansfield Merriraan and Robert S
4Lm, VECTOR ANALYSIS AND QUATERNIONS MATHEMATICAL MONOGRAPHS EDITED BY Mansfield Merriraan and Robert S. Woodward Octavo, Cloth No. 1. History of Modern Mathematics. By DAVID EUGENE SMITH. $1.25 net. No. 2. Synthetic Projective Geometry. By the Late GEORGE BBUCE HALSTED. $1.25 net. No. 3. Determinants. By the Late LAENAS GIFFORD WELD. $1.25 net. No. 4. Hyperbolic Functions. By the Late JAMES MCMAHON. $1.25 net. No. 5. Harmonic Functions. By WILLIAM E. BYEBLT. $1.25 net. No. 6. Grassmann's Space Analysis. By EDWARD W. HYDE. $1.25 net. No. 7. Probability and Theory of Errors. By ROBERT S. WOODWARD. $1.25 net. No. 8. Vector Analysis and Quaternions. By the Late ALEXANDER MACFARLANE. $1.25 net. No. 9. Differential Equations. By WILLIAM WOOLSEY JOHNSON. $1.25 net. No. 10. The Solution of Equations. By MANSFIELD MERRIMAN. $1.25 net. No'. 11. Functions of a Complex Variable. By THOMAS S. FISKE. $1.25 net. No, 12. The Theory of Relativity. By ROBERT D. CARMICHAEL. $1.50 net. No. 13. The Theory of Numbers. By ROBERT D. CARMICHAEL. $1.25 net. No. 14. Algebraic Invariants. By LEONARD E. DICKSON. $1.50 net. No. 16. Mortality Laws and Statistics. By ROBERT HENDERSON. $1.50 net. No. 16. Diophantine Analysis. By ROBERT D. CARMICHAEL. $1.50 net. No. 17. Ten British Mathematicians. By the Late ALEXANDER MACFARLANE. $1.50 net. No. 18. Elliptic Integrals. By HARRIS HANCOCK. $1.50 net. No. 19. Empirical Formulas. By THEODORE R. RUNNING. $2.00 net. No. 20. Ten British Physicists. By the Late ALEXANDER MACFARLANE. -
Elizabeth F. Lewis Phd Thesis
PETER GUTHRIE TAIT NEW INSIGHTS INTO ASPECTS OF HIS LIFE AND WORK; AND ASSOCIATED TOPICS IN THE HISTORY OF MATHEMATICS Elizabeth Faith Lewis A Thesis Submitted for the Degree of PhD at the University of St Andrews 2015 Full metadata for this item is available in St Andrews Research Repository at: http://research-repository.st-andrews.ac.uk/ Please use this identifier to cite or link to this item: http://hdl.handle.net/10023/6330 This item is protected by original copyright PETER GUTHRIE TAIT NEW INSIGHTS INTO ASPECTS OF HIS LIFE AND WORK; AND ASSOCIATED TOPICS IN THE HISTORY OF MATHEMATICS ELIZABETH FAITH LEWIS This thesis is submitted in partial fulfilment for the degree of Ph.D. at the University of St Andrews. 2014 1. Candidate's declarations: I, Elizabeth Faith Lewis, hereby certify that this thesis, which is approximately 59,000 words in length, has been written by me, and that it is the record of work carried out by me, or principally by myself in collaboration with others as acknowledged, and that it has not been submitted in any previous application for a higher degree. I was admitted as a research student in September 2010 and as a candidate for the degree of Ph.D. in September 2010; the higher study for which this is a record was carried out in the University of St Andrews between 2010 and 2014. Signature of candidate ...................................... Date .................... 2. Supervisor's declaration: I hereby certify that the candidate has fulfilled the conditions of the Resolution and Regulations appropriate for the degree of Ph.D. -
Ten British Mathematicians
1917.] SHORTER NOTICES. 191 Any one familiar with Salkowski's papers in this field would recognize his fitness to prepare a third edition of the book. For a number of his papers are written from its point of view. Many sections have been rewritten and there are a number of essential additions. A notable one is the proof of the funda mental theorem concerning the determination of a curve by its intrinsic equations. A new chapter is devoted to a full discussion of skew ruled surfaces, in preparation for the study of those generated by the principal normals and bi nomials of a curve. When two curves in space are in one-to-one correspondence such that corresponding tangents, principal normals, and bi- normals respectively are parallel, the curves are in the relation of a transformation of Combescure, to use the terminology due to Bianchi. One readily thinks of other correspondences involving parallel arrangements, as well as ones having to do with differential quantities. An investigation of these ques tions appears in the new edition for the first time, as do also the ideas and properties of successive evolutes. A student reading one of the advanced treatises on differ ential geometry will do well to consult this little book, because of its method of attack and its richness in material. LUTHER PFAHLER EISENHART. Ten British Mathematicians. By ALEXANDER MACFARLANE. No. 17, Mathematical Monographs edited by Mansfield Merriman and Robert S. Woodward. New York, John Wiley and Sons, 1916. 148 pp. Price $1.25. THIS is somewhat of a departure from the preceding sixteen numbers of this series in subject matter, being an account of individual mathematicians and their contributions to mathe matics, rather than a survey of some particular field of the subject. -
How Peircean Was the “'Fregean' Revolution” in Logic?
HOW PEIRCEAN WAS THE “‘FREGEAN’ REVOLUTION” IN LOGIC? Irving H. Anellis Peirce Edition, Institute for American Thought Indiana University – Purdue University at Indianapolis Indianapolis, IN, USA [email protected] Abstract. The historiography of logic conceives of a Fregean revolution in which modern mathematical logic (also called symbolic logic) has replaced Aristotelian logic. The preeminent expositors of this conception are Jean van Heijenoort (1912–1986) and Don- ald Angus Gillies. The innovations and characteristics that comprise mathematical logic and distinguish it from Aristotelian logic, according to this conception, created ex nihlo by Gottlob Frege (1848–1925) in his Begriffsschrift of 1879, and with Bertrand Rus- sell (1872–1970) as its chief This position likewise understands the algebraic logic of Augustus De Morgan (1806–1871), George Boole (1815–1864), Charles Sanders Peirce (1838–1914), and Ernst Schröder (1841–1902) as belonging to the Aristotelian tradi- tion. The “Booleans” are understood, from this vantage point, to merely have rewritten Aristotelian syllogistic in algebraic guise. The most detailed listing and elaboration of Frege’s innovations, and the characteristics that distinguish mathematical logic from Aristotelian logic, were set forth by van Heijenoort. I consider each of the elements of van Heijenoort’s list and note the extent to which Peirce had also developed each of these aspects of logic. I also consider the extent to which Peirce and Frege were aware of, and may have influenced, one another’s logical writings. AMS (MOS) 2010 subject classifications: Primary: 03-03, 03A05, 03C05, 03C10, 03G27, 01A55; secondary: 03B05, 03B10, 03E30, 08A20; Key words and phrases: Peirce, abstract algebraic logic; propositional logic; first-order logic; quantifier elimina- tion, equational classes, relational systems §0.