-
Isoprobability Models of Qubit Dynamics: Demonstration via Time-Dependent Phase Control on IBM Quantum
Authors:
Ivo S. Mihov,
Nikolay V. Vitanov
Abstract:
Efficient quantum control is a cornerstone for the advancement of quantum technologies, from computation to sensing and communications. Several approaches in quantum control, e.g. optimal control and inverse engineering, use the pulse amplitude and frequency shaping as the control tools. Often, these approaches prescribe pulse shapes which are difficult or impossible to implement. To this end, we…
▽ More
Efficient quantum control is a cornerstone for the advancement of quantum technologies, from computation to sensing and communications. Several approaches in quantum control, e.g. optimal control and inverse engineering, use the pulse amplitude and frequency shaping as the control tools. Often, these approaches prescribe pulse shapes which are difficult or impossible to implement. To this end, we develop the concept of isoprobability classes of models of qubit dynamics, in which various pairs of time-dependent pulse amplitude and frequency generate the same transition probability profile (albeit different temporal evolutions toward this probability). In this manner, we introduce an additional degree of freedom, and hence flexibility in qubit control, as some models can be easier to implement than others. We demonstrate this approach with families of isoprobability models, which derive from the established Landau-Majorana-Stückelberg-Zener (LMSZ) and Allen-Eberly-Hioe (AEH) classes. We demonstrate the isoprobability performance of these models on an IBM Quantum processor. Instead of frequency (i.e. detuning) shaping, which is difficult to implement on this platform, we exploit the time-dependent phase of the driving field to induce an effective detuning. Indeed, the temporal derivative of the phase function emulates a variable detuning, thereby obviating the need for direct detuning control. The experimental validation of the isoprobability concept with the time-dependent phase control underscores the potential of this robust and accessible method for high-fidelity quantum operations, paving the way for scalable quantum control in a variety of applications.
△ Less
Submitted 24 June, 2025;
originally announced June 2025.
-
Observation of Power Superbroadening of Spectral Line Profiles on IBM Quantum
Authors:
Ivo S. Mihov,
Nikolay V. Vitanov
Abstract:
Power broadening refers to the widening of the spectral line profile in a two-state quantum transition as the strength of the driving field increases. This phenomenon commonly arises in continuous-wave driving when the radiation field's intensity exceeds the transition's saturation intensity and it has been extensively studied in spectroscopy. For pulsed-field excitation, the spectral response of…
▽ More
Power broadening refers to the widening of the spectral line profile in a two-state quantum transition as the strength of the driving field increases. This phenomenon commonly arises in continuous-wave driving when the radiation field's intensity exceeds the transition's saturation intensity and it has been extensively studied in spectroscopy. For pulsed-field excitation, the spectral response of the quantum system may differ significantly: while a rectangular-shaped pulse leads to a linear power broadening, pulses with smooth shapes show significantly reduced power broadening, for instance, logarithmic for the Gaussian shape and none for the hyperbolic-secant shape. Recently [Phys. Rev. Lett. 132, 020802 (2024)], in a dramatic paradigm shift, we have demonstrated experimentally that for Lorentzian-shaped pulses, the opposite effect - power narrowing - takes place: the width of the spectral profile decreases when the driving pulse amplitude increases, with a narrowing factor of as much as 10 observed.
While in high-resolution spectroscopy the push is for eliminating or even inverting the power broadening, there are applications where it is used to an advantage for it facilitates off-resonance excitation. Here, we present a number of shaped pulses that exhibit power broadening much greater than that of the rectangular pulse of the same pulse area. They are grouped in two families of pulse shapes. In particular, in regard to the width of the second Rabi oscillation maximum, the quadratic pulse family shows an increase by a factor of 3.3 whereas the even-exponent pulse family exhibits an increase by a factor of more than 3.5.
△ Less
Submitted 11 June, 2025; v1 submitted 10 June, 2025;
originally announced June 2025.
-
Qubit dynamics driven by smooth pulses of finite duration
Authors:
Ivo S. Mihov,
Nikolay V. Vitanov
Abstract:
We present a study of the dynamics of a qubit driven by a pulsed field of finite duration. The pulse shape starts and ends linearly in time. The most typical example of such a shape is the sine function between two of its nodes, but several other pulse shapes are also studied. All of them present smooth alternatives to the commonly used rectangular pulse shape, resulting in much weaker power broad…
▽ More
We present a study of the dynamics of a qubit driven by a pulsed field of finite duration. The pulse shape starts and ends linearly in time. The most typical example of such a shape is the sine function between two of its nodes, but several other pulse shapes are also studied. All of them present smooth alternatives to the commonly used rectangular pulse shape, resulting in much weaker power broadening, much faster vanishing wings in the excitation line profile and hence much reduced sidebands. In the same time, such shapes with a well-defined finite duration do not suffer from the spurious effects arising when truncating a pulse of infinite duration, e.g. Gaussian. We derive two approximate analytic solutions which describe the ensuing quantum dynamics. Both approximations assume that the field changes linearly at the beginning and the end of the driving pulse, and adiabatically in between. The first approximation matches the linear and adiabatic parts at an appropriate instant of time and is expressed in terms of Weber's parabolic cylinder functions. The second, much simpler, approximation uses the asymptotics of the Weber function in order to replace it by simpler functions, and some additional transformations. Both approximations prove highly accurate when compared to experimental data obtained with two of the IBM Quantum processors. Both the greatly reduced power broadening and the greatly suppressed sidebands are observed for all pulse shapes, in a nearly complete agreement between theory and experiment.
△ Less
Submitted 18 April, 2024;
originally announced April 2024.
-
Defying Conventional Wisdom in Spectroscopy: Power Narrowing on IBM Quantum
Authors:
Ivo S. Mihov,
Nikolay V. Vitanov
Abstract:
Power broadening $-$ the broadening of the spectral line profile of a two-state quantum transition as the amplitude of the driving field increases $-$ is a well-known and thoroughly examined phenomenon in spectroscopy. It typically occurs in continuous-wave driving when the intensity of the radiation field increases beyond the saturation intensity of the transition. In pulsed-field excitation, lin…
▽ More
Power broadening $-$ the broadening of the spectral line profile of a two-state quantum transition as the amplitude of the driving field increases $-$ is a well-known and thoroughly examined phenomenon in spectroscopy. It typically occurs in continuous-wave driving when the intensity of the radiation field increases beyond the saturation intensity of the transition. In pulsed-field excitation, linear power broadening occurs for a pulse of rectangular temporal shape. Pulses with smooth shapes are known to exhibit much less power broadening, e.g. logarithmic for a Gaussian pulse shape. It has been predicted, but never experimentally verified, that pulse shapes which vanish in time as $\sim |t|^{-λ}$ should exhibit the opposite effect $-$ power narrowing $-$ in which the post-pulse transition line width decreases as the amplitude of the driving pulse increases. In this work, power narrowing is demonstrated experimentally for a class of powers-of-Lorentzian pulse shapes on the IBM Quantum processor ibmq_manila. Reduction of the line width by a factor of over 10 is observed when increasing the pulse area from $π$ to $7π$, in a complete reversal of the power broadening paradigm. Moreover, thorough theoretical and experimental study is conducted on the truncation of the pulse wings which introduces a (small) power-broadened term which prevents power narrowing from reaching extreme values $-$ a hitherto unknown cut-off broadening effect for which an explicit analytical formula is derived. In the absence of other power broadening mechanisms, Lorentzian pulses truncated at sufficiently small values can achieve as narrow line profiles as desired.
△ Less
Submitted 17 January, 2024; v1 submitted 27 August, 2023;
originally announced August 2023.
-
Pulse shape effects in qubit dynamics demonstrated on an IBM quantum computer
Authors:
Ivo S. Mihov,
Nikolay V. Vitanov
Abstract:
We present a study of the coherent interaction of a qubit with a pulse-shaped external field of a constant carrier frequency. We explore, theoretically and experimentally, the transition line profile -- the dependence of the transition probability on the detuning -- for five different pulse shapes: rectangular, Gaussian, hyperbolic-secant, squared hyperbolic-secant and exponential. The theoretical…
▽ More
We present a study of the coherent interaction of a qubit with a pulse-shaped external field of a constant carrier frequency. We explore, theoretically and experimentally, the transition line profile -- the dependence of the transition probability on the detuning -- for five different pulse shapes: rectangular, Gaussian, hyperbolic-secant, squared hyperbolic-secant and exponential. The theoretical description for all cases but sech$^2$ is based on the analytical solutions to the Schrödinger equation or accurate approximations available in the literature. For the sech$^2$ pulse we derive an analytical expression for the transition probability using the Rosen-Zener conjecture, which proves very accurate. The same conjecture turns out to provide a very accurate approximation for the Gaussian and exponential pulses too. The experimental results are obtained with one of IBMQ's quantum processors. An excellent agreement between theory and experiment is observed, demonstrating some pulse-shape-dependent fine features of the transition probability profile. The mean absolute error -- a measure of the accuracy of the fit -- features an improvement by a factor of 4 to 8 for the analytic models compared to the commonly used Lorentzian fits. Moreover, the uncertainty of the qubit's resonance frequency is reduced by a factor of 4 for the analytic models compared to the Lorentzian fits. These results demonstrate both the accuracy of the analytic modelling of quantum dynamics and the excellent coherent properties of IBMQ's qubit.
△ Less
Submitted 26 August, 2023; v1 submitted 24 January, 2023;
originally announced January 2023.
-
Composition and Weight Pushing of Monotonic Subsequential Failure Transducers Representing Probabilistic Models
Authors:
Diana Geneva,
Georgi Shopov,
Stoyan Mihov
Abstract:
We present a construction for the composition of subsequential transducers (representing conditional probabilistic models) with subsequential failure transducers (representing probabilistic models). Under certain conditions, satisfied by the corresponding transduction devices, a more efficient construction is applicable that avoids the creation of unnecessary states. Furthermore, the weights of th…
▽ More
We present a construction for the composition of subsequential transducers (representing conditional probabilistic models) with subsequential failure transducers (representing probabilistic models). Under certain conditions, satisfied by the corresponding transduction devices, a more efficient construction is applicable that avoids the creation of unnecessary states. Furthermore, the weights of the resulting failure transducers can be efficiently redistributed via weight pushing in the $\langle \mathbb{R}_+, +, \times, 0, 1 \rangle$ and $\langle \mathbb{R}_+, \max, \times, 0, 1 \rangle$ semirings.
△ Less
Submitted 21 May, 2020; v1 submitted 20 March, 2020;
originally announced March 2020.
-
Space-Efficient Bimachine Construction Based on the Equalizer Accumulation Principle
Authors:
Stefan Gerdjikov,
Stoyan Mihov,
Klaus U. Schulz
Abstract:
Algorithms for building bimachines from functional transducers found in the literature in a run of the bimachine imitate one successful path of the input transducer. Each single bimachine output exactly corresponds to the output of a single transducer transition. Here we introduce an alternative construction principle where bimachine steps take alternative parallel transducer paths into account, m…
▽ More
Algorithms for building bimachines from functional transducers found in the literature in a run of the bimachine imitate one successful path of the input transducer. Each single bimachine output exactly corresponds to the output of a single transducer transition. Here we introduce an alternative construction principle where bimachine steps take alternative parallel transducer paths into account, maximizing the possible output at each step using a joint view. The size of both the deterministic left and right automaton of the bimachine is restricted by $2^{\vert Q\vert}$ where $\vert Q\vert$ is the number of transducer states. Other bimachine constructions lead to larger subautomata. As a concrete example we present a class of real-time functional transducers with $n+2$ states for which the standard bimachine construction generates a bimachine with at least $Θ(n!)$ states whereas the construction based on the equalizer accumulation principle leads to $2^n + n +3$ states. Our construction can be applied to rational functions from free monoids to "mge monoids", a large class of monoids including free monoids, groups, and others that is closed under Cartesian products.
△ Less
Submitted 27 February, 2018;
originally announced March 2018.
-
Myhill-Nerode Relation for Sequentiable Structures
Authors:
Stefan Gerdjikov,
Stoyan Mihov
Abstract:
Sequentiable structures are a subclass of monoids that generalise the free monoids and the monoid of non-negative real numbers with addition. In this paper we consider functions $f:Σ^*\rightarrow {\cal M}$ and define the Myhill-Nerode relation for these functions. We prove that a function of finite index, $n$, can be represented with a subsequential transducer with $n$ states.
Sequentiable structures are a subclass of monoids that generalise the free monoids and the monoid of non-negative real numbers with addition. In this paper we consider functions $f:Σ^*\rightarrow {\cal M}$ and define the Myhill-Nerode relation for these functions. We prove that a function of finite index, $n$, can be represented with a subsequential transducer with $n$ states.
△ Less
Submitted 8 June, 2017;
originally announced June 2017.
-
Good parts first - a new algorithm for approximate search in lexica and string databases
Authors:
Stefan Gerdjikov,
Stoyan Mihov,
Petar Mitankin,
Klaus U. Schulz
Abstract:
We present a new efficient method for approximate search in electronic lexica. Given an input string (the pattern) and a similarity threshold, the algorithm retrieves all entries of the lexicon that are sufficiently similar to the pattern. Search is organized in subsearches that always start with an exact partial match where a substring of the input pattern is aligned with a substring of a lexicon…
▽ More
We present a new efficient method for approximate search in electronic lexica. Given an input string (the pattern) and a similarity threshold, the algorithm retrieves all entries of the lexicon that are sufficiently similar to the pattern. Search is organized in subsearches that always start with an exact partial match where a substring of the input pattern is aligned with a substring of a lexicon word. Afterwards this partial match is extended stepwise to larger substrings. For aligning further parts of the pattern with corresponding parts of lexicon entries, more errors are tolerated at each subsequent step. For supporting this alignment order, which may start at any part of the pattern, the lexicon is represented as a structure that enables immediate access to any substring of a lexicon word and permits the extension of such substrings in both directions. Experimental evaluations of the approximate search procedure are given that show significant efficiency improvements compared to existing techniques. Since the technique can be used for large error bounds it offers interesting possibilities for approximate search in special collections of "long" strings, such as phrases, sentences, or book ti
△ Less
Submitted 3 December, 2015; v1 submitted 4 January, 2013;
originally announced January 2013.
-
Exotic Bialgebras from 9x9 Unitary Braid Matrices
Authors:
B. Abdesselam,
A. Chakrabarti,
V. K. Dobrev,
S. G. Mihov
Abstract:
We present the exotic bialgebras that arise from a 9x9 unitary braid matrix.
We present the exotic bialgebras that arise from a 9x9 unitary braid matrix.
△ Less
Submitted 31 October, 2010; v1 submitted 11 December, 2008;
originally announced December 2008.
-
Higher Dimensional Multiparameter Unitary and Nonunitary Braid Matrices: Even Dimensions
Authors:
B. Abdesselam,
A. Chakrabarti,
V. K. Dobrev,
S. G. Mihov
Abstract:
A class of $(2n)^2\times(2n)^2$ multiparameter braid matrices are presented for all $n$ $(n\geq 1)$. Apart from the spectral parameter $θ$, they depend on $2n^2$ free parameters $m_{ij}^{(\pm)}$, $i,j=1,...,n$. For real parameters the matrices $R(θ)$ are nonunitary. For purely imaginary parameters they became unitary. Thus a unification is achieved with odd dimensional multiparameter solutions p…
▽ More
A class of $(2n)^2\times(2n)^2$ multiparameter braid matrices are presented for all $n$ $(n\geq 1)$. Apart from the spectral parameter $θ$, they depend on $2n^2$ free parameters $m_{ij}^{(\pm)}$, $i,j=1,...,n$. For real parameters the matrices $R(θ)$ are nonunitary. For purely imaginary parameters they became unitary. Thus a unification is achieved with odd dimensional multiparameter solutions presented before.
△ Less
Submitted 15 October, 2007; v1 submitted 19 June, 2007;
originally announced June 2007.
-
Higher Dimensional Unitary Braid Matrices: Construction, Associated Structures and Entanglements
Authors:
B. Abdesselam,
A. Chakrabarti,
V. K. Dobrev,
S. G. Mihov
Abstract:
We construct $(2n)^2\times (2n)^2$ unitary braid matrices $\hat{R}$ for $n\geq 2$ generalizing the class known for $n=1$. A set of $(2n)\times (2n)$ matrices $(I,J,K,L)$ are defined. $\hat{R}$ is expressed in terms of their tensor products (such as $K\otimes J$), leading to a canonical formulation for all $n$. Complex projectors $P_{\pm}$ provide a basis for our real, unitary $\hat{R}$. Baxteriz…
▽ More
We construct $(2n)^2\times (2n)^2$ unitary braid matrices $\hat{R}$ for $n\geq 2$ generalizing the class known for $n=1$. A set of $(2n)\times (2n)$ matrices $(I,J,K,L)$ are defined. $\hat{R}$ is expressed in terms of their tensor products (such as $K\otimes J$), leading to a canonical formulation for all $n$. Complex projectors $P_{\pm}$ provide a basis for our real, unitary $\hat{R}$. Baxterization is obtained. Diagonalizations and block-diagonalizations are presented. The loss of braid property when $\hat{R}$ $(n>1)$ is block-diagonalized in terms of $\hat{R}$ $(n=1)$ is pointed out and explained. For odd dimension $(2n+1)^2\times (2n+1)^2$, a previously constructed braid matrix is complexified to obtain unitarity. $\hat{R}\mathrm{LL}$- and $\hat{R}\mathrm{TT}$-algebras, chain Hamiltonians, potentials for factorizable $S$-matrices, complex non-commutative spaces are all studied briefly in the context of our unitary braid matrices. Turaev construction of link invariants is formulated for our case. We conclude with comments concerning entanglements.
△ Less
Submitted 9 April, 2007; v1 submitted 7 February, 2007;
originally announced February 2007.
-
q-Plane Wave Solutions of q-Weyl gravity
Authors:
V. K. Dobrev,
S. G. Mihov
Abstract:
We give solutions of the q-deformed equations of quantum conformal Weyl gravity in terms of q-deformed plane waves.
We give solutions of the q-deformed equations of quantum conformal Weyl gravity in terms of q-deformed plane waves.
△ Less
Submitted 15 February, 2007; v1 submitted 4 February, 2007;
originally announced February 2007.
-
On a "New" Deformation of GL(2)
Authors:
A. Chakrabarti,
V. K. Dobrev,
S. G. Mihov
Abstract:
We refute a recent claim in the literature of a "new" quantum deformation of GL(2).
We refute a recent claim in the literature of a "new" quantum deformation of GL(2).
△ Less
Submitted 3 January, 2007;
originally announced January 2007.
-
Exotic Bialgebra S03: Representations, Baxterisation and Applications
Authors:
D. Arnaudon,
A. Chakrabarti,
V. K. Dobrev,
S. G. Mihov
Abstract:
The exotic bialgebra S03, defined by a solution of the Yang-Baxter equation, which is not a deformation of the trivial, is considered. Its FRT dual algebra $s03_F$ is studied. The Baxterisation of the dual algebra is given in two different parametrisations. The finite-dimensional representations of $s03_F$ are considered. Diagonalisations of the braid matrices are used to yield remarkable insigh…
▽ More
The exotic bialgebra S03, defined by a solution of the Yang-Baxter equation, which is not a deformation of the trivial, is considered. Its FRT dual algebra $s03_F$ is studied. The Baxterisation of the dual algebra is given in two different parametrisations. The finite-dimensional representations of $s03_F$ are considered. Diagonalisations of the braid matrices are used to yield remarkable insights concerning representations of the L-algebra and to formulate the fusion of finite-dimensional representations. Possible applications are considered, in particular, an exotic eight-vertex model and an integrable spin-chain model.
△ Less
Submitted 3 April, 2006; v1 submitted 29 January, 2006;
originally announced January 2006.
-
Exotic bialgebras : non-deformation quantum groups
Authors:
D. Arnaudon,
A. Chakrabarti,
V. K. Dobrev,
S. G. Mihov
Abstract:
In the classification of solutions of the Yang--Baxter equation, there are solutions that are not deformations of the trivial solution (essentially the identity). We consider the algebras defined by these solutions, and the corresponding dual algebras. We then study the representations of the latter. We are also interested in the Baxterisation of these $R$-matrices and in the corresponding quant…
▽ More
In the classification of solutions of the Yang--Baxter equation, there are solutions that are not deformations of the trivial solution (essentially the identity). We consider the algebras defined by these solutions, and the corresponding dual algebras. We then study the representations of the latter. We are also interested in the Baxterisation of these $R$-matrices and in the corresponding quantum planes.
△ Less
Submitted 6 July, 2004;
originally announced July 2004.
-
Spectral Decomposition and Baxterisation of Exotic Bialgebras and Associated Noncommutative Geometries
Authors:
D. Arnaudon,
A. Chakrabarti,
V. K. Dobrev,
S. G. Mihov
Abstract:
We study the geometric aspects of two exotic bialgebras S03 and S14 introduced in math.QA/0206053. These bialgebras are obtained by the Faddeev-Reshetikhin-Takhtajan RTT prescription with non-triangular R-matrices which are denoted $R_{03}$ and $R_{14}$ in the classification of Hietarinta, and they are not deformations of either GL(2) or GL(1/1). We give the spectral decomposition which involves…
▽ More
We study the geometric aspects of two exotic bialgebras S03 and S14 introduced in math.QA/0206053. These bialgebras are obtained by the Faddeev-Reshetikhin-Takhtajan RTT prescription with non-triangular R-matrices which are denoted $R_{03}$ and $R_{14}$ in the classification of Hietarinta, and they are not deformations of either GL(2) or GL(1/1). We give the spectral decomposition which involves two, resp., three, projectors. These projectors are then used to provide the Baxterisation procedure with one, resp., two, parameters. Further, the projectors are used to construct the noncommutative planes together with the corresponding differentials following the Wess-Zumino prescription. In all these constructions there appear non-standard features which are noted. Such features show the importance of systematic study of all bialgebras of four generators.
△ Less
Submitted 7 September, 2004; v1 submitted 24 September, 2002;
originally announced September 2002.
-
Duality and Representations for New Exotic Bialgebras
Authors:
D. Arnaudon,
A. Chakrabarti,
V. K. Dobrev,
S. G. Mihov
Abstract:
We find the exotic matrix bialgebras which correspond to the two non-triangular nonsingular 4x4 R-matrices in the classification of Hietarinta, namely, R_{S0,3} and R_{S1,4}. We find two new exotic bialgebras S03 and S14 which are not deformations of the of the classical algebras of functions on GL(2) or GL(1|1). With this we finalize the classification of the matrix bialgebras which unital asso…
▽ More
We find the exotic matrix bialgebras which correspond to the two non-triangular nonsingular 4x4 R-matrices in the classification of Hietarinta, namely, R_{S0,3} and R_{S1,4}. We find two new exotic bialgebras S03 and S14 which are not deformations of the of the classical algebras of functions on GL(2) or GL(1|1). With this we finalize the classification of the matrix bialgebras which unital associative algebras generated by four elements. We also find the corresponding dual bialgebras of these new exotic bialgebras and study their representation theory in detail. We also discuss in detail a special case of R_{S1,4} in which the corresponding algebra turns out to be a special case of the two-parameter quantum group deformation GL_{p,q}(2).
△ Less
Submitted 11 March, 2003; v1 submitted 6 June, 2002;
originally announced June 2002.
-
Duality for Exotic Bialgebras
Authors:
D. Arnaudon,
A. Chakrabarti,
V. K. Dobrev,
S. G. Mihov
Abstract:
In the classification of Hietarinta, three triangular $4\times 4$ $R$-matrices lead, via the FRT formalism, to matrix bialgebras which are not deformations of the trivial one. In this paper, we find the bialgebras which are in duality with these three exotic matrix bialgebras. We note that the $L-T$ duality of FRT is not sufficient for the construction of the bialgebras in duality. We find also…
▽ More
In the classification of Hietarinta, three triangular $4\times 4$ $R$-matrices lead, via the FRT formalism, to matrix bialgebras which are not deformations of the trivial one. In this paper, we find the bialgebras which are in duality with these three exotic matrix bialgebras. We note that the $L-T$ duality of FRT is not sufficient for the construction of the bialgebras in duality. We find also the quantum planes corresponding to these bialgebras both by the Wess-Zumino R-matrix method and by Manin's method.
△ Less
Submitted 19 January, 2001;
originally announced January 2001.
-
Incremental construction of minimal acyclic finite-state automata
Authors:
Jan Daciuk,
Stoyan Mihov,
Bruce Watson,
Richard Watson
Abstract:
In this paper, we describe a new method for constructing minimal, deterministic, acyclic finite-state automata from a set of strings. Traditional methods consist of two phases: the first to construct a trie, the second one to minimize it. Our approach is to construct a minimal automaton in a single phase by adding new strings one by one and minimizing the resulting automaton on-the-fly. We prese…
▽ More
In this paper, we describe a new method for constructing minimal, deterministic, acyclic finite-state automata from a set of strings. Traditional methods consist of two phases: the first to construct a trie, the second one to minimize it. Our approach is to construct a minimal automaton in a single phase by adding new strings one by one and minimizing the resulting automaton on-the-fly. We present a general algorithm as well as a specialization that relies upon the lexicographical ordering of the input strings.
△ Less
Submitted 6 July, 2000;
originally announced July 2000.
-
On Combined Standard-Nonstandard or Hybrid (q,h)-Deformations
Authors:
B. L. Aneva,
D. Arnaudon,
A. Chakrabarti,
V. K. Dobrev,
S. G. Mihov
Abstract:
Combined $(q,h)$-deformations proposed by Kupershmidt and Ballesteros-Herranz-Parashar are studied. In each case a transformation is shown to lead to an equivalent, standard $q$-deformation. We briefly indicate that appropriate singular limits of the same type of transformations can however lead from standard biparametric $(p,q)$-deformations to non-hybrid but biparametric nonstandard $(g,h)$ on…
▽ More
Combined $(q,h)$-deformations proposed by Kupershmidt and Ballesteros-Herranz-Parashar are studied. In each case a transformation is shown to lead to an equivalent, standard $q$-deformation. We briefly indicate that appropriate singular limits of the same type of transformations can however lead from standard biparametric $(p,q)$-deformations to non-hybrid but biparametric nonstandard $(g,h)$ ones. Finally a case of hybrid $(q,h)$-deformation is recalled, related to the superalgebra $GL(1|1)$.
△ Less
Submitted 4 December, 2000; v1 submitted 27 June, 2000;
originally announced June 2000.
-
Duality for the Jordanian Matrix Quantum Group $GL_{g,h}(2)$
Authors:
B. L. Aneva,
V. K. Dobrev,
S. G. Mihov
Abstract:
We find the Hopf algebra $U_{g,h}$ dual to the Jordanian matrix quantum group $GL_{g,h}(2)$. As an algebra it depends only on the sum of the two parameters and is split in two subalgebras: $U'_{g,h}$ (with three generators) and $U(Z)$ (with one generator). The subalgebra $U(Z)$ is a central Hopf subalgebra of $U_{g,h}$. The subalgebra $U'_{g,h}$ is not a Hopf subalgebra and its coalgebra structu…
▽ More
We find the Hopf algebra $U_{g,h}$ dual to the Jordanian matrix quantum group $GL_{g,h}(2)$. As an algebra it depends only on the sum of the two parameters and is split in two subalgebras: $U'_{g,h}$ (with three generators) and $U(Z)$ (with one generator). The subalgebra $U(Z)$ is a central Hopf subalgebra of $U_{g,h}$. The subalgebra $U'_{g,h}$ is not a Hopf subalgebra and its coalgebra structure depends on both parameters. We discuss also two one-parameter special cases: $g =h$ and $g=-h$. The subalgebra $U'_{h,h}$ is a Hopf algebra and coincides with the algebra introduced by Ohn as the dual of $SL_h(2)$. The subalgebra $U'_{-h,h}$ is isomorphic to $U(sl(2))$ as an algebra but has a nontrivial coalgebra structure and again is not a Hopf subalgebra of $U_{-h,h}$.
△ Less
Submitted 26 June, 1997; v1 submitted 29 May, 1997;
originally announced May 1997.
