Sign-In
Cart
Computational Paths. The Calculus of Equality
Paperback
FictionAlgebraGeneral Mathematics
ISBN13: 9781848905153
Publisher: College Publications
Published: May 11 2026
Pages: 564
Weight: 1.72
Height: 1.14 Width: 6.14 Depth: 9.21
Language: English
When are two proofs of the same proposition equal? This book answers through computational paths - explicit syntactic witnesses that record how one proof-term rewrites into another. Continuing the programme begun in The Functional Interpretation of Logical Deduction (2011), it extends the Curry-Howard correspondence and the tradition of labelled deductive systems into a rewrite calculus of proof equalities.
Part I develops a 77-rule rewrite system on paths, proves it confluent and terminating, and derives decidable path equivalence from unique normal forms. Part II uncovers the higher-dimensional structure latent in this calculus: paths assemble into a weak ω-groupoid, with 2-cells as derivations between paths, 3-cells as coherences between derivations, and the Eckmann-Hilton argument recovered directly from rewrite combinatorics. Part III turns outward - to path induction and the J-eliminator, the failure of UIP and the resulting proof-relevance, fundamental groupoids of combinatorial spaces, and the framework's relationship to Homotopy Type Theory, category theory, and higher algebra.
The approach shares conceptual ground with HoTT but diverges in its commitments: where HoTT posits univalence and higher inductive types, computational paths offer explicit rewrite witnesses and effective normalisation, with path equivalence rendered decidable rather than postulated. A companion Lean 4 formalization machine-checks the core constructions and major theorems.
Aimed at logicians, type theorists, and mathematicians concerned with the computational content of equality, the volume is self-contained - appendices cover term rewriting and higher groupoids - while charting a research programme that reaches toward dependent types, directed rewriting, and homotopical semantics.
Also in
Fiction
100 Years of Legends: The Official Celebration of the Le Mans 24 Hours
Davoine, Basile
Holtz, Gerard
Holtz, Julien
Hardcover
Pardon My Book: Ten Years of the Best (and Worst) in Sports from Pardon My Take
Commenter, Pft
Big Cat
Hardcover
The W: A History of the WNBA: How the WNBA Survived, Evolved, and Changed Professional Sports
Spruill, Tamryn
Hardcover
The Boys in the Boat: Nine Americans and Their Epic Quest for Gold at the 1936 Berlin Olympics
Brown, Daniel James
Paperback
Soccernomics (2026 World Cup Edition): Why European Men and American Women Usually Win--And American Men Don't (Yet)
Kuper, Simon
Szymanski, Stefan
Paperback
The Emerald Mile: The Epic Story of the Fastest Ride in History Through the Heart of the Grand Canyon
Fedarko, Kevin
Paperback
The Bosses of the Bronx: The Endless Drama of the Yankees Under the House of Steinbrenner
Vaccaro, Mike
Hardcover
The Shortest History of Soccer: From Ancient Kicking Games to the World's Most Popular Sport
Bunk, Brian D.
Paperback
The Girls Who Beat the Odds: Stories of Women Who Changed the Course of Sports History
Eder, Mari K.
Hardcover
Harvey Penick's Little Red Book: Lessons and Teachings from a Lifetime in Golf
Penick, Harvey
Hardcover
Making Camp: A Visual History of Camping's Most Essential Items and Activities
Hogue, Martin
Hardcover
The World Cup: A History of the Planet's Biggest Sporting Event, 2026 Edition
Lisi, Clemente A.
Paperback
A Beginner's Guide to the Roots of Yoga: How to Create a More Authentic Practice
Desai, Nikita
Paperback
Urban Trails: San Francisco: Coastal Bluffs/ The Presidio/ Hilltop Parks & Stairways
Kenin, Alexandra
Paperback
Cinderella Man: James J. Braddock, Max Baer, and the Greatest Upset in Boxing History
Schaap, Jeremy
Paperback
The Boys in the Boat: Nine Americans and Their Epic Quest for Gold at the 1936 Berlin Olympics
Brown, Daniel James
Hardcover
Carlisle vs. Army: Jim Thorpe, Dwight Eisenhower, Pop Warner, and the Forgotten Story of Football'sGreatest Battle
Anderson, Lars
Paperback
Lambeau Ladies: The Boundary-Breaking Women Behind Lombardi's Packers
Kostelnik Biskupic, Laura
Biskupic, Katherine
Paperback
When the Garden Was Eden: Clyde, the Captain, Dollar Bill, and the Glory Days of the New York Knicks
Araton, Harvey
Paperback
La Historia del Fã°tbol En 500 Partidos / The History of Soccer in 500 Matches
Wernicke, Luciano
Paperback
Da Bears!: How the 1985 Monsters of the Midway Became the Greatest Team in NFL History
Delsohn, Steve
Paperback
The Boys in the Boat: Nine Americans and Their Epic Quest for Gold at the 1936 Berlin Olympics (Large Print Edition)
Brown, Daniel James
Paperback
A People's History of Sports in the United States: 250 Years of Politics, Protest, People, and Play
Zirin, Dave
Paperback
The Horse God Built: The Untold Story of Secretariat, the World's Greatest Racehorse
Scanlan, Lawrence
Paperback
The Club: How the English Premier League Became the Wildest, Richest, Most Disruptive Force in Sports
Robinson, Joshua
Clegg, Jonathan
Paperback
Sports Illustrated the Stanley Cup: A History of Hockey's Greatest Prize from the Pages of Sports Illustrated
Sports Illustrated
Hardcover
Integration at Second Base: Jackie Robinson and the Quest for Black Citizenship
Eisenstadt, Peter
Hardcover
American Soccer Nation: The Remarkable 150-Year History of Yanks on a Roll, from Mob Football to the Modern Game
Franek, Mark C.
Paperback
Mastering Logical Fallacies: The Definitive Guide to Flawless Rhetoric and Bulletproof Logic
Withey, Michael
Paperback
Ignorance: What We Do Not Know, Cannot Know, Must Not Know, and Refuse to Know
Szpiro, George G.
Hardcover
The Long Red Line: Cornell Lacrosse and the Forty-Eight-Year Quest for Glory
Swezey, Christian
Hardcover
The Secret Game: A Wartime Story of Courage, Change, and Basketball's Lost Triumph
Ellsworth, Scott
Paperback
Hail to the Redskins: Gibbs, the Diesel, the Hogs, and the Glory Days of D.C.'s Football Dynasty
Lazarus, Adam
Paperback
Norwegian Method: The Culture, Science, and Humans Behind the Groundbreaking Approach to Elite Endurance Performance
Culp, Brad
Paperback
Fifty Places to Play Golf Before You Die: Golf Experts Share the World's Greatest Destinations
Santella, Chris
Hardcover
Notre Dame Fighting Irish Football Firsts: The Players, Moments, and Records That Were First in Team History
Bourret, Timothy
Heisler, John
Paperback
A Big Mess in Texas: The Miraculous, Disastrous 1952 Dallas Texans and the Craziest Untold Story in NFL History
Fleming, David
Hardcover
No Advantage Given: The Incomplete History of U.S. Women's Rugby, 1972-2026
United States Women's Rugby Foundation
Paperback
La Apasionante Historia de Los Mundiales / The Exciting History of the World Cups
Lati, Alberto
Paperback
That First Season: How Vince Lombardi Took the Worst Team in the NFL and Set It on the Path to Glory
Eisenberg, John
Paperback
The Three-Year Swim Club: The Untold Story of Maui's Sugar Ditch Kids and Their Quest for Olympic Glory
Checkoway, Julie
Paperback
The Emerald Mile: The Epic Story of the Fastest Ride in History Through the Heart of the Grand Canyon
Fedarko, Kevin
Hardcover
1000 Football Shirts Revised and Updated: From Vintage Classics to the Latest Releases
Lions, Bernard
Paperback
A Home on the Field: How One Championship Team Inspires Hope for the Revival of Small Town America
Cuadros, Paul
Paperback
Shattering the Glass: The Remarkable History of Women's Basketball
Shackelford, Susan
Grundy, Pamela
Paperback
The Game That Saved the NHL: The Broad Street Bullies, the Soviet Red Machine, and Super Series '76
Gruver, Ed
Hardcover
The Glory of Their Times: The Story of the Early Days of Baseball Told by the Men Who Played It
Ritter, Lawrence S.
Paperback
The Game of Their Lives: The Untold Story of the World Cup's Biggest Upset
Douglas, Geoffrey
Paperback
Angels with Dirty Faces: How Argentinian Soccer Defined a Nation and Changed the Game Forever
Wilson, Jonathan
Paperback
The Lions Finally Roar: The Detroit Lions and the Road to Redemption in the NFL
Morris, Bill
Paperback
To Mock a Mockingbird: And Other Logic Puzzles Including an Amazing Adventure in Combinatory Logic
Smullyan, Raymond M.
Paperback
Wheelmen: Lance Armstrong, the Tour de France, and the Greatest Sports Conspiracy Ever
O'Connell, Vanessa
Albergotti, Reed
Paperback
Ironmania: The 1984 Hawaii Ironman Triathlon World Championship and the making of an Iconic Event
Evans, David
Paperback
Battles at Annapolis: Two Remarkable Football Games in the Army-Navy Rivalry
Gendell, David
Paperback
If These Walls Could Talk: Pittsburgh Steelers: Stories from the Sideline, Locker Room, and Press Box
Wolfley, Craig
Wexell, Jim
Paperback
Three-Ring Circus: Kobe, Shaq, Phil, and the Crazy Years of the Lakers Dynasty
Pearlman, Jeff
Paperback
The Official History of the Tour de France: Revised and Updated
Edwardes-Evans, Luke
Laget, Serge
McGrath, Andy
Hardcover
The Perfect Mile: Three Athletes, One Goal, and Less Than Four Minutes to Achieve It
Bascomb, Neal
Paperback