English
Related papers

Related papers: On Primitive Covering Numbers

200 papers

Enochs' conjecture asserts that each covering class of modules (over any fixed ring) has to be closed under direct limits. Although various special cases of the conjecture have been verified, the conjecture remains open in its full…

Rings and Algebras · Mathematics 2021-11-11 Jan Šaroch

A covering system is a finite collection of arithmetic progressions whose union is the set of integers. The study of covering systems with distinct moduli was initiated by Erd\H{o}s in 1950, and over the following decades numerous problems…

Number Theory · Mathematics 2021-05-26 Paul Balister , Béla Bollobás , Robert Morris , Julian Sahasrabudhe , Marius Tiba

A set of positive integers is primitive (or 1-primitive) if no member divides another. Erd\H{o}s proved in 1935 that the weighted sum $\sum1/(n \log n)$ for $n$ ranging over a primitive set $A$ is universally bounded over all choices for…

Number Theory · Mathematics 2022-05-11 Tsz Ho Chan , Jared Duker Lichtman , Carl Pomerance

In 2013, Zhi-Wei Sun proposed a Romanov-type conjecture stating that every integer $n > 1$ can be written as $n = k + m$ with $k, m \ge 1$ such that $2^k + m$ is a prime. In this paper, we unconditionally prove that the natural numbers…

Number Theory · Mathematics 2026-05-18 Songlin Han , Jinbo Yu

We prove lower bounds of the form $\gg N/(\log N)^{3/2}$ for the number of primes up to $N$ primitively represented by a shifted positive definite integral binary quadratic form, and under the additional condition that primes are from an…

Number Theory · Mathematics 2025-04-30 Elena Fuchs , Catherine Hsu , James Rickards , Damaris Schindler , Katherine E. Stange

Throughout this paper, $R$ is an associative ring (not necessarily commutative) with identity and $M$ is a right $R$-module with unitary. In this paper, we introduce a new concept of $\phi$-prime submodule over an associative ring with…

Rings and Algebras · Mathematics 2020-06-18 Emel Aslankarayigit Ugurlu

Let $R$ be a commutative ring. We investigate $R$-modules which can be written as \emph{finite} sums of {\it {second}} $R$-submodules (we call them \emph{second representable}). We provide sufficient conditions for an $R$-module $M$ to be…

Commutative Algebra · Mathematics 2017-12-05 Jawad Abuhlail , Hamzah Hroub

The covering number of a finite group $G$, denoted $\sigma(G)$, is the smallest positive integer $k$ such that $G$ is a union of $k$ proper subgroups. We calculate $\sigma(G)$ for a family of primitive groups $G$ with a unique minimal…

Group Theory · Mathematics 2023-01-11 Martino Garonzi , Julia Almeida

Given a negative $D>-(\log X)^{\log 2-\delta}$, we give a new upper bound on the number of square free integers $<X$ which are represented by some but not all forms of the genus of a primitive positive definite binary quadratic form $f$ of…

Number Theory · Mathematics 2011-05-24 J. Bourgain , E. Fuchs

Let $R$ be a commutative ring with non-zero identity and $M$ be a unitary $R$-module. Let $\mathcal{S}(M)$ be the set of all submodules of $M$, and $\phi:\mathcal{S}(M)\to \mathcal{S}(M)\cup \{\emptyset\}$ be a function. We say that a…

Commutative Algebra · Mathematics 2009-07-27 Naser Zamani

The purpose of this paper is to introduce basic concepts that are fundamental in the examination of composite moduli, while avoiding the notoriously difficult problem of prime-factorization. We introduce a new class of numbers, called…

Rings and Algebras · Mathematics 2016-10-31 József Vass

Let $G$ be a permutation group acting on a set $V$. A partition $\pi$ of $V$ is distinguishing if the only element of $G$ that fixes each cell of $\pi$ is the identity. The distinguishing number of $G$ is the minimum number of cells in a…

Combinatorics · Mathematics 2009-11-04 Chris Godsil

A covering code is a set of codewords with the property that the union of balls, suitably defined, around these codewords covers an entire space. Generally, the goal is to find the covering code with the minimum size codebook. While most…

Information Theory · Computer Science 2020-05-26 Andreas Lenz , Cyrus Rashtchian , Paul H. Siegel , Eitan Yaakobi

Multiplicative order of an element $a$ of group $G$ is the least positive integer $n$ such that $a^n=e$, where $e$ is the identity element of $G$. If the order of an element is equal to $|G|$, it is called generator or primitive root. This…

Symbolic Computation · Computer Science 2014-10-07 Shri Prakash Dwivedi

Let $Q(n)$ denote the count of the primitive subsets of the integers $\{1,2\ldots n\}$. We give a new proof that $Q(n) = \alpha^{(1+o(1))n}$ which allows us to give a good error term and to improve upon the lower bound for the value of this…

Number Theory · Mathematics 2020-08-14 Nathan McNew

Erd\H{o}s and Graham posed the question of whether there exists an integer $n$ such that the divisors of $n$ greater than $1$ form a distinct covering system with pairwise coprime moduli for overlapping congruences. Adenwalla recently…

Number Theory · Mathematics 2025-04-28 Zhengkun Jia , Huixi Li , Yushuo Liu

Given a $K$-vector space $V$, let $\sigma(V,K)$ denote the covering number, i.e. the smallest (cardinal) number of proper subspaces whose union covers $V$. Analogously, define $\sigma(M,R)$ for a module $M$ over a unital commutative ring…

Commutative Algebra · Mathematics 2022-03-31 Soham Ghosh

Erd\H{o}s first introduced the idea of covering systems in 1950. Since then, much of the work in this area has concentrated on identifying covering systems that meet specific conditions on their moduli. Among the central open problems in…

Based on the Goldbach conjecture and arithmetic fundamental theorem, the Goldbach conjecture was extended to more general situations, i.e., any positive integer can be written as summation of some specific prime numbers, which depends on…

Number Theory · Mathematics 2016-03-17 Yan Kun , Li Hou Biao

We provide an explicit description of the primitive ideals of the enveloping algebra $\operatorname{U}(\frak{sl}(\infty))$ of the infinite-dimensional finitary Lie algebra $\frak{sl}(\infty)$ over an uncountable algebraically closed field…

Representation Theory · Mathematics 2018-04-18 Ivan Penkov , Alexey Petukhov