Abstract. We describe dynamical properties of a map F defined on the space of rational functions. The fixed points of F are classified and the long time behavior of a subclass is described in terms of Eulerian polynomials.
The classical theory of Gröbner bases, as developed by Bruno Buchberger, can be expanded to utilize objects more general than term orders. Each term order on the polynomial ring k[x] produces a filtration of k[x] and a valuation ring of the rational function field k(x). The algorithms developed by Buchberger can be performed by using directly the induced valuation or filtration in place of the term order. There are many valuations and filtrations that are suitable for this general computational framework that are not derived from term orders, even after a change of variables. Here we study how to translate between properties of filtrations and properties in valuation theory, and give a characterization of which valuations and filtrations are derived from a term order after a change of variables. This characterization illuminates the properties of valuations and filtrations that are desirable for use in a generalized Gröbner basis theory.
Given integers s, t, define a function φs,t on the space of all formal series expansions by φs,t( anx n ) = a sn+t x n . For each function φs,t, we determine the collection of all rational functions whose Taylor expansions at zero are fixed by φs,t. This collection can be described as a subspace of rational functions whose basis elements correspond to certain s-cyclotomic cosets associated with the pair (s, t).
Classically, Gröbner bases are computed by first prescribing a set monomial order. Moss Sweedler suggested an alternative and developed a framework to perform such computations by using valuation rings in place of monomial orders. We build on these ideas by providing a class of valuations on k(x, y) that are suitable for this framework.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.