Related Experiment Video
Updated: Jun 15, 2025

DNA Nanotubes as a Versatile Tool to Study Semiflexible Polymers
Published on: October 25, 2017
On Polynomial Recursive Sequences
Michaël Cadilhac1, Filip Mazowiecki2, Charles Paperman3
1DePaul University, Chicago, IL 60484 USA.
Abstract:
We study the expressive power of polynomial recursive sequences, a nonlinear extension of the well-known class of linear recursive sequences. These sequences arise naturally in the study of nonlinear extensions of weighted automata, where (non)expressiveness results translate to class separations. A typical example of a polynomial recursive sequence is b = n!. Our main result is that the sequence u = n is not polynomial recursive.
Related Concept Videos
Basic Discrete Time Signals
The unit impulse or sample sequence is mathematically expressed as zero for all n values except at n=0, where it is one. The unit impulse sequence, denoted by δ(n), is the first difference of the unit step sequence, while the unit step sequence u(n) is...
Routh-Hurwitz Criterion II
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
Determination of Pi Terms
The theorem indicates that...
Exponential Fourier series
Euler's identity...
Trigonometric Fourier series
The trigonometric Fourier series specifically expresses a periodic function with a defined period T using sine...
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...

