Related papers: Covering systems with odd moduli
By an odd structure we mean an algebraic structure in the category of graded vector spaces whose structure operations have odd degrees. Particularly important are odd modular operads which appear as Feynman transforms of modular operads…
Expansions in noninteger positive bases have been intensively investigated since the pioneering works of R\'enyi (1957) and Parry (1960). The discovery of surprising unique expansions in certain noninteger bases by Erd\H os, Horv\'ath and…
We consider the Set Once Strip Cover problem, in which n wireless sensors are deployed over a one-dimensional region. Each sensor has a fixed battery that drains in inverse proportion to a radius that can be set just once, but activated at…
Enriched structures on stable curves over fields were defined by Maino in the late 1990s, and have played an important role in the study of limit linear series and degenerating jacobians. In this paper we solve three main problems: we give…
Thin coverings are a method of constructing graded-simple modules from simple (ungraded) modules. After a general discussion, we classify the thin coverings of (quasifinite) simple modules over associative algebras graded by finite abelian…
We show that the minimal number of skewed hyperplanes that cover the hypercube $\{0,1\}^{n}$ is at least $\frac{n}{2}+1$, and there are infinitely many $n$'s when the hypercube can be covered with $n-\log_{2}(n)+1$ skewed hyperplanes. The…
Associated to any supermanifold is a filtration by spaces, referred to as thickenings. It is the objective of this article to study them up to a certain equivalence and then up to isomorphism in the complex-analytic setting. We study them…
We consider the number of domino tilings of an odd-by-odd rectangle that leave one hole. This problem is equivalent to the number of near-perfect matchings of the odd-by-odd rectangular grid. For any particular position of the vacancy on…
In 1949 V.A. Rokhlin introduced into ergodic theory the k-fold mixing and puzzled the mathematical community with the problem of the mismatch of these invariants. Here's what Rokhlin wrote: "The proposed work arose from the author's…
This is a short note that explains a problem on polynomial maps over finite fields for non-experts. The problem is: Do there exist odd polynomial automorphisms over the finite fields with 4,8,16,32,64,... elements? The explanation is very,…
In the context of interactive proofs, a "folding scheme" (popularized by Nova) is a way to combine multiple instances of a constraint system into a single instance, so the validity of the multiple instances can statistically be reduced to…
We study the problem of perfect tiling in the plane and exploring the possibility of tiling a rectangle using integral distinct squares. Assume a set of distinguishable squares (or equivalently a set of distinct natural numbers) is given,…
A typical system of k difference (or differential) equations can be compressed, or folded into a difference (or ordinary differential) equation of order k. Such foldings appear in control theory as the canonical forms of the controllability…
The fifteen supersingular primes, see https://oeis.org/A002267, appear in the theory of the moduli of abelian surfaces. This short expository note explains why.
We present a method to obtain upper bounds on covering numbers. As applications of this method, we reprove and generalize results of Rogers on economically covering Euclidean $n$-space with translates of a convex body, or more generally,…
Covering problems belong to the foundation of graph theory. There are several types of covering problems in graph theory such as covering the vertex set by stars (domination problem), covering the vertex set by cliques (clique covering…
To every covering of curves, we associate several varieties having the same field of moduli and same fields of definition. We deduce examples of curves having Q (the field of rationals) as field of moduli, that admit models over any…
We suggest a new optical solution for solving the YES/NO version of the Exact Cover problem by using the massive parallelism of light. The idea is to build an optical device which can generate all possible solutions of the problem and then…
We consider families of cyclic covers of the projective line, where we fix the covering group and the local monodromies and we vary the branch points. We prove that there are precisely twenty such families that give rise to a special…
We define new natural variants of the notions of weighted covering and separation numbers and discuss them in detail. We prove a strong duality relation between weighted covering and separation numbers and prove a few relations between the…