English
Related papers

Related papers: On a Central Transform of Integer Sequences

200 papers

In this paper, we define Tribonacci and Tribonacci-Lucas matrix sequences and investigate their properties.

Number Theory · Mathematics 2018-09-24 Yüksel Soykan

A method for computing the Hankel transform is proposed whereby the letter is reduced to a sum by representing the integrand as a smooth function times a Bessel function. The smooth function is replaced by its wavelet decomposition with a…

Numerical Analysis · Mathematics 2007-05-23 P. S. Zykov , E. B. Postnikov

Integral transforms are invaluable mathematical tools to map functions into spaces where they are easier to characterize. We introduce the hyperdimensional transform as a new kind of integral transform. It converts square-integrable…

Machine Learning · Computer Science 2023-10-26 Pieter Dewulf , Michiel Stock , Bernard De Baets

We present an algorithm to find invariant poynomial transformations of integer sequences, using the classical invariant theory approach.

Combinatorics · Mathematics 2012-10-02 Leonid Bedratyuk

We present a formal language with expressions denoting general symbol structures and queries which access information in those structures. A sequence-to-sequence network processing this language learns to encode symbol structures and query…

Artificial Intelligence · Computer Science 2018-03-13 Roland Fernandez , Asli Celikyilmaz , Rishabh Singh , Paul Smolensky

We study the settings where we are given a function of n variables defined in a given box of integers. We show that in many cases we can replace the given objective function by a new function with a much smaller domain. Our approach allows…

Optimization and Control · Mathematics 2025-01-30 Asaf Levin

This paper presents a general expression for a number-theoretic Hilbert transform (NHT). The transformations preserve the circulant nature of the discrete Hilbert transform (DHT) matrix together with alternating values in each row being…

Cryptography and Security · Computer Science 2014-08-18 Subhash Kak

By a classical principle of probability theory, sufficiently thin subsequences of general sequences of random variables behave like i.i.d.\ sequences. This observation not only explains the remarkable properties of lacunary trigonometric…

Probability · Mathematics 2017-07-27 I. Berkes , R. Tichy

Generalizations and variations of the fundamental lemma by Willems et al. are an active topic of recent research. In this note, we explore and formalize the links between kernel regression and some known nonlinear extensions of the…

Systems and Control · Electrical Eng. & Systems 2024-09-16 Oleksii Molodchyk , Timm Faulwasser

We describe an efficient hierarchical method to compute attention in the Transformer architecture. The proposed attention mechanism exploits a matrix structure similar to the Hierarchical Matrix (H-Matrix) developed by the numerical…

Machine Learning · Computer Science 2021-07-27 Zhenhai Zhu , Radu Soricut

Matrices are typically considered over fields or rings. Motivated by applications in parametric differential equations and data-driven modeling, we suggest to study matrices with entries from a Hilbert space and present an elementary theory…

Numerical Analysis · Mathematics 2025-05-09 Stanislav Budzinskiy

In this paper we study the sets of integers which are $n$-th terms of Lucas sequences. We establish lower- and upper bounds for the size of these sets. These bounds are sharp for $n$ sufficiently large. We also develop bounds on the growth…

Number Theory · Mathematics 2024-08-12 L. Hajdu , R. Tijdeman

In the paper, some special linear combinations of the terms of rational cycles of generalized Collatz sequences are studied. It is proved that if the coefficients of the linear combinations satisfy some conditions then these linear…

Number Theory · Mathematics 2025-10-02 Yagub N. Aliyev

In this paper, we propose a general framework that extends the theory of permutation patterns to higher dimensions and unifies several combinatorial objects studied in the literature. Our approach involves introducing the concept of a…

Combinatorics · Mathematics 2024-11-06 Shaoshi Chen , Hanqian Fang , Sergey Kitaev , Candice X. T. Zhang

When a sequence of numbers is slowly converging, it can be transformed into a new sequence which, under some assumptions, could converge faster to the same limit. One of the most well--known sequence transformation is Shanks transformation…

Numerical Analysis · Mathematics 2014-02-13 Claude Brezinski , Michela Redivo-Zaglia

We review a class of methods that can be collected under the name nonlinear transform coding (NTC), which over the past few years have become competitive with the best linear transform codecs for images, and have superseded them in terms of…

Inspired by the definition of modified ascent sequences, we introduce a new class of integer sequences called revised ascent sequences. These sequences are defined as Cayley permutations where each entry is a leftmost occurrence if and only…

Combinatorics · Mathematics 2025-05-09 Robin D. P. Zhou

The kernel matrix used in kernel methods encodes all the information required for solving complex nonlinear problems defined on data representations in the input space using simple, but implicitly defined, solutions. Spectral analysis on…

Machine Learning · Computer Science 2020-10-26 Alexandros Iosifidis

In this study, we apply "r" times the binomial transform to the Padovan and Perrin matrix sequences. Also, the Binet formulas, summations, generating functions of these transforms are found using recurrence relations. Finally, we give the…

Number Theory · Mathematics 2025-12-25 Nazmiye Yilmaz , Necati Taskara

Most machine learning algorithms, such as classification or regression, treat the individual data point as the object of interest. Here we consider extending machine learning algorithms to operate on groups of data points. We suggest…

Machine Learning · Computer Science 2021-01-15 Danica J. Sutherland , Liang Xiong , Barnabás Póczos , Jeff Schneider