Skip to main content

2016 | OriginalPaper | Buchkapitel

2. Generic Linear Recurrence Sequences

verfasst von : Letterio Gatto, Parham Salehyan

Erschienen in: Hasse-Schmidt Derivations on Grassmann Algebras

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Let A be a commutative ring with unit and M any A-module. An M-valued linear recurrence sequence (LRS) generalizes the sequence of powers of the roots of a given monic polynomial with A-coefficients. A generic LRS is a linear recurrence sequence with indeterminate coefficients. A main character of this chapter, as of the entire book, is the ring \(B_{r}:= \mathbb{Z}[e_{1},\ldots,e_{r}]\), thought of as a free polynomial algebra generated by the coefficients of a generic LRS of order r ≥ 1. The name of the indeterminates, (e 1, , e r ), is reminiscent of the elementary symmetric polynomials in r variables. The ring B r will later be bestowed the more ambitious task of approximating the bosonic Fock representation of the oscillator Heisenberg algebra.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Pierre-Simon, marquis de Laplace, Beaumont-en-Auge, Normandy, 1749–Paris, 1897. Mathematician and astronomer, he wrote the celebrated celestial mechanics . Asked by Napoleon why there was no mention to God in his treatise, as was customary at the time, he answered: je n’avais pas besoin de cette hypothèse-là: I didn’t need that hypothesis.
 
2
Leonardo Pisano, known as Fibonacci (Pisa, 1170–1240), wrote the famous Liber Abaci in 1202 where the name ‘zero’ comes from ‘Zephyrus’, a wind blowing from the West.
 
3
Mario Merz (Milano, 1925–2003) was a painter and sculptor who used poor materials for his creations (http://​fondazionemerz.​org/​en/​mario-merz/​).
 
4
The flight of numbers
 
Literatur
2.
Zurück zum Zitat R.P. Agarwal, Difference Equations and Inequalities, 2nd edn. (Marcel Dekker, New York, 2000) R.P. Agarwal, Difference Equations and Inequalities, 2nd edn. (Marcel Dekker, New York, 2000)
6.
Zurück zum Zitat V.I. Arnold, Ordinary Differential Equations (MIT, Cambridge, 1978). Translated from the Russian by Richard A. Silverman V.I. Arnold, Ordinary Differential Equations (MIT, Cambridge, 1978). Translated from the Russian by Richard A. Silverman
13.
Zurück zum Zitat R. Camporesi, Linear ordinary differential equations. Revisiting the impulsive response method using factorization. Int. J. Math. Educ. Sci. Technol. 42 (4), 497–514 (2011) R. Camporesi, Linear ordinary differential equations. Revisiting the impulsive response method using factorization. Int. J. Math. Educ. Sci. Technol. 42 (4), 497–514 (2011)
16.
Zurück zum Zitat S.C. Coutinho, A Primer of Algebraic D-Modules. London Mathematical Society Student Texts, vol. 33 (Cambridge University Press, Cambridge, 1995) S.C. Coutinho, A Primer of Algebraic D-Modules. London Mathematical Society Student Texts, vol. 33 (Cambridge University Press, Cambridge, 1995)
17.
Zurück zum Zitat P. Cull, M. Flahive, R. Robson, Difference Equations (from Rabbits to Chaos) (Springer, New York, 2005) P. Cull, M. Flahive, R. Robson, Difference Equations (from Rabbits to Chaos) (Springer, New York, 2005)
30.
Zurück zum Zitat I. Frenkel, J. Lepowsky, A. Meurman, Vertex Operator Algebras and the Monster. Pure and Applied Mathematics, vol. 134 (Academic, Boston, 1988) I. Frenkel, J. Lepowsky, A. Meurman, Vertex Operator Algebras and the Monster. Pure and Applied Mathematics, vol. 134 (Academic, Boston, 1988)
33.
Zurück zum Zitat W. Fulton, Young Diagrams. London Mathematical Society Student Texts, vol. 35 (Cambridge University Press, Cambridge, 1997) W. Fulton, Young Diagrams. London Mathematical Society Student Texts, vol. 35 (Cambridge University Press, Cambridge, 1997)
38.
Zurück zum Zitat L. Gatto, Schubert Calculus: An Algebraic Introduction. Publicações Matemáticas do IMPA, 25∘ Colóquio Brasileiro de Matemática (Instituto Nacional de Matemática Pura e Aplicada (IMPA), Rio de Janeiro-Brazil, 2005) L. Gatto, Schubert Calculus: An Algebraic Introduction. Publicações Matemáticas do IMPA, 25 Colóquio Brasileiro de Matemática (Instituto Nacional de Matemática Pura e Aplicada (IMPA), Rio de Janeiro-Brazil, 2005)
39.
Zurück zum Zitat L. Gatto, The Wronskian and its derivatives. Atti Acc. Peloritana dei Pericolanti, Phys. Math. Nat. Sci. 89 (2), 14 pp. (2011) L. Gatto, The Wronskian and its derivatives. Atti Acc. Peloritana dei Pericolanti, Phys. Math. Nat. Sci. 89 (2), 14 pp. (2011)
49.
Zurück zum Zitat L. Gatto, I. Scherbak, On one property of one solution of one equation or linear ODE’s, Wronskians and schubert calculus. Moscow Math. J. to the seventy-fifth anniversary of V. I. Arnold 12 (2), 275–291 (2012) L. Gatto, I. Scherbak, On one property of one solution of one equation or linear ODE’s, Wronskians and schubert calculus. Moscow Math. J. to the seventy-fifth anniversary of V. I. Arnold 12 (2), 275–291 (2012)
57.
Zurück zum Zitat M. Hall Jr., An isomorphism between linear recurring sequences and algebraic rings. Trans. Am. Math. Soc. 44, 196–218 (1938) M. Hall Jr., An isomorphism between linear recurring sequences and algebraic rings. Trans. Am. Math. Soc. 44, 196–218 (1938)
65.
Zurück zum Zitat R. Hotta, K. Takeuchi, T. Tanisaki, D-modules, Perverse Sheaves, and Representation Theory. Progress in Mathematics, vol. 236 (Birkhäuser, Boston, 2008) R. Hotta, K. Takeuchi, T. Tanisaki, D-modules, Perverse Sheaves, and Representation Theory. Progress in Mathematics, vol. 236 (Birkhäuser, Boston, 2008)
67.
Zurück zum Zitat A. Iarrobino, Deforming complete intersection Artin algebras, in Singularities, Part 1 (Arcata, Calif. 1981). Proceedings of Symposia in Pure Mathematics, vol. 40 (American Mathematical Society, Providence, 1983), pp. 593–608 A. Iarrobino, Deforming complete intersection Artin algebras, in Singularities, Part 1 (Arcata, Calif. 1981). Proceedings of Symposia in Pure Mathematics, vol. 40 (American Mathematical Society, Providence, 1983), pp. 593–608
68.
Zurück zum Zitat A. Iarrobino, The family G T of graded artinian quotiens of k[x, y] of given Hilbert function. Commun. Algebra 33 (8), 3863–3916 (2003) A. Iarrobino, The family G T of graded artinian quotiens of k[x, y] of given Hilbert function. Commun. Algebra 33 (8), 3863–3916 (2003)
69.
Zurück zum Zitat A.J. Jerri, Linear Difference Equations with Discrete Transform Methods (Springer Science+Business Media, Dordrecht, 1996) A.J. Jerri, Linear Difference Equations with Discrete Transform Methods (Springer Science+Business Media, Dordrecht, 1996)
73.
Zurück zum Zitat V.G. Kac, Vertex Algebras for Beginners. University Lecture Series, vol. 10 (American Mathematical Society, Providence, 1996) V.G. Kac, Vertex Algebras for Beginners. University Lecture Series, vol. 10 (American Mathematical Society, Providence, 1996)
74.
Zurück zum Zitat V.G. Kac, Vertex Algebras. Course Lecture Notes (MIT, Spring, 2003) V.G. Kac, Vertex Algebras. Course Lecture Notes (MIT, Spring, 2003)
78.
Zurück zum Zitat V.G. Kac, A.K. Raina, N. Rozhkovskaya, Highest Weight Representations of Infinite Dimensional Lie Algebras. Advanced Series in Mathematical Physics, vol. 29, 2nd edn. (World Scientific, Singapore, 2013) V.G. Kac, A.K. Raina, N. Rozhkovskaya, Highest Weight Representations of Infinite Dimensional Lie Algebras. Advanced Series in Mathematical Physics, vol. 29, 2nd edn. (World Scientific, Singapore, 2013)
92.
Zurück zum Zitat D. Laksov, Linear maps and linear recursion (Norwegian). Normat 55 (2), 59–77 (2007) D. Laksov, Linear maps and linear recursion (Norwegian). Normat 55 (2), 59–77 (2007)
96.
Zurück zum Zitat D. Laksov, A. Thorup, A determinantal formula for the exterior powers of the polynomial ring. Indiana Univ. Math. J. 56 (2), 825–845 (2007) D. Laksov, A. Thorup, A determinantal formula for the exterior powers of the polynomial ring. Indiana Univ. Math. J. 56 (2), 825–845 (2007)
97.
Zurück zum Zitat D. Laksov, A. Thorup, Schubert calculus on grassmannians and exterior products. Indiana Univ. Math. J. 58 (1), 283–300 (2009) D. Laksov, A. Thorup, Schubert calculus on grassmannians and exterior products. Indiana Univ. Math. J. 58 (1), 283–300 (2009)
98.
Zurück zum Zitat D. Laksov, A. Thorup, Splitting algebras and Schubert calculus. Indiana Univ. Math. J. 61 (3), 1253–1312 (2012) D. Laksov, A. Thorup, Splitting algebras and Schubert calculus. Indiana Univ. Math. J. 61 (3), 1253–1312 (2012)
103.
Zurück zum Zitat J. Lepowsky, H. Li, Introduction to Vertex Operator Algebras and Their Representations. Progress in Mathematics, vol. 227 (Birkhäuser, Boston, 2004) J. Lepowsky, H. Li, Introduction to Vertex Operator Algebras and Their Representations. Progress in Mathematics, vol. 227 (Birkhäuser, Boston, 2004)
109.
Zurück zum Zitat I.G. Macdonald, Symmetric Functions and Hall Polynomials (Clarendon Press, Oxford, 1979) I.G. Macdonald, Symmetric Functions and Hall Polynomials (Clarendon Press, Oxford, 1979)
113.
115.
Zurück zum Zitat S. Morier-Genoud, V. Ovsienko, R.E. Schwartz, S. Tabachnicov, Linear difference equations, frieze patterns and combinatorial gale transform. Forum Math. Sigma 2, e22, 45 pp. (2014) S. Morier-Genoud, V. Ovsienko, R.E. Schwartz, S. Tabachnicov, Linear difference equations, frieze patterns and combinatorial gale transform. Forum Math. Sigma 2, e22, 45 pp. (2014)
143.
Zurück zum Zitat C. Tomei, Topics in Spectral Theory. 30∘ Colóquio Brasileiro de Matemática (Instituto Nacional de Matemática Pura e Aplicada, Rio de Janeiro, 2015) C. Tomei, Topics in Spectral Theory. 30 Colóquio Brasileiro de Matemática (Instituto Nacional de Matemática Pura e Aplicada, Rio de Janeiro, 2015)
144.
Zurück zum Zitat C. Towse, Generalized Wronskians and Weierstrass weights. Pac. J. Math. 193 (2), 501–508 (2000) C. Towse, Generalized Wronskians and Weierstrass weights. Pac. J. Math. 193 (2), 501–508 (2000)
147.
Zurück zum Zitat M. Waddil, Using matrix techniques to establish properties of k-order linear recursive sequences, in Applications of Fibonacci Numbers, vol. 5, ed. by G.E. Bergum, A.N. Philippou, A.F. Horadam (Kluwer Academic Publ., Dordrecht, 1993), pp. 601–615 M. Waddil, Using matrix techniques to establish properties of k-order linear recursive sequences, in Applications of Fibonacci Numbers, vol. 5, ed. by G.E. Bergum, A.N. Philippou, A.F. Horadam (Kluwer Academic Publ., Dordrecht, 1993), pp. 601–615
151.
Zurück zum Zitat H. Yong-Nian, The explicit solution of homogeneous linear ordinary differential equations with constant coefficients. Appl. Math. Mech. (English Edition) 13 (12), 1115–1120 (1992) H. Yong-Nian, The explicit solution of homogeneous linear ordinary differential equations with constant coefficients. Appl. Math. Mech. (English Edition) 13 (12), 1115–1120 (1992)
153.
Zurück zum Zitat N. Zierler, Linear recurring sequences. J. Soc. Ind. Appl. Math. 7, 31–48 (1959) N. Zierler, Linear recurring sequences. J. Soc. Ind. Appl. Math. 7, 31–48 (1959)
154.
Zurück zum Zitat N. Zierler, W.H. Mills, Products of linear recurring sequences. J. Algebra 27, 147–157 (1973) N. Zierler, W.H. Mills, Products of linear recurring sequences. J. Algebra 27, 147–157 (1973)
Metadaten
Titel
Generic Linear Recurrence Sequences
verfasst von
Letterio Gatto
Parham Salehyan
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-31842-4_2