English
Related papers

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

200 papers

The well known prefer-one, prefer-opposite, and prefer-same binary de Bruijn sequences are all constructed using simple preference rules. We apply the technique of preference functions of span one to define q-ary sequences that generalize…

Combinatorics · Mathematics 2022-06-10 Abbas Alhakim

Two infinite sequences A and B of non-negative integers are called additive complements, if their sum contains all sufficiently large integers. Let $A(x)$ and $B(x)$ be the counting functions of A and B. In this paper, we extend the results…

Number Theory · Mathematics 2022-05-10 Fang-Yu Ma

By using the sieve method of combinatorics, we study $k$-error linear complexity distribution of $2^n$-periodic binary sequences based on Games-Chan algorithm. For $k=4,5$, the complete counting functions on the $k$-error linear complexity…

Cryptography and Security · Computer Science 2013-10-02 Jianqin Zhou , Jun Liu , Wanquan Liu

We characterize interpolating sequences for pairs of reproducing kernels $(s, \ell)$, where $s$ is a complete Pick factor of $\ell.$ This answers a question of Aleman, Hartz, McCarthy and Richter.

Functional Analysis · Mathematics 2022-10-27 Georgios Tsikalas

The existence of $q$-ary linear complementary pairs (LCPs) of codes with $q> 2$ has been completely characterized so far. This paper gives a characterization for the existence of binary LCPs of codes. As a result, we solve an open problem…

Information Theory · Computer Science 2023-12-18 Shitao Li , Minjia Shi , San Ling

We investigate the structure of ideals generated by binomials (polynomials with at most two terms) and the schemes and varieties associated to them. The class of binomial ideals contains many classical examples from algebraic geometry, and…

alg-geom · Mathematics 2008-02-03 David Eisenbud , Bernd Sturmfels

Let $M$ and $N$ be fixed non-negative integer numbers and let $\pi_N$ be a polynomial of degree $N$. Suppose that $(P_n)_{n\geq0}$ and $(Q_n)_{n\geq0}$ are two orthogonal polynomial sequences such that %their derivatives of orders $k$ and…

Classical Analysis and ODEs · Mathematics 2019-06-19 K. Castillo , D. Mbouna

A binary triangle of size $n$ is a triangle of zeroes and ones, with $n$ rows, built with the same local rule as the standard Pascal triangle modulo $2$. A binary triangle is said to be balanced if the absolute difference between the…

Combinatorics · Mathematics 2017-11-28 Jonathan Chappelon

In this paper, we construct two binary linear codes associated with multi-dimensional and $m -$multiple power Kloosterman sums (for any fixed $m$) over the finite field $\mathbb{F}_{q}$. Here $q$ is a power of two. The former codes are dual…

Number Theory · Mathematics 2009-09-08 Dae San Kim

Morphic sequences form a natural class of infinite sequences, typically defined as the coding of a fixed point of a morphism. Different morphisms and codings may yield the same morphic sequence. This paper investigates how to prove that two…

Symbolic Computation · Computer Science 2024-07-29 Hans Zantema

Combinatorial designs are closely related to linear codes. In recent year, there are a lot of $t$-designs constructed from certain linear codes. In this paper, we aim to construct $2$-designs from binary three-weight codes. For any binary…

Information Theory · Computer Science 2023-12-22 Canze Zhu , Qunying Liao , Haibo Liu

Multiple binomial sums form a large class of multi-indexed sequences, closed under partial summation, which contains most of the sequences obtained by multiple summation of products of binomial coefficients and also all the sequences with…

Symbolic Computation · Computer Science 2023-06-12 Alin Bostan , Pierre Lairez , Bruno Salvy

In this paper, we construct two generalized cyclotomic binary sequences of period $2p^{m}$ based on the generalized cyclotomy and compute their linear complexity, showing that they are of high linear complexity when $m\geq 2$.

Information Theory · Computer Science 2018-08-27 Yi Ouyang , Xianhong Xie

We show that the irreducible components of any moduli space of semistable representations of a special biserial algebra are always isomorphic to products of projective spaces of various dimensions. This is done by showing that irreducible…

Representation Theory · Mathematics 2020-03-03 Andrew T. Carroll , Calin Chindris , Ryan Kinser , Jerzy Weyman

Previously, we have presented a framework to use the para-unitary (PU) matrix-based approach for constructing new complementary sequence set (CSS), complete complementary code (CCC), complementary sequence array (CSA), and complete…

Information Theory · Computer Science 2020-05-13 Zilong Wang , Dongxu Ma , Erzhong Xue , Guang Gong , Srdjan Budisin

We show that the nonlinear 2+1--dimensional Three--Wave Resonant Interaction equations, describing several important physical phenomena, can be generated starting from incomplete Lie algebras in the framework of multidimensional…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 M. Palese , E. Winterroth

We introduce a generalization of the Stirling numbers via symmetric functions involving two weight functions. The resulting extension unifies previously known Stirling-type sequences with known symmetric function forms, as well as other…

Let $\mathrm{pm}(G)$ denote the number of perfect matchings of a graph $G$, and let $K_{r\times 2n/r}$ denote the complete $r$-partite graph where each part has size $2n/r$. Johnson, Kayll, and Palmer conjectured that for any perfect…

Combinatorics · Mathematics 2022-11-04 Sam Spiro , Erlang Surya

The MultiplicitySequence package for Macaulay2 computes the multiplicity sequence of a graded ideal in a standard graded ring over a field, as well as several invariants of monomial ideals related to integral dependence. We discuss two…

Commutative Algebra · Mathematics 2024-03-27 Justin Chen , Youngsu Kim , Jonathan Montaño

Let $p$ be an odd prime with $2$-adic expansion $\sum_{i=0}^kp_i\cdot2^i$. For a sequence $\underline{a}=(a(t))_{t\ge 0}$ over $\mathbb{F}_{p}$, each $a(t)$ belongs to $\{0,1,\ldots, p-1\}$ and has a unique $2$-adic expansion…

Information Theory · Computer Science 2014-02-20 Yupeng Jiang , DongDai Lin
‹ Prev 1 3 4 5 6 7 10 Next ›