English
Related papers

Related papers: Linear Complexity of Ding-Helleseth Generalized Cy…

200 papers

We demonstrate the existence and uniqueness of the solution to the Dirichlet problem for a generalization of Hitchin's equation for diagonal harmonic metrics on cyclic Higgs bundles. The generalized equations are formulated using…

Differential Geometry · Mathematics 2023-09-26 Natsuo Miyatake

We prove a general inequality for more than two sequences mirroring that of the discrete two-sequence Cauchy-Schwarz.

Functional Analysis · Mathematics 2020-05-12 Nihal Uppugunduri

We establish a complete classification of binary group codes with complementary duals for a finite group and explicitly determine the number of linear complementary dual (LCD) cyclic group codes by using cyclotomic cosets. The dimension and…

Information Theory · Computer Science 2022-01-24 Ankan Shaw , Sanjit Bhowmick , Satya Bagchi

We study the linear extension complexity of stable set polytopes of perfect graphs. We make use of known structural results permitting to decompose perfect graphs into basic perfect graphs by means of two graph operations: 2-join and skew…

Combinatorics · Mathematics 2018-11-20 Hao Hu , Monique Laurent

We determine the average number of distinct subsequences in a random binary string, and derive an estimate for the average number of distinct subsequences of a particular length.

Combinatorics · Mathematics 2013-10-29 Michael J. Collins

This note provides very simple, efficient algorithms for computing the number of distinct longest common subsequences of two input strings and for computing the number of LCS embeddings.

Data Structures and Algorithms · Computer Science 2007-05-23 Ronald I. Greenberg

Line integration of generalized functions is studied. Second order partial differential equations with piecewise continuous and generalized variable coefficients over Cayley-Dickson algebras are investigated. Formulas for integrations of…

Complex Variables · Mathematics 2018-12-18 S. V Ludkovsky

An infinite binary sequence is Bennett deep if, for any computable time bound, the difference between the time-bounded prefix-free Kolmogorov complexity and the prefix-free Kolmogorov complexity of its initial segments is eventually…

Logic · Mathematics 2024-09-04 Ang Li

We give explicit isomorphisms between simple modules of degenerate cyclotomic Hecke algebras defined via various cellular bases. A special case gives a generalized Mullineux involution in the degenerate case.

Representation Theory · Mathematics 2023-07-19 Hebing Rui , Linliang Song

A class of generalized complex polynomials of Hermite type, suggested by a special magnetic Schrodinger operator, is introduced and some related basic properties are discussed.

Classical Analysis and ODEs · Mathematics 2015-05-13 Allal Ghanmi

Lie's linearizability criteria for scalar second-order ordinary differential equations had been extended to systems of second-order ordinary differential equations by using geometric methods. These methods not only yield the linearizing…

Classical Analysis and ODEs · Mathematics 2011-07-25 S. Ali , F. M. Mahomed , Asghar Qadir

In this paper, in order to characterize the critical error linear complexity spectrum (CELCS) for $2^n$-periodic binary sequences, we first propose a decomposition based on the cube theory. Based on the proposed $k$-error cube…

Cryptography and Security · Computer Science 2014-08-12 Jianqin Zhou , Wanquan Liu , Xifeng Wang

Let $G$ be an $n$-vertex connected graph. A cyclic base ordering of $G$ is a cyclic ordering of all edges such that every cyclically consecutive $n-1$ edges induce a spanning tree of $G$. In this project, we study cyclic base ordering of…

Combinatorics · Mathematics 2022-11-18 Cedric Xia , Joseph Zhang , Allan Zhou

Legendre's relation for the complete elliptic integrals of the first and second kinds is generalized. The proof depends on an application of the generalized trigonometric functions and is alternative to the proof for Elliott's identity.

Classical Analysis and ODEs · Mathematics 2020-03-25 Shingo Takeuchi

The modular reduction of the Steinberg lattice of the general linear group is studied

Representation Theory · Mathematics 2013-08-22 Fernando Szechtman

In this paper, we study dilation of cyclic polytopes with the vertices defined by a generator of the simplest cubic fields. In particular, for a specific range of values, we give a precise number of the contained lattice points.

Number Theory · Mathematics 2020-11-10 Giacomo Cherubini , Pavlo Yatsyna

This paper gives a fairly explicit formula for the Hilbert series of algebras of Veronese type.

Commutative Algebra · Mathematics 2007-05-23 Mordechai Katzman

We prove that, under certain assumptions, generalized Hilbert-Kunz multiplicities can be expressed as linear combinations of classical Hilbert-Kunz multiplicities.

Commutative Algebra · Mathematics 2015-10-05 Adela Vraciu

This work is devoted to solving some closely related open problems on the average and asymptotic behavior of the $2$-adic complexity of binary sequences. First, for fixed $N$, we prove that the expected value $E^{\mathrm{2-adic}}_N$ of the…

Combinatorics · Mathematics 2025-01-29 Z. Chen , A. Winterhof

We show that the abelian complexity function of the ordinary paperfolding word is a 2-regular sequence.

Combinatorics · Mathematics 2012-08-15 Blake Madill , Narad Rampersad