The run transform
نویسندگان
چکیده
We consider the transform from sequences to triangular arrays defined in terms of generating functions by f(x) → 1−x 1−xyf (x(1−x) 1−xy ) . We establish a criterion for the transform of a nonnegative sequence to be nonnegative, and we show the transform counts certain classes of lattice paths by number of so-called pyramid ascents and certain classes of partitions into sets of lists (blocks) by number of blocks that consist of increasing consecutive integers.
منابع مشابه
Robust Watermarking Technique using Hybrid Wavelet Transform Generated from Kekre Transform and Discrete Cosine Transform
This paper presents a novel image watermarking technique using Kekre’s algorithm to generate hybrid wavelet transform DKT_DCT from Kekre transform and Discrete Cosine Transform. In the proposed technique, 256x256 hybrid transform is generated using 16x16 Kekre transform and 16x16 DCT whereas, 128x128 hybrid wavelet transform is generated using 32x32 Kekre transform and 4x4 DCT matrix. Generated...
متن کاملMaintainability Policy for Deteriorating System with Inspection and Common Cause Failure (TECHNICAL NOTE)
A condition based preventive and corrective maintenance policy is proposed for a continuously operating system. The condition of the system is assumed to deteriorate with time. The model incorporates both deterioration as well as random common cause failures. The deterioration stages are modeled as discrete state processes. The system is put to random inspection to know the condition. The mean ...
متن کاملProvenience of Hybrid Transform for Image Compression using Extended Huffman Compression
Image compression is a technique to reduce irrelevance and redundancy of the image data in order to be able to store or transmit data in an efficient form. This paper presents a peculiar Hybrid Transform genesis technique for image compression using two orthogonal transforms. The concept of hybrid transform is to combine the attributes of two different orthogonal transform wavelet to attain the...
متن کاملAnalysis of the Relationship between the Business Cycle and Inflation Gap in Time-Frequency Domain
Controlling the business cycle and minimizing the inflation gap are considered as two major goals for monetary policy. Hence, the policymaker will be able to make more decisive decisions with an awareness of the dynamic relationship and causal relationship between these two variables. Accordingly, the present study uses a discrete and continuous wavelet transform to provide a new understanding ...
متن کاملThe Impact of Financial Market Fluctuations on Financial Instability in the Iranian Economy: The Wavelet based Markov Switching Model
In this study, the effect of fluctuations of asset markets (exchange rate, oil price and stock market index) on financial instability index over a period of 1388-1397 monthly is investigated by using the Markov Switching model. The wavelet transform model is used to extract exchange rate fluctuations, oil prices and stock market index. The results show that the effect of exchange rate fluctuati...
متن کاملA Bijective String Sorting Transform
Given a string of characters, the Burrows-Wheeler Transform rearranges the characters in it so as to produce another string of the same length which is more amenable to compression techniques such as move to front, run-length encoding, and entropy encoders. We present a variant of the transform which gives rise to similar or better compression value, but, unlike the original, the transform we p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 312 شماره
صفحات -
تاریخ انتشار 2012