Projects

Here you can find a list of our current research projects. Each project is composed of multiple publications.

Decapodes

A graphical tool for the composition of physical systems, built on the discrete exterior calculus.

Algebraic Dynamics, Optimization, and Control

Compositional frameworks for optimization, model predictive control, and dynamical systems.

Compositional Algorithms with Sheaves

Sheaf-theoretic methods for structured decompositions and compositional algorithms.

Subsections of Projects

Decapodes

Decapodes.jl is a graphical tool for the composition of physical systems. This library includes tooling which takes advantage of the formalization of physical theories described by DEC provided by CombinatorialSpaces.jl.

Point vortices spiraling Point vortices spiraling

Links:

Project team

PhotoNameMember sinceDegreeProgram
Luke Morris2021PhDCISE
Matt Cuffaro2023Research Software Engineer
George Rauta2022PhDCISE

Project articles

Decapodes: A diagrammatic tool for representing, composing, and computing spatialized partial differential equations

Luke Morris, Andrew Baas, Jesus Arias, Maia Gatlin, Evan Patterson, James P. FairbanksJournal of Computational Science2024

A diagrammatic view of differential equations in physics

Evan Patterson, Andrew Baas, Timothy Hosgood, James FairbanksMathematics in Engineering2022

A Diagrammatic Presentation of Equations in Categories

Kevin Arlin, James Fairbanks, Tim Hosgood, Evan PattersonarXiv2022

Subproject: general categorical equations

Project Leader: Kevin Carlson at the Topos Institute

Diagrammatic Presentations of Equations Diagrammatic Presentations of Equations

Sponsors

DARPA

Decapodes has been supported by the following DARPA programs:

  • Automating Scientific Knowledge Extraction
  • Directly Computable Models
  • Automating Scientific Knowledge Extraction and Modeling

Algebraic Dynamics, Optimization, and Control

AlgebraicControl.jl

Model predictive control (MPC) is an optimal control technique which involves solving a sequence of constrained optimization problems across a given time horizon. We present a novel Julia library that leverages our theoretical results to automate the implementation of correct-by-construction MPC problems in software.

Project team

PhotoNameMember sinceDegreeProgram
Tyler Hanks2021PhDCISE
Samuel Cohen2024
Richard Samuelson2024PhD

Project articles

A Compositional Framework for First-Order Optimization

T. Hanks, M Klawonn, M Hale, E Patterson, JP FairbanksarxivSubmitted 2024

Generalized Gradient Descent is a Hypergraph Functor

T Hanks, M. Klawonn, J. FairbanksApplied Category TheorySubmitted March 2024

Modeling Model Predictive Control: A Category Theoretic Framework for Multistage Control Problems

Tyler Hanks, Baike She, Matthew Hale, Evan Patterson, Matthew Klawonn, James FairbanksAmerican Control ConferenceJul 2024

Characterizing Compositionality of LQR from the Categorical Perspective

Baike She, Tyler Hanks, James Fairbanks, Matthew HaleIEEE Conf. Decision and Control2023

An Algebraic Framework for Structured Epidemic Modeling

S. Libkind, A. Baas, M. Halter, E. Patterson, and J. P. FairbanksProc. of the Royal Society Phil. Trans.Aug 2022

Typed and stratified models with slice categories

S. Libkind (speaker), E. Patterson, A. Baas, M. Halter, J. FairbanksApplied Category Theory 2022Jul 2022

Operadic Modeling of Dynamical Systems: Mathematics and Computation

S. Libkind, A. Baas, E. J. Patterson, J. P. FairbanksApplied category Theory (Proceedings)Jul 2021

AlgebraicDynamics: Compositional dynamical systems

S. Libkind, J. P. FairbanksJuliaCon, OnlineJul 2021

Sponsors

National Science Foundation Office of Naval Research Air Force Research Laboratory

AlgebraicOptimization and Control has been supported by the following programs:

  • NSF: Graduate Research Fellowship Program
  • ONR: Domain Transfer for Continuity of Performance
  • AFRL: Griffis Summer Internship Program

Compositional Algorithms with Sheaves

StructuredDecompositions.jl

Project team

PhotoNameMember sinceDegreeProgram
Benjamin Merlin Bumpus2022PhDResearch Assistant Professor
Wilmer Leal2022PhDPostdoctoral Fellow

Project articles

Towards a Unified Theory of Time-varying Data

B. Bumpus, J. Fairbanks, M. Karvonen, W. Leal, F. SimardProc. of the Royal Society Phil. Trans.Submitted 2024

Compositional Algorithms on Compositional Data: Deciding Sheaves on Presheaves

E. Althaus, B. Bumpus, J. Fairbanks, D. RosiakFundamenta InformaticaeSubmitted 2024

How Nice is this Functor? Two Squares and Some Homology go a Long Way

B. Bumpus, D. Rosiak, C. Puca, F. Genovese, J. FairbanksApplied Category TheorySubmitted March 2024

Short Note on Cohomology, Sheafification and Lavish Presheaves

B. Bumpus, D. Rosiak, M. Cappucci, J. FairbanksApplied Category TheorySubmitted March 2024

Sponsors

DARPA

Computational sheaf theory has been supported by the DARPA program Automating Scientific Knowledge Extraction and Modeling.