Related papers: The Z Transform over Finite Fields
Finite (or Discrete) Fourier Transforms (FFT) are essential tools in engineering disciplines based on signal transmission, which is the case in most of them. FFT are related with circulant matrices, which can be viewed as group matrices of…
This note establishes sharp $L^p-L^r$ estimates for $X$-ray transforms and Radon transforms in finite fields.
Finite gauge transformations in double field theory can be defined by the exponential of generalized Lie derivatives. We interpret these transformations as `generalized coordinate transformations' in the doubled space by proposing and…
This paper introduces Generalized Fourier transform (GFT) that is an extension or the generalization of the Fourier transform (FT). The Unilateral Laplace transform (LT) is observed to be the special case of GFT. GFT, as proposed in this…
We explore a new form of DFT, which we call the Polynomial Transform. It functions over finite fields, and a size $n$ transform takes $O(n)$ operations. In the multitape Turing machine model, it allows us to multiply two $n$ bit numbers in…
We characterize all permutations which realize as the $z$-monodromies of faces in connected simple finite graphs embedded in surfaces whose duals are also simple.
In 1984, the second author conjectured a quadratic transformation formula which relates two hypergeometric 2F1 functions over a finite field F_q. We prove this conjecture and give an application. The proof depends on a new linear…
The recently derived expressions for finite gauge transformations in double field theory with duality group O(d,d) are generalised to give expressions for finite gauge transformations for extended field theories with duality group SL(5,R),…
A strong consequence of quadratic forms becoming hyperbolic over the function field of a form is established. This result is invoked to obtain a new characterisation of hyperbolicity over function fields, and to recover a number of…
S-patches have many nice mathematical properties. It is known since their first appearance, that any regular S-patch can be exactly converted into a trimmed rational B\'ezier surface. This is a big advantage compared to other multi-sided…
The Fractional Fourier Transform is a ubiquitous signal processing tool in basic and applied sciences. The Fractional Fourier Transform generalizes every property and application of the Fourier Transform. Despite the practical importance of…
We study mapping properties of finite field k-plane transforms. Using geometric combinatorics, we do an elaborate analysis to recover the critical endpoint estimate. As a consequence, we obtain optimal L^p-L^r estimates for all k-plane…
This paper describes the design of near-field focusing plates, which are grating-like structures that can focus electromagnetic radiation to spots or lines of arbitrarily small subwavelength dimension. A general procedure is outlined for…
In this paper we introduce a finite field analogue of a Lauricella hypergeometric series. An integral formula for the Lauricella hypergeometric series and its finite field analogue are deduced. Transformation and reduction formulae and…
In this paper we study the problem of constructing non-trivial subtowers and supertowers of recursive towers of function fields over finite fields.
In this note is we exhibit an elementary method to construct explicitly curves over finite fields with many points. Despite its elementary character the method is very efficient and can be regarded as a partial substitute for the use of…
In this paper we present a novel representation for deformation fields of 3D shapes, by considering the induced changes in the underlying metric. In particular, our approach allows to represent a deformation field in a coordinate-free way…
This paper is about the study of F-transforms based on overlap and grouping maps, residual and co-residual implicator over complete lattice from both constructive and axiomatic approaches. Further, the duality, basic properties, and the…
We present an exposition of our ongoing project in a new area of applicable mathematics: practical computation with finitely generated linear groups over infinite fields. Methodology and algorithms available for practical computation in…
Every mathematician is familiar with the beautiful structure of finite commutative groups. What is less well known is that finite commutative semigroups also have a neat and well-described structure. We prove this in an efficient fashion.…