4,196 results on '"Category Theory"'
Search Results
202. A category of complete residuated lattice-value neighborhood groups.
- Author
-
Li, Lingqiang and Jin, Qiu
- Subjects
- *
RESIDUATED lattices , *TOPOLOGICAL groups , *NEIGHBORHOODS , *MATHEMATICAL category theory - Abstract
In this paper, considering L a complete residuated lattice, we present a lattice-valued category TNG (resp., TTNG) of (topological) ⊤-neighborhood groups, where the object is defined as a group equipped with a (topological) ⊤-neighborhood space such that the group operations are continuous with respect to the (topological) ⊤-neighborhood space. It is proved that: (1) The ⊤-neighborhood space associated with a ⊤-neighborhood group is topological, so the category TNG is equivalent to the category TTNG. Hence TTNG is redundant, and we need only discuss TNG. (2) The category TNG has nice characterizations, localization and uniformization. (3) The category TNG has initial structure, so it is a topological category, and each initial structure has an ordered representation. (4) The category NG of neighborhood groups can be embedded in TNG as a reflective subcategory. (5) The category TNG can be embedded in the category SLNG of stratified L -neighborhood groups as a reflective subcategory when the underlying lattice L is a meet-continuous lattice. (6) The category TNG is equivalent to the category StrLTOPG of strong L -topological groups when L is a complete MV-algebra. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
203. Rough uniformity of topological rough groups and L-fuzzy approximation groups.
- Author
-
Ahsanullah, T. M. G.
- Subjects
- *
TOPOLOGICAL groups , *RESIDUATED lattices , *LARGE space structures (Astronautics) , *UNIFORMITY , *FUNCTION spaces , *MATHEMATICAL category theory - Abstract
Starting with an approximation space as the underlying structure, we look at the rough uniformity of a topological rough group. Next, taking L as a complete residuated lattice, we consider L -subgroup and normal L -subgroup of a group to create the L -fuzzy upper rough subgroup, and the L -fuzzy lower rough subgroup within the framework of the L -fuzzy approximation spaces. Here we particularly focus on a category of L -fuzzy upper rough subgroups, and a special kind of category of L -closure groups that arises naturally. We introduce the notion of the L -fuzzy approximation group, and study some of its properties including the usual function space structure for the L -fuzzy approximation spaces. Furthermore, using the notion of an L -fuzzy upper approximation operator, we investigate some categorical connection between the L -fuzzy approximation groups, and the L -closure groups. In a similar fashion, using an L -fuzzy lower approximation operator, we investigate the categorical connection between the L -fuzzy approximation groups, and the L -interior groups. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
204. FieldPerceiver: Domain agnostic transformer model to predict multiscale physical fields and nonlinear material properties through neural ologs.
- Author
-
Buehler, Markus J.
- Subjects
- *
TRANSFORMER models , *ARTIFICIAL neural networks , *MULTISCALE modeling , *MOLECULAR dynamics , *APPLIED mechanics , *STRESS concentration , *FRACTURE mechanics - Abstract
[Display omitted] Attention-based transformer neural networks have had significant impact in recent years. However, their applicability to model the behavior of physical systems has not yet been broadly explored. This is partly due to the high computational burden owing to the nonlinear scaling of very deep models, preventing application to a range of physical systems, in particular complex field data. Here we report the development of a general-purpose attention-based deep neural network model using a multi-headed self-attention approach, FieldPerceiver, that is capable of effectively predicting physical field data – such as stress, energy and displacement fields, as well as predicting overall material properties that characterize the statistics of stress distributions due to applied loading and crack defects, solely based on descriptive input that characterizes the material microstructure based on a set of interacting building blocks, all while capturing extreme short- and long-range relationships. Not using images as input, but rather realizing a neural olog description of materials where the categorization is learned by multi-headed attention, the model has no domain knowledge in its formulation, uses no convolutional layers, scales well to extremely large sizes and has no knowledge about specific properties of the material building blocks. Specifically, as applied to a fracture mechanics problem considered here, the model is capable of capturing size, orientation and geometry effects of crack problems for near- and far-field predictions, offering an alternative way to model materials failure based on language modeling without any convolutional layers commonly used in similar problems. We show that the FieldPerceiver can be used in a general framework, where the model can use insights learned during an initial, general training stage in order to fine-tune predictions for new scenarios, even when using only small additional datasets, revealing its broad generalization capacity. Once trained, the model can make predictions of thousands of scenarios within just a few minutes of compute time. It would take tens of hours, days or months to compute similar output using molecular dynamics simulation, for instance. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
205. RoboCat: A Category Theoretic Framework for Robotic Interoperability Using Goal-Oriented Programming.
- Author
-
Aguinaldo, Angeline, Bunker, Jacob, Pollard, Blake, Shukla, Ankit, Canedo, Arquimedes, Quiros, Gustavo, and Regli, William
- Subjects
- *
APPLICATION program interfaces , *MATHEMATICAL category theory , *ROBOTICS , *ROBOT programming , *THIRD-party software , *PRODUCTION planning - Abstract
RobotCat uses a goal-oriented, declarative approach for robot programming that leverages mathematical representations found in category theory as a way to formally model modularity and behavioral knowledge. We define hierarchical interfaces that require only local modifications when new software or work cell models are introduced, thus making robot programming more interoperable. Note to Practitioners—RoboCat can be put into practice and be beneficial to different stakeholders: 1) a student (or small, individual manufacturer) is in charge of planning the production of a new product. Instead of tedious programming, she sketches out process diagrams using conceptual templates for actions (e.g., “move,” “carry,” “locate”) that can produce vastly more resilient production plans than would normally be expected from someone without many years of experience; 2) a robot platform manufacturer has a new manipulator that they would like to provide to the existing customers. Usually, such an upgrade requires a complex retooling of the fabrication lines to accommodate the new functionality. Further complicating matters, the new manipulator contains third-party hardware and software, requiring a full re-architecting of the integrated system. Rather than a wholesale swap of the old system for the new, the third-party application programming interfaces (APIs) can be systematically translated to fit snuggly within the existing modular system with seamless interoperability; and 3) a company is designing the production process associated with their new product launch and they wish to spread their supply chain across several manufacturing vendors. Rather than writing individual process plans customized for each manufacturer, they compose a high-level plan in a functional language. This plan is compiled into implementations specific to each manufacturer’s systems, without the need for human intervention. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
206. MODULES OVER MONADS AND OPERATIONAL SEMANTICS (EXPANDED VERSION).
- Author
-
HIRSCHOWITZ, ANDRE, HIRSCHOWITZ, TOM, and LAFONT, AMBROISE
- Subjects
PROGRAMMING languages ,MATHEMATICAL category theory ,CALCULI - Abstract
This paper is a contribution to the search for efficient and high-level mathematical tools to specify and reason about (abstract) programming languages or calculi. Generalising the reduction monads of Ahrens et al., we introduce transition monads, thus covering new applications such as ...μ-calculus, λ-calculus, Positive GSOS specifications, differential λ-calculus, and the simply-typed, call-by-value λ-calculus. Moreover, we design a suitable notion of signature for transition monads. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
207. Goals shape means: a pluralist response to the problem of formal representation in ontic structural realism.
- Author
-
Proszewska, Agnieszka M.
- Abstract
The aim of the paper is to assess the relative merits of two formal representations of structure, namely, set theory and category theory. The purpose is to articulate ontic structural realism (OSR). In turn, this will facilitate a discussion on the strengths and weaknesses of both concepts, and will lead to a proposal for a pragmatics-based approach to the question of the choice of an appropriate framework. First, we present a case study from contemporary science—a comparison of the formulation of quantum mechanics in a language of Hilbert spaces and abstract C ⋆ -algebras. It is then shown how the method of structural representation can be determined based on the pragmatics of goal-oriented research, not a dogmatic choice. We investigate a hypothesis stating that use of the interplay between the powers of abstraction and detail of different representational methods results in adopting a pluralistic, as opposed to standard, unificatory, perspective on the role of structural representation in OSR. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
208. The Art of Bad Art : Diagrammatics in Mathematical Physics
- Author
-
Grøsfjeld, Tobias and Grøsfjeld, Tobias
- Abstract
The purpose of a proof is to reduce the complexity of a statement until it becomes a sequence of trivialities. To this end, the choice of notation, diagrams and overall paradigm can aid in conveying large amounts of information in a simple manner. This compilation thesis focuses on the choice of visual tools to convey algebraic results in the context of mathematical physics, using a categorical paradigm with various topological semantics. The topics range from covering known results in knot theory, abstract diagram categories and low-dimensional topological quantum field theory, to novel results such as the topological rack exclusion principle, tetrahedral symmetry of framed associators and new diagrammatics for graded-monoidal categories based on the Kleisli presentation.We demonstrate how these diagrammatic methods can be used to simplify algebraic proofs and communicate across disciplines.
- Published
- 2024
209. The Functor of Points Approach to Schemes in Cubical Agda
- Author
-
Zeuner, Max, Hutzler, Matthias, Zeuner, Max, and Hutzler, Matthias
- Abstract
We present a formalization of quasi-compact and quasi-separated schemes (qcqs-schemes) in the Cubical Agda proof assistant. We follow Grothendieck’s functor of points approach, which defines schemes, the quintessential notion of modern algebraic geometry, as certain well-behaved functors from commutative rings to sets. This approach is often regarded as conceptually simpler than the standard approach of defining schemes as locally ringed spaces, but to our knowledge it has not yet been adopted in formalizations of algebraic geometry. We build upon a previous formalization of the so-called Zariski lattice associated to a commutative ring in order to define the notion of compact open subfunctor. This allows for a concise definition of qcqs-schemes, streamlining the usual presentation as e.g. given in the standard textbook of Demazure and Gabriel. It also lets us obtain a fully constructive proof that compact open subfunctors of affine schemes are qcqs-schemes.
- Published
- 2024
- Full Text
- View/download PDF
210. Multiparameter persistence and relative homological algebra
- Author
-
Mustata, Anna and Mustata, Anna
- Abstract
In topological data analysis we study a data set given as a finitepoint cloud by embedding it insome parameter-dependent topological spaces, and computing their homology. This can be formalised as thecomposition of two functors: first from a poset to the category of topological spaces, and then on to the category of vector spaces over a field. This is known as a filtration. Filtrations can be seen as modules over the path algebra of a quiver given by the Hasse diagram of the initial poset, or equivalently as quiver representations of this quiver. We obtain the ranks of morphisms in this quiver representation via relative projective resolutions for a suitably chosen exact structure. In order to show that this structure is exact we follow the proof of a theorem by Botnan, Opperman and Oudot, which we extend to work over all abelian categories rather than only categories of modules over Artin algebras. We conclude with a discussion of Auslander-Reiten theory in the context of exact categories.
- Published
- 2024
211. Univalent Double Categories
- Author
-
van der Weide, N.J. (author), Rasekh, Nima (author), Ahrens, B.P. (author), North, P.R. (author), van der Weide, N.J. (author), Rasekh, Nima (author), Ahrens, B.P. (author), and North, P.R. (author)
- Abstract
Category theory is a branch of mathematics that provides a formal framework for understanding the relationship between mathematical structures. To this end, a category not only incorporates the data of the desired objects, but also "morphisms", which capture how different objects interact with each other. Category theory has found many applications in mathematics and in computer science, for example in functional programming. Double categories are a natural generalization of categories which incorporate the data of two separate classes of morphisms, allowing a more nuanced representation of relationships and interactions between objects. Similar to category theory, double categories have been successfully applied to various situations in mathematics and computer science, in which objects naturally exhibit two types of morphisms. Examples include categories themselves, but also lenses, petri nets, and spans. While categories have already been formalized in a variety of proof assistants, double categories have received far less attention. In this paper we remedy this situation by presenting a formalization of double categories via the proof assistant Coq, relying on the Coq UniMath library. As part of this work we present two equivalent formalizations of the definition of a double category, an unfolded explicit definition and a second definition which exhibits excellent formal properties via 2-sided displayed categories. As an application of the formal approach we establish a notion of univalent double category along with a univalence principle: equivalences of univalent double categories coincide with their identities., Programming Languages
- Published
- 2024
- Full Text
- View/download PDF
212. Replication and formalization of (Co)Church encoded shortcut fusion.: Master's Thesis
- Author
-
Rogers, Eben (author) and Rogers, Eben (author)
- Abstract
When writing functional code that composes multiple recursive functions that operate on a datastrcuture, we often incur a lot of computational overhead allocating memory, only to later read, use, and discard this information. This can be alleviated using fusion, a technique that combines these multiple recursive datastructure traversals into one. This thesis explores shortcut fusion using (Co)Church encodings based on the work of Harper (2011), focusing on two questions: What is needed to reliably achieve fusion in Haskell, and the correctness of these transformations through a formalization in Agda. The first contribution replicates and extends Harper's (Co)Church encodings in Haskell, uncovering optimizer weaknesses and providing practical insights for achieving fusion within Haskell. The second contribution formalizes these encodings in Agda, leveraging parametricity and the category theory described by Harper. The formalization proves the equivalence of these encoded functions to the unencoded ones, showing that the encodings are in fact isomorphisms, as long as parametricity (Wadler, 1989) is assumed. These findings highlight the effectiveness and correctness of shortcut fusion techniques and show the promise of shortcut fusion: Reduce the computational overhead associated with functional programming while retaining its nice, compositional properties., https://github.com/Bigstep22/thesis Repository link The link to the repository in which my work was done. This contains the same data as the artifacts., Computer Science | Software Technology
- Published
- 2024
213. Hopf categories, Frobenius categories and Homotopy Quantum Field Theories
- Author
-
Vercruysse, Joost, Virelizier, Alexis A.V., Spenko, Špela, Bertelson, Mélanie, Agore, Ana, Caenepeel, Stefaan, Grosskopf, Paul, Vercruysse, Joost, Virelizier, Alexis A.V., Spenko, Špela, Bertelson, Mélanie, Agore, Ana, Caenepeel, Stefaan, and Grosskopf, Paul
- Abstract
After its introduction by Atiyah in 1988 the notion of Topological Quantum Field Theories (TQFTs) has been generalized in various ways, most notably Homotopy Quantum Field Theories (HQFTs). TQFTs in dimension 2 are characterized by commutative Frobenius algebras and the representations of Hopf algebras give rise to TQFTs in dimension 3. In the context of symmetric monoidal categories these algebraic structures can be easily generalized by multi-object versions of them: Hopf categories and Frobenius categories.\\The first half of this thesis explores Hopf categories, its variations and subordinate structures. Apart from generalizing characteristics of Hopf algebras to this new notions, we describe their categorical properties like (co)completeness, their (co)generators and adjunctions. Particularly, we prove the existence and construct the (co)free Hopf category over a semi-Hopf category, which extends the free and cofree Hopf algebra over a bialgebra.\\Furthermore, we prove that Frobenius algebras form a Hopf category, if one replaces their sets of morphisms by the universal measuring coalgebras, and dually they form a Hopf opcategory, if we one uses the universal comeasuring algebras. Moreover, we describe various dualities in and between the theories of measurings and comeasurings of Frobenius algebras and use them to give concrete examples.\\In 1999 Turaev classified HQFTs with crossed Frobenius $G$-algebras in the case where the target is a connected homotopy 1-type $X$ with fundamental group $G$. Further, HQFTs in dimension 2 with target homotopy 2-types give rise to twisted Frobenius algebras, short TF-algebras.\\In the second half of the thesis we first use a multi-object approach to extend the classification to HQFTs with multiple base points and target non-connected homotopy 1-type by replacing the fundamental group by the fundamental groupoid. \\Secondly we give a classification theorem for HQFTs with target homotopy 2-type. Since these spaces are characte, Après son introduction par Atiyah en 1988, la notion de théorie quantiques des champs topologiques (TQFTs, angl. "Topological Quantum Field Theories") a été généralisée à bien des égards, notamment par les théories quantiques des champs d'homotopie (HQFTs, angl. "Homotopy Quantum Field Theories"). Les TQFTs en dimension 2 sont caractérisées par des algèbres de Frobenius commutatives et les représentations des algèbres de Hopf donnent lieu à des TQFTs en dimension 3. Dans le contexte des catégories monoïdales symétriques, on peut généraliser ces structures algébriques par des versions en plusieurs objets (angl. "multi-object versions") :des catégories de Hopf et des catégories de Frobenius. \\La première partie de cette thèse explore les catégories de Hopf, leurs variations et structures subalternes. En plus de généraliser des caractéristiques des algèbres de Hopf à cette nouvelle notion, on décrit leurs propriétés catégoriques comme la (co)complétude, les (co)générateurs et des adjonctions. En particulier, on prouve l’existence et on construit des catégories (co)libres pour des catégories semi-Hopf, qui étendent les algèbres de Hopf libres et libres pour des bialgèbres. \\Ensuite, on prouve que les algèbres de Frobenius forment une catégorie de Hopf, si on remplace leurs ensembles de morphismes par des coalgèbres universelles de mesures (angl. «universal measuring coalgebra») et de manière duale ils forment une op-catégorie de Hopf, si on utilise des algèbres universelles de comesures. De plus, on décrit plusieurs dualités dans et entre les théories de mesures et comesures et on les utilise pour donner des exemples concrets.\\En 1999, Turaev a classifié les HQFTs par des $G$-algèbres de Frobenius croisées dans le cas où la cible est type-1 d’homotopie connexe $X$ avec groupe fondamental $G$. De plus, les HQFTs en dimension 2 avec cible type-2 d’homotopie donnent lieu à des algèbres de Frobenius tordues (angl. "twisted Frobenius algebras"), abrégées TF-algèbres.\\Dan, Doctorat en Sciences, info:eu-repo/semantics/nonPublished
- Published
- 2024
214. Active Learning of Deterministic Transducers with Outputs in Arbitrary Monoids
- Author
-
Quentin Aristote, Aristote, Quentin, Quentin Aristote, and Aristote, Quentin
- Abstract
We study monoidal transducers, transition systems arising as deterministic automata whose transitions also produce outputs in an arbitrary monoid, for instance allowing outputs to commute or to cancel out. We use the categorical framework for minimization and learning of Colcombet, Petrişan and Stabile to recover the notion of minimal transducer recognizing a language, and give necessary and sufficient conditions on the output monoid for this minimal transducer to exist and be unique (up to isomorphism). The categorical framework then provides an abstract algorithm for learning it using membership and equivalence queries, and we discuss practical aspects of this algorithm’s implementation.
- Published
- 2024
- Full Text
- View/download PDF
215. THE USE OF GEOSPATIAL INFORMATION BY PUBLIC AUTHORITIES TO SUPPORT THE DECISION MAKING OF MANAGEMENT
- Author
-
Ihor Butko
- Subjects
geospatial information ,earth remote sensing ,public authority ,decision support system ,dss ,category theory ,predicate logic ,formalization ,Computer software ,QA76.75-76.765 ,Information theory ,Q350-390 - Abstract
The article proposes the use of geospatial information to support managerial decision-making by public authorities in the field of reintegration of temporarily occupied territories in Donetsk, Luhansk regions and Crimea. Variants of application of decision support systems in the management of immovable military property of the Armed Forces of Ukraine, the existing algorithms and methods of the decision support system in land relations are analyzed. Proposals are presented to support the adoption of managerial decisions by public authorities on the basis of Earth remote sensing data. The algorithm for the functioning of the decision support system in solving the problems of reintegration of temporarily occupied territories has been improved. The proposed sequence of actions of the method of the process of supporting the adoption of administrative decisions by public authorities in the field of reintegration of temporarily occupied territories using geospatial information, mathematical constructions of category theory and predicate logic. The order of implementation of the sequence of actions of this method is given. By improving and detailing the proposed method, it is possible to form a more effective system for supporting the adoption of managerial decisions by public authorities using geospatial information
- Published
- 2021
- Full Text
- View/download PDF
216. PROCESS-BASED ENTITIES ARE RELATIONAL STRUCTURES. From Whitehead to Structuralism
- Author
-
Francesco Maria Ferrari
- Subjects
Process Ontology Emergence ,Relational structures ,Category theory ,Ontic Structural Realism ,Logic ,BC1-199 ,Philosophy (General) ,B1-5802 - Abstract
Abstract The aim of this work is to argue for the idea that processes and process-based entities are to be modelled as relational structures. Relational structures are genuine structures, namely entities not committed to the existence of basic objects. My argument moves from the analysis of Whitehead’s original insight about process-based entities that, despite some residual of substance metaphysics, has the merit of grounding the intrinsic dynamism of reality on the holistic and relational characters of process-based entities. The current model of process ontology requires genuine emergence and this, in turn, requires organizations, i.e., emergence in organizations. Another view about processes rely on a structural specification of processes. I suggest that the two views can be made compatible by the help of a specific sort of structures, namely relational structures. The appeal to the mathematical theory of genuine structures, category theory, reveals the formal plausibility of this convergence. According to this formal approach, genuine structures are essentially dynamic entities for they are relational, namely, as well as organizations, they are not existentially committed to particulars.
- Published
- 2021
- Full Text
- View/download PDF
217. A unified representation and transformation of multi-model data using category theory.
- Author
-
Koupil, Pavel and Holubová, Irena
- Subjects
DATA management ,WRAPPERS - Abstract
The support for multi-model data has become a standard for most of the existing DBMSs. However, the step from a conceptual (e.g., ER or UML) schema to a logical multi-model schema of a particular DBMS is not straightforward. In this paper, we extend our previous proposal of multi-model data representation using category theory for transformations between models. We introduce a mapping between multi-model data and the categorical representation and algorithms for mutual transformations between them. We also show how the algorithms can be implemented using the idea of wrappers with the interface published but specific internal details concealed. Finally, we discuss the applicability of the approach to various data management tasks, such as conceptual querying. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
218. Representing 3/2-Institutions as Stratified Institutions.
- Author
-
Diaconescu, Răzvan
- Subjects
- *
MODEL theory , *MATHEMATICAL category theory - Abstract
On the one hand, the extension of ordinary institution theory, known as the theory of stratified institutions, is a general axiomatic approach to model theories where the satisfaction is parameterized by states of the models. On the other hand, the theory of 3 / 2 -institutions is an extension of ordinary institution theory that accommodates the partiality of the signature morphisms and its syntactic and semantic effects. The latter extension is motivated by applications to conceptual blending and software evolution. In this paper, we develop a general representation theorem of 3 / 2 -institutions as stratified institutions. This enables a transfer of conceptual infrastructure from stratified to 3 / 2 -institutions. We provide some examples in this direction. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
219. Limits in the category Seg of Segal topological algebras.
- Author
-
Abel, Mart
- Subjects
MATHEMATICAL category theory ,TOPOLOGICAL algebras - Abstract
Copyright of Proceedings of the Estonian Academy of Sciences is the property of Teaduste Akadeemia Kirjastus and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2022
- Full Text
- View/download PDF
220. APOFATYZM FILOZOFICZNY A MICHAŁA HELLERA IDEA MATEMATYCZNOŚCI PRZYRODY.
- Author
-
GRYGIEL, WOJCIECH P.
- Subjects
MATHEMATICAL category theory ,CRITICAL analysis ,PHYSICISTS ,PHYSICS - Abstract
Copyright of Annals of Philosophy / Roczniki Filozoficzne is the property of John Paul II Catholic University of Lublin, Faculty of Philosophy and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2022
- Full Text
- View/download PDF
221. Codensity, compactness and ultrafilters
- Author
-
Devlin, Barry-Patrick, Leinster, Thomas, and Maciocia, Antony
- Subjects
512 ,category theory ,finiteness ,compactness ,Hausdorff Spaces ,Linearly Compact Vector Spaces - Abstract
Codensity monads are ubiquitous, as are various different notions of compactness and finiteness. Two such examples of "compact" spaces are compact Hausdorff Spaces and Linearly Compact Vector Spaces. Compact Hausdorff Spaces are the algebras of the codensity monad induced by the inclusion of finite sets in the category of sets. Similarly linearly compact vector spaces are the algebras of the codensity monad induced by the inclusion of finite dimensional vector spaces in the category of vector spaces. So in these two examples the notions of finiteness, compactness and codensity are intertwined. In this thesis we generalise these results. To do this we generalise the notion of ultrafilter, and follow the intuition of the compact Hausdorff case. We give definitions of general notions of "finiteness" and "compactness" and show that the algebras for the codensity monad induced by the "finite" objects are exactly the "compact" objects.
- Published
- 2016
222. The algebra of open and interconnected systems
- Author
-
Fong, Brendan and Coecke, Bob
- Subjects
003 ,Category theory ,Logic in computer science ,System theory - Abstract
Herein we develop category-theoretic tools for understanding network-style diagrammatic languages. The archetypal network-style diagrammatic language is that of electric circuits; other examples include signal flow graphs, Markov processes, automata, Petri nets, chemical reaction networks, and so on. The key feature is that the language is comprised of a number of components with multiple (input/output) terminals, each possibly labelled with some type, that may then be connected together along these terminals to form a larger network. The components form hyperedges between labelled vertices, and so a diagram in this language forms a hypergraph. We formalise the compositional structure by introducing the notion of a hypergraph category. Network-style diagrammatic languages and their semantics thus form hypergraph categories, and semantic interpretation gives a hypergraph functor. The first part of this thesis develops the theory of hypergraph categories. In particular, we introduce the tools of decorated cospans and corelations. Decorated cospans allow straightforward construction of hypergraph categories from diagrammatic languages: the inputs, outputs, and their composition are modelled by the cospans, while the 'decorations' specify the components themselves. Not all hypergraph categories can be constructed, however, through decorated cospans. Decorated corelations are a more powerful version that permits construction of all hypergraph categories and hypergraph functors. These are often useful for constructing the semantic categories of diagrammatic languages and functors from diagrams to the semantics. To illustrate these principles, the second part of this thesis details applications to linear time-invariant dynamical systems and passive linear networks.
- Published
- 2016
223. Meter networks: a categorical framework for metrical analysis.
- Author
-
Popoff, Alexandre and Yust, Jason
- Subjects
- *
NINETEENTH century , *TWENTIETH century , *CONFLICT theory , *MATHEMATICAL category theory - Abstract
This paper develops a framework based on category theory which unifies the simultaneous consideration of timepoints, metrical relations, and meter inclusion founded on the category R e l of sets and binary relations. Metrical relations are defined as binary relations on the set of timepoints, and the subsequent use of the monoid they generate and of the corresponding functor to R e l allows us to define meter networks, i.e. networks of timepoints (or sets of timepoints) related by metrical relations. We compare this to existing theories of metrical conflict, such as those of Harald Krebs and Richard Cohn, and illustrate that these tools help to more effectively combine displacement and grouping dissonance and reflect analytical claims concerning nineteenth-century examples of complex hemiola and twentieth-century polymeter. We show that meter networks can be transformed into each other through meter network morphisms, which allows us to describe both meter displacements and meter inclusions. These networks are applied to various examples from the nineteenth and twentieth century. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
224. On the use of relational presheaves in transformational music theory.
- Author
-
Popoff, Alexandre
- Subjects
- *
MUSIC theory , *MUSICAL analysis , *FOLK music , *SET functions , *MATHEMATICAL category theory , *MONOIDS - Abstract
Traditional transformational music theory describes transformations between musical elements as functions between sets and studies their subsequent algebraic properties and their use for music analysis. This is formalized from a categorical point of view by the use of functors C → S e t s where C is a category, often a group or a monoid. At the same time, binary relations have also been used in mathematical music theory to describe relations between musical elements, one of the most compelling examples being Douthett's and Steinbach's parsimonious relations on pitch-class sets. Such relations are often used in a geometrical setting, for example through the use of so-called parsimonious graphs to describe how musical elements relate to each other. This article examines a generalization of transformational approaches based on functors C → R e l , called relational presheaves, which focuses on the algebraic properties of binary relations defined over sets of musical elements. While binary relations include the particular case of functions, they provide additional flexibility as they also describe partial functions and allow the definition of multiple images for a given musical element. Our motivation to expand the toolbox of transformational music theory is illustrated in this paper by practical examples of monoids and categories generated by parsimonious and common-tone cross-type relations. At the same time, we describe the interplay between the algebraic properties of such objects and the geometrical properties of graph-based approaches. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
225. A categorical approach to graded fuzzy topological system and fuzzy geometric logic with graded consequence.
- Author
-
Jana, Purbita and Chakraborty, Mihir K.
- Subjects
FUZZY systems ,FUZZY logic ,TOPOLOGICAL spaces ,MATHEMATICAL category theory - Abstract
A detailed study of graded frame, graded fuzzy topological system and fuzzy topological space with graded inclusion is already done in our earlier paper. The notions of graded fuzzy topological system and fuzzy topological space with graded inclusion were obtained via fuzzy geometric logic with graded consequence. As an offshoot, the notion of graded frame has been developed. This paper deals with a categorical study of graded frame, graded fuzzy topological system and fuzzy topological space with graded inclusion and their interrelation. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
226. Knowledge capitalization in mechatronic collaborative design.
- Author
-
Fradi, Mouna, Gaha, Raoudha, Mhenni, Faïda, Mlika, Abdelfattah, and Choley, Jean-Yves
- Subjects
MATHEMATICAL category theory ,MECHATRONICS ,ONTOLOGIES (Information retrieval) - Abstract
In mechatronic collaborative design, there is a synergic integration of several expert domains, where heterogeneous knowledge needs to be shared. To address this challenge, ontology-based approaches are proposed as a solution to overtake this heterogeneity. However, dynamic exchange between design teams is overlooked. Consequently, parametric-based approaches are developed to use constraints and parameters consistently during collaborative design. The most valuable knowledge that needs to be capitalized, which we call crucial knowledge, is identified with informal solutions. Thus, a formal identification and extraction is required. In this paper, we propose a new methodology to formalize the interconnection between stakeholders and facilitate the extraction and capitalization of crucial knowledge during the collaboration, based on the mathematical theory 'Category Theory' (CT). Firstly, we present an overview of most used methods for crucial knowledge identification in the context of collaborative design as well as a brief review of CT basic concepts. Secondly, we propose a methodology to formally extract crucial knowledge based on some fundamental concepts of category theory. Finally, a case study is considered to validate the proposed methodology. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
227. 《第16回日本文化人類学会賞受賞記念論文》: 呪術、隠喩、同型:21世紀の構造主義へ.
- Author
-
春日 直樹
- Abstract
Copyright of Japanese Journal of Cultural Anthropology / Bunka Jinruigaku is the property of Japanese Society of Cultural Anthropology and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2022
228. Category Theory in the hands of physicists, mathematicians, and philosophers
- Author
-
Mariusz Stopa
- Subjects
category theory ,physics ,mathematics ,philosophy ,Philosophy (General) ,B1-5802 - Abstract
Book review: Category Theory in Physics, Mathematics, and Philosophy, Kuś M., Skowron B. (eds.), Springer Proc. Phys. 235, 2019, pp.xii+134.
- Published
- 2020
229. 'Is logic a physical variable?' Introduction to the Special Issue
- Author
-
Michał Eckstein and Bartłomiej Skowron
- Subjects
category theory ,physics ,logic ,Philosophy (General) ,B1-5802 - Abstract
“Is logic a physical variable?” This thought-provoking question was put forward by Michael Heller during the public lecture “Category Theory and Mathematical Structures of the Universe” delivered on 30th March 2017 at the National Quantum Information Center in Sopot. It touches upon the intimate relationship between the foundations of physics, mathematics and philosophy. To address this question one needs a conceptual framework, which is on the one hand rigorous and, on the other hand capacious enough to grasp the diversity of modern theoretical physics. Category theory is here a natural choice. It is not only an independent, well-developed and very advanced mathematical theory, but also a holistic, process-oriented way of thinking.
- Published
- 2020
230. On the validity of the definition of a complement-classifier
- Author
-
Mariusz Stopa
- Subjects
category theory ,topos theory ,categorical logic ,heyting algebras ,co-heyting algebras ,intuitionistic logic ,dual to intuitionistic logic ,complement-classifier ,Philosophy (General) ,B1-5802 - Abstract
It is well-established that topos theory is inherently connected with intuitionistic logic. In recent times several works appeared concerning so-called complement-toposes (co-toposes), which are allegedly connected to the dual to intuitionistic logic. In this paper I present this new notion, some of the motivations for it, and some of its consequences. Then, I argue that, assuming equivalence of certain two definitions of a topos, the concept of a complement-classifier (and thus of a co-topos as well) is, at least in general and within the conceptual framework of category theory, not appropriately defined. For this purpose, I first analyze the standard notion of a subobject classifier, show its connection with the representability of the functor Sub via the Yoneda lemma, recall some other properties of the internal structure of a topos and, based on these, I critically comment on the notion of a complement-classifier (and thus of a co-topos as well).
- Published
- 2020
231. Logic Graphs for ALC, SHIF and SHOIN Description Logics
- Author
-
Nguyen Ngoc Than and Ildar Baimuratov
- Subjects
visualization ,ontology ,description logic ,existential graph ,category theory ,graph theory ,Telecommunication ,TK5101-6720 - Abstract
Abstract In this article, we review ability of state-of-the-art ontology visualization tools for logical expressions. Then we propose an ontology visualization method with the goal of developing a complete and convenient visualization method, named logical graphs. The method is intended to represent the semantics of ontological structures, formulated as logical axioms of description, and it must use existing visualization methods from mathematical theories, such as Ch. S. Pierces Existential graphs, category theory, and graph theory. The proposed system is sufficient to describe the logic of ALC, SHIF, and SHOIN and visualize the OWL-Lite and OWL-DL ontologies to help casual users easily understand the ontology, as well as analyze data annotations and other tasks.
- Published
- 2020
- Full Text
- View/download PDF
232. A Grammar of the Distinctive Competence Development at the Firm for the Solution of Systemic Problems
- Author
-
Bruno da Rocha Braga
- Subjects
core competence ,systemic competitiveness ,critical realism ,category theory ,generative grammar theory ,Management. Industrial management ,HD28-70 ,Technological innovations. Automation ,HD45-45.2 - Abstract
Competitiveness results from factors beyond the structural conditions and organizational boundaries, such as interorganizational cooperation. Evidence gathered in Brazilian credit unions suggests there is a social process in the firm for generating organizational capabilities and economic goods to satisfy needs defined by social structures in charge of solving market failures and structural deficiencies in the productive system. An exploratory and descriptive multiple case study with longitudinal qualitative data implemented using a systematic, computer-supported Process Tracing technique can refine a mathematical model of social phenomenon relying on a sequence of decision-making events of deterministic nature. Two case studies revealed that firms maintain relationships of cooperation and contribution with partners and structures in their organizational and environmental surroundings whenever their economic performance is constrained by competitive problems of systemic nature, for which there is no solution based on the mechanisms of market price and state intervention.
- Published
- 2020
- Full Text
- View/download PDF
233. Ontological Expansion
- Author
-
Tuomi, Ilkka and Poli, Roberto, editor
- Published
- 2019
- Full Text
- View/download PDF
234. Mathematical Foundations of Anticipatory Systems
- Author
-
Louie, A. H. and Poli, Roberto, editor
- Published
- 2019
- Full Text
- View/download PDF
235. Naturality for Ranking from Pairwise Comparisons
- Author
-
Mizuno, Takafumi, Howlett, Robert J., Series Editor, Jain, Lakhmi C., Series Editor, and Czarnowski, Ireneusz, editor
- Published
- 2019
- Full Text
- View/download PDF
236. On the Constructions of Bigraphical Categories
- Author
-
Xu, Dong, Li, Xiaojun, Barbosa, Simone Diniz Junqueira, Editorial Board Member, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Kotenko, Igor, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, and Ning, Huansheng, editor
- Published
- 2019
- Full Text
- View/download PDF
237. A Differential Model for B-Type Landau–Ginzburg Theories
- Author
-
Babalic, Elena Mirela, Doryn, Dmitry, Lazaroiu, Calin Iuliu, Tavakol, Mehdi, Kielanowski, Piotr, editor, Odzijewicz, Anatol, editor, and Previato, Emma, editor
- Published
- 2019
- Full Text
- View/download PDF
238. Why a Duck?: A Three-Part Essay on the Mathematics of Cognition
- Author
-
Neuman, Yair, Danesi, Marcel, Series Editor, Kauffman, Louis H., Editorial Board Member, Martinovic, Dragana, Editorial Board Member, Neuman, Yair, Editorial Board Member, Núñez, Rafael, Editorial Board Member, Sfard, Anna, Editorial Board Member, Tall, David, Editorial Board Member, Tanaka-Ishii, Kumiko, Editorial Board Member, and Vinner, Shlomo, Editorial Board Member
- Published
- 2019
- Full Text
- View/download PDF
239. A Topos-Based Approach to Building Language Ontologies
- Author
-
Babonnaud, William, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bernardi, Raffaella, editor, Kobele, Greg, editor, and Pogodalla, Sylvain, editor
- Published
- 2019
- Full Text
- View/download PDF
240. Institutions for SQL Database Schemas and Datasets
- Author
-
Glauer, Martin, Mossakowski, Till, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Fiadeiro, José Luiz, editor, and Țuțu, Ionuț, editor
- Published
- 2019
- Full Text
- View/download PDF
241. Groupoids and Wreath Products of Musical Transformations: A Categorical Approach from poly-Klumpenhouwer Networks
- Author
-
Popoff, Alexandre, Andreatta, Moreno, Ehresmann, Andrée, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Montiel, Mariana, editor, Gomez-Martin, Francisco, editor, and Agustín-Aquino, Octavio A., editor
- Published
- 2019
- Full Text
- View/download PDF
242. Categories, Musical Instruments, and Drawings: A Unification Dream
- Author
-
Mannone, Maria, Favali, Federico, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Montiel, Mariana, editor, Gomez-Martin, Francisco, editor, and Agustín-Aquino, Octavio A., editor
- Published
- 2019
- Full Text
- View/download PDF
243. Review and Constructive Definitions for Mathematically Engineered Systems as Categorical Interpretation
- Author
-
Klesges, Chris, Adams, Stephen, editor, Beling, Peter A., editor, Lambert, James H., editor, Scherer, William T., editor, and Fleming, Cody H., editor
- Published
- 2019
- Full Text
- View/download PDF
244. Formalization of Kublai Khan's globalization using Kunii's incrementally modular abstraction hierarchy.
- Author
-
Ohmori, Kenji
- Subjects
- *
MATHEMATICAL category theory , *GLOBALIZATION , *DECIMAL system , *COMPUTER graphics , *SAVINGS & loan associations - Abstract
Using the design method proposed by Kunii, this study mathematically explains the achievement of Kublai of merging two different societies to build a globalized nation after conquering China. The considered design method, called incrementally modular abstraction hierarchy, consists of seven levels, from the most abstract, homotopy, to the most concrete, computer graphics. Moreover, it allows a flexible design while moving up and down its hierarchy. Using this method, we attempt to restore the concepts of Kublai, aiming to build a globalized state by combining nomadic and agricultural cultures. Specifically, we examine the use of two capitals to resolve the problem of different lifestyles of the Mongolian Khan, who moved between the summer and winter camps of the nomads, and the Chinese Emperor, who lived in a fixed palace of the agricultural people. By incorporating the category theory into Kunii's method, we discuss the adjunction of the Mongolian 1000-household social and military system based on decimal numbers with the Chinese bureaucratic system. The inclusion of the category theory in his original method allows visualization by programming, making the design more versatile and flexible. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
245. ON THE CATEGORY OF EQ-ALGEBRAS.
- Author
-
Akhlaghinia, Narges, Kologani, Mona Aaly, Borzooei, Rajab Ali, and Xiao Long Xin
- Subjects
UNIVERSAL algebra ,MATHEMATICAL category theory - Abstract
In this paper, we studied the category of EQ-algebras and showed that it is complete, but it is not cocomplete, in general. We proved that multiplicatively relative EQ-algebras have coequlizers and we calculated coproduct and pushout in a special case. Also, we constructed a free EQ-algebra on a singleton. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
246. Categorical representation learning and RG flow operators for algorithmic classifiers
- Author
-
Artan Sheshmani, Yi-Zhuang You, Wenbo Fu, and Ahmadreza Azizi
- Subjects
renormalization group flow ,neural ODE ,hyperbolic geometry ,holographic duality ,category theory ,categorical representation learning ,Computer engineering. Computer hardware ,TK7885-7895 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
Following the earlier formalism of the categorical representation learning, we discuss the construction of the ‘RG-flow-based categorifier’. Borrowing ideas from the theory of renormalization group (RG) flows in quantum field theory, holographic duality, and hyperbolic geometry and combining them with neural ordinary differential equation techniques, we construct a new algorithmic natural language processing architecture, called the RG-flow categorifier or for short the RG categorifier, which is capable of data classification and generation in all layers. We apply our algorithmic platform to biomedical data sets and show its performance in the field of sequence-to-function mapping. In particular, we apply the RG categorifier to particular genomic sequences of flu viruses and show how our technology is capable of extracting the information from given genomic sequences, finding their hidden symmetries and dominant features, classifying them, and using the trained data to make a stochastic prediction of new plausible generated sequences associated with a new set of viruses which could avoid the human immune system.
- Published
- 2023
- Full Text
- View/download PDF
247. Exploring explainable AI: category theory insights into machine learning algorithms
- Author
-
Ares Fabregat-Hernández, Javier Palanca, and Vicent Botti
- Subjects
explainability ,category theory ,Lipschitz functions ,Yoneda embedding ,compositionality ,Computer engineering. Computer hardware ,TK7885-7895 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
Explainable artificial intelligence (XAI) is a growing field that aims to increase the transparency and interpretability of machine learning (ML) models. The aim of this work is to use the categorical properties of learning algorithms in conjunction with the categorical perspective of the information in the datasets to give a framework for explainability. In order to achieve this, we are going to define the enriched categories, with decorated morphisms, $\pmb{\mathcal{Learn}}$ , $\pmb{\mathcal{Para}}$ and $\pmb{\mathcal{MNet}}$ of learners, parameterized functions, and neural networks over metric spaces respectively. The main idea is to encode information from the dataset via categorical methods, see how it propagates, and lastly, interpret the results thanks again to categorical (metric) information. This means that we can attach numerical (computable) information via enrichment to the structural information of the category. With this, we can translate theoretical information into parameters that are easily understandable. We will make use of different categories of enrichment to keep track of different kinds of information. That is, to see how differences in attributes of the data are modified by the algorithm to result in differences in the output to achieve better separation. In that way, the categorical framework gives us an algorithm to interpret what the learning algorithm is doing. Furthermore, since it is designed with generality in mind, it should be applicable in various different contexts. There are three main properties of category theory that help with the interpretability of ML models: formality, the existence of universal properties, and compositionality. The last property offers a way to combine smaller, simpler models that are easily understood to build larger ones. This is achieved by formally representing the structure of ML algorithms and information contained in the model. Finally, universal properties are a cornerstone of category theory. They help us characterize an object, not by its attributes, but by how it interacts with other objects. Thus, we can formally characterize an algorithm by how it interacts with the data. The main advantage of the framework is that it can unify under the same language different techniques used in XAI. Thus, using the same language and concepts we can describe a myriad of techniques and properties of ML algorithms, streamlining their explanation and making them easier to generalize and extrapolate.
- Published
- 2023
- Full Text
- View/download PDF
248. Logical aspects of quantum computation
- Author
-
Marsden, Daniel, Abramsky, Samson, and Doering, Andreas
- Subjects
006.3 ,Computer science (mathematics) ,string diagram ,quantum computation ,coalgebra ,category theory ,logic - Abstract
A fundamental component of theoretical computer science is the application of logic. Logic provides the formalisms by which we can model and reason about computational questions, and novel computational features provide new directions for the development of logic. From this perspective, the unusual features of quantum computation present both challenges and opportunities for computer science. Our existing logical techniques must be extended and adapted to appropriately model quantum phenomena, stimulating many new theoretical developments. At the same time, tools developed with quantum applications in mind often prove effective in other areas of logic and computer science. In this thesis we explore logical aspects of this fruitful source of ideas, with category theory as our unifying framework. Inspired by the success of diagrammatic techniques in quantum foundations, we begin by demonstrating the effectiveness of string diagrams for practical calculations in category theory. We proceed by example, developing graphical formulations of the definitions and proofs of many topics in elementary category theory, such as adjunctions, monads, distributive laws, representable functors and limits and colimits. We contend that these tools are particularly suitable for calculations in the field of coalgebra, and continue to demonstrate the use of string diagrams in the remainder of the thesis. Our coalgebraic studies commence in chapter 3, in which we present an elementary formulation of a representation result for the unitary transformations, following work developed in a fibrational setting in [Abramsky, 2010]. That paper raises the question of what a suitable "fibred coalgebraic logic" would be. This question is the starting point for our work in chapter 5, in which we introduce a parameterized, duality based frame- work for coalgebraic logic. We show sufficient conditions under which dual adjunctions and equivalences can be lifted to fibrations of (co)algebras. We also prove that the semantics of these logics satisfy certain "institution conditions" providing harmony between syntactic and semantic transformations. We conclude by studying the impact of parameterization on another logical aspect of coalgebras, in which certain fibrations of predicates can be seen as generalized invariants. Our focus is on the lifting of coalgebra structure along a fibration from the base category to an associated total category of predicates. We show that given a suitable parameterized generalization of the usual liftings of signature functors, this induces a "fibration of fibrations" capturing the relationship between the two different axes of variation.
- Published
- 2015
249. Bimorphisms and attribute implications in heterogeneous formal contexts.
- Author
-
Antoni, Ľubomír, Eliaš, Peter, Guniš, Ján, Kotlárová, Dominika, Krajči, Stanislav, Krídlo, Ondrej, Sokol, Pavol, and Šnajder, Ľubomír
- Subjects
- *
FUZZY sets , *DATA protection , *LATTICE theory , *MATHEMATICAL logic - Abstract
Formal concept analysis is a powerful mathematical framework based on mathematical logic and lattice theory for analyzing object-attribute relational systems. Over the decades, Formal concept analysis has evolved from its theoretical foundations into a versatile methodology applied across various disciplines. A heterogeneous formal context provides a feasible generalization of a formal context, enabling diverse truth-degrees of objects, attributes, and fuzzy relations. In our paper, we present extended theoretical results on heterogeneous formal contexts, including bimorphisms, Galois connections, and heterogeneous attribute implications. We recall the basic notions and properties of the heterogeneous formal context and its concept lattice. Moreover, we present extended results on bimorphisms and Galois connections in a heterogeneous formal context, including a self-contained proof of the main result. We include examples of introduced notions in heterogeneous formal contexts and two-valued logic. We propose the extension of attribute implications for heterogeneous formal contexts and explore their validity. By embracing heterogeneity in Formal concept analysis, we enrich its extended theoretical foundations and pave the way for innovative applications across diverse domains, including personal data protection and cybersecurity. • We present extended results on heterogeneous formal contexts, including bimorphisms, and attribute implications. • We proved the theorem on the relationship between bimorphisms and Galois connections in a heterogeneous formal context. • We propose the extension of attribute implications for heterogeneous formal contexts and explore their validity. • We present two real-world examples of heterogeneous structures to emphasize the practical problems our approach can address. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
250. Categorical Abstractions of Molecular Structures of Biological Objects: A Case Study of Nucleic Acids
- Author
-
Gim, Jinyeong
- Published
- 2023
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.