Factorization of C-finite Sequences
Symbolic Computation
2016-01-13 v1
Abstract
We discuss how to decide whether a given C-finite sequence can be written nontrivially as a product of two other C-finite sequences.
Cite
@article{arxiv.1601.02756,
title = {Factorization of C-finite Sequences},
author = {Manuel Kauers and Doron Zeilberger},
journal= {arXiv preprint arXiv:1601.02756},
year = {2016}
}
Related papers
View all related →
Combinatorics · Mathematics
The C-finite Ansatz
Doron Zeilberger
2011-07-19
Rings and Algebras · Mathematics
Order bounds for $C^2$-finite sequences
Manuel Kauers, Philipp Nuspl, Veronika Pillwein
2023-02-09
Symbolic Computation · Computer Science
When can we decide that a P-finite sequence is positive?
Manuel Kauers, Veronika Pillwein
2010-05-05
General Topology · Mathematics
A Non-$\mathbb R$-Factorizable Product of $\mathbb R$-Factorizable Groups
Ol'ga Sipacheva
2025-06-24
Number Theory · Mathematics
Note on the Merit Factors of Sequences
N. A. Carella
2013-07-11
Classical Analysis and ODEs · Mathematics
On the Hankel transform of C-fractions
Paul Barry
2012-12-18
Combinatorics · Mathematics
On the Summability of Bivariate Rational Functions
Shaoshi Chen, Michael F. Singer
2012-10-25
Group Theory · Mathematics
The factorizations of finite classical groups
Cai Heng Li, Lei Wang, Binzhou Xia
2024-07-26
Group Theory · Mathematics
Generalized Residual Finiteness of Groups
Nic Brody, Kasia Jankiewicz
2024-01-11
Discrete Mathematics · Computer Science
Prime Factoring and The Complexity Of
Charles Sauerbier
2016-02-23
Discrete Mathematics · Computer Science
On the Number of Factorizations of Polynomials over Finite Fields
Rachel N. Berman, Ron M. Roth
2021-04-10
Commutative Algebra · Mathematics
On the direct product of fields with an application
Abolfazl Tarizadeh
2024-09-11
Discrete Mathematics · Computer Science
Counting number of factorizations of a natural number
Shamik Ghosh
2008-11-24
Formal Languages and Automata Theory · Computer Science
Factorizations of the Fibonacci Infinite Word
Gabriele Fici
2015-08-28
Logic in Computer Science · Computer Science
A Second-Order Formulation of Non-Termination
Fred Mesnard, Etienne Payet
2014-12-11
Combinatorics · Mathematics
Verification and generation of unrefinable partitions
Riccardo Aragona, Lorenzo Campioni, Roberto Civino, Massimo Lauria
2023-01-11
Combinatorics · Mathematics
How to write a permutation as a product of involutions (and why you might care)
T. Kyle Petersen, Bridget Eileen Tenner
2012-02-27
Information Theory · Computer Science
Binary sequences with length n and nonlinear complexity not less than n/2
Sicheng Liang, Xiangyong Zeng, Zibi Xiao, Zhimin Sun
2023-12-27
Geometric Topology · Mathematics
Proper decompositions of finitely presented groups
A. N. Bartholomew, M. J. Dunwoody
2022-03-07
Number Theory · Mathematics
On product-one sequences over dihedral groups
Alfred Geroldinger, David J. Grynkiewicz, Jun Seok Oh, Qinghai Zhong
2020-11-17
Number Theory · Mathematics
A Novel Proof for Kimberling's Conjecture on Doubly Fractal Sequences
Matin Amini, Majid Jahangiri
2017-01-02
Number Theory · Mathematics
A note on class number of certain real cyclotomic field
Om Prakash
2022-05-17
Classical Analysis and ODEs · Mathematics
Two Useful Facts About Generating Functions
Alex Kasman, Robert Milson
2025-11-17
Algebraic Geometry · Mathematics
Classification of singularities of cluster algebras of finite type: the case of trivial coefficients
Angelica Benito, Eleonore Faber, Hussein Mourtada, Bernd Schober
2022-06-01
Data Structures and Algorithms · Computer Science
On generating $k$-factorable graphic sequences with connected (resp.no connected) $k$-factors
Asish Mukhopadhyay, Daniel John, Lucas Sarweh
2024-10-28