The content of this post is author's adaption of photos and information sourced from open internet.
The poset of matrix properties
Below are the notes for the talk above, given at the Algebra, Geometry, Topology & Applications seminar.
1. Bird's-Eye View of Exactness Properties
One of the active areas of research in Categorical Algebra is the study of various properties of categories expressed using limits and colimits. Such properties are usually referred to as exactness properties. This terminology comes from the fact that, historically, the first such properties emerged in the study of exact sequences in the sense of Homological Algebra. The matrix properties in the title of this post are particular types of exactness properties, which can be encoded using integer matrices. Before explaining what they are, let us first recall the notions of limit and colimit.
Given a diagram of objects and arrows (objects are certain mathematical structures and arrows are morphisms between them), a limit (of the diagram) is a way to encode the information about the diagram in a single object; it is a terminal (commutative) cone over the diagram. The notion of a colimit is defined by "reversing arrows" in the definition of a limit.
- Various complex topological spaces are colimits of diagrams of simpler spaces.
- Higher dimensional vector spaces are limits of lower dimensional spaces.
- Cartesian products of mathematical structures (e.g., sets, groups, topological spaces with the Tykhonov topology) are instances of limits.
- Every set is a colimit of singleton sets. A singleton set itself is a limit of the empty diagram.
- Starting with a unit interval, combining limits and colimits we can build spaces such as the sphere, the torus and the Klein bottle (among many others).
- The monoid of words decomposes as a colimit of multiple copies of the additive monoid of natural numbers.
- Taking the quotient of a mathematical structure (e.g., of a set by an equivalence relation, or of a group by a normal subgroup), is an example of a colimit.
- Intersection of subsets of a set and inverse image of a subset along a function are examples of limits.
- Profinite structures (e.g., profinite groups) are special types of limits of finite structures.
- Addition and multiplication of natural numbers are examples of colimits and limits.
- etc.
- For a given diagram, its limit (as well as colimit), when the latter exists, is unique, but only up to isomorphism.
- Every limit is a colimit in the dual category (a category obtained from a given one by reversing the direction of arrows).
2. Matrix Properties
- The category of groups. If X is a group, then we can express A as e.g. A = C - F + D.
- The category of lattices. If X is a lattice, then we can express A as e.g. A = (C /\ D) \/ (D /\ B) \/ (B /\ C).
3. The Algorithm
- Expansion: when a new dimension is added to the cube (in any position), but the colored vertices do not change their position.
- Collapse: when one of the dimensions of the cube is collapsed and the colored vertices are projected along the collapsing dimension.
- Tilt: when given two dimensions in the cube, such that all colored vertices are on the same end of the first dimension, colored vertices on one side of the second dimension slide along the edges of the first dimension.
- Inside-out turn: when all colored vertices change their position on the edge of a given dimension.
4. Computer-Generated Results
- Mal'tsev + majority ("arithmetical"),
- Mal'tsev + 4-near-unanimity,
- majority,
- 4-minority,
- refinement of Mal'tsev with directly decomposable congruences,
- minority,
- Mal'tsev,
- 3-edge,
- 4-ary near unanimity,
- 4-edge,
- refinement of directly decomposable congruence classes,
- refinement of the egg-box property,
- refinement of normal local projections.
5. Some Theorems and Concluding Remarks
- In this post, we limited our attention to binary matrix properties, i.e., when the entries in the matrix are either 0 or 1. The theorems above are valid only in the binary case. The geometric interpretation of matrix properties using n-dimensional cubes is also only valid in the binary case.
- The algorithm for deciding implications of matrix properties was established in [HJJ]. The pictures of some fragments of the poset of matrix properties are also from [HJJ].
- The theorems above are from [HJJvdW].
- Matrix properties were first introduced in [J] (see [HJJ] for additional references).
- Majority categories were first introduced in [H], by an application of the "matrix method" for translating universal-algebraic properties into exactness properties described in [J].
- The notion of a Mal'tsev category, defined in the context of categories having finite limits, first appeared in [CPP].
- This post is an extension of another post, which gives a shorter and a complementary account of the results discussed here.
- The geometric interpretation of the algorithm presented in this post is an original contribution of the post. A paper will be written up on it, hopefully some time soon.
- Moving diagrams were designed on Geogebra, recorded using Wondershare UniConverter, and turned into gif files using ezgif.
- Python implementation of the algorithm can be found here. The software is called "mclex".
- The fourth author of [HJJvdW] was a first-year student at Stellenbosch University, when he joined the research project.
References
Imagination (opus 1011)
The video shows two dancers, a man and a woman. The woman exists in the imagination of the man. Perhaps it is someone he knew, loved, cared for... Ballet-style gentle dance of the woman is contrasted with a free-style rough dance of the man. This symbolizes the unattainability of the imagination. Half-way in the video the man is shown collapsed on the floor. This scene is intended to reveal that the man has actually been suffering from the unattainability of his imagination. He longs for the woman, who remains to be only a fragment of his imagination throughout the video. Towards the end of the video, the woman dances to a light and playful music. The video ends with the man walking away from the camera. He momentarily stops, looks back, and then confidently makes a few more steps in the direction he was heading, away from the camera, till the video concludes. The man has resolved the problem: the joy of her existence, even if only in his imagination, must overcome the suffering.
Monotony (opus 1128)
A Gap in Mathematics Education
The process of creation of mathematics has the following hierarchically dependent components:
- Coming up with a concept.
- Coming up with a question dealing with a relationship between concepts (this includes formulating a hypothesis, as well as finding an example or a counterexample of a concept/phenomenon).
- Answering a question dealing with a relationship between concepts (this includes proving theorems as well as solving problems without being given the recipe for solution).
- Applying the answer to a question dealing with a relationship between concepts to answer another such question (this includes solving problems by applying a given recipe for solution).
- The teacher proposes one or two concepts that the pupils are familiar with (perhaps, by taking suggestions from the class).
- The teacher then asks the pupils to explain the concepts, helping the pupils in the explanation, when necessary.
- Then, the teachers asks the pupils to think of a question that would combine the named concepts. The teacher helps in this process.
- After this, the teacher and the pupils engage in answering the question together.
- If the question is too hard to answer, it should be concretized to a simpler question. If the question is too easy to answer, it should be abstracted to a more difficult question.
Metaphysics of Human Function based on a Mathematical Structure
work in progress
I propose here a theory of human function, which I have been developing based on introspection. In this theory, human function is represented in terms of exchange of information of four agents, which I call the spirit, the mind, the soul and the body. Although these are surely familiar terms, having a variety of scientific, pseudo-scientific, religious, philosophical and other usage, I do not assume any insight derived from such usage. The essence of each of these agents will be revealed through the roles that they play in human function. Matching of this essence with any of the existing definitions of these entities is unintentional and may well be coincidental.
The four agents are organizes in the following directed graph:
We call it the Human Function Scheme (HFS for short). The arrows represent directions of information flow from one agent to another.Postulate 1. Human function is marked by internal information processing within each of the four agents as well as exchange of information along the arrows of HFS.
Postulate 2. When a human being is engaged in a particular activity, information flows between the agents in consistent cyclic patterns. Change of activity may change these patterns.
Postulate 3. These cyclic patterns are made of three fundamental ones - the three cycles of HFS.
The cycles referred to in Postulate 3 are:
Whatever we claim to perceive consciously, is information processed in the Spirit. There are two arrows going into Spirit. Information flowing from Body to Spirit is the sensory ingredient of human's conscious perception. Information flowing from Soul to Spirit is the non-sensory ingredient human's conscious perception, such as thoughts, logical essence, etc. Rigorous research is needed to be able to develop a more refined distinction between these two ingredients of our conscious perception. We will hitherto distinguish them using the terms concrete perception (for Body to Spirit) and abstract perception (for Soul to Spirit).Noetherian Forms
Link to a plenary talk on noetherian forms at a BRICS conference (2021): slides of the talk, recording of the talk.
Link to a talk on noetherian forms at the PALS seminar (2020): written summary, recording of the talk.
Noetherian forms are mathematical structures defined by self-dual axioms, that include all lattices, Janelidze-Marki-Tholen semi-abelian categories and Grandis exact categories. They can be seen as a realization of Saunders Mac Lane's hypothesis from his 1950 paper on Duality for Groups that self-dual axioms can be found to treat isomorphism theorems for non-abelian groups, as this is realized for abelian groups with the notion of an abelian category. Abelian categories are actually given by the overlap of semi-abelian and exact categories.
The term "noetherian" refers to the fact that these forms can seen as a fulfilment of Emmy Noether's program to "disregard the elements and operations in algebraic structures in favor of selected subsets, linked to homomorphisms between structures by the homomorphism and isomorphism theorems" - quote from Colin Maclarty's article.
See this list for relevant papers in this research area.
Work in progress and current conjectures / open questions regarding noetherian forms:
- Noetherian forms found for the category of sets - a paper on this is in preparation. Conjecture: these forms are present already for an arbitrary topos.
- The category of Hilbert spaces and continuous linear maps is an additive category, but not an abelian category. Conjecture: it nevertheless admits a noetherian form. Question: if there is indeed such noetherian form, is it of any use for quantum mechanics / quantum field theory?
Abstract Structures in Mathematics and Music
A surprising story of how a computer was taught to prove some theorems in finitely complete categories
1. Finitely complete categories
2. Mal'tsev conditions
3. Matrix properties
4. Michael's work
5. The algorithm
6. Computer enters the scene
7. Concluding remarks
Matrix Properties
Matrix properties are a particular type of exactness properties that can be seen as category-theoretic analogues of linear Mal'tsev conditions in Universal Algebra. See this list for relevant papers in this research area.
The study of matrix properties led to the theory of "approximate operations" developed jointly with Dominique Bourn, and a general theory of exactness properties developed jointly with Pierre-Alain Jacqmin.
Work in progress on matrix properties:
- Open problem on finding an algorithm for implication of basic matrix properties solved - see the working version of the preprint.
- Even for binary matrices, the preorder of implications is quite complex. Some new results on this appear in this work in progress.
- Python implementation of the algorithm for deducing implication of (basic) matrix properties can be found here. The program needs to be improved in some future.
2021 Academic Activities
Summary
- Elected as the President of the South African Mathematical Society.
- Papers on exactness properties published in Journal of Algebra and Advances in Mathematics.
- Invited to give a plenary talk at the BRICS Mathematics Conference.
- Secured funding for a national research programme in mathematics.
- First computer implementation of the SOFiA proof system developed.
- Supervised four postgraduate students (two PhD and two MSc).
- Two papers on matrix properties submitted.
- Served as the mathematical sciences programme coordinator and on a university research committee.
- Taught and/or convened two semester modules and two year modules.
- Progress made on existing and new research projects and delivered talks on those.
- Carried out duties in the role as mathematical sciences programme coordinator and member of a university research committee.
- Carried out refereeing and editorial duties (not listed below).
November-December 2021
- Finalized marks for Foundations of Abstract Mathematics I, II and an honors module in Logic.
- Resumed research on a noetherian form of sets.
- The binary matrix properties paper submitted for publication (corresponding author: M. Hoefnagel) - see the submitted version of the paper here.
- The revised version of the paper on matrix taxonomy re-submitted for publication (corresponding author: M. Hoefnagel) - see the new version here.
- Talk given at SAMS Congress on the matrix project - see the write-up of the talk here.
- At the SAMS AGM held during the congress, I was appointed to serve on the SAMS Council as the President of the South African Mathematical Society for 2022-2023.
- Plenary talk given at the 4th BRICS Mathematics Conference on noetherian forms (slides, recording). This talk was given jointly with Amartya Goswami.
- Funding awarded for the NITheCS research programme in Mathematics, entitled "Space-like mathematical structures and related topics in algebra, logic and computation", which was expanded to include 20 mathematicians in South Africa.
- Mathematical Sciences Programme tasks continued.
September-October 2021
- Paper published: linear exactness properties in Journal of Algebra. See the paper on the journal's website here.
- Some progress made on the SOFiA project, including implementation of an intuitive command-line proof building interface for sofia.py. Used this tool in the delivery of the Foundations of Abstract Mathematics I seminar in the fourth term.
- The binary matrix properties paper finalized from my side.
- Worked on the revision of the matrix taxonomy paper. Revision in progress can be found here.
- Together with Amartya Goswami, gave a NITheCS mini-school (October 2021) on Elementary Introduction to Category Theory. See this blog for the write-up and links to video-recordings of lectures.
- Talk given at SIC on forms vs monoidal categories. See the write-up and the recording of the talk here. See the recordings of all talks here.
- Examiners nominated for the MSc Thesis of Paul Hugo, to be finalized by the end of the year.
- Developed a NITheCS national programme in Mathematics for 2022, under collaboration with Amartya Goswami, Partha Pratim Ghosh and Yorick Hardy.
July-August 2021
- Further progress made on the binary matrix properties paper.
- Started writing a book in abstract algebra jointly with Amartya Goswami. You can follow the progress here.
- Started work on some tasks related to the Mathematical Sciences Programme.
- Teaching Foundations of Abstract Mathematics II in the third term and honor module in Logic in the second semester.
- Started sketching ideas for a NITheCS national programme in Mathematics for 2022.
May-June 2021
- The paper on linear exactness properties, joint work with Pierre-Alain Jacqmin, was accepted for publication in Journal of Algebra (it is scheduled for publication in October 2021 - follow the link).
- Started (co-)supervision of PhD studies of Brandon Laing on SOFiA.
- Started supervision of PhD studies of Ineke van der Berg on categorical algebra of algebraic logic.
- Started a new research project on applications of forms to physics.
- Continued with the teaching of Engineering Mathematics 214 and Set Theory and Topology.
- Busy with marking of Foundations of Abstract Mathematics I first term seminar final assignments.
March-April 2021
- Started work on matches of digraphs: pioneering joint work with Francois van Niekerk and Jade Viljoen (research grew out from her honors project).
- Started work on binary matrix properties: joint work with Michael Hoefnagel, Pierre-Alain Jacqmin and Emil van der Walt (undergraduate student) on the structure of the poset of matrix properties. The project grew out from Emil solving problems that Michael and I suggested to him in the fall of 2021, which naturally evolved from a joint work with Michael and Pierre-Alain.
- Made some progress with SOFiA: joint work with Louise Beyers, Gregor Feierabend and Brandon Laing. First python implementation of the SOFiA proof system produced. As a result, its deduction rules were refined.
- Started supervision of MSc studies of Daniella Moore on categorical aspects of near-vector spaces (cosupervised by Karin Howell).
- Teaching Engineering Mathematics 214 (together with Liam Baker, Ronalda Benjamin, and Michael Hoefnagel) in the first semester and giving a Foundations of Abstract Mathematics I seminar in Mathematical Reasoning in the first term. Also teaching an honors module, Set Theory and Topology, in the first semester.
January-February 2021
- The paper on stability of exactness properties under pro-completion, a 7 year old joint work with Pierre-Alain Jacqmin, was published in Advances in Mathematics.
- The paper on matrix taxonomy has been submitted for publication.
- Revisited research on a noetherian form of sets: together with Francois van Niekerk, we are elaborating the proof of our recent theorem that the category of sets provides a model for the self-dual axiomatic setup for homomorphism theorems proposed in my publication no. 35. Significant progress was made with the corresponding paper, but it still needs to more work.
- Serving on the Subcommittee B of the Research Committee of Stellenbosch University for 2021, as well as on the Programme Committee of the Faculty of Science.
Forms vs monoidal categories
Below is a summary of the talk given at the Séminaire Itinérant de Catégories (8 October 2021), prepared before the talk. The talk is mainly based on Zurab Janelidze's joint work in progress with Francois van Niekerk, as well as his earlier work on forms with former collaborators.
The talk assumes that the listener is familiar with basic ideas and concepts of category theory found in Categories for the Working Mathematician by Saunders Mac Lane (in particular, Chapters I, VII and VIII), as well as with the notions of factorization system and Grothendieck fibration.
1. Biproducts, products, sums and monoidal categories
The goal of this talk is to explain the following diagram:
- A Grandis exact category is a category equipped with an ideal of null morphisms in the sense of C. Ehresmann, such that every morphism admits a decomposition into a cokernel followed by a kernel, relative to the ideal. In the pointed case, this becomes the notion of a Puppe-Mitchell exact category: a pointed category where every morphism decomposes as a cokernel followed by a kernel (both in the usual sense of a pointed category).
- An Isbell bicategory is a category equipped with a proper factorization system. The corresponding "form of quotients" is the fibration of quotients and the "form of subobjects" is the opfibration of subobjects.
- A monoidal structure is an internal monoid in the 2-category of categories. A form is not an internal poset in the 2-category of categories.
- Products and sums, once they exist, are unique (up to isomorphism). A category may have several non-isomorphic proper factorization systems.
- Isomorphism between the monoidal structure of product and the monoidal structure of sum forces the category to be pointed. Exact categories need not be pointed categories.

















