Researcher profile

Edita Pelantova

Edita Pelantova contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

math.CO Discrete Mathematics math.NT quant-ph

Trust snapshot

Quick read

Trust 21 - Emerging

6works

0followers

4topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Open graph Browse works

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this map preview

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

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 $\mathbb{C}$ and a finite digit set $\mathcal{A}$ of contiguous integers containing $0$. 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 $\mathcal{A}$. For several types of well studied bases (negative integer, complex numbers $ -1 + \imath$, $2 \imath$, and $\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.

preprint2012arXiv

Proof of Brlek-Reutenauer conjecture

Brlek and Reutenauer conjectured that any infinite word u with language closed under reversal satisfies the equality 2D(u) = \sum_{n=0}^{\infty}T_u(n) in which D(u) denotes the defect of u and T_u(n) denotes C_u(n+1)-C_u(n) +2 - P_U(n+1) - P_u(n), where C_u and P_u are the factor and palindromic complexity of u, respectively. This conjecture was verified for periodic words by Brlek and Reutenauer themselves. Using their results for periodic words, we have recently proved the conjecture for uniformly recurrent words. In the present article we prove the conjecture in its general version by a new method without exploiting the result for periodic words.

preprint2011arXiv

On Brlek-Reutenauer conjecture

Brlek and Reutenauer conjectured that any infinite word u with language closed under reversal satisfies the equality 2D(u)=\sum_{n=0}^{\infty} T(n) in which D(u) denotes the defect of u and T(n) denotes C(n+1)-C(n)+2-P(n+1)-P(n), where C and P are the factor and palindromic complexity of u, respectively. Brlek and Reutenauer verified their conjecture for periodic infinite words. We prove the conjecture for uniformly recurrent words. Moreover, we summarize results and some open problems related to defect, which may be useful for the proof of Brlek-Reutenauer Conjecture in full generality.

preprint2010arXiv

Sturmian Jungle (or Garden?) on Multiliteral Alphabets

The properties characterizing Sturmian words are considered for words on multiliteral alphabets. We summarize various generalizations of Sturmian words to multiliteral alphabets and enlarge the list of known relationships among these generalizations. We also collect many examples of infinite words to illustrate differences in the generalized definitions of Sturmian words.

preprint2009arXiv

Palindromes in infinite ternary words

We study infinite words u over an alphabet A satisfying the property P : P(n)+ P(n+1) = 1+ #A for any n in N, where P(n) denotes the number of palindromic factors of length n occurring in the language of u. We study also infinite words satisfying a stronger property PE: every palindrome of u has exactly one palindromic extension in u. For binary words, the properties P and PE coincide and these properties characterize Sturmian words, i.e., words with the complexity C(n)=n+1 for any n in N. In this paper, we focus on ternary infinite words with the language closed under reversal. For such words u, we prove that if C(n)=2n+1 for any n in N, then u satisfies the property P and moreover u is rich in palindromes. Also a sufficient condition for the property PE is given. We construct a word demonstrating that P on a ternary alphabet does not imply PE.

preprint2007arXiv

Fine grading of $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,\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,\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(p^2, \mathbb{C})$ is given by a tensor product of the Pauli matrices of the same order $p$, $p$ being a prime. We describe the normalizer of the corresponding MAD-group and we show that its quotient group is isomorphic to $Sp(4,\mathbb{Z}_p)\times\mathbb{Z}_2$.