Operator calculus on graphs : theory and applications in computer science /

This pioneering book presents a study of the interrelationships among operator calculus, graph theory, and quantum probability in a unified manner, with significant emphasis on symbolic computations and an eye toward applications in computer science. Presented in this book are new methods, built on...

Full description

Bibliographic Details
Main Author: Schott, René
Corporate Author: ebrary, Inc
Other Authors: Staples, G. Stacey
Format: eBook
Language:English
Published: London : Imperial College Press, 2012.
Subjects:
Online Access:Connect to the full text of this electronic book

MARC

Tag First Indicator Second Indicator Subfields
LEADER 00000cam a2200000Ma 4500
001 in00002874113
006 m o d
007 cr cn|||||||||
008 120605s2012 enka ob 001 0 eng d
005 20250816210152.0
020 |z 1848168764 
020 |z 9781848168763 
020 |z 9781848168770 (e-book) 
020 |a 1848168772 
020 |a 9781848168770 
035 |a (OCoLC)ocn797852221 
035 |a (NhCcYBP)ebr10563507 
035 |a (OCoLC)797852221 
040 |a E7B  |c E7B  |d OCLCO  |d I9W  |d DEBSZ  |d YDXCP  |d TXA  |d UtOrBLW 
049 |a TXAM 
050 4 |a QA303.2  |b .S36 2012eb 
100 1 |a Schott, René. 
245 1 0 |a Operator calculus on graphs :  |b theory and applications in computer science /  |c René Schott, G. Stacey Staples. 
264 1 |a London :  |b Imperial College Press,  |c 2012. 
300 |a 1 online resource (xv, 411 pages :) :  |b illustrations 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
504 |a Includes bibliographical references and index. 
505 0 |a 1. Introduction. 1.1. Notational preliminaries -- 2. Combinatorial algebra. 2.1. Six group and semigroup algebras. 2.2. Clifford and Grassmann algebras. 2.3. The symmetric Clifford algebra Cl[symbol]. 2.4. The idempotent-generated algebra Cl[symbol]. 2.5. The n-particle zeon algebra Cl[symbol]. 2.6. Generalized zeon algebras -- 3. Norm inequalities on Clifford algebras. 3.1. Norms on Cl[symbol]. 3.2. Generating functions. 3.3. Clifford matrices and the Clifford-Frobenius norm. 3.4. Powers of Clifford matrices -- 4. Specialized adjacency matrices. 4.1. Essential graph theory. 4.2. Clifford adjacency matrices. 4.3. Nilpotent adjacency matrices -- 5. random graphs 5.1. Preliminaries. 5.2. Cycles in random graphs. 5.3. Convergence of moments -- 6. Graph theory and quantum probability. 6.1. Concepts. 6.2. From graphs to quantum random variables. 6.3. Connected components in graph processes -- 7. Geometric graph processes. 7.1. Preliminaries. 7.2. Dynamic graph processes. 7.3. Time-homogeneous walks on random geometric graphs -- 8. Time-homogeneous random walks. 8.1. Cl[symbol] and random walks on hypercubes. 8.2. Multiplicative walks on Cl[symbol]. 8.3. Induced additive walks on Cl[symbol] -- 9. Dynamic walks in Clifford algebras. 9.1. Preliminaries. 9.2. Expectation. 9.3. Limit theorems -- 10. Iterated stochastic integrals. 10.1. Preliminaries. 10.2. Stochastic integrals in Cl[symbol]. 10.3. Graph-theoretic iterated stochastic integrals -- 11. Partition-dependent stochastic measures. 11.1. Preliminaries. 11.2. Cycle covers, independent sets, and partitions. 11.3. Computations on lattices of partitions. 11.4. Free cumulants -- 12. Appell systems in Clifford algebras. 12.1. Essential background. 12.2. Operator calculus on Clifford algebras. 12.3. Generalized raising and lowering operators. 12.4. Clifford Appell systems. 12.5. Fermion algebras and the fermion field -- 13. Operator homology and cohomology. 13.1. Introduction. 13.2. Clifford homology and cohomology. 13.3. Homology and lowering operators. 13.4. Cohomology and raising operators. 13.5. Matrix representations of lowering and raising operators. 13.6. Graphs of raising and lowering operators. 13.7. Operators as quantum random variables -- 14. Multivector-level complexity. 14.1. Preliminaries. 14.2. Graph problems. 14.3. A matrix-free approach to representing graphs. 14.4. Other combinatorial applications -- 15. Blade-level complexity. 15.1. Blade operations. 15.2. Counting cycles. 15.3. Further remarks on complexity -- 16. Operator calculus approach to minimal path problems. 16.1. Path-identfying nilpotent adjacency matrices. 16.2. Operator calculus approach to multi-constrained paths. 16.3. Minimal path algorithms. 16.4. Application: precomputed routing in a store-and-forward satellite constellation -- 17. Symbolic computations with Mathematica. 17.1. CliffMath: Computations in Clifford Algebras of Arbitrary Signature. 17.2. CliffSymNil: A Companion Package. 17.3. CliffOC: Operator Calculus on Clifford Algebras. 17.4. "Fast Zeon" implementation. 
520 |a This pioneering book presents a study of the interrelationships among operator calculus, graph theory, and quantum probability in a unified manner, with significant emphasis on symbolic computations and an eye toward applications in computer science. Presented in this book are new methods, built on the algebraic framework of Clifford algebras, for tackling important real world problems related, but not limited to, wireless communications, neural networks, electrical circuits, transportation, and the world wide web. Examples are put forward in Mathematica throughout the book, together with packages for performing symbolic computations. 
500 |a Electronic resource. 
650 0 |a Calculus. 
650 0 |a Computer science  |x Mathematics. 
650 0 |a Calculus, Operational. 
650 0 |a Graph theory. 
655 7 |a Electronic books.  |2 local 
700 1 |a Staples, G. Stacey. 
710 2 |a ebrary, Inc. 
856 4 0 |u https://ebookcentral.proquest.com/lib/tamucs/detail.action?docID=919092  |y Connect to the full text of this electronic book  |t 0 
948 |a cataloged  |b h  |c 2014/8/5  |d c  |e jlanham  |f 8:58:17 am 
994 |a C0  |b TXA 
999 f f |s a07ccbbe-f407-345b-9558-1809ed855dc8  |i 5b3b5301-88e5-3486-bf26-55219b132621  |t 0 
999 |a MARS 
952 f f |a Texas A&M University  |b College Station  |c Electronic Resources  |d Available Online  |t 0  |e QA303.2 .S36 2012eb  |h Library of Congress classification 
998 f f |a QA303.2 .S36 2012eb  |t 0  |l Available Online