On the number of subsequence sums of a sequence in finite abelian groups related to the support of the sequence

子序列 阿贝尔群 序列(生物学) 数学 组合数学 递增子序列 离散数学 生物 遗传学 数学分析 有界函数
作者
Rui Wang,Han Chao,Jiangtao Peng
出处
期刊:Cornell University - arXiv
标识
DOI:10.48550/arxiv.2404.11307
摘要

Let $G$ be a finite abelian group and $S$ a sequence with elements of $G$. Let $|S|$ denote the length of $S$ and $k$ an integer with $k\in [1, |S|]$. Let $\Sigma_{k}(S) \subset G$ denote the set of group elements which can be expressed as a sum of a subsequence of $S$ with length $k$. Let $\Sigma(S)=\cup_{k=1}^{|S|}\Sigma_{k}(S)$ and $\Sigma_{\geq k}(S)=\cup_{t=k}^{|S|}\Sigma_{t}(S)$. It is known that if $0\not\in \Sigma(S)$, then $|\Sigma(S)|\geq |S|+|\mathrm{supp}(S)|-1$, where $|\mathrm{supp}(S)|$ denotes the number of distinct terms in $S$. In this paper, we study the above inequality. On one hand, we determine the sequence $S$ with $0\notin \Sigma(S)$ such that $|\Sigma(S)|= |S|+|\mathrm{supp}(S)|-1$. As a corollary, we disprove a conjecture of Gao, Grynkiewicz, and Xia. On the other hand, we generate the above inequality as if $|S|>k$ and $0\not\in \Sigma_{\geq k}(S)\cup \Sigma_{1}(S)$, then $|\Sigma_{\geq k}(S)|\geq |S|-k+|\mathrm{supp}(S)|$. Then among other results, we give an alternative proof of a conjecture of Hamidoune, which was first proved by Gao, Grynkiewicz, and Xia.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI

祝大家在新的一年里科研腾飞
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
水濑心源完成签到,获得积分10
刚刚
1秒前
酷波er应助Heisenberg采纳,获得10
2秒前
无花果应助飘逸的三毒采纳,获得10
2秒前
2秒前
乘数完成签到,获得积分10
2秒前
Tony发布了新的文献求助10
3秒前
鱼鱼发布了新的文献求助20
5秒前
5秒前
nature完成签到,获得积分10
7秒前
菠萝菠萝哒应助哈哈采纳,获得10
7秒前
晨昱发布了新的文献求助10
8秒前
zq发布了新的文献求助10
8秒前
Panl完成签到,获得积分20
9秒前
幽一完成签到,获得积分10
9秒前
10秒前
10秒前
iehaoang完成签到 ,获得积分10
11秒前
冬狩完成签到,获得积分10
11秒前
13秒前
是猪猪呀完成签到,获得积分10
15秒前
15秒前
16秒前
奔流的河发布了新的文献求助10
16秒前
问问问完成签到,获得积分10
16秒前
打打应助Tony采纳,获得10
17秒前
19秒前
123456完成签到,获得积分10
19秒前
言成完成签到 ,获得积分10
20秒前
awzzz发布了新的文献求助10
21秒前
21秒前
22秒前
QYSF222发布了新的文献求助10
23秒前
赘婿应助sususu采纳,获得10
24秒前
conker完成签到,获得积分10
25秒前
25秒前
WTC完成签到 ,获得积分10
25秒前
科研一一完成签到,获得积分20
26秒前
maoz完成签到,获得积分10
28秒前
onmyway完成签到,获得积分10
28秒前
高分求助中
Востребованный временем 2500
Les Mantodea de Guyane 1000
Very-high-order BVD Schemes Using β-variable THINC Method 950
Field Guide to Insects of South Africa 660
Product Class 33: N-Arylhydroxylamines 300
Machine Learning in Chemistry 300
Experimental research on the vibration of aviation elbow tube by 21~35 MPa fluid pressure pulsation 300
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 物理化学 催化作用 细胞生物学 免疫学 冶金
热门帖子
关注 科研通微信公众号,转发送积分 3387776
求助须知:如何正确求助?哪些是违规求助? 3000307
关于积分的说明 8790936
捐赠科研通 2686334
什么是DOI,文献DOI怎么找? 1471606
科研通“疑难数据库(出版商)”最低求助积分说明 680398
邀请新用户注册赠送积分活动 673160