中文
相关论文

相关论文: A Note on Minimal Additive Complements

200 篇论文

Let $C$ and $W$ be two sets of integers. If $C+W=\mathbb{Z}$, then $C$ is called an additive complement to $W$. We further call $C$ a minimal additive complement to $W$ if no proper subset of $C$ is an additive complement to $W$. Answering…

数论 · 数学 2024-07-29 Shi--Qiang Chen , Yuchen Ding

Let $C,W\subseteq \mathbb{Z}$. If $C+W=\mathbb{Z}$, then the set $C$ is called an additive complement to $W$ in $\mathbb{Z}$. If no proper subset of $C$ is an additive complement to $W$, then $C$ is called a minimal additive complement. Let…

数论 · 数学 2018-04-26 Sándor Z. Kiss , Csaba Sándor , Quan-Hui Yang

Given a subset $W$ of an abelian group $G$, a subset $C$ is called an additive complement for $W$ if $W+C=G$; if, moreover, no proper subset of $C$ has this property, then we say that $C$ is a minimal complement for $W$. It is natural to…

组合数学 · 数学 2021-01-01 Noga Alon , Noah Kravitz , Matt Larson

Given two non-empty subsets $W,W'\subseteq G$ in an arbitrary abelian group $G$, $W'$ is said to be an additive complement to $W$ if $W + W'=G$ and it is minimal if no proper subset of $W'$ is a complement to $W$. The notion was introduced…

组合数学 · 数学 2022-01-19 Arindam Biswas , Jyoti Prakash Saha

A subset $C$ of an abelian group $G$ is a minimal additive complement to $W \subseteq G$ if $C + W = G$ and if $C' + W \neq G$ for any proper subset $C' \subset C$. In this paper, we study which sets of integers arise as minimal additive…

组合数学 · 数学 2020-07-10 Amanda Burcroff , Noah Luntzlara

Let $W\subseteq \mathbb{Z}$ be a non-empty subset of the integers. A nonempty set $C\subseteq \mathbb{Z}$ is said to be an asymptotic complement to $W$ if $W+C$ contains almost all the integers except a set of finite size. $C$ is said to be…

数论 · 数学 2021-06-24 Arindam Biswas , Jyoti Prakash Saha

A pair of non-empty subsets $(W,W')$ in an abelian group $G$ is an additive complement pair if $W+W'=G$. $W'$ is said to be minimal to $W$ if $W+(W'\setminus \{w'\}) \neq G, \forall \,w'\in W'$. In general, given an arbitrary subset in a…

组合数学 · 数学 2021-06-24 Arindam Biswas , Jyoti Prakash Saha

Let $W,W'\subseteq G$ be nonempty subsets in an arbitrary group $G$. The set $W'$ is said to be a complement to $W$ if $WW'=G$ and it is minimal if no proper subset of $W'$ is a complement to $W$. We show that, if $W$ is finite then every…

组合数学 · 数学 2021-09-06 Arindam Biswas , Jyoti Prakash Saha

The notion of minimal complements was introduced by Nathanson in 2011 as a natural group-theoretic analogue of the metric concept of nets. Given two non-empty subsets $W,W'$ in a group $G$, the set $W'$ is said to be a complement to $W$ if…

组合数学 · 数学 2020-07-29 Arindam Biswas , Jyoti Prakash Saha

We say a subset $C$ of an abelian group $G$ \textit{arises as a minimal additive complement} if there is some other subset $W$ of $G$ such that $C+W=\{c+w:c\in C,\ w\in W\}=G$ and such that there is no proper subset $C'\supset C$ such that…

组合数学 · 数学 2020-10-26 Fan Zhou

The notion of minimal complements was introduced by Nathanson in 2011. Since then, the existence or the inexistence of minimal complements of sets have been extensively studied. Recently, the study of inverse problems, i.e., which sets can…

组合数学 · 数学 2021-08-10 Arindam Biswas , Jyoti Prakash Saha

Let $A$ be a set of natural numbers. A set $B$, a set of natural numbers, is an additive complement of the set $A$ if all sufficiently large natural numbers can be represented in the form $x+y$, where $x\in A$ and $y\in B$. Erd\H{o}s…

数论 · 数学 2026-01-14 Bhuwanesh Rao Patil , Mohan

We say the sets of nonnegative integers A and B are additive complements if their sum contains all sufficiently large integers. In this paper we prove a conjecture of Chen and Fang about additive complement of a finite set.

数论 · 数学 2013-04-26 Sándor Z. Kiss , Eszter Rozgonyi , Csaba Sándor

A set $\mathcal{A}\subset \mathbb{N}$ is called additively decomposable (resp. asymptotically additively decomposable) if there exist sets $\mathcal{B},\mathcal{C}\subset \mathbb{N}$ of cardinality at least two each such that…

数论 · 数学 2022-04-26 P. -Y. Bienvenu

Let $A$ be a set of natural numbers. A set $B$, a set of natural numbers, is said to be an additive complement of the set $A$ if all sufficiently large natural numbers can be represented in the form $x+y$, where $x\in A$ and $y\in B$. This…

数论 · 数学 2024-02-06 Mohan , Bhuwanesh Rao Patil , Ram Krishna Pandey

Let $\mathcal{S}=\{1^2,2^2,3^2,...\}$ be the set of squares and $\mathcal{W}=\{w_n\}_{n=1}^{\infty} \subset \mathbb{N}$ be an additive complement of $\mathcal{S}$ so that $\mathcal{S} + \mathcal{W} \supset \{n \in \mathbb{N}: n \geq N_0\}$…

数论 · 数学 2023-04-06 Yuchen Ding , Yu-Chen Sun , Li-Yuan Wang , Yutong Xia

The study of minimal complements in a group or a semigroup was initiated by Nathanson. The notion of minimal complements and being a minimal complement leads to the notion of co-minimal pairs which was considered in a prior work of the…

数论 · 数学 2021-08-10 Arindam Biswas , Jyoti Prakash Saha

Let S be a finite set of words over an alphabet Sigma. The set S is said to be complete if every word w over the alphabet Sigma is a factor of some element of S*, i.e. w belongs to Fact(S*). Otherwise if S is not complete, we are interested…

形式语言与自动机理论 · 计算机科学 2010-04-26 Gabriele Fici , Elena V. Pribavkina , Jacques Sakarovitch

Let $T$ be a subset of a ring $A$, and let $M$ be an $A$-module. We study the additive subgroups $F$ of $M$ such that, for all $x \in M$, if $tx \in F$ for some $t \in T$, then $x \in F$. We call any such subset $F$ of $M$ a $T$-factroid of…

环与代数 · 数学 2025-08-04 Jesse Elliott , Neil Epstein

Let G be a finite group and S a subset of G\{0}. We call S an additive basis of G if every element of G can be expressed as a sum over a nonempty subset in some order. Let cr(G) be the smallest integer t such that every subset of G\{0} of…

数论 · 数学 2012-12-05 Qinghong Wang , Yongke Qu
‹ 上一页 1 2 3 10 下一页 ›