English
Related papers

Related papers: A tight upper bound on the number of non-zero weig…

200 papers

For $\beta\in{\mathbb Z}$, let $G(\beta)=\langle A,B\,|\, A^{[A,B]}=A,\, B^{[B,A]}=B^\beta\rangle$ be the infinite Macdonald group, and set $C=[A,B]$. Then $G(\beta)$ is a nilpotent polycyclic group of the form $\langle…

Group Theory · Mathematics 2024-11-15 Khalid Benabdallah , Agustin D'Alessandro , Fernando Szechtman

In this paper, we construct countably many isolated circular orders on the free products $G = F_{2n} \ast \mathbb{Z}_{m_1} \ast \cdots \ast \mathbb{Z}_{m_k}$ of cyclic groups. Moreover, we prove that these isolated circular orders are not…

Group Theory · Mathematics 2026-03-25 Chihaya Jibiki , Shuhei Maruyama

In this paper, we determine depth spectra of all repeated-root $(\alpha+\gamma \beta)$-constacyclic codes of arbitrary lengths over a finite commutative chain ring $\mathcal{R},$ where $\alpha$ is a non-zero element of the Teichm\"{u}ller…

Information Theory · Computer Science 2020-12-23 Tania Sidana

Cyclic codes are an important subclass of linear codes with wide applications in communication systems and data storage systems. In 2013, Ding and Helleseth presented nine open problems on optimal ternary cyclic codes $\mathcal{C}_{(1,e)}$.…

Information Theory · Computer Science 2026-01-21 Jingjun Bao , Hanlin Zou

In this paper, we study some repeated-root two-dimensional cyclic and constacyclic codes over a finite field $F=\mathbb{F}_q$. We obtain the generator matrices and generator polynomials of these codes and their duals. We also investigate…

Information Theory · Computer Science 2022-05-31 Marziyeh Beygi Khormaei , Ashkan Nikseresht , Shohreh Namazi

The realization of quantum error correction protocols whose logical error rates are suppressed far below physical error rates relies on an intricate combination: the error-correcting code's efficiency, the syndrome extraction circuit's…

Quantum Physics · Physics 2026-03-06 Andrey Boris Khesin , Jonathan Z. Lu

Let $f:M\to M$ be a $C^{1+\epsilon}$-map on a smooth Riemannian manifold $M$ and let $\Lambda\subset M$ be a compact $f$-invariant locally maximal set. In this paper we obtain several results concerning the distribution of the periodic…

Dynamical Systems · Mathematics 2009-01-16 Katrin Gelfert , Christian Wolf

We show a $n^2 \cdot 2^{n/2}$ upper bound on the number of $(132,213)$ avoiding cyclic permutations. This is the first nontrivial upper bound on the number of such permutations. We also construct an algorithm to determine whether a…

Combinatorics · Mathematics 2019-03-14 Brice Huang

We provide polynomial lower bounds for residual finiteness of residually finite, finitely generated solvable groups that admit infinite order elements in the Fitting subgroup of strict distortion at least exponential. For this class of…

Group Theory · Mathematics 2019-12-03 Mark Pengitore

Cyclicity of a convolutional code (CC) is relying on a nontrivial automorphism of the algebra F[x]/(x^n-1), where F is a finite field. If this automorphism itself has certain specific cyclicity properties one is lead to the class of…

Rings and Algebras · Mathematics 2007-07-16 Heide Gluesing-Luerssen , Wiland Schmale

The key result of this article is key lemma: if a Jordan curve $\gamma$ is invariant by a given C 1+$\alpha$ -diffeomorphism f of a surface and if $\gamma$ carries an ergodic hyperbolic probability $\mu$, then $\mu$ is supported on a…

Dynamical Systems · Mathematics 2014-11-27 M. -C Arnaud , P Berger

A Space-Time Block Code (STBC) in $K$ symbols (variables) is called $g$-group decodable STBC if its maximum-likelihood decoding metric can be written as a sum of $g$ terms such that each term is a function of a subset of the $K$ variables…

Information Theory · Computer Science 2007-07-16 Sanjay Karmakar , B. Sundar Rajan

Let $M$ be a closed spin manifold which supports a positive scalar curvature metric. The set of concordance classes of positive scalar curvature metrics on $M$ forms an abelian group $P(M)$ after fixing a positive scalar curvature metric.…

K-Theory and Homology · Mathematics 2021-08-02 Zhizhang Xie , Guoliang Yu , Rudolf Zeidler

Let $S$ be subsemigroup with nonempty interior of a complex simple Lie group $G$. It is proved that $S=G$ if $S$ contains a subgroup $G(\alpha) \approx \mathrm{Sl}(2,\mathbb{C}) $ generated by the $\exp \mathfrak{g}_{\pm \alpha}$, where…

Optimization and Control · Mathematics 2011-04-28 Ariane Luzia dos Santos , Luiz A. B. San Martin

The Gilbert--Varshamov (GV) bound is a classical existential result in coding theory. It implies that a random linear binary code of rate $\epsilon^2$ has relative distance at least $\frac{1}{2} - O(\epsilon)$ with high probability.…

Information Theory · Computer Science 2024-07-11 Dean Doron , Jonathan Mosheiff , Mary Wootters

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems and communication systems as they have efficient encoding and decoding algorithms. In this paper, we settle an open problem…

Combinatorics · Mathematics 2019-01-25 Dongchun Han , Haode Yan

In the recent work \cite{shi18}, a combinatorial problem concerning linear codes over a finite field $\F_q$ was introduced. In that work the authors studied the weight set of an $[n,k]_q$ linear code, that is the set of non-zero distinct…

Information Theory · Computer Science 2022-07-18 Tim L. Alderson , Alessandro Neri

This article examines group ring codes over finite fields and finite groups. We also present a section on two-dimensional cyclic codes in the quotient ring $\mathbb{F}_q[x, y] / \langle x^{l} - 1, y^{m} - 1 \rangle$. These two-dimensional…

Information Theory · Computer Science 2025-04-22 Kanat Abdukhalikov , Tushar Bag , Daniel Panario

Let $q$ be a prime power and let $\mathcal{R}=\mathbb{F}_{q}[u_1,u_2, \cdots, u_k]/\langle f_i(u_i),u_iu_j-u_ju_i\rangle$ be a finite non-chain ring, where $f_i(u_i), 1\leq i \leq k$ are polynomials, not all linear, which split into…

Information Theory · Computer Science 2022-12-07 Swati Bhardwaj , Mokshi Goyal , Madhu Raka

An optimization algorithm for nonsmooth nonconvex constrained optimization problems with upper-C2 objective functions is proposed and analyzed. Upper-C2 is a weakly concave property that exists in difference of convex (DC) functions and…

Optimization and Control · Mathematics 2022-04-21 Jingyi Wang , Cosmin G. Petra