Discrete orthogonal transforms on multisets associated with complete sequences

DOI10.1134/S0081543821030056MaRDI QIDQ2043620zbMATH OpenOpenAlexFDO

Authors V. M. Chernov, M. A. Chicheva

Publication date 3 August 2021

Published in Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0081543821030056

zbMATH Keywords

complete sequencesdiscrete orthogonal transformationsmultisets

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Numerical methods for discrete and fast Fourier transforms (65T50)

Review text

An integer sequence $(\varphi(k))$ is said to be complete if any positive integer can be expressed as the sum of terms of the sequence where each term can be used only once. In this paper, the authors study complete sequences, give various standard examples and extend some ideas of spectral analysis to the case of multiset objects (sets with repetitions).

Recommendations

• scientific article; zbMATH DE number 1082084
• Discrete orthogonal transformations with ``noise-like basis functions
• A class of discrete orthogonal transforms
• Discrete transforms and orthogonal polynomials of (anti)symmetric multivariate cosine functions
• scientific article; zbMATH DE number 123670

Cites work

• Combinatorial theory.
• scientific article; zbMATH DE number 41612 (Why is no real title available?)
• Note on Complete Sequences of Integers
• Primes in Fibonacci n-step and Lucas n-step sequences

Cited in

(4)

• A class of discrete orthogonal transforms
• Using the complete sequences for sorting natural numbers
• Orthogonal transforms in bases of slant step functions. I: Constructing complete sets of orthogonal slant step functions
• Resonance sequences and recoverability

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Discrete orthogonal transforms on multisets associated with complete sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2043620)