Source author record

Milena Svobodova

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
2topics
3close collaborators

Published work

2 publications

preprint2016arXiv

Minimal digit sets for parallel addition in non-standard numeration systems

We study parallel algorithms for addition of numbers having finite representation in a positional numeration system defined by a base ββ in C\mathbb{C} and a finite digit set A\mathcal{A} of contiguous integers containing 00. For a fixed base ββ, we focus on the question of the size of the alphabet allowing to perform addition in constant time independently of the length of representation of the summands. We produce lower bounds on the size of such alphabet A\mathcal{A}. For several types of well studied bases (negative integer, complex numbers −1+ı -1 + \imath, 2ı2 \imath, and ı2\imath \sqrt{2}, quadratic Pisot unit, and the non-integer rational base), we give explicit parallel algorithms performing addition in constant time. Moreover we show that digit sets used by these algorithms are the smallest possible.

preprint2007arXiv

Fine grading of sl(p2,C)sl(p^2,\mathbb{C}) generated by tensor product of generalized Pauli matrices and its symmetries

Study of the normalizer of the MAD-group corresponding to a finegrading offers the most important tool for describing symmetries in the system of non-linear equations connected with contraction of a Lie algebra. One fine grading that is always present in any Lie algebra sl(n,C)sl(n,\mathbb{C}) is the Pauli grading. The MAD-group corresponding to it is generated by generalized Pauli matrices. For such MAD-group, we already know its normalizer; its quotient group is isomorphic to the Lie group Sl(2,Zn)×vZ2Sl(2,\mathbb{Z}_n)\times v\mathbb{Z}_2. In this paper, we deal with a more complicated situation, namely that the fine grading of sl(p2,C)sl(p^2, \mathbb{C}) is given by a tensor product of the Pauli matrices of the same order pp, pp being a prime. We describe the normalizer of the corresponding MAD-group and we show that its quotient group is isomorphic to Sp(4,Zp)×Z2Sp(4,\mathbb{Z}_p)\times\mathbb{Z}_2.

Research graph

See the researcher in context

Open full explorer

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.