research-article

Fast algorithm for factoring difference operators

Authors:

Yi Zhou,

Mark van HoeijAuthors Info & Claims

ACM Communications in Computer Algebra, Volume 53, Issue 3

Pages 150 - 152

https://doi.org/10.1145/3377006.3377023

Published: 17 December 2019 Publication History

Get Access

References

[1]

Emanuel Beke. Die irreducibilität der homogenen linearen differentialgleichungen. Mathematische Annalen, 45(2):278--294, 6 1894.

Crossref

Google Scholar

[2]

Manuel Bronstein. An improved algorithm for factoring linear ordinary differential operators. In Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC '94, pages 336--340, New York, NY, USA, 1994. ACM.

Digital Library

Google Scholar

[3]

Yongjae Cha. Closed Form Solutions of Linear Difference Equations. PhD thesis, Florida State University, 2010.

Google Scholar

[4]

Marko Petkovšek. Hypergeometric solutions of linear recurrences with polynomial coefficients. Journal of Symbolic Computation, 14(2):243 -- 264, 1992. Symbolic Computation in Combinatorics.

Digital Library

Google Scholar

[5]

Marko Petkovšek, Herbert S. Wilf, and Doron Zeilberger. A=B. A K Peters, 1996.

Google Scholar

[6]

Mark van Hoeij. Finite singularities and hypergeometric solutions of linear recurrence equations. Journal of Pure and Applied Algebra, 139(1):109 -- 131, 1999.

Crossref

Google Scholar

[7]

Mark van Hoeij. Slides on factoring linear recurrence operators. URL: https://specfun.inria.fr/bostan/trans19/slides/Hoeij.pdf, 5 2019.

Google Scholar

Cited By

View all

Bostan AChapoton F(2024)Continued Fractions, Orthogonal Polynomials and Dirichlet SeriesExperimental Mathematics10.1080/10586458.2024.2379793(1-20)Online publication date: Aug-2024
https://doi.org/10.1080/10586458.2024.2379793
Kauers MKauers M(2023)Summation and IntegrationD-Finite Functions10.1007/978-3-031-34652-1_5(393-509)Online publication date: 22-May-2023
https://doi.org/10.1007/978-3-031-34652-1_5
Kauers MKauers M(2023)OperatorsD-Finite Functions10.1007/978-3-031-34652-1_4(287-391)Online publication date: 22-May-2023
https://doi.org/10.1007/978-3-031-34652-1_4
Show More Cited By

Recommendations

SUOWA operators

SUOWA operators are a new family of aggregation functions that simultaneously generalize weighted means and OWA operators. Semi-uninorms, which are an extension of uninorms by dispensing with the symmetry and associativity properties, play a fundamental ...
Distributivity between semi-t-operators and Mayor's aggregation operators

The problem of distributivity was first posed over forty years ago and it has been investigated for families of certain operations such as t-norms, t-conorms, uninorms, and nullnorms. In this paper, we investigate this topic further by focusing on Mayor'...
Difference operators on fuzzy sets
Abstract
Based on the properties of the difference operator on crisp sets, a fuzzy difference operator in fuzzy logic is defined as a continuous binary operator on the closed unit interval with some boundary conditions. In this paper, the structures and ...
Highlights
- The difference operator in the Boolean logic is extended to the fuzzy setting.
- Using the axiomatic and model theoretic approaches, the generalizations of classical tautologies are obtained.
- The relationship between the fuzzy ...

Comments

Information & Contributors

Information

Published In

cover image ACM Communications in Computer Algebra

ACM Communications in Computer Algebra Volume 53, Issue 3

September 2019

72 pages

ISSN:1932-2232

EISSN:1932-2240

DOI:10.1145/3377006

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: 17 December 2019

Published in SIGSAM-CCA Volume 53, Issue 3

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
57
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bostan AChapoton F(2024)Continued Fractions, Orthogonal Polynomials and Dirichlet SeriesExperimental Mathematics10.1080/10586458.2024.2379793(1-20)Online publication date: Aug-2024
https://doi.org/10.1080/10586458.2024.2379793
Kauers MKauers M(2023)Summation and IntegrationD-Finite Functions10.1007/978-3-031-34652-1_5(393-509)Online publication date: 22-May-2023
https://doi.org/10.1007/978-3-031-34652-1_5
Kauers MKauers M(2023)OperatorsD-Finite Functions10.1007/978-3-031-34652-1_4(287-391)Online publication date: 22-May-2023
https://doi.org/10.1007/978-3-031-34652-1_4
Kauers MKauers M(2023)The Differential Case in One VariableD-Finite Functions10.1007/978-3-031-34652-1_3(185-286)Online publication date: 22-May-2023
https://doi.org/10.1007/978-3-031-34652-1_3
Kauers MKauers M(2023)The Recurrence Case in One VariableD-Finite Functions10.1007/978-3-031-34652-1_2(81-183)Online publication date: 22-May-2023
https://doi.org/10.1007/978-3-031-34652-1_2
Kauers MKauers M(2023)Background and Fundamental ConceptsD-Finite Functions10.1007/978-3-031-34652-1_1(1-80)Online publication date: 22-May-2023
https://doi.org/10.1007/978-3-031-34652-1_1
Straub AZudilin W(2022)Sums of Powers of Binomials, Their Apéry Limits, and Franel’s SuspicionsInternational Mathematics Research Notices10.1093/imrn/rnac125Online publication date: 24-May-2022
https://doi.org/10.1093/imrn/rnac125

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

References

Cited By

Recommendations

SUOWA operators

Distributivity between semi-t-operators and Mayor's aggregation operators

Difference operators on fuzzy sets

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations