Generalized zeon algebras: theory and application to multi-constrained path problems

DOI10.1007/s00006-015-0595-0zbMath1369.05056OpenAlexW2202654599MaRDI QIDQ2361017

René Schott, George Stacey Staples

Publication date: 29 June 2017

Published in: Advances in Applied Clifford Algebras (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00006-015-0595-0

zbMATH Keywords

shortest pathssemigroup algebrasmessage routing

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12) Semigroup rings, multiplicative semigroups of rings (20M25)

Related Items (4)

Pre-treatment of path problems with required lengths ⋮ On the differential equation of first and second order in the Zeon algebra ⋮ A geometric algebra based higher dimensional approximation method for statics and kinematics of robotic manipulators ⋮ Zeon and idem-Clifford formulations of hypergraph problems

Uses Software

• CliffMath
• CliffSymNil
• CliffOC

Cites Work

• A note on two problems in connexion with graphs
• Geometric algebra for multidimension-unified geographical information system
• A survey on multi-constrained optimal path computation: exact and approximate algorithms
• Shortest paths in networks with vector weights
• A new adjacency matrix for finite graphs
• On a routing problem
• Clifford algebra method for network expression, computation, and algorithm construction
• Nilpotent adjacency matrices, random graphs and quantum random variables
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Generalized zeon algebras: theory and application to multi-constrained path problems