A Function-Set Framework: General Properties and Applications to Modal Logic
Luke Bayzid Alexandre Madeira Manuel A. Martins · 2025
Read A Function-Set Framework: General Properties and Applications to Modal Logic by Luke Bayzid Alexandre Madeira Manuel A. Martins (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-25880.txt.
Introduction
Luke Bayzid, Alexandre Madeira, and Manuel Martins present a 2025 logic paper on a single framework for many kinds of representations. Scientists model ideas in many ways, and each way has its own strengths. Comparing results across frameworks can be hard because each uses its own setup. The authors build a general structure from basic set theory that can hold many logical and semantic systems at once.
They show the framework's range by rebuilding modal logic inside it. Modal logic deals with claims about what is possible or necessary. In their result, every modal logic can be represented within the one structure. A shared home like this could make it easier to move results between fields. The paper is a work of theory, aimed at logicians who juggle several formal systems.
Catalog record
| CREATOR | Luke Bayzid Alexandre Madeira Manuel A. Martins |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 22 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-25880
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Function-Set Framework: General Properties and Applications to Modal Logic Luke Bayzid Alexandre Madeira Manuel A. Martins Abstract Representations are essential to mathematically model phenomena, but there are many options available. While each of those options provides useful properties with which to solve problems related to the phenomena in study, comparing results between these representations can be non-trivial, as different frameworks are used for different contexts. We present a general structure based on set-theoretic concepts that accommodates many situations related to logical and semantic frameworks. We show the versatility of this approach by presenting alternative constructions of modal logic; in particular, all modal logics can be represented within the framework. 1 Introduction When attempting to model a phenomenon, we have access to a variety of different representations, many in completely distinct areas of mathematics, computer science, and beyond [ 4 , 11 ] . This diversity of models is helpful because the particularity of each representation grants useful properties to study appropriate objects. However, objects represented in distinct areas can be hard to compare or program in a standardized form, especially if we wish to do so constructively. The main motivation for this short paper, which is part of the first author’s master’s thesis [ 3 ] , is to define a framework based on entities and time, applying it to modal logic thereafter. Our goal, as such, was to generalize what these concepts mean while still capturing broad properties. Since set theory is a well-studied area of mathematics with a wide reach, we chose it as the basis. Before formally defining the system, we believe that it is important to slowly build up the intuition that led to the creation thereof. For this, we can start with a practical example and generalize it until we arrive at our system. Let us suppose that we wish to represent a town of people who go to work during certain parts of the day. Already, we have made several assumptions — that there is a notion of time, actions, and people. These three concepts form the foundation of our system. In fact, any question about the described collection can be seen as a question about an entity’s state at a point in time; if we wished to include the environment, it, too, could be considered an entity or merely something encoded within the states. Now that we have extracted the objects of our system, we should formalize them and give them properties: Time is typically treated as the set of natural numbers, but the most important aspect is that it is totally ordered. States encode the information that we wish to study, and as that can vary significantly, we cannot particularize them more than just to say that they form a set. Since the semantics of the system are encoded within the state, the only important part about entities is that they are distinguishable; as such, we only need to store a set of cardinals — an indexing system, much like a computer’s memory addresses. It should be noted that even if we do not care about encoding time, we can make it a singleton. It should now be clear that we are a approaching a temporal, entity-based indexing system that points to the semantics of an object at a particular moment. This is not the only generalization of the above, but it is the one that we followed. With these intuitions set, we will now formally define the above system in Section 2 , use the definition to describe a common property in Section 2.1 , and apply the framework to modal logic in Section 3 , where we prove that modal logic can, in a sense, be seen as a particularization thereof in Theorem 3.1 . We provide relevant future work to show the framework’s direction in Section 4 . 2 Framework Let S\not=\emptyset be a set of states, E\not=\emptyset be a set of entities, and T\not=\emptyset be a totally ordered set. Then, we call \Omega\subseteq S^{E\times T} a context , which is the primary object of study; an element of a context is called an instance . Intuitively, each instance represents a possible timeline, where its corresponding context represents the set of all possible timelines. As is commonly known, we also have that S^{E\times T}\cong{S^{E}}^{T}\cong{S^{T}}^{E} , which will be useful later. In this context, given a \omega\in S^{E\times T} (i.e., a function \omega:E\times T\to S ), we write • \omega^{*} for the corresponding element of {S^{E}}^{T} (i.e., the function \omega^{*}:T\to(E\to S) ) and • \omega^{@} for the corresponding element of {S^{T}}^{E} (i.e., the function \omega^{@}:E\to(T\to S) ), whereas a subscript of the same type is used to take an element of {S^{E}}^{T} or {S^{T}}^{E} and turn it into one of S^{E\times T} , such as \omega_{*} or \omega_{@} . Example 1 . Let us consider a trivial example to illustrate the notation — Alice and Bob live together, and it is known that when Bob is at home, Alice will be at home an hour later. We can define the aforementioned situation as the following: S=\{\mathrm{Home},\mathrm{Out}\} ; E=\{\mathrm{Alice},\mathrm{Bob}\} ; T=\mathbb{N} ; and \Omega=\{\omega\in S^{E\times T}\ |\ \forall t\in T,\omega(\mathrm{Bob},t)=\mathrm{Home}\Rightarrow\omega(\mathrm{Alice},t+1)=\mathrm{Home}\} . If we then wished to add that Bob will be at home during odd hours, we could write the following: \Omega^{\prime}=\{\omega\in\Omega\ |\ \forall t\in T,t\ \mathrm{mod}\ 2=1\Rightarrow\omega(\mathrm{Bob},t)=\mathrm{Home}\} . Definition 1 . When analyzing an instance up to a particular point, it is typically useful to know its neighborhood — similar possibilities permitted by the context. For this, we use the consistency context of \tilde{\omega} up to t , which is defined as follows: \mathrm{C}^{\tilde{\omega},t}(\Omega)=\{\omega\in\Omega\ |\ \forall e\in E,\forall t^{\prime}\in T,t^{\prime}\leq t\Rightarrow\omega(e,t^{\prime})=\tilde{\omega}(e,t^{\prime})\} . Intuitively, the above definition captures all of the instances that agree with \tilde{\omega} up to t ; a similar function can be made if t is meant to be excluded. 2.1 Determinability Determinism is an important concept in philosophy [ 2 ] , computer science [ 8 ] , and physics [ 12 ] , as it refers to the determination of the future by using past information. This can be seen as a subset of determining all specific futures that are consistent with past information, which is usually called indeterminism. Definition 2 . We model both concepts with contexts under the term determinability , which is done using the following: \displaystyle\forall\omega,\omega^{\prime}\in\Omega,\forall t,t^{\prime}\in T,\exists\tau\in\mu(t^{+},t^{\prime+}), (1) \displaystyle\omega^{*}(t)=\omega^{\prime*}(t^{\prime})\Rightarrow\beta(\tau)\land\{\tilde{\omega}^{*}|_{t^{+}}\ |\ \tilde{\omega}\in\mathrm{C}^{\omega,t}(\Omega)\}=\{\tilde{\omega}^{*}|_{t^{\prime+}}\circ\tau\ |\ \tilde{\omega}\in\mathrm{C}^{\omega^{\prime},t^{\prime}}(\Omega)\}, (2) where t^{+}=\{t^{\prime}\in T\ |\ t^{\prime}\geq t\} , where \mu(A,B) is the set of all monotonous functions from A to B , and where \beta(\tau) qualifies \tau as a bijection. Here, the idea is to say that if two instances have the same state at certain moments, then the futures generated by them are the same (i.e., consistent). In particular, if there is only one future at each point (possibly excluding the minimum of T if it exists), we say that the context is deterministic. (a) Consistency Context (b) Determinability Example 2 . Let us consider \mathrm{Chess}\subseteq(({\mathbf{8}^{2}}\cup\mathbf{1})^{16})^{\mathbf{2}\times\mathbb{N}} . The idea is to encode chess as a function that keeps track of the pieces ( 16 ) of each player ( \mathbf{2} ), marking them on the board ( \mathbf{8}^{2} ) or outside of it ( \mathbf{1} )