English
Related papers

Related papers: Cyclic relative difference families with block siz…

200 papers

Let $\mathbb F_q$ be a finite field, where $q$ is an odd prime power. Let $R=\mathbb{F}_q+u\mathbb{F}_q+v\mathbb{F}_q+uv\mathbb F_q$ with $u^2=u,v^2=v,uv=vu$. In this paper, we study the algebraic structure of $(\theta, \Theta)$-cyclic…

Information Theory · Computer Science 2024-04-02 Awadhesh Kumar Shukla , Sachin Pathak , Om Prakash Pandey , Vipul Mishra , Ashish Kumar Upadhyay

In this paper we investigate the class of constacyclic codes, which is a natural generalization of the class of cyclic and negacyclic codes. This class of codes is interesting in the sense that it contains codes with good or even optimal…

Information Theory · Computer Science 2016-02-12 Giuliano G. La Guardia

A $(v,k,\lambda)$-BIBD $(X,\mathcal B)$ can be nested if there is a mapping $\phi:\mathcal B\rightarrow X$ such that $(X,\{B\cup\{\phi(B)\}\mid B\in\mathcal B\})$ is a $(v,k+1,\lambda+1)$-packing. A $(v,k,\lambda)$-BIBD has a (perfect)…

Combinatorics · Mathematics 2024-05-24 Xinyue Ming , Tao Feng , Menglong Zhang

Due to their efficient encoding and decoding algorithms cyclic codes, a subclass of linear codes, have applications in consumer electronics, data storage systems, and communication systems. In this paper, Dickson polynomials of the first…

Information Theory · Computer Science 2016-11-18 Cunsheng Ding

Strong external difference families (SEDFs) were introduced by Paterson and Stinson as a more restrictive version of external difference families. SEDFs can be used to produce optimal strong algebraic manipulation detection codes. We…

Combinatorics · Mathematics 2017-11-17 Jonathan Jedwab , Shuxing Li

Given two finite groups G(.), G(*) defined on the same set G, their distance is the number of pairs (x,y) for which x.y and x*y differ. The Cayley stability of a group G(.) is the minimum distance of G(.) from another group defined on G. We…

Group Theory · Mathematics 2007-05-23 Petr Vojtěchovský

Given a constant $\alpha>0$, an $n$-vertex graph is called an $\alpha$-expander if every set $X$ of at most $n/2$ vertices in $G$ has an external neighborhood of size at least $\alpha|X|$. Addressing a question posed by Friedman and…

Combinatorics · Mathematics 2022-04-21 Anders Martinsson , Raphael Steiner

For $0 \leq s \leq 1$ and $0 \leq t \leq 3$, a set $F \subset \mathbb{R}^{2}$ is called a circular $(s,t)$-Furstenberg set if there exists a family of circles $\mathcal{S}$ of Hausdorff dimension $\dim_{\mathrm{H}} \mathcal{S} \geq t$ such…

Classical Analysis and ODEs · Mathematics 2024-12-20 Katrin Fässler , Jiayin Liu , Tuomas Orponen

Let $\mathcal{D}$ be a nontrivial $3$-$(v,k,1)$ design admitting a block-transitive group $G$ of automorphisms. A recent work of Gan and the second author asserts that $G$ is either affine or almost simple. In this paper, it is proved that…

Group Theory · Mathematics 2023-05-17 Ting Lan , Weijun Liu , Fu-Gang Yin

Paul Erd\H{o}s and L\'{a}szl\'{o} Lov\'{a}sz established by means of an example that there exists a maximal intersecting family of $k-$sets with approximately $(e-1)k!$ blocks. L\'{a}szl\'{o} Lov\'{a}sz conjectured that their example is…

Combinatorics · Mathematics 2015-01-12 Kaushik Majumder , Satyaki Mukherjee

Let $\Sigma=(X,\mathcal B)$ a $4$-cycle system of order $v=1+8k$. A $c$-colouring of type $s$ is a map $\phi\colon \mathcal B\rightarrow \mathcal C$, with $C$ set of colours, such that exactly $c$ colours are used and for every vertex $x$…

Combinatorics · Mathematics 2014-06-23 Paola Bonacini , Lucia Marino

Let $\mathbb{F}_{p^m}$ be a finite field of cardinality $p^m$ where $p$ is an odd prime, $n$ be a positive integer satisfying ${\rm gcd}(n,p)=1$, and denote $R=\mathbb{F}_{p^m}[u]/\langle u^e\rangle$ where $e\geq 4$ be an even integer. Let…

Information Theory · Computer Science 2018-10-09 Yuan Cao , Yonglin Cao , Hai Q. Dinh , Fang-Wei Fu , Jian Gao , Songsak Sriboonchitta

We study diffeomorphisms $f$ with heterodimensional cycles, that is, heteroclinic cycles associated to saddles $p$ and $q$ with different indices. Such a cycle is called fragile if there is no diffeomorphism close to $f$ with a robust cycle…

Dynamical Systems · Mathematics 2015-03-19 Christian Bonatti , Lorenzo J. Diaz

Let $p$ be a prime number. In this paper, we discuss the structures of cyclic codes over the ring $ \mathbb{F}_p[u, v] / \langle u^k, v^2, uv-vu\rangle$. We find a unique set of generators for these codes. We also study the rank and the…

Information Theory · Computer Science 2015-08-31 Bappaditya Ghosh , Pramod Kumar Kewat

We investigate the conditions for a finite abelian group $G$ under which any cyclic subgroup $H$ and any group homomorphism $f \in \operatorname{Hom}(H,G)$ can be extended to an endomorphism $F \in \operatorname{End}(G)$. As a result, we…

Group Theory · Mathematics 2025-01-08 Yusuke Fujiyoshi

A class of one-dimensional convolutional codes will be presented. They are all MDS codes, i. e., have the largest distance among all one-dimensional codes of the same length n and overall constraint length delta. Furthermore, their extended…

Information Theory · Computer Science 2007-07-13 Heide Gluesing-Luerssen , Barbara Langfeld

In 1998, E. Couselo, S. Gonz\'alez, V. T. Markov, and A. A. Nechaev introduced the notions of recursive codes and recursively differentiable quasigroups. They conjectured that recursive MDS codes of dimension $2$ and length $4$ exist over…

Information Theory · Computer Science 2026-04-02 Petr Klimov

Let $\mathcal{C}$ be a quasi-cyclic code of index $l(l\geq2)$. Let $G$ be the subgroup of the automorphism group of $\mathcal{C}$ generated by $\rho^l$ and the scalar multiplications of $\mathcal{C}$, where $\rho$ denotes the standard…

Information Theory · Computer Science 2023-11-08 Xiaoxiao Li , Minjia Shi , San Ling

Optimal partitioned cyclic difference packings (PCDPs) are shown to give rise to optimal frequency-hopping sequences and optimal comma-free codes. New constructions for PCDPs, based on almost difference sets and cyclic difference matrices,…

Information Theory · Computer Science 2016-11-17 Yeow Meng Chee , Alan C. H. Ling , Jianxing Yin

A subset $S$ of the vertices $V$ of a connected graph $G$ resolves $G$ if no two vertices of $V$ share the same list of distances (shortest-path metric) with respect to the vertices of $S$ listed in a given order. The choice of such an $S$…

Combinatorics · Mathematics 2022-07-04 Cong X. Kang , Iztok Peterin , Eunjeong Yi
‹ Prev 1 8 9 10 Next ›