Source author record

Izabella Stuhl

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT math.PR math.GR math.CO

Catalog footprint

Research overview

6works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Basic inequalities for weighted entropies

The concept of weighted entropy takes into account values of different outcomes, i.e., makes entropy context-dependent, through the weight function. In this paper, we establish a number of simple inequalities for the weighted entropies (general as well as specific), mirroring similar bounds on standard (Shannon) entropies and related quantities. The required assumptions are written in terms of various expectations of the weight functions. Examples are weighted Ky Fan and weighted Hadamard inequalities involving determinants of positive-definite matrices, and weighted Cramér-Rao inequalities involving the weighted Fisher information matrix.

preprint2016arXiv

On principles of large deviation and selected data compression

The Shannon Noiseless coding theorem (the data-compression principle) asserts that for an information source with an alphabet $\mathcal X=\{0,\ldots ,\ell -1\}$ and an asymptotic equipartition property, one can reduce the number of stored strings $(x_0,\ldots ,x_{n-1})\in {\mathcal X}^n$ to $\ell^{nh}$ with an arbitrary small error-probability. Here $h$ is the entropy rate of the source (calculated to the base $\ell$ ). We consider further reduction based on the concept of utility of a string measured in terms of a rate of a weight function. The novelty of the work is that the distribution of memory is analyzed from a probabilistic point of view. A convenient tool for assessing the degree of reduction is a probabilistic large deviation principle. Assuming a Markov-type setting, we discuss some relevant formulas, including the case of a general alphabet.

preprint2016arXiv

Weighted information and entropy rates

The weighted entropy $H^{\rm w}_ϕ(X)=H^{\rm w}_ϕ(f)$ of a random variable $X$ with values $x$ and a probability-mass/density function $f$ is defined as the mean value ${\mathbb E} I^{\rm w}_ϕ(X)$ of the weighted information $I^{\rm w}_ϕ(x)=-ϕ(x)\log\,f(x)$ . Here $x\mapstoϕ(x)\in{\mathbb R}$ is a given weight function (WF) indicating a 'value' of outcome $x$ . For an $n$ -component random vector ${\mathbf{X}}_0^{n-1}=(X_0,\ldots ,X_{n-1})$ produced by a random process ${\mathbf{X}}=(X_i,i\in{\mathbb Z})$ , the weighted information $I^{\rm w}_{ϕ_n}({\mathbf x}_0^{n-1})$ and weighted entropy $H^{\rm w}_{ϕ_n}({\mathbf{X}}_0^{n-1})$ are defined similarly, with an WF $ϕ_n({\mathbf x}_0^{n-1})$ . Two types of WFs $ϕ_n$ are considered, based on additive and a multiplicative forms ( $ϕ_n({\mathbf x}_0^{n-1})=\sum\limits_{i=0}^{n-1}φ (x_i)$ and $ϕ_n({\mathbf x}_0^{n-1})=\prod\limits_{i=0}^{n-1}φ (x_i)$ , respectively). The focus is upon ${\it rates}$ of the weighted entropy and information, regarded as parameters related to ${\mathbf{X}}$ . We show that, in the context of ergodicity, a natural scale for an asymptotically additive/multiplicative WF is $\frac{1}{n^2}H^{\rm w}_{ϕ_n}({\mathbf{X}}_0^{n-1})$ and $\frac{1}{n}\log\;H^{\rm w}_{ϕ_n}({\mathbf{X}}_0^{n-1})$ , respectively. This gives rise to ${\it primary}$ ${\it rates}$ . The next-order terms can also be identified, leading to ${\it secondary}$ ${\it rates}$ . We also consider emerging generalisations of the Shannon-McMillan-Breiman theorem.

preprint2015arXiv

Half-isomorphisms of Moufang loops

We prove that if the squaring map in the factor loop of a Moufang loop $Q$ over its nucleus is surjective, then every half-isomorphism of $Q$ onto a Moufang loop is either an isomorphism or an anti-isomorphism. This generalizes all earlier results in this vein.

preprint2015arXiv

The Moufang's theorem for non-Moufang loops

We introduce a class of non-Moufang loops satisfying the Moufang's theorem.

preprint2014arXiv

Oriented Steiner quasigroups

We introduce the notion of an oriented Steiner quasigroup and develop elements of a relevant algebraic apparatus. The approach is based upon (modified) Schreier-type $f$ -extensions for quasigroups (cf. earlier works \cite{S, NSt, NSt2}) achieved through oriented Steiner triple systems. This is done in a fashion similar to in \cite{SS} where an analogous construction was established for loops. As a justification of this concept briefly discuss an application of oriented Steiner triple systems in cryptography using oriented Steiner quasigroups.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Izabella Stuhl

Research overview

Is this your work?

6 publications

Basic inequalities for weighted entropies

On principles of large deviation and selected data compression

Weighted information and entropy rates

Half-isomorphisms of Moufang loops

The Moufang's theorem for non-Moufang loops

Oriented Steiner quasigroups

See the researcher in context

Building this map preview