English
Related papers

Related papers: 4-Adic Complexity of Interleaved Quaternary Sequen…

200 papers

The additive codes may have better parameters than linear codes. However, it is still a challenging problem to efficiently construct additive codes that outperform linear codes, especially those with greater distances than linear codes of…

Information Theory · Computer Science 2023-06-22 Chaofeng Guan , Ruihu Li , Yiting Liu , Zhi Ma

In this work, a classical problem of the digital sequence design, or more precisely, finding binary sequences with optimal peak sidelobe level (PSL), is revisited. By combining some of our previous works, together with some mathematical…

Signal Processing · Electrical Eng. & Systems 2021-04-22 Miroslav Dimitrov , Tsonka Baitcheva , Nikolay Nikolov

The research of developing a general methodology for the construction of good nonregular designs has been very active in the last decade. Recent research by Xu and Wong [Statist. Sinica 17 (2007) 1191--1213] suggested a new class of…

Statistics Theory · Mathematics 2009-08-25 Frederick K. H. Phoa , Hongquan Xu

An all-to-all routing in a graph $G$ is a set of oriented paths of $G$, with exactly one path for each ordered pair of vertices. The load of an edge under an all-to-all routing $R$ is the number of times it is used (in either direction) by…

Combinatorics · Mathematics 2015-10-15 Heng-Soon Gan , Hamid Mokhtar , Sanming Zhou

Quadratic residue codes have been one of the most important classes of algebraic codes. They have been generalized into duadic codes and quadratic double circulant codes. In this paper we introduce a new subclass of double circulant codes,…

Information Theory · Computer Science 2012-02-07 Sunghyu Han , Jon-Lark Kim

We consider a possibility of a spontaneous generation of fourfold effective interactions of electroweak gauge bosons $W^a$ and $B$. The conditions for the spontaneous generation are shown to lead to a set of compensation equations for…

High Energy Physics - Phenomenology · Physics 2016-06-27 Boris A. Arbuzov , Ivan V. Zaitsev

Given two rooted phylogenetic trees on the same set of taxa X, the Maximum Agreement Forest problem (MAF) asks to find a forest that is, in a certain sense, common to both trees and has a minimum number of components. The Maximum Acyclic…

Combinatorics · Mathematics 2012-12-27 Leo van Iersel , Steven Kelk , Nela Lekić , Leen Stougie

In an attempt to improve on our earlier W3 theory [J. Chem. Phys. {\bf 120}, 4129 (2004)] we consider such refinements as more accurate estimates for the contribution of connected quadruple excitations ($\hat{T}_4$), inclusion of connected…

Chemical Physics · Physics 2007-05-23 Amir Karton , Elena Rabinovich , Jan M. L. Martin , Branko Ruscic

In this work, quadratic double and quadratic bordered double circulant constructions are applied to F_4 + uF_4 as well as F_4, as a result of which extremal binary self-dual codes of length 56 and 64 are obtained. The binary extension…

Combinatorics · Mathematics 2016-02-25 Abidin Kaya , Bahattin Yildiz , Irfan Siap

We Prove That The Uniform Upper Bound for the Number Of Limit Cycles Of The Lienard Equation of Degree 4 Can be equals to 2. Further We Suggest to Embedding Planar Lienard Equations In Higher Dimension and Present question of completly…

Classical Analysis and ODEs · Mathematics 2011-02-01 Ali Taghavi

We report a calculation in N = 4 Yang-Mills of the four-loop term g^4 in the collinear anomalous dimension g(lambda) which governs the universal subleading infrared structure of gluon scattering amplitudes. Using the method of obstructions…

High Energy Physics - Theory · Physics 2008-11-26 Freddy Cachazo , Marcus Spradlin , Anastasia Volovich

In this dissertation we examine the relationships between the several hierarchies, including the complexity, $\mathrm{LUA}$ (Linearly Universal Avoidance), and shift complexity hierarchies, with an eye towards quantitative bounds on growth…

Logic · Mathematics 2022-04-26 Hayden Jananthan

Binary sequences with low autocorrelations are important in communication engineering and in statistical mechanics as groundstates of the Bernasconi-model. Computer searches are the main tool to construct such sequences. Due to the…

Condensed Matter · Physics 2009-10-28 S. Mertens

We study additive quaternary codes whose parameters are close to those of the extended cyclic [12; 6; 6]4-code or to the quaternary linear codes generated by the elliptic quadric in PG(3; 4) or its dual. In particular we characterize those…

Combinatorics · Mathematics 2018-04-10 Juergen Bierbrauer , Stefano Marcugini , Fernanda Pambianco

Using geometric methods for linearizing systems of second order cubically semi-linear ordinary differential equations and third order quintically semi-linear ordinary differential equations, we extend to the fourth order by differentiating…

Classical Analysis and ODEs · Mathematics 2007-12-27 F. M. Mahomed , A. Qadir

We study the maximum weight perfect $f$-factor problem on any general simple graph $G=(V,E,w)$ with positive integral edge weights $w$, and $n=|V|$, $m=|E|$. When we have a function $f:V\rightarrow \mathbb{N}_+$ on vertices, a perfect…

Data Structures and Algorithms · Computer Science 2020-03-18 Ran Duan , Haoqing He , Tianyi Zhang

Let $A(n,d,w)$ be the largest possible size of an $(n,d,w)$ constant-weight binary code. By adding new constraints to Delsarte linear programming, we obtain twenty three new upper bounds on $A(n,d,w)$ for $n \leq 28$. The used techniques…

Information Theory · Computer Science 2011-08-26 Byung Gyun Kang , Hyun Kwang Kim , Phan Thanh Toan

Based on the recent breakthrough of Huang (2019), we show that for any total Boolean function $f$, $\bullet \quad \mathrm{deg}(f) = O(\widetilde{\mathrm{deg}}(f)^2)$: The degree of $f$ is at most quadratic in the approximate degree of $f$.…

Quantum Physics · Physics 2020-10-27 Scott Aaronson , Shalev Ben-David , Robin Kothari , Shravas Rao , Avishay Tal

Aiming to recover the data from several concurrent node failures, linear $r$-LRC codes with locality $r$ were extended into $(r, \delta)$-LRC codes with locality $(r, \delta)$ which can enable the local recovery of a failed node in case of…

Information Theory · Computer Science 2022-02-22 Li Xu , Zhengchun Zhou , Jun Zhang , Sihem Mesnager

We study the potentially undecidable problem of whether a given 2-dimensional CW complex can be embedded into $\mathbb{R}^4$. We provide operations that preserve embeddability, including joining and cloning of 2-cells, as well as…

Combinatorics · Mathematics 2024-08-26 Agelos Georgakopoulos , Martin Winter