English
Related papers

Related papers: Boolean Functions of Binary Type-II and Type-II/II…

200 papers

We propose and give strong evidence for a duality relating Type II theories on Calabi-Yau spaces and heterotic strings on $K3 \times T^2$, both of which have $N=2$ spacetime supersymmetry. Entries in the dictionary relating the dual…

High Energy Physics - Theory · Physics 2009-07-09 S. Ferrara , J. A. Harvey , A. Strominger , C. Vafa

We revisit the topic of power-free morphisms, focusing on the properties of the class of complementary morphisms. Such morphisms are defined over a $2$-letter alphabet, and map the letters 0 and 1 to complementary words. We prove that every…

Combinatorics · Mathematics 2023-12-11 Jeffrey Shallit , Arseny M. Shur , Stefan Zorcic

Boolean functions can be used to construct binary linear codes in many ways, and vice versa. The objective of this short article is to point out a connection between the weight distributions of all projective binary linear codes and the…

Information Theory · Computer Science 2020-10-12 Cunsheng Ding

In this paper, new pairs of binary sequences with three cross correlation values are presented. The cross correlation values are shown to be low. Finally we present some numerical results and some open problems.

Information Theory · Computer Science 2015-03-20 Jinquan Luo

We establish monotone bijections between subsequences of the Farey sequences and the halfsequences of Farey subsequences associated with elements of the Boolean lattices.

Number Theory · Mathematics 2008-06-04 Andrey O. Matveev

Let $h$ and $l$ be integers such that $0\le h\le 2$, $0\le l\le 4$. We obtain asymptotic formulas for the numbers of solutions of the equations $n-3m=h$, $n-5m=l$ in positive integers $m$ and $n$ of a special kind, $m\le X$.

Number Theory · Mathematics 2008-05-27 Karen M. Eminyan

The problem of simultaneous decomposition of binary forms as sums of powers of linear forms is studied. For generic forms the minimal number of linear forms needed is found and the space parametrizing all the possible decompositions is…

Algebraic Geometry · Mathematics 2007-05-23 E. Carlini

We generalize the notion of a de Bruijn sequence to a "multi de Bruijn sequence": a cyclic or linear sequence that contains every k-mer over an alphabet of size q exactly m times. For example, over the binary alphabet {0,1}, the cyclic…

Combinatorics · Mathematics 2017-08-15 Glenn Tesler

We discuss the equivalence between Type I, Type II and Heterotic N=2 superstring theories in four dimensions. We study the effective field theory of Type I models obtained by orientifold reductions of Type IIB compactifications on…

High Energy Physics - Theory · Physics 2009-10-30 I. Antoniadis , C. Bachas , C. Fabre , H. Partouche , T. R. Taylor

We show that all Eichler integrals, and more generally all "generalized second order modular forms" can be expressed as linear combinations of corresponding generalized second order Eisenstein series with coefficients in classical modular…

Number Theory · Mathematics 2022-03-30 Albin Ahlbäck , Tobias Magnusson , Martin Raum

Let $(P,\leq)$ be a finite poset (partially ordered set), where $P$ has cardinality $n$. Consider linear extensions of $P$ as permutations $x_1x_2\cdots x_n$ in one-line notation. For distinct elements $x,y\in P$, we define…

Combinatorics · Mathematics 2018-02-02 Emily J. Olson , Bruce E. Sagan

We introduce an elementary congruence-based procedure to look for q-th power multiples in arbitrary binary recurrence sequences (q>2). The procedure allows to prove that no such multiples exist in many instances.

Number Theory · Mathematics 2010-09-28 Teresa Boggio , Andrea Mori

Let $\mathfrak{g}$ be a finite-dimensional complex simple Lie algebra and $r,m\ge 2$. The universal central extension of the superelliptic current algebra $\mathfrak{g}\otimes A$ is $\widehat{\mathfrak{g}\otimes A}\cong\mathfrak{g}\otimes A…

Representation Theory · Mathematics 2026-04-01 Felipe Albino dos Santos , Mikhail Neklyudov , Vyacheslav Futorny

Motivated by applications in polymer-based data storage we introduced the new problem of characterizing the code rate and designing constant-weight binary $B_2$-sequences. Binary $B_2$-sequences are collections of binary strings of length…

Information Theory · Computer Science 2023-03-24 Jin Sima , Yun-Han Li , Ilan Shomorony , Olgica Milenkovic

For each integer $m\ge3$, let $P_m(x)$ denote the generalized $m$-gonal number $\frac{(m-2)x^2-(m-4)x}{2}$ with $x\in\mathbb{Z}$. Given positive integers $a,b,c,k$ and an odd prime number $p$ with $p\nmid c$, we employ the theory of ternary…

Number Theory · Mathematics 2020-07-21 Hai-Liang Wu

An M-sequence generated by a primitive polynomial has many interesting and desirable properties. A pseudo-random array is the two-dimensional generalization of an M-sequence. There are non-primitive polynomials all of whose non-zero…

Information Theory · Computer Science 2025-08-20 Simon Blackburn , Yeow Meng Chee , Tuvi Etzion , Huimin Lao

In this paper, a recent method to construct complementary sequence sets and complete complementary codes by Hadamard matrices is deeply studied. By taking the algebraic structure of Hadamard matrices into consideration, our main result…

Information Theory · Computer Science 2020-05-13 Zilong Wang , Guang Gong

Numerical semigroups with multiplicity $e$, width $e-1$, and embedding dimension $e-2$ are of the form $$S(e,m,n) = \langle \{e, e+1, \ldots, 2e-1\} \setminus \{e+m, e+n\} \rangle,$$ for some $1 \leq m < n \leq e-2$. Inspired by the work of…

Commutative Algebra · Mathematics 2025-11-11 Om Prakash Bhardwaj , Trung Chau , Omkar Javadekar

In the realm of modern digital communication, cryptography, and signal processing, binary sequences with a low correlation properties play a pivotal role. In the literature, considerable efforts have been dedicated to constructing good…

Number Theory · Mathematics 2024-07-29 Lingfei Jin , Liming Ma , Chaoping Xing , Runtian Zhu

We give a new identity involving Bernoulli polynomials and combinatorial numbers. This provides, in particular, a Faulhaber-like formula for sums of the form $1^m (n-1)^m + 2^m (n-2)^m + \cdots + (n-1)^m 1^m$ for positive integers $m$ and…

Number Theory · Mathematics 2021-03-18 Fernando Barbero G. , Juan Margalef-Bentabol , Eduardo J. S. Villaseñor