Pulse Processes on Signed Digraphs

A Tool for Analyzing Energy Demand

by Thomas A. Brown, Fred S. Roberts, J. H. Spencer


Download eBook for Free

FormatFile SizeNotes
PDF file 1.5 MB

Use Adobe Acrobat Reader version 10 or higher for the best experience.


Purchase Print Copy

 FormatList Price Price
Add to Cart Paperback82 pages $25.00 $20.00 20% Web Discount

One of the concepts that can be used to analyze interacting factors in ecological systems, and in other complex systems, is the notion of a signed digraph. This report considers the mathematical theory of predicting and controlling pulse processes in such digraphs. The authors (1) introduce the basic definitions and in particular the concept of stability under a pulse process; (2) show how classical techniques of linear analysis, combined with structural information from the digraph itself, enable one to characterize the stability and general long-term behavior of a signed digraph under a pulse process; and (3) illustrate how the theory of linear recursion sequences can be used to settle questions about pulse processes by developing the theory of stability for a special, but very important, class of digraphs known as rosettes. They also show that most of the results on signed digraphs apply to the more general concept of real-weighted digraphs.

This report is part of the RAND Corporation Report series. The report was a product of the RAND Corporation from 1948 to 1993 that represented the principal publication documenting and transmitting RAND's major research findings and final research.

Permission is given to duplicate this electronic document for personal use only, as long as it is unaltered and complete. Copies may not be duplicated for commercial purposes. Unauthorized posting of RAND PDFs to a non-RAND Web site is prohibited. RAND PDFs are protected under copyright law. For information on reprint and linking permissions, please visit the RAND Permissions page.

The RAND Corporation is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.