English
Related papers

Related papers: Cyclic Difference Sets And Cyclic Hadamard Matrice…

200 papers

We construct six unitary trace invariants for 2 by 2 quaternionic matrices which separate the unitary similarity classes of such matrices, and show that this set is minimal. We prove two quaternionic versions of a well known…

Commutative Algebra · Mathematics 2009-03-18 Dragomir Z. Djokovic , Benjamin H. Smith

The way circuits, relative to a basis, are affected as a result of exchanging a basis element, is studied. As consequences, it is shown that three consecutive symmetric exchanges exist for any two bases of a matroid, and that a full serial…

Combinatorics · Mathematics 2014-07-29 Daniel Kotlar

In this note we prove: {\it Let $D$ be a 2-strong digraph of order $n$ such that its $n-1$ vertices have degrees at least $n+k$ and the remaining vertex $z$ has degree at least $n-k-4$, where $k$ is a positive integer. If $D$ contains a…

Combinatorics · Mathematics 2023-08-07 Samvel Kh. Darbinyan

We say that a k-uniform hypergraph C is an l-cycle if there exists a cyclic ordering of the vertices of C such that every edge of C consists of k consecutive vertices and such that every pair of consecutive edges (in the natural ordering of…

Combinatorics · Mathematics 2013-08-15 Daniela Kühn , Richard Mycroft , Deryk Osthus

Strongly regular graphs are highly symmetrical and can be described fully with just a few parameters, yet the existence of many of them is still under the question. In this paper, we continue the study of the famuly of strongly regular…

Combinatorics · Mathematics 2025-11-11 Reimbay Reimbayev

We introduce a class of regular unit Hadamard matrices whose entries consist of two complex numbers and their conjugates for a total of four complex numbers. We then show that these matrices are contained in the Bose-Mesner algebra of an…

Combinatorics · Mathematics 2017-09-12 Kai Fender , Hadi Kharaghani , Sho Suda

Base sequences BS(n+1,n) are quadruples of {1,-1}-sequences (A;B;C;D), with A and B of length n+1 and C and D of length n, such that the sum of their nonperiodic autocorrelation functions is a delta-function. The base sequence conjecture,…

Combinatorics · Mathematics 2010-10-12 Dragomir Z. Djokovic

This paper presents some basic theorems giving the structure of cyclic codes of length n over the ring of integers modulo p^a and over the p-adic numbers, where p is a prime not dividing n. An especially interesting example is the 2-adic…

Combinatorics · Mathematics 2007-07-16 A. R. Calderbank , N. J. A. Sloane

In 2007, Arkin et al. initiated a systematic study of the complexity of the Hamiltonian cycle problem on square, triangular, or hexagonal grid graphs, restricted to polygonal, thin, superthin, degree-bounded, or solid grid graphs. They…

Computational Complexity · Computer Science 2017-07-03 Erik D. Demaine , Mikhail Rudoy

In this paper we provide a general method to construct four-parameter families of complex Hadamard matrices of order six. Our approach is to write a 6-dimensional matrix as composed of four blocks, each one in the form of a circulant…

Mathematical Physics · Physics 2012-07-29 Petre Dita

For integers $k\geq 1$ and $n\geq 2k+1$, the Schrijver graph $S(n,k)$ has as vertices all $k$-element subsets of $[n]:=\{1,2,\ldots,n\}$ that contain no two cyclically adjacent elements, and an edge between any two disjoint sets. More…

Combinatorics · Mathematics 2024-06-03 Torsten Mütze , Namrata

Canonical matrices of (a) bilinear and sesquilinear forms, (b) pairs of forms, in which every form is symmetric or skew-symmetric, and (c) pairs of Hermitian forms are given over finite fields of characteristic not 2 and over finite…

Representation Theory · Mathematics 2010-11-16 Vladimir V. Sergeichuk

A heterodimensional cycle is an invariant set of a dynamical system consisting of two hyperbolic periodic orbits with different dimensions of their unstable manifolds and a pair of orbits that connect them. For systems which are at least…

Dynamical Systems · Mathematics 2024-04-11 Dongchen Li , Dmitry Turaev

A tuple (T_1,...,T_k) of (n x n) matrices over R is called hypercyclic if for some x in R^n the set {T^{m_1} T^{m_2}...T^{m_k} x : m_1,m_2,...,m_k in N} is dense in R^n. We prove that the minimum number of (n x n) matrices in Jordan form…

Functional Analysis · Mathematics 2013-10-14 George Costakis , Ioannis Parissis

An $(a,b)$-difference necklace of length $n$ is a circular arrangement of the integers $0, 1, 2, \ldots , n-1$ such that any two neighbours have absolute difference $a$ or $b$. We prove that, subject to certain conditions on $a$ and $b$,…

Combinatorics · Mathematics 2020-06-30 Ethan P. White , Richard K. Guy , Renate Scheidler

We study $m \times n$ matrices whose columns are of the form \[\{(a_{1j},\ldots, a_{nj}): \quad a_{1j} = \lambda_j,\ a_{ij} = \pm\lambda_j\ , \ \lambda_j >0 ,\ j=1,2,\ldots,n\}.\] We explicitly construct for all $a = (a_1,\ldots,…

Combinatorics · Mathematics 2023-03-23 Sara Botelho-Andrade , Peter G. Casazza , Desai Cheng , Tin Tran , Janet Tremain

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

We prove that the number of limit cycles, which bifurcate from a two-saddle loop of a planar quadratic Hamiltonian system, under an arbitrary quadratic deformation, is less than or equal to three.

Dynamical Systems · Mathematics 2013-06-12 Lubomir Gavrilov , Iliya D. Iliev

There is a finite number $h_{n,d}$ of tight frames of $n$ distinct vectors for $\mathbb{C}^d$ which are the orbit of a vector under a unitary action of the cyclic group $\mathbb{Z}_n$. These cyclic harmonic frames (or geometrically uniform…

Functional Analysis · Mathematics 2016-11-23 Simon Marshall , Shayne Waldron

We completely determine the free parts of the set-theoretic Yang-Baxter (co)homology groups of finite cyclic biquandles, along with fully computing the torsion subgroups of their 1st and 2nd homology groups. Furthermore, we provide upper…

Geometric Topology · Mathematics 2024-10-15 Minyi Liang , Xiao Wang , Seung Yeop Yang