On Maximal Unbordered Factors

Given a string $S$ of length $n$, its maximal unbordered factor is the longest factor which does not have a border. In this work we investigate the relationship between $n$ and the length of the maximal unbordered factor of $S$. We prove that for the alphabet of size $\sigma \ge 5$ the expected length of the maximal unbordered factor of a string of length~$n$ is at least $0.99 n$ (for sufficiently large values of $n$). As an application of this result, we propose a new algorithm for computing the maximal unbordered factor of a string.Comment: Accepted to the 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015

A suffix tree or not a suffix tree?

In this paper we study the structure of suffix trees. Given an unlabeled tree τ on n nodes and suffix links of its internal nodes, we ask the question ”Is τ a suffix tree?”, i.e., is there a string S whose suffix tree has the same topological structure as τ? We place no restrictions on S, in particular we do not require that S ends with a unique symbol. This corresponds to considering the more general definition of implicit or extended suffix trees. Such general suffix trees have many applications and are for example needed to allow efficient updates when suffix trees are built online. Deciding if τ is a suffix tree is not an easy task, because, with no restrictions on the final symbol, we cannot guess the length of a string that realizes τ from the number of leaves. And without an upper bound on the length of such a string, it is not even clear how to solve the problem by an exhaustive search. In this paper, we prove that τ is a suffix tree if and only if it is realized by a string S of length n−1, and we give a linear-time algorithm for inferring S when the first letter on each edge is known. This generalizes the work of I et al. [Discrete Appl. Math. 163, 2014]

Some Spacetimes with Higher Rank Killing-Stackel Tensors

By applying the lightlike Eisenhart lift to several known examples of low-dimensional integrable systems admitting integrals of motion of higher-order in momenta, we obtain four- and higher-dimensional Lorentzian spacetimes with irreducible higher-rank Killing tensors. Such metrics, we believe, are first examples of spacetimes admitting higher-rank Killing tensors. Included in our examples is a four-dimensional supersymmetric pp-wave spacetime, whose geodesic flow is superintegrable. The Killing tensors satisfy a non-trivial Poisson-Schouten-Nijenhuis algebra. We discuss the extension to the quantum regime

On the Number of Unbordered Factors

We illustrate a general technique for enumerating factors of k-automatic sequences by proving a conjecture on the number f(n) of unbordered factors of the Thue-Morse sequence. We show that f(n) = 4 and that f(n) = n infinitely often. We also give examples of automatic sequences having exactly 2 unbordered factors of every length

Super-extended noncommutative Landau problem and conformal symmetry

A supersymmetric spin-1/2 particle in the noncommutative plane, subject to an arbitrary magnetic field, is considered, with particular attention paid to the homogeneous case. The system has three different phases, depending on the magnetic field. Due to supersymmetry, the boundary critical phase which separates the sub- and super-critical cases can be viewed as a reduction to the zero-energy eigensubspace. In the sub-critical phase the system is described by the superextension of exotic Newton-Hooke symmetry, combined with the conformal so(2,1) ~ su(1,1) symmetry; the latter is changed into so(3) ~ su(2) in the super-critical phase. In the critical phase the spin degrees of freedom are frozen and supersymmetry disappears.Comment: 12 pages, references added, published versio

Noncommutative Quantum Mechanics and Seiberg-Witten Map

In order to overcome ambiguity problem on identification of mathematical objects in noncommutative theory with physical observables, quantum mechanical system coupled to the NC U(1) gauge field in the noncommutative space is reformulated by making use of the unitarized Seiberg-Witten map, and applied to the Aharonov-Bohm and Hall effects of the NC U(1) gauge field. Retaining terms only up to linear order in the NC parameter \theta, we find that the AB topological phase and the Hall conductivity have both the same formulas as those of the ordinary commutative space with no \theta-dependence.Comment: 7 pages, no figures, uses revtex4; 8 pages, conclusion changed, Appendix adde

Dynamical noncommutativity

The model of dynamical noncommutativity is proposed. The system consists of two interrelated parts. The first of them describes the physical degrees of freedom with coordinates q^1, q^2, the second one corresponds to the noncommutativity r which has a proper dynamics. After quantization the commutator of two physical coordinates is proportional to the function of r. The interesting feature of our model is the dependence of nonlocality on the energy of the system. The more the energy, the more the nonlocality. The lidding contribution is due to the mode of noncommutativity, however, the physical degrees of freedom also contribute in nonlocality in higher orders in \theta.Comment: published versio

Vacuum Plane Waves in 4+1 D and Exact solutions to Einstein's Equations in 3+1 D

In this paper we derive homogeneous vacuum plane-wave solutions to Einstein's field equations in 4+1 dimensions. The solutions come in five different types of which three generalise the vacuum plane-wave solutions in 3+1 dimensions to the 4+1 dimensional case. By doing a Kaluza-Klein reduction we obtain solutions to the Einstein-Maxwell equations in 3+1 dimensions. The solutions generalise the vacuum plane-wave spacetimes of Bianchi class B to the non-vacuum case and describe spatially homogeneous spacetimes containing an extremely tilted fluid. Also, using a similar reduction we obtain 3+1 dimensional solutions to the Einstein equations with a scalar field.Comment: 16 pages, no figure