### Abstract

Consider a time series T and the set of polynomial models of T. We discuss two types of linearalities of T. The first type is measured by the maximal number of linear members of a polynomial model may have, denoted LN(T). An upper bound for LN(T) is given. The other is measured by the number of linear elements in a Gröbner Basis G of the ideal vanishing at all points of T, denoted LIN(G). Note that for each selected term order on the monomials of F[x_{1}, ..., x_{n}], there is a unique generating set, called the reduced Gröbner Basis, for the vanishing ideal mentioned above. We give a method to find linear members in G with respect to any term order. When selecting a graded term order (total degree prefered), we give a formula for the cardinality of LIN(G). Sample models are illustrated to support the theorems and propositions and they are constructed using the Buchberger Möller Algorithm.

Original language | English |
---|---|

Title of host publication | Proceedings of the Fifth IASTED International Conference on Modelling, Simulation, and Optimization |

Pages | 125-128 |

Number of pages | 4 |

State | Published - 1 Dec 2005 |

Event | 5th IASTED International Conference on Modelling, Simulation, and Optimization - Oranjestad, Aruba Duration: 29 Aug 2005 → 31 Aug 2005 |

### Publication series

Name | Proceedings of the IASTED International Conference on Modelling, Simulation, and Optimization |
---|---|

Volume | 2005 |

### Other

Other | 5th IASTED International Conference on Modelling, Simulation, and Optimization |
---|---|

Country | Aruba |

City | Oranjestad |

Period | 29/08/05 → 31/08/05 |

### Keywords

- Gröbner basis
- Polynomial models
- Time series

## Fingerprint Dive into the research topics of 'Linearality of polynomial models of discrete time series'. Together they form a unique fingerprint.

## Cite this

*Proceedings of the Fifth IASTED International Conference on Modelling, Simulation, and Optimization*(pp. 125-128). (Proceedings of the IASTED International Conference on Modelling, Simulation, and Optimization; Vol. 2005).