Category Archives: Mathematics

Classes of Automata

Here is one way to carve up abstract (mathematical) automata into different classes of complexity (from low to high).

There is a somewhat different and older one that is based on the Chomsky Hierarchy (where ND stands for non-deterministic), and the associated language or grammar that they recognize:

Further Reading:

https://en.wikipedia.org/wiki/Automata_theory

https://en.wikipedia.org/wiki/Chomsky_hierarchy

[*11.138]

<>

The Pi Calculus

My previous post on Wolfram’s physics mentioned the Pi calculus, but I liked this little diagram so much I decided to let it have its own mention. The rules aren’t really four in number, but oh well.

  • (νx)P: create a channel named x, then do P
  • x(y).P: receive y over channel x, then do P
  • x‾<y>.P: send y over channel x, then do P
  • P|Q: do P and Q at the same time
  • !P: do P over and over until stopped
  • 0: stop

Further Reading:

https://en.wikipedia.org/wiki/%CE%A0-calculus

https://en.wikipedia.org/wiki/Process_calculus

https://en.wikipedia.org/wiki/Game_semantics

https://golem.ph.utexas.edu/category/2009/08/the_pi_calculus.html

[*12.34]

<>

 

The Wolfram Physics Project

When I first started looking at Stephen Wolfram’s latest proposal to solve physics, I was somewhat disappointed. I was rather fond of his previous “New Kind of Science” based on the structural rigidity of cellular automata. However, I am now intrigued by his latest ideas, based on the looser but more flexible basis of networks.

And once you have pithy statements with space, time, energy, and matter (as momenta), you catch my attention:

  • Energy is flux of causal edges
  • through Spacelike hypersurfaces
  • Momentum is flux of causal edges
  • through Timelike hypersurfaces

I confess I haven’t read much about the project yet, but it seems to be using rewriting rules, perhaps similar to the notion of rewriting in Wolfram’s previous framework, cellular automata. Of course, cellular automata and also rewriting rule systems can be computationally universal or Turing complete.

Another idea might be to try some sort of computational metaphysics between nodes like the pi-calculus (or some other process calculus). After all, you have to support quantum entanglement! However if you can encode everything with simpler structures then do it!

Further Reading:

https://www.wolframphysics.org/

https://www.wired.com/story/stephen-wolfram-invites-you-to-solve-physics/

https://writings.stephenwolfram.com/2020/04/how-we-got-here-the-backstory-of-the-wolfram-physics-project/

https://en.wikipedia.org/wiki/Digital_physics

https://www.scientificamerican.com/article/physicists-criticize-stephen-wolframs-theory-of-everything/

https://turingchurch.net/computational-irreducibility-in-wolframs-digital-physics-and-free-will-e413e496eb0a

View at Medium.com

Cellular automata:

https://en.wikipedia.org/wiki/Cellular_automaton

Note this quote for future reference:

The primary classifications of cellular automata, as outlined by Wolfram, are numbered one to four. They are, in order, automata in which patterns generally stabilize into homogeneity, automata in which patterns evolve into mostly stable or oscillating structures, automata in which patterns evolve in a seemingly chaotic fashion, and automata in which patterns become extremely complex and may last for a long time, with stable local structures. This last class are thought to be computationally universal, or capable of simulating a Turing machine.

Rewriting:

https://en.wikipedia.org/wiki/Rewriting

https://en.wikipedia.org/wiki/Semi-Thue_system

[*12.32]

<>

What is Turbulence?

In his science-fictional “Foundation Trilogy”, Isaac Asimov famously hypothesized a future science called “psychohistory”, a mathematically grounded theory of generalized and predictive human action, based on an amalgamation of psychology, history, and sociology. The future galactic empire was managed by this theory and practice (look out – almost seventy year old spoilers!) except for an exceptional character that was not anticipated and essentially unpredicable.

Asimov had in mind well validated continuous and statistical theories of physics, for example for idealized gases and their laws. I was stuck by an image for an explanation of turbulence that highlighted key elements of velocity, density, pressure, and viscosity, and how it was (in my mind) analogical to antagonistic individuals, dominating leaders, submissive society, and affiliated coteries. Of course, an article below states that turbulence is still too complicated to provably model correctly at this point in time.

I had no idea that psychohistory was claimed to be an actual field of study these days, albeit being somewhat controversial in its authenticity. And it doesn’t seem to have any mathematical basis yet, as far as I know. Mathematician Dan Crisan gave an inaugural talk a few years ago that was hypothesizing using heat equations instead of fluid dynamics as a basis. Even so, we can’t seem to properly model any sort of social action so how could psychohistory be within our grasp?

In these turbulent times perhaps we should make an effort to understand ourselves a bit better, as we hope to navigate between the Charybdisian whirlpool of civil discord and environmental collapse and the Scyllaian rocks of fascism, authoritarianism, and / or totalitarianism. But hey, isn’t Apple doing an Apple TV+ series based on Asimov’s books? Let’s all tune in!

Further Reading:

https://en.wikipedia.org/wiki/Psychohistory_(fictional)

https://en.wikipedia.org/wiki/Psychohistory

https://en.wikipedia.org/wiki/Foundation_(TV_series)

https://www.quantamagazine.org/why-turbulence-is-a-hard-physics-problem-20190128/

https://www.quantamagazine.org/videos/what-is-turbulence/

https://en.wikipedia.org/wiki/Navier–Stokes_equations

Philip Ball / Critical Mass : How One Thing Leads to Another (2004)

Concerning Professor Dan Crisan:

http://www3.imperial.ac.uk/newsandeventspggrp/imperialcollege/eventssummary/event_11-12-2012-13-34-29

Click to access talkinaugural230113.pdf

And also this quite long but interesting essay:

Prolegomena to Any Dark-Age Psychohistory

[*11.166]

<>

Category Theory

I’ve been interested in Category Theory for a substantial number of years, but have never dedicated the time necessary to learn it properly. But it seems to me that these are great days (salad days?) for learning at least the rudiments of the subject. There are now wealths of copious materials available on-line for free for one’s self-study and enrichment, as well as new and classic treatises on Categories and their theory.

Category Theory has been called “abstract nonsense”, but while it is very abstract, it is hardly nonsense. Like set theory, it can be used to study the foundations of mathematics. Like algebra, it can be used to study generalized structure and relationships in math. Like the assortment of tools that is computer science, it can be used to study the essence of logic and computation. And like calculus, it can be used for all sorts of applied and scientific purposes.

Like all good math, Category Theory (CT) generalizes concepts that lie at the heart of many branches of mathematics. These concepts allow the mathematician to see similarities between these different branches, and carry them over into others as well. You might think “maths” is all one thing, and it is, roughly, but like science, it has evolved into a myriad of subjects and specialities. Ontologically (or perhaps even categorically), CT is listed as a topic under algebra, and it in turn has its own distinct branches.

And like all good math, CT benefits from a judicious choice of definitions and properties, that balance generality with precision to great expressive advantage. This balance between abstraction and concreteness gives it the power and utility that it has enjoyed for the better part of seventy-five years. This makes CT rather a new-comer to mathematics, but please don’t mistake youth for lack of expertise.

If I wanted to represent CT emblematically, I might suggest the diagram above. At root, a category merely consists of a collection of objects and the pairwise morphisms (or arrows) between them. But additionally, the arrows must also obey a small set of conditions, so the objects usually have a similar nature. This nature can be quite abstract though, and one of the most familiar “concrete” categories is that of sets and the functions between them.

If arrows are the mappings between objects, then “functors” are mappings between categories, that once again have to obey some rules to maintain structure. So you can think analogically that arrows are to objects as functors are to categories and you wouldn’t be too wrong. Next, you can imagine generalizing to a higher level that there are mappings between functors, and “natural transformations” are indeed defined to be so.

There are many types of entities and characters that inhabit the theory that serve to propel the plot threads along. Some turn out more important than others, but most are essential to the overarching tale. Mathematics as storytelling? What an interesting and novel concept!

Further Reading:

https://www.math3ma.com/blog/what-is-category-theory-anyway

http://rs.io/why-category-theory-matters/

https://inference-review.com/article/categories-from-zero-to-infinity

https://en.wikipedia.org/wiki/Lists_of_mathematics_topics

https://en.wikipedia.org/wiki/Outline_of_category_theory

https://en.wikipedia.org/wiki/Category_(mathematics)

https://en.wikipedia.org/wiki/Category_theory

https://plato.stanford.edu/entries/category-theory/

https://ncatlab.org/nlab/show/category+theory

https://bartoszmilewski.com/

https://www.youtube.com/user/DrBartosz/videos

Rina Zazkis, Peter Liljedahl / Teaching Mathematics as Storytelling

https://johncarlosbaez.wordpress.com/2019/11/08/why-is-category-theory-a-trending-topic/

Also, these courses on applied and computational category theory:

https://ocw.mit.edu/courses/mathematics/18-s097-applied-category-theory-january-iap-2019/

http://brendanfong.com/programmingcats.html

[*6.180, *11.104]

<>

The Lambda Cube

More or less from Wikipedia:

In mathematical logic and type theory, the λ-cube is a framework introduced by Henk Barendregt to investigate the different dimensions in which the calculus of constructions is a generalization of the simply typed λ-calculus. Each dimension of the cube corresponds to a new way of making objects depend on other objects, namely

    1. terms allowed to depend on types, corresponding to polymorphism.
    2. types depending on terms, corresponding to dependent types.
    3. types depending on types, corresponding to type operators.

The different ways to combine these three dimensions yield the 8 vertices of the cube, each corresponding to a different kind of typed system.

So in the diagram above, we have emblazoned the names of these type systems ordered from lower left to upper right:

  • λ→: the simply typed lambda calculus, our base system
  • λ2: add 1. above to λ→, giving what is also known as System F or the Girard–Reynolds polymorphic lambda calculus
  • λP: add 2. above to λ→
  • λ_ω_: add 3. above to λ→
  • λP2: combine 1. and 2., λ2 and λP
  • λω: combine 1. and 3., λ2 and λ_ω_
  • λP_ω_: combine 2. and 3., λP and λ_ω_
  • λC: combine 1., 2., and 3., giving the calculus of constructions

Further Reading:

https://en.wikipedia.org/wiki/Lambda_cube

http://www.rbjones.com/rbjpub/logic/cl/tlc001.htm

https://en.wikipedia.org/wiki/Calculus_of_constructions

https://en.wikipedia.org/wiki/System_F

[* 11.86, *11.87]

<>

Recipe for Mathematics

Guided only by their feelings for symmetry, simplicity, and generality, and an indefinable sense of the fitness of things, creative mathematicians now, as in the past, are inspired by the art of mathematics rather than by any prospect of ultimate usefullness.

— E. T. Bell

A smile fell on the grass.
Irretrievable!

And how will your night dances
Lose themselves. In mathematics?

— Sylvia Plath, from The Night Dances

Further Reading:

https://en.wikipedia.org/wiki/Eric_Temple_Bell

https://hellopoetry.com/poem/710/the-night-dances/

https://poetrywithmathematics.blogspot.com/

[*11.14]

<>

 

Degen’s Eight-square Identity

Here is another identity but this time corresponding to an eight-fold: the Eight-square identity of Ferdinand Degen found about 1818. You know the drill: it states that a product of two numbers that are each the sum of eight squares is itself the sum of eight squares!

(a12 + a22 + a32 + a42 + a52 + a62 + a72 + a82)(b12 + b22 + b32 + b42 + b52 + b62 + b72 + b82) =

…The sum of the expressions in the eight triangles written in the diagram above. (Please consult the Wikipedia entry below for the textual formulas, as it’s too hard to write in HTML.)

Note that the expressions above have an interesting symmetry, aside from the one on the upper left. Indeed, Euler’s Four-square Identity has a similar simpler symmetry. There is also a connection with Octonions if you are interested in digging for it. If you are anticipating that there is such a formula for sums of sixteen squares, there is, but not a bilinear one, and it is much more complicated!

Further Reading:

https://en.wikipedia.org/wiki/Degen%27s_eight-square_identity

https://en.wikipedia.org/wiki/Pfister%27s_sixteen-square_identity

[*11.64]

<>

 

 

Euler’s Four-square Identity

Here’s a nice little math identity that mathematician Leonard Euler wrote down in a letter dated 1748. It states that the product of two numbers that are sums of four squares is itself the sum of four squares.

(a12+a22+a32+a42)(b12+b22+b32+b42) =

(a1b1-a2b2-a3b3-a4b4)2 + (a1b2+a2b1+a3b4-a4b3)2 + (a1b3+a3b1+a4b2-a2b4)2 + (a1b4+a4b1+a2b3-a3b2)2

It can be proved with elementary algebra or even by quaternions!

Further Reading:

https://en.wikipedia.org/wiki/Euler%27s_four-square_identity

[*11.62]

<>

Four Forms Make a Universe, Part 2

This is a continuation of my last entry. Above is a different representation of the LICO alphabet, with the letters turned 45 degrees counter-clockwise, and rearranged into a symmetric pattern. The letters seem to arise more naturally in this orientation, but then Schmeikal rotates them into his normal schema.

And to the right is a diagram of the logical expressions that correspond to the letters above.

After making these new diagrams, I became inspired and made a few other figures to share with you.

These two versions, with triangles instead of line segments, and also with borders between adjacent triangles removed:

 

 

 

 

 

And these two versions, with quarter circles, and also with edges between adjacent quarter circles removed:

 

 

 

 

 

 

Further Reading:

https://equivalentexchange.blog/2019/03/12/four-forms-make-a-universe/

[* 11.50, *11.58]

<>