Open Access. Powered by Scholars. Published by Universities.®

Logic and Foundations Commons

Open Access. Powered by Scholars. Published by Universities.®

141 Full-Text Articles 112 Authors 33574 Downloads 38 Institutions

All Articles in Logic and Foundations

Faceted Search

141 full-text articles. Page 1 of 4.

Joint Laver Diamonds And Grounded Forcing Axioms, Miha Habič 2017 The Graduate Center, City University of New York

Joint Laver Diamonds And Grounded Forcing Axioms, Miha Habič

All Graduate Works by Year: Dissertations, Theses, and Capstone Projects

In chapter 1 a notion of independence for diamonds and Laver diamonds is investigated. A sequence of Laver diamonds for κ is joint if for any sequence of targets there is a single elementary embedding j with critical point κ such that each Laver diamond guesses its respective target via j. In the case of measurable cardinals (with similar results holding for (partially) supercompact cardinals) I show that a single Laver diamond for κ yields a joint sequence of length κ, and I give strict separation results for all larger lengths of joint sequences. Even though the principles get strictly ...


Does Logic Help Us Beat Monty Hall?, Adam J. Hammett, Nathan A. Harold, Tucker R. Rhodes 2017 Cedarville University

Does Logic Help Us Beat Monty Hall?, Adam J. Hammett, Nathan A. Harold, Tucker R. Rhodes

The Research and Scholarship Symposium

The classical Monty Hall problem entails that a hypothetical game show contestant be presented three doors and told that behind one door is a car and behind the other two are far less appealing prizes, like goats. The contestant then picks a door, and the host (Monty) is to open a different door which contains one of the bad prizes. At this point in the game, the contestant is given the option of keeping the door she chose or changing her selection to the remaining door (since one has already been opened by Monty), after which Monty opens the chosen ...


From Pythagoreans And Weierstrassians To True Infinitesimal Calculus, Mikhail Katz, Luie Polev 2017 Bar-Ilan University

From Pythagoreans And Weierstrassians To True Infinitesimal Calculus, Mikhail Katz, Luie Polev

Journal of Humanistic Mathematics

In teaching infinitesimal calculus we sought to present basic concepts like continuity and convergence by comparing and contrasting various definitions, rather than presenting “the definition” to the students as a monolithic absolute. We hope that our experiences could be useful to other instructors wishing to follow this method of instruction. A poll run at the conclusion of the course indicates that students tend to favor infinitesimal definitions over epsilon-delta ones.


The Proscriptive Principle And Logics Of Analytic Implication, Thomas M. Ferguson 2017 The Graduate Center, City University of New York

The Proscriptive Principle And Logics Of Analytic Implication, Thomas M. Ferguson

All Graduate Works by Year: Dissertations, Theses, and Capstone Projects

The analogy between inference and mereological containment goes at least back to Aristotle, whose discussion in the Prior Analytics motivates the validity of the syllogism by way of talk of parts and wholes. On this picture, the application of syllogistic is merely the analysis of concepts, a term that presupposes—through the root ἀνά + λύω —a mereological background.

In the 1930s, such considerations led William T. Parry to attempt to codify this notion of logical containment in his system of analytic implication AI. Parry’s original system AI was later expanded to the system PAI. The hallmark of Parry’s ...


Four Years With Russell, Gödel, And Erdős: An Undergraduate's Reflection On His Mathematical Education, Michael H. Boggess 2017 Claremont McKenna College

Four Years With Russell, Gödel, And Erdős: An Undergraduate's Reflection On His Mathematical Education, Michael H. Boggess

CMC Senior Theses

Senior Thesis at CMC is often described institutionally as the capstone of one’s undergraduate education. As such, I wanted my own to accurately capture and reflect how I’ve grown as a student and mathematician these past four years. What follows is my attempt to distill lessons I learned in mathematics outside the curriculum, written for incoming undergraduates and anyone with just a little bit of mathematical curiosity. In it, I attempt to dispel some common preconceptions about mathematics, namely that it’s uninteresting, formulaic, acultural, or completely objective, in favor of a dynamic historical and cultural perspective, with ...


Sudoku Variants On The Torus, Kira A. Wyld 2017 Harvey Mudd College

Sudoku Variants On The Torus, Kira A. Wyld

HMC Senior Theses

This paper examines the mathematical properties of Sudoku puzzles defined on a Torus. We seek to answer the questions for these variants that have been explored for the traditional Sudoku. We do this process with two such embeddings. The end result of this paper is a deeper mathematical understanding of logic puzzles of this type, as well as a fun new puzzle which could be played.


Exploring Mathematical Strategies For Finding Hidden Features In Multi-Dimensional Big Datasets, Tri Duong, Fang Ren, Apurva Mehta 2016 University of Houston

Exploring Mathematical Strategies For Finding Hidden Features In Multi-Dimensional Big Datasets, Tri Duong, Fang Ren, Apurva Mehta

STAR (STEM Teacher and Researcher) Presentations

With advances in technology in brighter sources and larger and faster detectors, the amount of data generated at national user facilities such as SLAC is increasing exponentially. Humans have a superb ability to recognize patterns in complex and noisy data and therefore, data is still curated and analyzed by humans. However, a human brain is unable to keep up with the accelerated pace of data generation, and as a consequence, the rate of new discoveries hasn't kept pace with the rate of data creation. Therefore, new procedures to quickly assess and analyze the data are needed. Machine learning approaches ...


Mathematical Practice And Human Cognition, Bernd Buldt 2016 Indiana University - Purdue University Fort Wayne

Mathematical Practice And Human Cognition, Bernd Buldt

Philosophy Faculty Presentations

Frank Quinn (of Jaffe-Quinn fame, see [1]) worked out the basics of his own account of mathematical practice, an account that is informed by an analysis of contemporary mathematics and its pedagogy (see [2]). Taking this account as our starting point, we can characterize the current mathematical practice to acquire and work with new concepts as a cognitive adaptation strategy that, first, emerged to meet the challenges posed by the growing abstractness of its objects and which, second, proceeds according to the following three-pronged approach:

  1. (i) sever as many ties to ordinary language as possible and limit ordinary language explanations ...


On Fixed Points, Diagonalization, And Self-Reference, Bernd Buldt 2016 Indiana University - Purdue University Fort Wayne

On Fixed Points, Diagonalization, And Self-Reference, Bernd Buldt

Philosophy Faculty Presentations

We clarify the respective role fixed points, diagonalization, and self- reference play in proofs of G ̈odel’s first incompleteness theorem. We first show that the usual fixed-point construction can be reduced to a double diagonalization; this is done to address widely held views such as that fixed-point are “paradoxical” (Priest), or work by “black magic” (Soare), or that their construction is “intuitively unclear” (Kotlarski). We then discuss three notions of self-reference; this can be seen an extension of a recent study by Halbach and Visser and is meant to show that we do not (yet?) have a robust theory ...


Mathematical Practice And Human Cognition, Bernd Buldt 2016 Indiana University - Purdue University Fort Wayne

Mathematical Practice And Human Cognition, Bernd Buldt

Philosophy Faculty Presentations

Frank Quinn (of Jaffe-Quinn fame, see [1]) worked out the basics of his own account of mathematical practice, an account that is informed by an analysis of contemporary mathematics and its pedagogy (see [2]). Taking this account as our starting point, we can characterize the current mathematical practice to acquire and work with new concepts as a cognitive adaptation strategy that, first, emerged to meet the challenges posed by the growing abstractness of its objects and which, second, proceeds according to the following three-pronged approach:

  1. (i) sever as many ties to ordinary language as possible and limit ordinary language explanations ...


Sentential Logic, Tony Roy 2016 CSU, San Bernardino

Sentential Logic, Tony Roy



Excerpted from the longer Roy, Symbolic Logic, including chapter 1 and just the first parts of chapters 2 - 7.

From the preface: There is, I think, a gap between what many students learn in their first course in formal logic, and what they are expected to know for their second. While courses in mathematical logic with metalogical components often cast only the barest glance at mathematical induction or even the very idea of reasoning from definitions, a first course may also leave these untreated, and fail explicitly to lay down the definitions upon which the second course is based. The ...


Symbolic Logic, Tony Roy 2016 CSU, San Bernardino

Symbolic Logic, Tony Roy



From the preface: There is, I think, a gap between what many students learn in their first course in formal logic, and what they are expected to know for their second. While courses in mathematical logic with metalogical components often cast only the barest glance at mathematical induction or even the very idea of reasoning from definitions, a first course may also leave these untreated, and fail explicitly to lay down the definitions upon which the second course is based. The aim of this text is to integrate material from these courses and, in particular, to make serious mathematical logic ...


On Fixed Points, Diagonalization, And Self-Reference, Bernd Buldt 2016 Indiana University - Purdue University Fort Wayne

On Fixed Points, Diagonalization, And Self-Reference, Bernd Buldt

Philosophy Faculty Publications

We clarify the respective roles fixed points, diagonalization, and self- reference play in proofs of Gödel’s first incompleteness theorem.


The Logic Of Uncertain Justifications, Robert Milnikel 2016 Kenyon College

The Logic Of Uncertain Justifications, Robert Milnikel

Robert Milnikel

No abstract provided.


Exploring Argumentation, Objectivity, And Bias: The Case Of Mathematical Infinity, Ami Mamolo 2016 University of Ontario Institute of Technology

Exploring Argumentation, Objectivity, And Bias: The Case Of Mathematical Infinity, Ami Mamolo

OSSA Conference Archive

This paper presents an overview of several years of my research into individuals’ reasoning, argumentation, and bias when addressing problems, scenarios, and symbols related to mathematical infinity. There is a long history of debate around what constitutes “objective truth” in the realm of mathematical infinity, dating back to ancient Greece (e.g., Dubinsky et al., 2005). Modes of argumentation, hindrances, and intuitions have been largely consistent over the years and across levels of expertise (e.g., Brown et al., 2010; Fischbein et al., 1979, Tsamir, 1999). This presentation examines the interrelated complexities of notions of objectivity, bias, and argumentation as ...


On The Conjugacy Problem For Automorphisms Of Trees, Kyle Douglas Beserra 2016 Boise State University

On The Conjugacy Problem For Automorphisms Of Trees, Kyle Douglas Beserra

Boise State University Theses and Dissertations

In this thesis we identify the complexity of the conjugacy problem of automorphisms of regular trees. We expand on the results of Kechris, Louveau, and Friedman on the complexities of the isomorphism problem of classes of countable trees. We see in nearly all cases that the complexity of isomorphism of subtrees of a given regular countable tree is the same as the complexity of conjugacy of automorphisms of the same tree, though we present an example for which this does not hold.


On A Multiple-Choice Guessing Game, Ryan Cushman, Adam J. Hammett 2016 Bethel College - Mishawaka

On A Multiple-Choice Guessing Game, Ryan Cushman, Adam J. Hammett

The Research and Scholarship Symposium

We consider the following game (a generalization of a binary version explored by Hammett and Oman): the first player (“Ann”) chooses a (uniformly) random integer from the first n positive integers, which is not revealed to the second player (“Gus”). Then, Gus presents Ann with a k-option multiple choice question concerning the number she chose, to which Ann truthfully replies. After a predetermined number m of these questions have been asked, Gus attempts to guess the number chosen by Ann. Gus wins if he guesses Ann’s number. Our goal is to determine every m-question algorithm which maximizes the probability ...


Epistemic Considerations On Extensive-Form Games, Cagil Tasdemir 2016 Graduate Center, City University of New York

Epistemic Considerations On Extensive-Form Games, Cagil Tasdemir

All Graduate Works by Year: Dissertations, Theses, and Capstone Projects

In this thesis, we study several topics in extensive-form games. First, we consider perfect information games with belief revision with players who are tolerant of each other’s hypothetical errors. We bound the number of hypothetical non-rational moves of a player that will be tolerated by other players without revising the belief on that player’s rationality on future moves, and investigate which games yield the backward induction solution.

Second, we consider players who have no way of assigning probabilities to various possible outcomes, and define players as conservative, moderate and aggressive depending on the way they choose, and show ...


A Generalization Of The Difference Of Slopes Test To Poisson Regression With Three-Way Interaction, Melinda Bierhals 2016 Marshall University

A Generalization Of The Difference Of Slopes Test To Poisson Regression With Three-Way Interaction, Melinda Bierhals

Theses, Dissertations and Capstones

Linear regression models involving interaction can use the difference of slopes test to compare slopes for various situations. We will be generalizing this process to develop a procedure to compare rates in a Poisson regression model, allowing us to consider unbounded count data as opposed to continuous data. We will apply this process to an educational data set from a sample of students located in two different Los Angeles high schools. Our model will include a three-way interaction and address the following questions:

• Does language ability impact the relationship between math ability and attendance in the same way for males ...


Constructing A Categorical Framework Of Metamathematical Comparison Between Deductive Systems Of Logic, Alex Gabriel Goodlad 2016 Bard College

Constructing A Categorical Framework Of Metamathematical Comparison Between Deductive Systems Of Logic, Alex Gabriel Goodlad

Senior Projects Spring 2016

The topic of this paper in a broad phrase is “proof theory". It tries to theorize the general

notion of “proving" something using rigorous definitions, inspired by previous less general

theories. The purpose for being this general is to eventually establish a rigorous framework

that can bridge the gap when interrelating different logical systems, particularly ones

that have not been as well defined rigorously, such as sequent calculus. Even as far as

semantics go on more formally defined logic such as classic propositional logic, concepts

like “completeness" and “soundness" between the “semantic" and the “deductive system"

is too arbitrarily defined ...


Digital Commons powered by bepress