English
Related papers

Related papers: The iterative conception of function and the itera…

200 papers

CZF is a system of set theory which, over classical logic, is equivalent to ZF, while over intuitionistic logic, it has a well-known constructive type-theoretic interpretation. This article introduces a simpler, intuitive family of…

Logic · Mathematics 2011-02-23 Daniel Méhkeri

We observe that the notion of two sets being equal up to finitely many elements is a homotopy equivalence relation in a model category, and suggest a homotopy-invariant variant of Generalised Continuum Hypothesis about which more can be…

Category Theory · Mathematics 2010-06-25 Misha Gavrilovich

We propose a notion of iterating functions $f:X^{k}\rightarrow X$ in a way that represents recurrence relations of the form $a_{n+k}=f(a_{n},a_{n+1},...,a_{n+k-1})$. We define a function as $n$-involutory when its $n$th iterate is the…

General Mathematics · Mathematics 2020-11-02 Suneil Parimoo

We consider a philosophical question that is implicit in Selmer Bringsjord's paper, "The narrational case against Church's Thesis": If, as Mendelson argues, the classically accepted definitions of foundational concepts such as "partial…

General Mathematics · Mathematics 2007-05-23 Bhupinder Singh Anand

This paper introduces a new theory which encompasses concepts and ideas from set theory, type theory, and Le\'{s}niewski's mereology and describes its possibility as an alternative foundation for mathematics. In the introduction section I…

Logic · Mathematics 2016-09-15 Jin Hoo Lee

Taking as model the attractor of an iterated function system consisting of phi-contractions on a complete and bounded metric space, we introduce the set-theoretic concept of family of functions having attractor. We prove that, given such a…

Classical Analysis and ODEs · Mathematics 2017-01-30 Radu Miculescu , Alexandru Mihail

The question in the title is ambiguous. At least the understanding of words essentially different and function theory should be clarified. We discuss approaches to do that. We also present a new framework for analytic function theories…

Complex Variables · Mathematics 2024-10-01 Vladimir V. Kisil

Inspired from a joint work by A. Beckmann, S. Buss and S. Friedman, we propose a class of set-theoretic functions, predicatively computable functions. Each function in this class is polynomial time computable when we restrict to finite…

Logic · Mathematics 2014-11-27 Toshiyasu Arai

Set function learning has emerged as a crucial area in machine learning, addressing the challenge of modeling functions that take sets as inputs. Unlike traditional machine learning that involves fixed-size input vectors where the order of…

Machine Learning · Computer Science 2025-01-28 Jiahao Xie , Guangmo Tong

It is well-known fact that there exists 1-1 correspondence between so-called double (or flou) sets and intuitionistic sets (also known as orthopairs). At first glance, these two concepts seem to be irreconcilable. However, one must remember…

Logic · Mathematics 2021-02-10 Tomasz Witczak

This article was motivated by the discovery of a potential new foundation for mainstream mathematics. The goals are to clarify the relationships between primitives, foundations, and deductive practice; to understand how to determine what…

History and Overview · Mathematics 2025-02-18 Frank Quinn

This paper argues that mathematical objects are constructions and that constructions introduce a flexibility in the ways that mathematical objects are represented (as sets of binary sequences for example) and presented (in a particular…

Logic · Mathematics 2020-01-14 Andrew Powell

The main goal of this paper is to formulate a constructive analogue of Ackermann's observation about finite set theory and arithmetic. We will see that Heyting arithmetic is bi-interpretable with $\mathsf{CZF^{fin}}$, the finitary version…

Logic · Mathematics 2022-01-13 Hanul Jeon

According to Cantor, a set is a collection into a whole of defined and separate (we shall say distinct) objects. So, a natural question is ``How to treat as `sets' collections of indistinguishable objects?". This is the aim of quasi-set…

Logic · Mathematics 2007-05-23 Aurelio Sartorelli , Decio Krause , Adonai S. Sant'Anna

We propose a unified view of the polarity of functions, that encompasses all specific definitions, generalizes several well-known properties and provides new results. We show that bipolar sets and bipolar functions are isomorphic lattices.…

Optimization and Control · Mathematics 2024-10-23 Jean-Philippe Chancelier , Michel de Lara

This paper attempts to describe some of the results obtained in the iteration theory of transcendental meromorphic functions, not excluding the case of entire functions. The reader is not expected to be familiar with the iteration theory of…

Dynamical Systems · Mathematics 2018-01-08 Walter Bergweiler

Functions with uniform level sets can represent orders, preference relations or other binary relations and thus turn out to be a tool for scalarization that can be used, e.g., in multicriteria optimization, decision theory, mathematical…

Optimization and Control · Mathematics 2016-08-11 Petra Weidner

To enable the study of open sets in computational approaches to mathematics, lots of extra data and structure on these sets is assumed. For both foundational and mathematical reasons, it is then a natural question, and the subject of this…

Logic · Mathematics 2020-10-02 Dag Normann , Sam Sanders

It is well known that in Zermelo-Fraenkel (ZF) set theory any finite set is decidable. In this paper we discuss an extension of ZF where this result is no longer valid. Such an extension is quasi-set theory and it has its origin on problems…

Quantum Physics · Physics 2007-05-23 Adonai S. Sant'Anna

In previous papers on this project a general static logical framework for formalizing and mechanizing set theories of different strength was suggested, and the power of some predicatively acceptable theories in that framework was explored.…

Logic in Computer Science · Computer Science 2023-06-22 Arnon Avron , Liron Cohen