Page 1 Next

Displaying 1 – 20 of 49

Showing per page

Ternary wavelets and their applications to signal compression

Ghulam Mustafa, Falai Chen, Zhangjin Huang (2004)

International Journal of Applied Mathematics and Computer Science

We introduce ternary wavelets, based on an interpolating 4-point C^2 ternary stationary subdivision scheme, for compressing fractal-like signals. These wavelets are tightly squeezed and therefore they are more suitable for compressing fractal-like signals. The error in compressing fractal-like signals by ternary wavelets is at most half of that given by four-point wavelets (Wei and Chen, 2002). However, for compressing regular signals we further classify ternary wavelets into 'odd ternary' and 'even...

The accessibility of an access structure

Francesc Carreras, Antonio Magaña, Carlo Munuera (2006)

RAIRO - Theoretical Informatics and Applications

In secret sharing, different access structures have different difficulty degrees for acceding to the secret. We give a numerical measure of how easy or how difficult is to recover the secret, depending only on the structure itself and not on the particular scheme used for realizing it. We derive some consequences.

The Collatz-Wielandt quotient for pairs of nonnegative operators

Shmuel Friedland (2020)

Applications of Mathematics

In this paper we consider two versions of the Collatz-Wielandt quotient for a pair of nonnegative operators A , B that map a given pointed generating cone in the first space into a given pointed generating cone in the second space. If the two spaces and two cones are identical, and B is the identity operator, then one version of this quotient is the spectral radius of A . In some applications, as commodity pricing, power control in wireless networks and quantum information theory, one needs to deal with...

The completely distributive lattice of machine invariant sets of infinite words

Aleksandrs Belovs, Jānis Buls (2007)

Discussiones Mathematicae - General Algebra and Applications

We investigate the lattice of machine invariant classes. This is an infinite completely distributive lattice but it is not a Boolean lattice. The length and width of it is c. We show the subword complexity and the growth function create machine invariant classes.

The dimension of graph directed attractors with overlaps on the line, with an application to a problem in fractal image recognition

Michael Keane, K. Károly, Boris Solomyak (2003)

Fundamenta Mathematicae

Consider a graph directed iterated function system (GIFS) on the line which consists of similarities. Assuming neither any separation conditions, nor any restrictions on the contractions, we compute the almost sure dimension of the attractor. Then we apply our result to give a partial answer to an open problem in the field of fractal image recognition concerning some self-affine graph directed attractors in space.

The entropy of Łukasiewicz-languages

Ludwig Staiger (2005)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

The paper presents an elementary approach for the calculation of the entropy of a class of languages. This approach is based on the consideration of roots of a real polynomial and is also suitable for calculating the Bernoulli measure. The class of languages we consider here is a generalisation of the Łukasiewicz language.

The entropy of Łukasiewicz-languages

Ludwig Staiger (2010)

RAIRO - Theoretical Informatics and Applications

The paper presents an elementary approach for the calculation of the entropy of a class of languages. This approach is based on the consideration of roots of a real polynomial and is also suitable for calculating the Bernoulli measure. The class of languages we consider here is a generalisation of the Łukasiewicz language.

Currently displaying 1 – 20 of 49

Page 1 Next