A Matrix Ring Description for Cyclic Convolutional Codes

In this paper, we study convolutional codes with a specific cyclic structure. By definition, these codes are left ideals in a certain skew polynomial ring. Using that the skew polynomial ring is isomorphic to a matrix ring we can describe the algebraic parameters of the codes in a more accessible way. We show that the existence of such codes with given algebraic parameters can be reduced to the solvability of a modified rook problem. It is our strong belief that the rook problem is always solvable, and we present solutions in particular cases

Properties of Bott manifolds and cohomological rigidity

The cohomological rigidity problem for toric manifolds asks whether the cohomology ring of a toric manifold determines the topological type of the manifold. In this paper, we consider the problem with the class of one-twist Bott manifolds to get an affirmative answer to the problem. We also generalize the result to quasitoric manifolds. In doing so, we show that the twist number of a Bott manifold is well-defined and is equal to the cohomological complexity of the cohomology ring of the manifold. We also show that any cohomology Bott manifold is homeomorphic to a Bott manifold. All these results are also generalized to the case with $\mathbb Z_{(2)}$-coefficients, where $\mathbb Z_{(2)}$ is the localized ring at 2.Comment: 22 page

A New Algorithm for Solving Ring-LPN with a Reducible Polynomial

The LPN (Learning Parity with Noise) problem has recently proved to be of great importance in cryptology. A special and very useful case is the RING-LPN problem, which typically provides improved efficiency in the constructed cryptographic primitive. We present a new algorithm for solving the RING-LPN problem in the case when the polynomial used is reducible. It greatly outperforms previous algorithms for solving this problem. Using the algorithm, we can break the Lapin authentication protocol for the proposed instance using a reducible polynomial, in about 2^70 bit operations

On commutative nonarchimedean Banach fields

We study the problem of whether a commutative nonarchimedean Banach ring which is algebraically a field can be topologized by a multiplicative norm. This can fail in general, but it holds for uniform Banach rings under some mild extra conditions. Notably, any perfectoid ring whose underlying ring is a field is a perfectoid field.Comment: 14 pages; v7: includes corrections to published versio

Aharonov-Bohm-Coulomb Problem in Graphene Ring

We study the Aharonov-Bohm-Coulomb problem in a graphene ring. We investigate, in particular, the effects of a Coulomb type potential of the form $\xi/r$ on the energy spectrum of Dirac electrons in the graphene ring in two different ways: one for the scalar coupling and the other for the vector coupling. It is found that, since the potential in the scalar coupling breaks the time-reversal symmetry between the two valleys as well as the effective time-reversal symmetry in a single valley, the energy spectrum of one valley is separated from that of the other valley, demonstrating a valley polarization. In the vector coupling, however, the potential does not break either of the two symmetries and its effect appears only as an additive constant to the spectrum of Aharonov-Bohm potential. The corresponding persistent currents, the observable quantities of the symmetry-breaking energy spectra, are shown to be asymmetric about zero magnetic flux in the scalar coupling, while symmetric in the vector coupling.Comment: 20 pages, 12 figures (V2) 18 pages, accepted in JPHYS