English
Related papers

Related papers: Overlap Cycles for Steiner Quadruple Systems

200 papers

For planar polynomials systems the existence of an invariant algebraic curve limits the number of limit cycles not contained in this curve. We present a general approach to prove non existence of periodic orbits not contained in this given…

Classical Analysis and ODEs · Mathematics 2022-10-31 Armengol Gasull , Hector Giacomini

A subset of $[n] = \{1,2,\ldots,n\}$ is called stable if it forms an independent set in the cycle on the vertex set $[n]$. In 1978, Schrijver proved via a topological argument that for all integers $n$ and $k$ with $n \geq 2k$, the family…

Data Structures and Algorithms · Computer Science 2023-07-04 Ishay Haviv

We consider a graphical approach to index coding. While cycles have been shown to provide coding gain, only disjoint cycles and cliques (a specific type of overlapping cycles) have been exploited in existing literature. In this paper, we…

Information Theory · Computer Science 2018-02-27 Chandra Thapa , Lawrence Ong , Sarah J. Johnson

A k-uniform linear cycle of length s is a cyclic list of k-sets A_1,..., A_s such that consecutive sets intersect in exactly one element and nonconsecutive sets are disjoint. For all k at least 5 and s at least 3 and sufficiently large n we…

Combinatorics · Mathematics 2013-02-12 Zoltan Furedi , Tao Jiang

In this paper new $1$-rotational 2-Steiner systems for different admissible $v,k$ pairs are introduced. In particular, $1$-rotational unitals of order $4$ are enumerated.

Combinatorics · Mathematics 2025-05-02 Ivan Hetman , Taras Banakh , Alex Ravsky

The de Bruijn torus (or grid) problem looks to find an $n$-by-$m$ binary matrix in which every possible $j$-by-$k$ submatrix appears exactly once. The existence and construction of these binary matrices was determined in the 70's, with…

Combinatorics · Mathematics 2015-11-24 Victoria Horan , Brett Stevens

A universal partial cycle (or upcycle) for $\mathcal{A}^n$ is a cyclic sequence that covers each word of length $n$ over the alphabet $\mathcal{A}$ exactly once -- like a De Bruijn cycle, except that we also allow a wildcard symbol…

Combinatorics · Mathematics 2025-04-16 Dylan Fillmore , Bennet Goeckner , Rachel Kirsch , Kirin Martin , Daniel McGinnis

Estimating the overlap between two states is an important task with several applications in quantum information. However, the typical swap test circuit can only measure a sole pair of quantum states at a time. In this study we designed a…

Quantum Physics · Physics 2022-05-17 Wen Liu , Han-Wen Yin , Zhi-Rao Wang , Wen-Qin Fan

Universal cycle for $k$-permutations is a cyclic arrangement in which each $k$-permutation appears exactly once as $k$ consecutive elements. Enumeration problem of universal cycles for $k$-permutations is discussed and one new enumerating…

Combinatorics · Mathematics 2021-11-30 Zuling Chang , Jie Xue

The $p$-rank of a Steiner triple system $B$ is the dimension of the linear span of the set of characteristic vectors of blocks of $B$, over GF$(p)$. We derive a formula for the number of different Steiner triple systems of order $v$ and…

Combinatorics · Mathematics 2021-03-09 Minjia Shi , Li Xu , Denis S. Krotov

For $k \ge 4$, a loose $k$-cycle $C_k$ is a hypergraph with distinct edges $e_1, e_2, \ldots, e_k$ such that consecutive edges (modulo $k$) intersect in exactly one vertex and all other pairs of edges are disjoint. Our main result is that…

Combinatorics · Mathematics 2025-01-29 Dhruv Mubayi , Lujia Wang

In this paper, we carry out a global qualitative analysis of a reduced planar quartic Topp system which models the dynamics of diabetes. In particular, studying global bifurcations, we prove that such a system can have at most two limit…

Quantitative Methods · Quantitative Biology 2019-04-11 Valery A. Gaiko

Dirac's theorem determines the sharp minimum degree threshold for graphs to contain perfect matchings and Hamiltonian cycles. There have been various attempts to generalize this theorem to hypergraphs with larger uniformity by considering…

Combinatorics · Mathematics 2025-03-27 Hyunwoo Lee

In this paper, we mainly study the theory of linear codes over the ring $R =\mathbb{Z}_4+u\mathbb{Z}_4+v\mathbb{Z}_4+uv\mathbb{Z}_4$. By the Chinese Remainder Theorem, we have $R$ is isomorphic to the direct sum of four rings…

Information Theory · Computer Science 2016-01-19 Ping Li , Xuemei Guo , Shixin Zhu

A linear cycle in a hypergraph $H$ is a cyclic sequence of hyperedges such that two consecutive hyperedges intersect in exactly one element and two nonconsecutive hyperedges are disjoint and $\alpha(H)$ denotes the size of a largest…

Combinatorics · Mathematics 2016-09-16 Beka Ergemlidze , Ervin Győri , Abhishek Methuku

Let $\mathcal{G}(n,r,s)$ denote a uniformly random $r$-regular $s$-uniform hypergraph on $n$ vertices, where $s$ is a fixed constant and $r=r(n)$ may grow with $n$. An $\ell$-overlapping Hamilton cycle is a Hamilton cycle in which…

Combinatorics · Mathematics 2019-11-04 Daniel Altman , Catherine Greenhill , Mikhail Isaev , Reshma Ramadurai

This paper is concerned with the bifurcation of limit cycles in general quadratic perturbations of quadratic codimension-four centers $Q_4$. Gavrilov and Iliev set an upper bound of {\it eight} for the number of limit cycles produced from…

Dynamical Systems · Mathematics 2010-11-11 Yulin Zhao

The $sp(2M)$ invariant unfolded system is considered in the periodic twistor-like spinor space. Complete set of non-trivial charges corresponding to the global symmetry compatible with the periodicity conditions is constructed. Residual…

High Energy Physics - Theory · Physics 2017-06-28 Y. O. Goncharov , M. A. Vasiliev

The $q$-analogs of basic designs are discussed. It is proved that the existence of any unknown Steiner structures, the $q$-analogs of Steiner systems, implies the existence of unknown Steiner systems. Optimal $q$-analogs covering designs…

Combinatorics · Mathematics 2015-03-13 Tuvi Etzion , Alexander Vardy

A $2t$-cycle system of order $v$ is a set $\mathcal{C}$ of cycles whose edges partition the edge-set of $K_v-I$ (i.e., the complete graph minus the $1$-factor $I$). If $v\equiv 0 \pmod{2t}$, a set of $v/2t$ vertex-disjoint cycles of…

Combinatorics · Mathematics 2016-04-01 Peter Danziger , Eric Mendelsohn , Tommaso Traetta
‹ Prev 1 3 4 5 6 7 10 Next ›