English
Related papers

Related papers: Vanishing ideals of binary Hamming spheres

200 papers

Let K be a finite field and let X be a subset of a projective space, over the field K, which is parameterized by monomials arising from the edges of a clutter. We show some estimates for the degree-complexity, with respect to the revlex…

Commutative Algebra · Mathematics 2012-08-03 Eliseo Sarmiento , Maria Vaz Pinto , Rafael H. Villarreal

This paper investigates fundamental properties of nonlinear binary codes by looking at the codebook matrix not row-wise (codewords), but column-wise. The family of weak flip codes is presented and shown to contain many beautiful properties.…

Information Theory · Computer Science 2017-11-10 Hsuan-Yin Lin , Stefan M. Moser , Po-Ning Chen

We introduce a new type of Wannier functions (WFs) obtained by minimizing the conventional spread functional with a penalty term proportional to the variance of the spread distribution. This modified Wannierisation scheme is less prone to…

Other Condensed Matter · Physics 2021-11-09 Pietro F. Fontana , Ask H. Larsen , Thomas Olsen , Kristian S. Thygesen

Binary matrix factorisation is an essential tool for identifying discrete patterns in binary data. In this paper we consider the rank-k binary matrix factorisation problem (k-BMF) under Boolean arithmetic: we are given an n x m binary…

Optimization and Control · Mathematics 2021-08-05 Reka A. Kovacs , Oktay Gunluk , Raphael A. Hauser

We investigate quasi-free Hadamard states defined via characteristic initial data on null cones centred at the axis of symmetry in spherically symmetric space-times. We characterize the necessary singular behaviour of null boundary…

General Relativity and Quantum Cosmology · Physics 2023-01-06 Daan W. Janssen , Rainer Verch

We propose a unified approach to nonlinear modal analysis in dissipative oscillatory systems. This approach eliminates conflicting definitions, covers both autonomous and time-dependent systems, and provides exact mathematical existence,…

Dynamical Systems · Mathematics 2016-07-20 George Haller , Sten Ponsioen

Minimal annihilating polynomials are very useful in a wide variety of algorithms in exact linear algebra. A new efficient method is proposed for calculating the minimal annihilating polynomials for all the unit vectors, for a square matrix…

Commutative Algebra · Mathematics 2018-06-13 Shinichi Tajima , Katsuyoshi Ohara , Akira Terui

We study the vanishing cycles of a one-parameter smoothing of a complex analytic space and show that the weight filtration on its perverse cohomology sheaf of the highest degree is quite close to the monodromy filtration so that its graded…

Algebraic Geometry · Mathematics 2010-08-11 Alexandru Dimca , Morihiko Saito

This paper is concerned with the analysis of a new stable space-time finite element method (FEM) for the numerical solution of parabolic evolution problems in moving spatial computational domains. The discrete bilinear form is elliptic on…

Numerical Analysis · Mathematics 2018-05-14 Stephen Edward Moore

We determine the behavior of multiplicative functions vanishing at a positive proportion of prime numbers in almost all short intervals. Furthermore we quantify "almost all" with uniform power-saving upper bounds, that is, we save a power…

Number Theory · Mathematics 2020-07-09 Kaisa Matomäki , Maksym Radziwiłł

Let X be an algebraic toric set in a projective space over a finite field. We study the vanishing ideal, I(X), of X and show some useful degree bounds for a minimal set of generators of I(X). We give an explicit description of a set of…

Commutative Algebra · Mathematics 2015-01-12 Jorge Neves , Maria Vaz Pinto , Rafael H. Villarreal

The one-dimensional spin-orbital model is studied by means of Abelian bosonization. We derive the low-energy effective theory which enables us to study small deviations from the SU(4) symmetric point. We show that there exists a massless…

Strongly Correlated Electrons · Physics 2007-05-23 P. Azaria , A. O. Gogolin , P. Lecheminant , A. A. Nersesyan

R. W. Hamming published the Hamming codes and the sphere packing bound in 1950. In the past 75 years, infinite families of distance-optimal linear codes over finite fields with minimum distance at most 8 with respect to the sphere packing…

Information Theory · Computer Science 2025-10-28 Hao Chen , Conghui Xie , Cunsheng Ding

We briefly present our version of noncommutative analysis over matrix algebras, the algebra of biquaternions ($\mathbb B$) in particular. We demonstrate that any $\mathbb B$-differentiable function gives rise to a null shear-free congruence…

Mathematical Physics · Physics 2023-11-27 Vladimir V. Kassandrov , Joseph A. Rizcallah , Ivan A. Matveev

We develop and apply combinatorial algorithms for investigation of the feasible distance distributions of binary orthogonal arrays with respect to a point of the ambient binary Hamming space utilizing constraints imposed from the relations…

Information Theory · Computer Science 2016-04-22 Peter Boyvalenkov , Tanya Marinova , Maya Stoyanova

A cohomological vanishing property is proved for finitely supported ideals in an arbitrary d-dimensional regular local ring. (Such vanishing implies some refined Briancon-Skoda-type results, not otherwise known in mixed characteristic.) It…

Commutative Algebra · Mathematics 2007-05-23 Joseph Lipman

Bent functions, or equivalently, Hadamard difference sets in the elementary Abelian group $(\gf(2^{2m}), +)$, have been employed to construct symmetric and quasi-symmetric designs having the symmetric difference property. The main objective…

Combinatorics · Mathematics 2019-04-26 Cunsheng Ding , Akihiro Munemasa , Vladimir Tonchev

When reasoning about tasks that involve large amounts of data, a common approach is to represent data items as objects in the Hamming space where operations can be done efficiently and effectively. Object similarity can then be computed by…

Information Retrieval · Computer Science 2021-03-29 Christian Hansen , Casper Hansen , Jakob Grue Simonsen , Christina Lioma

In this paper we study how zeros of the Fourier transform of a function $f: \mathbb{Z}_p^d \to \mathbb{C}$ are related to the structure of the function itself. In particular, we introduce a notion of bandwidth of such functions and discuss…

Classical Analysis and ODEs · Mathematics 2016-01-15 A. Iosevich , A. Liu , A. Mayeli , J. Pakianathan

It was shown by Boukerrou et al.~[IACR Trans. Symmetric Cryptol. 1 (2020), 331--362] that the $F$-boomerang uniformity (which is the same as the second-order zero differential uniformity in even characteristic) of perfect nonlinear…

Information Theory · Computer Science 2025-01-28 Kirpa Garg , Sartaj Ul Hasan , Constanza Riera , Pantelimon Stanica