English
Related papers

Related papers: All $(96,20,4)$ difference sets and related struct…

200 papers

We begin the study of collections of three blocks which can occur in a symmetric configuration with block size 3, $v_3$. Formulae are derived for the number of occurrences of these and it is shown that the triangle, i.e. abf, ace, bcd is a…

Combinatorics · Mathematics 2021-08-17 Grahame Erskine , Terry Griggs , Jozef Širáň

Our main result is that every graph $G$ on $n\ge 10^4r^3$ vertices with minimum degree $\delta(G) \ge (1 - 1 / 10^4 r^{3/2} ) n$ has a fractional $K_r$-decomposition. Combining this result with recent work of Barber, K\"uhn, Lo and Osthus…

Combinatorics · Mathematics 2018-09-05 Ben Barber , Daniela Kühn , Allan Lo , Richard Montgomery , Deryk Osthus

We present a collection of results concerning the structure of reversible gate classes over non-binary alphabets, including (1) a reversible gate class over non-binary alphabets that is not finitely generated (2) an explicit set of…

Emerging Technologies · Computer Science 2016-06-03 Yuzhou Gu

In this paper we present a complete characterization of the smallest sets which block all the simple perfect matchings in a complete convex geometric graph on $2m$ vertices. In particular, we show that all these sets are caterpillar graphs…

Combinatorics · Mathematics 2009-11-18 Chaya Keller , Micha A. Perles

Finding the maximum number of maximal independent sets in an $n$-vertex graph $G$, $i(G)$, from a restricted class is an extensively studied problem. Let $kK_2$ denote the matching of size $k$, that is a graph with $2k$ vertices and $k$…

Combinatorics · Mathematics 2016-06-21 Nikola Yolov

Codes are crucial in many areas of applications. Different types of codes are designed to meet specific needs, which makes them more effective and useful. Linear codes are extensively used in data storage systems. Identifying codes are…

Combinatorics · Mathematics 2026-03-20 N. V. Shinde , S. A. Mane

Using a slight modification of an argument of Croot, Ruzsa and Schoen we establish a quantitative result on the existence of a dilated copy of any given configuration of integer points in sparse difference sets. More precisely, given any…

Number Theory · Mathematics 2010-04-19 Mariah Hamel , Neil Lyall , Katherine Thompson , Nathan Walters

Surface codes have historically been the dominant choice for quantum error correction due to their superior error threshold performance. However, recently, a new class of Generalized Bicycle (GB) codes, constructed from binary circulant…

Information Theory · Computer Science 2025-07-30 François Arnault , Philippe Gaborit , Nicolas Saussay

We first present a useful characterization of additive (stabilizer) quantum error-correcting codes. Then we present several examples of We first present a useful characterization of additive (stabilizer) quantum error--correcting codes.…

Quantum Physics · Physics 2007-05-23 Vwani P. Roychowdhury , Farrokh Vatan

In this paper, we define two matrices named as "difference matrices", denoted by $D$ and $DD$ which significantly contribute to achieve regular single-edge QC-LDPC codes with the shortest length and the certain girth as well as regular and…

Information Theory · Computer Science 2017-09-05 Farzane Amirzade , Mohammad-Reza Sadeghi

The division algebras R, C, H, O are used to construct and analyze the N=1,2,4,8 supersymmetric extensions of the KdV hamiltonian equation. In particular a global N=8 super-KdV system is introduced and shown to admit a Poisson bracket…

High Energy Physics - Theory · Physics 2009-11-07 F. Toppan

In the solution discovery problem for a search problem on graphs, we are given an initial placement of $k$ tokens on the vertices of a graph and asked whether this placement can be transformed into a feasible solution by applying a small…

Data Structures and Algorithms · Computer Science 2025-12-01 Rin Saito , Anouk Sommer , Tatsuhiro Suga , Takahiro Suzuki , Yuma Tamura

Consider the following fundamental question of distributed storage networks: Given any arbitrary $(n,k,d)$ values, whether there exists an intelligent helper selection scheme (assuming unlimited memory and computing power) that can strictly…

Information Theory · Computer Science 2018-08-28 Imad Ahmad , Chih-Chun Wang

The family of codeword stabilized codes encompasses the stabilizer codes as well as many of the best known nonadditive codes. However, constructing optimal $n$-qubit codeword stabilized codes is made difficult by two main factors. The first…

Quantum Physics · Physics 2019-12-11 Alex Rigby , JC Olivier , Peter Jarvis

We introduce a new family of separability criteria that are based on the existence of extensions of a bipartite quantum state $\rho$ to a larger number of parties satisfying certain symmetry properties. It can be easily shown that all…

Quantum Physics · Physics 2007-05-23 Andrew C. Doherty , Pablo A. Parrilo , Federico M. Spedalieri

Difference-based methods have been attracting increasing attention in nonparametric regression, in particular for estimating the residual variance.To implement the estimation, one needs to choose an appropriate difference sequence, mainly…

Methodology · Statistics 2022-11-29 Wenlin Dai , Xingwei Tong , Tiejun Tong

This short note highlights the most prominent mathematical problems and physical questions associated with the existence of the maximum sets of mutually unbiased bases (MUBs) in the Hilbert space of a given dimension

Quantum Physics · Physics 2009-11-10 H. C. Rosu , M. Planat , M. Saniga

Symmetry in differential equations reveals invariances and offers a powerful means to reduce model complexity. Lie group analysis characterizes these symmetries through infinitesimal generators, which provide a local, linear criterion for…

Numerical Analysis · Mathematics 2025-11-14 Max Kreider , John Harlim , Daning Huang

In a recent paper (2024) M. Buratti and M.E:Muzychuck have established some lower bounds on the number of non isomorphic cyclic Steiner Triple Systems of order $v\equiv 1$ (mod $6$). We complete their result to the case $v\equiv 3$ (mod…

Combinatorics · Mathematics 2025-09-30 Lotrenzo Mella , Gloria Rinaldi

Many natural and social systems possess power-law memory, and their mathematical modeling requires the application of discrete and continuous fractional calculus. Most of these systems are nonlinear and demonstrate regular and chaotic…

Chaotic Dynamics · Physics 2022-02-08 Mark Edelman , Avigayil B. Helman
‹ Prev 1 8 9 10 Next ›