20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Using Adjacency Matrices to Represent Rational Generating Functions - Yonah Berwaldt

English
2021-11-19
€45.94 €57.42

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

This paper shows that adjacency matrices can be used to represent rational generating functions (RGFs). It is known that a closed form solution exists for computing coefficients of RGFs. Also, one can write the linear recurrence relation associated with every RGF into a matrix format. What has not yet been shown (or is not yet commonly discussed) is that one can conceptualize an RGF as a system of connected ... Full description

You May Also Like

Description

This paper shows that adjacency matrices can be used to represent rational generating functions (RGFs). It is known that a closed form solution exists for computing coefficients of RGFs. Also, one can write the linear recurrence relation associated with every RGF into a matrix format. What has not yet been shown (or is not yet commonly discussed) is that one can conceptualize an RGF as a system of connected cycles within an overarching adjacency matrix. Each cycle corresponds to a factor of the RGF. There may be a benefit to taking the cyclical perspective. For example, certain linear recurrence matrices have cells containing positive and negative values whereas the cyclical approach has cells containing only positive values. The computational benefit is probably irrelevant for computers; however, it may be important for restrictive systems, such as biological systems / neural networks that have a tight operating envelope. We make a final observation that each matrix can be thought of as a graph which is an epsilon away from being strongly connected. In essence, the study of sequences modeled by RGFs can be converted to the study of connected cyclical graphs.

More Information

Author Yonah Berwaldt
Publisher LAP LAMBERT Academic Publishing
Release year 2021
Cover type Softcover
EAN 9786204724652
Write Your Own Review
You're reviewing: Using Adjacency Matrices to Represent Rational Generating Functions
Your Rating:

Goodreads Reviews

€45.94 €57.42