skip to main content
research-article

Linear Difference Operators with Sequence Coefficients Having Infinite-Dimentional Solution Spaces

Published: 19 July 2023 Publication History

Abstract

The notion of lacunary infinite numerical sequence is introduced. It is shown that for an arbitrary linear difference operator L with coefficients belonging to the set R of infinite numerical sequences, a criterion (i.e., a necessary and sufficient condition) for the infinite-dimensionality of its space VL of solutions belonging to R is the presence of a lacunary sequence in VL.

References

[1]
S. Abramov, M.A. Barkatou, M. Petkovsek. Linear difference operators with coeffcients in the form of infnite sequences. Computational Mathematics and Mathematical Physics, 2021, Vol. 61, No. 10, pp. 1582--1589.
[2]
A. Ovchinnikov, G. Pogudin, T. Scanlon. Effective difference elimination and Nullstellensatz. Journal of European Mathematical Society, 2020, Vol. 22, No. 8, pp. 2419--2452
[3]
G. Pogudin, T. Scanlon, M. Wibmer. Solving difference equations in sequences: Universality and Undecidability. Forum of Mathematics, Sigma, 2020, Vol. 8, e33.
[4]
M. Wibmer, On the dimension of systems of algebraic difference equations. Advances in Applied Mathematics, 2021, Vol. 123.

Cited By

View all
  • (2025)On the dimension of the solution space of linear difference equations over the ring of infinite sequencesJournal of Symbolic Computation10.1016/j.jsc.2024.102350127(102350)Online publication date: Mar-2025

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Communications in Computer Algebra
ACM Communications in Computer Algebra  Volume 57, Issue 1
March 2023
18 pages
ISSN:1932-2232
EISSN:1932-2240
DOI:10.1145/3610377
Issue’s Table of Contents
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2023
Published in SIGSAM-CCA Volume 57, Issue 1

Check for updates

Author Tags

  1. lacunary sequence
  2. linear difference operator with sequence coefficients
  3. solution space dimension

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)1
Reflects downloads up to 21 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2025)On the dimension of the solution space of linear difference equations over the ring of infinite sequencesJournal of Symbolic Computation10.1016/j.jsc.2024.102350127(102350)Online publication date: Mar-2025

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media