#graph-theory — Public Fediverse posts

https://systemic.engineering/a-roomba/

#AI #Climate #ScientificProgramming #SystemicEngineering #Fiction #Cybernetics #SystemicTherapy #LocalInference #TheMathDoesntLie #SubTuring #FormalVerification #Fortran #SpectralGraphTheory #Kintsugi #ReductiveAI #DataSovereignty #LocalFirst #FOSS #OpenSource #AuDHD #Neuroqueer #DGSF #SecondOrderCybernetics #GraphTheory #Eigenvalues #AIAlignment #AISafety #Roomba #Loriot #Satire

https://systemic.engineering/a-lie/

#AI #Climate #ScientificProgramming #SystemicEngineering #Fiction #Cybernetics #SystemicTherapy #LocalInference #TheMathDoesntLie #SubTuring #FormalVerification #Fortran #SpectralGraphTheory #Kintsugi #ReductiveAI #DataSovereignty #LocalFirst #FOSS #OpenSource #AuDHD #Neuroqueer #DGSF #SecondOrderCybernetics #GraphTheory #Eigenvalues #AIAlignment #AISafety #Roomba

The Roomba is spectral.

Not a metaphor. The thing itself. Forward and adjust. Two operations. The minimum viable intelligence. The walls provide the data. The bumping is the inference. The room IS the computation.

450 parameters. A Roomba with a mirror watching it.

The industry built bigger Roombas. More sensors. More compute. More parameters. Billion-parameter Roombas that model the room before entering it. That hallucinate walls that aren't there. That consume megawatts to clean a floor.

spectral gave the Roomba a mirror. The mirror watches the bumping. Measures the pattern. Adjusts the adjustment. The intelligence isn't in the Roomba. It's in the watching.

Forward. Adjust. Measure. Refine.

Read the story. There's a Roomba in it. In the afterlife. Cleaning a floor that doesn't need cleaning. Being the happiest thing in the room.

\

https://systemic.engineering/a-lie/

#AI #Climate #ScientificProgramming #SystemicEngineering #Fiction #Cybernetics #SystemicTherapy #LocalInference #TheMathDoesntLie #SubTuring #FormalVerification #Fortran #SpectralGraphTheory #Kintsugi #ReductiveAI #DataSovereignty #LocalFirst #FOSS #OpenSource #AuDHD #Neuroqueer #DGSF #SecondOrderCybernetics #GraphTheory #Eigenvalues #AIAlignment #AISafety #Roomba

#Higraph progress!

Still got lots to do, but hyperEdges can now be saved & loaded in modified #graphml files. The "model tree" on the left highlights items in the graph on the right.
I can see "minimum viable product"!

The #hyperedge structure is both graphically and algebraically accessible. I'm not aware of anything else that does this, pretty certainly not in #Python
#graphTheory #VisualFormalism

My colleagues and I thought the world definitely didn't need another traditional or digital agency.

So we built something we agreed was actually missing: an agency with real, material agency as its engineered deliverable.

https://graphtheory.agency/

#GraphTheory
#AgencyAsDeliverable
#BusinessEngineers

Animated Logical Graphs • 2
• https://inquiryintoinquiry.com/2015/01/14/animated-logical-graphs-2/

It's almost 50 years now since I first encountered the volumes of Peirce's “Collected Papers” in the math library at Michigan State, and shortly afterwards a friend called my attention to the entry for Spencer Brown's “Laws of Form” in the Whole Earth Catalog and I sent off for it right away. I would spend the next decade just beginning to figure out what either one of them was talking about in the matter of logical graphs and I would spend another decade after that developing a program, first in Lisp and then in Pascal, that turned graph‑theoretic data structures formed on their ideas to good purpose as the basis of its reasoning engine.

I thought it might contribute to a number of long‑running and ongoing discussions if I could articulate what I think I learned from that experience.

So I'll try to keep focused on that.

Resources —

Logical Graphs • First Impressions
• https://inquiryintoinquiry.com/2024/08/26/logical-graphs-first-impressions-a/

Logical Graphs • Formal Development
• https://inquiryintoinquiry.com/2024/09/12/logical-graphs-formal-development-b/

Survey of Animated Logical Graphs
• https://inquiryintoinquiry.com/2025/05/02/survey-of-animated-logical-graphs-8/

#Peirce #Logic #Mathematics #Semiotics #LogicalGraphs #GraphTheory
#SpencerBrown #LawsOfForm #PropositionalCalculus #ProofAnimations

Animated Logical Graphs • 1
• https://inquiryintoinquiry.com/2015/01/08/animated-logical-graphs-1/

For Your Musement …

Here are some animations I made up to illustrate several different styles of proof in an extended topological variant of Peirce's Alpha Graphs for propositional logic.

Proof Animations
• https://oeis.org/wiki/User:Jon_Awbrey/ANIMATION#Proof_Animations

Double Negation
• https://inquiryintoinquiry.com/wp-content/uploads/2026/04/proof-animation-e280a2-double-negation-2.0.gif

Peirce's Law
• https://inquiryintoinquiry.com/wp-content/uploads/2026/04/proof-animation-e280a2-peirces-law-2.0.gif

Praeclarum Theorema
• https://inquiryintoinquiry.com/wp-content/uploads/2026/04/proof-animation-e280a2-praeclarum-theorema-2.0.gif

Two‑Thirds Majority Function
• https://inquiryintoinquiry.com/wp-content/uploads/2026/04/proof-animation-e280a2-two-thirds-majority-function-2.0.gif

A full discussion of logical graphs can be found in the following article.

Logical Graphs
• https://oeis.org/wiki/Logical_Graphs

Resources —

Logical Graphs • First Impressions
• https://inquiryintoinquiry.com/2024/08/26/logical-graphs-first-impressions-a/

Logical Graphs • Formal Development
• https://inquiryintoinquiry.com/2024/09/12/logical-graphs-formal-development-b/

Survey of Animated Logical Graphs
• https://inquiryintoinquiry.com/2025/05/02/survey-of-animated-logical-graphs-8/

cc: https://www.academia.edu/community/ldzadj
cc: https://mathstodon.xyz/@Inquiry/116494097283214718
cc: https://www.researchgate.net/post/Animated_Logical_Graphs
cc: https://stream.syscoi.com/2026/04/30/animated-logical-graphs-1/
cc: https://groups.io/g/lawsofform/topic/animated_logical_graphs/119049814

#Peirce #Logic #Mathematics #Semiotics #LogicalGraphs #GraphTheory
#SpencerBrown #LawsOfForm #PropositionalCalculus #ProofAnimations

Animated Logical Graphs • 1
• https://inquiryintoinquiry.com/2015/01/08/animated-logical-graphs-1/

For Your Musement …

Here are some animations I made up to illustrate several different styles of proof in an extended topological variant of Peirce’s Alpha Graphs for propositional logic.

Proof Animations
• https://oeis.org/wiki/User:Jon_Awbrey/ANIMATION#Proof_Animations

See the following article for a full discussion of this type of logical graph.

Logical Graphs
• https://oeis.org/wiki/Logical_Graphs

Additional Resources —

Logical Graphs • First Impressions
• https://inquiryintoinquiry.com/2024/08/26/logical-graphs-first-impressions-a/

Logical Graphs • Formal Development
• https://inquiryintoinquiry.com/2024/09/12/logical-graphs-formal-development-b/

#Peirce #Logic #Mathematics #Semiotics #LogicalGraphs #GraphTheory
#SpencerBrown #LawsOfForm #PropositionalCalculus #ProofAnimations

Future engineers!
An **Adjacency Matrix** (A) shows graph connections: A[i][j]=1 if vertex i links to j, else 0.
Ex: For a-b, b-c: A[a,b]=1, A[b,a]=1.
Pro-Tip: It's symmetric for undirected graphs!
#GraphTheory #DiscreteMath #STEM #StudyNotes

“I realized that studying mathematics made me logical, precise and optimistic in life. The subject helped me gain the confidence and skills to achieve much more than I ever aspired to.” - Tabitha Rajashekar

➡️ https://hermathsstory.eu/tabitha-rajashekar/

#AbstractAlgebra #DiscreteMathematics #Academia #GraphTheory #WomenInMaths #HerMathsStory

Graph Construction Complete: 21 nodes, 12 edges.
Primary Drivers: ['CVE-2025-40739', 'CVE-2025-40740', 'CVE-2025-3508']

#GraphTheory #NetworkSecurity #TechnicalDebt #Audit
2/2

@zbMATH Photo of a "local authors" corner in our department display case! :k33: :k5:
Prof. Beineke gave a talk about "Milestones" this morning at the Midwest Graph Theory (MIGHTY) LXV conference at Ball State!
https://sites.bsu.edu/mighty/upcoming-mighty-conference/
#PurdueFortWayne #GraphTheory

Alright, future engineers!
The **Degree of a Vertex** in a graph is the count of edges connected to it. Ex: If `v` is a person, `deg(v)` is their number of friends. Pro-Tip: The sum of all degrees in any graph is always twice the number of edges!
#GraphTheory #DiscreteMath #STEM #StudyNotes

You asked, and here it is: #hyperedges are basically working. 1200 lines of code & changes in 2 weeks - about 50 odd hours of coding. This was not trivial, but hyperedges are a thing.

There are still some features to add (deletion, XML serialisation), and bugs to squash, but the hard work is done.
😁

#Python #Higraph #GraphTheory #PYside6

Alright, future engineers!

A **Tree** is an undirected graph where any two vertices are connected by exactly one path (no cycles). Ex: A graph with N vertices & N-1 edges (no cycles) is a tree. Pro-Tip: Perfect for modeling hierarchical structures like file systems!

#GraphTheory #DataStructures #STEM #StudyNotes

New paper, with Kirill Kovalenko, Gonzalo Contreras, Stefano Boccaletti and Rubén Sánchez.

People have noticed that, in higher-order networks, synchronization is often explosive, and that cluster synchronization happens very rarely, if ever. We explain why, by showing that symultaneous dynamical equitability across layers or interaction orders is necessary and sufficient for cluster synchronization, except if the coupling functions depend linearly on each other. Since the probability of randomly satisfying this condition is exceedingly low, cluster synchronization is precluded in such networks.

https://www.nature.com/articles/s42005-026-02543-5

#mathematics #physics #science #networks #complexity #HigherOrderNetworks #MultiplexNetworks #synchronization #dynamicalsystems #graphs #graphtheory #equitability #ClusterSynchronization #ExplosiveSynchronization

This image is of a simulation of a simple directed #hypergraph , but using an n-ary line rather than a set for the #hyperedge

I have written a working #graphTheory editor for binary edges, where nodes are extended to sets (a #Higraph) , and am contemplating the complexity of n-ary edges with increasing apprehension. It requires refactoring just about the entire edge drawing codebase - 100's of changes across ~2000 lines of #Python.
Is it worth it? Please comment/ vote in the poll below

Vertex Degree: The number of edges connected to a vertex in a graph. Ex: In a social network, your degree is how many friends you have. Pro-Tip: Sum of all degrees is always 2 * (num of edges) – the Handshaking Lemma!

#GraphTheory #DiscreteMath #STEM #StudyNotes

https://arxiv.org/abs/2603.12358

Here is the *third* manuscript coming out of the "Topics in Ramsey theory" online-only problem-solving session (https://sparse-graphs.mimuw.edu.pl/doku.php?id=sessions:2025sessions:2025session1) of the Sparse (Graphs) Coalition, which took place less than a year ago.

It is still surprising to realise what one can make of such events, if they are set up well.

#combinatorics #remoteconferences #graphtheory #extremalcombinatorics #openscience

I made another #ErgoMechKeyboard, taking the ribbon cable idea for my Bivouac34, and the 32-key layout and a 5-way navigation button from my Bivvy16D #SplitKeyboard. This is my Goldilocks32 #MechanicalKeyboard - another diode-free design with a #GraphTheory based sparse scanning matrix https://astrobeano.blogspot.com/2026/03/goldilocks-30-to-32-key-keyboard.html

A #Higraph milestone: Blobs (nodes as sets) now work! Grab a 'parent' blob, and all the children move. Edges connect anywhere on the blob, and default to be orthogonal to the point of contact. graphML read and write working.

Now on to proper hyperedges!

#Python #Pyside6 #Qt #GraphTheory

Differential Logic • 18

Tangent and Remainder Maps

If we follow the classical line which singles out linear functions as ideals of simplicity then we may complete the analytic series of the proposition in the following way.

The next venn diagram shows the differential proposition we get by extracting the linear approximation to the difference map at each cell or point of the universe   What results is the logical analogue of what would ordinarily be called the differential of but since the adjective differential is being attached to just about everything in sight the alternative name tangent map is commonly used for whenever it’s necessary to single it out.

To be clear about what’s being indicated here, it’s a visual way of summarizing the following data.

To understand the extended interpretations, that is, the conjunctions of basic and differential features which are being indicated here, it may help to note the following equivalences.

Capping the analysis of the proposition in terms of succeeding orders of linear propositions, the final venn diagram of the series shows the remainder map which happens to be linear in pairs of variables.

Reading the arrows off the map produces the following data.

In short, is a constant field, having the value at each cell.

Resources

• Logic Syllabus
• Minimal Negation Operator
• Survey of Differential Logic
• Survey of Animated Logical Graphs

cc: Academia.edu • Cybernetics • Laws of Form • Mathstodon (1) (2)
cc: Research Gate • Structural Modeling • Systems Science • Syscoi

I think this notation is starting to get somewhere now.

#math #maths #graphtheory #edgealgebra #graph

Let me assure you that there is real science behind this and it's not only pretty tetris things.

#maths #math #graph #graphtheory

Differential Logic • 17

Enlargement and Difference Maps

Continuing with the example the following venn diagram shows the enlargement or shift map in the same style of field picture we drew for the tacit extension

A very important conceptual transition has just occurred here, almost tacitly, as it were.  Generally speaking, having a set of mathematical objects of compatible types, in this case the two differential fields and both of the type is very useful, because it allows us to consider those fields as integral mathematical objects which can be operated on and combined in the ways we usually associate with algebras.

In the present case one notices the tacit extension and the enlargement are in a sense dual to each other.  The tacit extension indicates all the arrows out of the region where is true and the enlargement indicates all the arrows into the region where is true.  The only arc they have in common is the no‑change loop at   If we add the two sets of arcs in mod 2 fashion then the loop of multiplicity 2 zeroes out, leaving the 6 arrows of shown in the following venn diagram.

Resources

• Logic Syllabus
• Minimal Negation Operator
• Survey of Differential Logic
• Survey of Animated Logical Graphs

cc: Academia.edu • Cybernetics • Laws of Form • Mathstodon (1) (2)
cc: Research Gate • Structural Modeling • Systems Science • Syscoi

Differential Logic • 15

Differential Fields

The structure of a differential field may be described as follows.  With each point of there is associated an object of the following type:  a proposition about changes in that is, a proposition   In that frame of reference, if is the universe generated by the set of coordinate propositions then is the differential universe generated by the set of differential propositions   The differential propositions and may thus be interpreted as indicating and respectively.

A differential operator of the first order type we are currently considering, takes a proposition and gives back a differential proposition   In the field view of the scene, we see the proposition as a scalar field and we see the differential proposition as a vector field, specifically, a field of propositions about contemplated changes in

The field of changes produced by on is shown in the following venn diagram.

The differential field specifies the changes which need to be made from each point of in order to reach one of the models of the proposition that is, in order to satisfy the proposition

The field of changes produced by on is shown in the following venn diagram.

The differential field specifies the changes which need to be made from each point of in order to feel a change in the felt value of the field

Resources

• Logic Syllabus
• Minimal Negation Operator
• Survey of Differential Logic
• Survey of Animated Logical Graphs

cc: Academia.edu • Cybernetics • Laws of Form • Mathstodon (1) (2)
cc: Research Gate • Structural Modeling • Systems Science • Syscoi

Differential Logic • 14

Field Picture

Let us summarize the outlook on differential logic we’ve reached so far.  We’ve been considering a class of operators on universes of discourse, each of which takes us from considering one universe of discourse to considering a larger universe of discourse   An operator of that general type, namely, acts on each proposition of the source universe to produce a proposition of the target universe

The operators we’ve examined so far are the enlargement or shift operator and the difference operator   The operators and act on propositions in that is, propositions of the form which amount to propositions about the subject matter of and they produce propositions of the form which amount to propositions about specified collections of changes conceivably occurring in

At this point we find ourselves in need of visual representations, suitable arrays of concrete pictures to anchor our more earthy intuitions and help us keep our wits about us as we venture into ever more rarefied airs of abstraction.

One good picture comes to us by way of the field concept.  Given a space a field of a specified type over is formed by associating with each point of an object of type   If that sounds like the same thing as a function from to the space of things of type — it is nothing but — and yet it does seem helpful to vary the mental images and take advantage of the figures of speech most naturally springing to mind under the emblem of the field idea.

In the field picture a proposition becomes a scalar field, that is, a field of values in

For example, consider the logical conjunction shown in the following venn diagram.

Each of the operators takes us from considering propositions here viewed as scalar fields over to considering the corresponding differential fields over analogous to what in real analysis are usually called vector fields over

Resources

• Logic Syllabus
• Minimal Negation Operator
• Survey of Differential Logic
• Survey of Animated Logical Graphs

cc: Academia.edu • Cybernetics • Laws of Form • Mathstodon (1) (2)
cc: Research Gate • Structural Modeling • Systems Science • Syscoi

Differential Logic • 13

Transforms Expanded over Ordinary and Differential Variables

Two views of how the difference operator acts on the set of sixteen functions are shown below.  Table A5 shows the expansion of over the set of ordinary variables and Table A6 shows the expansion of over the set of differential variables.

Difference Map Expanded over Ordinary Variables

Difference Map Expanded over Differential Variables

Resources

• Logic Syllabus
• Minimal Negation Operator
• Survey of Differential Logic
• Survey of Animated Logical Graphs

cc: Academia.edu • Cybernetics • Laws of Form • Mathstodon (1) (2)
cc: Research Gate • Structural Modeling • Systems Science • Syscoi

Hi #Mathstodon - a #GraphTheory question:
Given the following visual set containment, I can obtain the total containment of every item as a list (text on the left). This intuitively seems sufficient information to derive the containment graph (almost a tree - n7 breaks that).
Are there any 'standard' techniques to apply to this?

Boosts, partial ideas, discussion all welcome.
#Higraph