English
Related papers

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

200 papers

We introduce generalized hypergeometric Bernoulli numbers for Dirichlet characters. We study their properties, including relations, expressions and determinants. At the end in Appendix we derive first few expressions of these numbers.

Number Theory · Mathematics 2021-04-06 Kalyan Chakraborty , Takao Komatsu

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, for a prime $p$, we determine the explicit complete weight enumerators of a family of linear codes over $\mathbb{F}_p$ with defining set…

Information Theory · Computer Science 2015-07-22 Shudi Yang , Zhang-An Yao , Chang-An Zhao

We study a simple generalization of the rotation (or circular shift) of the binary sequences. In particular, we show each orbit of this generalized rotation has a certain statistical symmetry. This generalized rotation naturally arises when…

Combinatorics · Mathematics 2021-04-07 Erika Hanaoka , Taizo Sadahiro

In this article, we study the palindromic length sequences of the ruler sequence and of the period-doubling sequence. We give a precise formula of the palindromic length sequence of the first one and find a lower bound of the limit superior…

Combinatorics · Mathematics 2020-07-17 Shuo Li

Linear complexity is an important parameter for arrays that are used in applications related to information security. In this work we survey constructions of two and three dimensional arrays, and present new results on the multidimensional…

Information Theory · Computer Science 2022-08-01 Rafael Arce , Carlos Hernández , José Ortiz , Ivelisse Rubio , Jaziel Torres

This is the English version of the paper: "Complejidad de los n\'umeros naturales", Gaceta de la Real Sociedad Matem\'atica Espa\~nola 3 (2000) 230--250. In this paper, several conjectures about the complexity of natural numbers are…

Number Theory · Mathematics 2021-11-08 J. Arias de Reyna

We prove a lower bound expressed in the increment sequence on the average-case complexity of the number of inversions of Shellsort. This lower bound is sharp in every case where it could be checked. A special case of this lower bound yields…

Data Structures and Algorithms · Computer Science 2019-08-29 Paul M. B. Vitanyi

Lie symmetries of systems of second-order linear ordinary differential equations with constant coefficients are exhaustively described over both the complex and real fields. The exact lower and upper bounds for the dimensions of the maximal…

Classical Analysis and ODEs · Mathematics 2014-03-25 Vyacheslav M. Boyko , Roman O. Popovych , Nataliya M. Shapoval

We prove that for every $n$-vertex graph $G$, the extension complexity of the correlation polytope of $G$ is $2^{O(\mathrm{tw}(G) + \log n)}$, where $\mathrm{tw}(G)$ is the treewidth of $G$. Our main result is that this bound is tight for…

Discrete Mathematics · Computer Science 2018-10-19 Pierre Aboulker , Samuel Fiorini , Tony Huynh , Marco Macchia , Johanna Seif

The dual complex of a singularity is defined, up-to homotopy, using resolutions of singularities. In many cases, for instance for isolated singularities, we identify and study a "minimal" representative of the homotopy class that is well…

Algebraic Geometry · Mathematics 2014-03-18 Tommaso de Fernex , János Kollár , Chenyang Xu

A priori estimates for the weak solutions the Dirichlet problem for the uniformly higher-order elliptic equations in a smooth bounded domain $\Omega\subset \Rn$ in generalized weighted Sobolev-Morrey spaces are obtained.

Analysis of PDEs · Mathematics 2019-11-06 Vagif S. Guliyev , Tahir S. Gadjiev , Ayhan Serbetci

Improved performance in higher-order spectral density estimation is achieved using a general class of infinite-order kernels. These estimates are asymptotically less biased but with the same order of variance as compared to the classical…

Statistics Theory · Mathematics 2007-06-13 Arthur Berg , Dimitris Politis

In this paper we present a generalization of the classical Hermite polynomials to the framework of Clifford-Dunkl operators. Several basic properties, such as orthogonality relations, recurrence formulae and associated differential…

Complex Variables · Mathematics 2011-02-11 Minggang Fei , Paula Cerejeiras , Uwe Kähler

A class of generalized Schr\"{o}dinger elliptic problems involving concave-convex and other types of nonlinearities is studied. A reasonable overview about the set of solutions is provided when the parameters involved in the equation assume…

Analysis of PDEs · Mathematics 2018-12-19 Andrelino V. Santos , João R. Santos Júnior

We prove that the geodesic complexity of a regular tetrahedron exceeds its topological complexity by 1 or 2. The proof involves a careful analysis of minimal geodesics on the tetrahedron.

Metric Geometry · Mathematics 2023-06-21 Donald M. Davis

We introduce a family of generalized Broughton polynomials and compute the characteristic varieties of complement of a curve arrangement defined by fibers of some generalized Broughton polynomials

Algebraic Geometry · Mathematics 2012-09-03 Nguyen Tat Thang

The Lie linearizability criteria are extended to complex functions for complex ordinary differential equations. The linearizability of complex ordinary differential equations is used to study the linearizability of corresponding systems of…

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

This paper presents a combinatorial analog of topological complexity for finite spaces. We demonstrate that this coincides with the genuine topological complexity of the original finite space, and constitutes an upper bound for the…

Combinatorics · Mathematics 2019-03-22 Kohei Tanaka

This paper presents a graded hierarchy or chain of binary operations on the reals and the complex numbers. The operations are related distributively in the sense that any one of them distributes over the next lower operation in the chain.…

History and Overview · Mathematics 2007-05-23 Michael L. Carroll

Leech's (co)homology groups of finite cyclic monoids are computed.

K-Theory and Homology · Mathematics 2016-02-04 María Calvo-Cervera , Antonio M. Cegarra