首页 > 最新文献

Discrete Analysis最新文献

英文 中文
Fuglede's conjecture holds on cyclic groups $mathbb{Z}_{pqr}$ Fuglede关于循环群$mathbb的猜想成立{Z}_{pqr}$
IF 1.1 3区 数学 Q2 Mathematics Pub Date : 2018-05-29 DOI: 10.19086/da.10570
Ruxi Shi
We prove that on cyclic groups of square-free order, a tile is a spectral set. Moreover, we prove that the converse also holds on cyclic groups $mathbb{Z}_{pqr}$ with $p,q,r$ distinct primes, that is to say, a spectral set is also a tile. As a consequence, Fuglede's conjecture holds on cyclic groups $mathbb{Z}_{pqr}$.
证明了在无平方阶的循环群上,图是谱集。此外,我们证明了对于具有$p,q,r$不同素数的循环群$mathbb{Z}_{pqr}$,逆命题也成立,即谱集也是块。因此,Fuglede的猜想在循环群$mathbb{Z}_{pqr}$上成立。
{"title":"Fuglede's conjecture holds on cyclic groups $mathbb{Z}_{pqr}$","authors":"Ruxi Shi","doi":"10.19086/da.10570","DOIUrl":"https://doi.org/10.19086/da.10570","url":null,"abstract":"We prove that on cyclic groups of square-free order, a tile is a spectral set. Moreover, we prove that the converse also holds on cyclic groups $mathbb{Z}_{pqr}$ with $p,q,r$ distinct primes, that is to say, a spectral set is also a tile. As a consequence, Fuglede's conjecture holds on cyclic groups $mathbb{Z}_{pqr}$.","PeriodicalId":37312,"journal":{"name":"Discrete Analysis","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2018-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45664643","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Exponential sums with reducible polynomials 具有可约多项式的指数和
IF 1.1 3区 数学 Q2 Mathematics Pub Date : 2018-02-25 DOI: 10.19086/da.10793
C. Dartyge, G. Martin
Hooley proved that if $fin Bbb Z [X]$ is irreducible of degree $ge 2$, then the fractions ${ r/n}$, $0
Hooley证明了如果$finBbb Z[X]$是阶$ge 2$的不可约,则$f(r)equiv 0pmod n$的分式${r/n}$,$0<r<n$,在$(0,1)$中均匀分布。本文研究了3次可约多项式的这类问题。特别地,我们建立了这些归一化根上指数和的渐近公式。
{"title":"Exponential sums with reducible polynomials","authors":"C. Dartyge, G. Martin","doi":"10.19086/da.10793","DOIUrl":"https://doi.org/10.19086/da.10793","url":null,"abstract":"Hooley proved that if $fin Bbb Z [X]$ is irreducible of degree $ge 2$, then the fractions ${ r/n}$, $0<r<n$ with $f(r)equiv 0pmod n$, are uniformly distributed in $(0,1)$. In this paper we study such problems for reducible polynomials of degree $le 3$. In particular, we establish asymptotic formulas for exponential sums over these normalized roots.","PeriodicalId":37312,"journal":{"name":"Discrete Analysis","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2018-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42404708","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Efficient arithmetic regularity and removal lemmas for induced bipartite patterns 诱导二部模式的有效算术正则性和去除引理
IF 1.1 3区 数学 Q2 Mathematics Pub Date : 2018-01-15 DOI: 10.19086/da.7757
N. Alon, J. Fox, Yufei Zhao
Efficient arithmetic regularity and removal lemmas for induced bipartite patterns, Discrete Analysis 2019:3, 14 pp.This paper provides a common extension of two recent lines of work: the study of arithmetic regularity lemmas under the model-theoretic assumption of stability initiated by Terry and Wolf, and that of graph regularity lemmas for graphs of bounded VC-dimension provided by Lovasz and Szegedy (following prior work of Alon, Fischer and Newman) and extended to hypergraphs by Fox, Pach and Suk. Since Szemeredi’s seminal work in the 1970s, regularity lemmas have proved to be of fundamental importance in many areas of discrete mathematics. In the graph setting, a regularity lemma states that the vertex set of any sufficiently large graph can be partitioned into a bounded number of sets such that almost all pairs of parts from the partition induce a bipartite graph that looks a lot like a random graph (that is, it is a quasi-random graph, in a sense that can be made precise in several essentially equivalent ways). An arithmetic analogue of Szemeredi's regularity lemma was formulated and proved by Green in 2005. An important special case of Green's lemma asserts that for any sufficiently large $n$ and any subset $A$ of the vector space $mathbb{F}_p^n$, this space can be partitioned into cosets of a subspace $H$ of bounded codimension such that the set $A$ behaves quasi-randomly with respect to almost every coset in the partition. (Here the quasi-random behaviour is defined in terms of the absolute value of the Fourier transform of the indicator function of the set $A$ relative to the subspace $H$.)In both settings, it was shown (by Gowers and Green, respectively) that the trade-off between the number of parts in the partition and the degree of quasi-randomness obtained was necessarily of tower-type. In the case of graphs, it had already been observed many years earlier that the existence of "irregular" pairs in the partition could not in general be excluded. That is, in general, the conclusions of the regularity lemma cannot be strengthened in either setting.The folklore example ruling out the existence of a completely regular graph partition is the _half-graph_, which is a bipartite graph defined on two vertex classes $X={x_1,x_2,dots,x_k}$ and $Y={y_1, y_2,dots, y_k}$, with edges between $x_i$ and $y_j$ if and only if $ileq j$. Malliaris and Shelah observed in 2014 that by forbidding induced copies of the half-graph (of constant size), one can indeed guarantee a completely regular partition of any sufficiently large graph. In fact, they proved an even stronger result: the number of parts of the partition depends polynomially on the regularity parameter, and the edge density between any two parts of the partition is guaranteed to be either close to 0 or close to 1. The half-graph is known to model theorists as a particular instance of the so-called "order property" (in this case, it is a property of the formula defining the edge r
)Lovasz和Szegedy在2010年独立于任何模型理论考虑,证明了有界VC维图的正则性引理,Alon、Fischer和Newman在2007年已经在二分上下文中获得了该引理。Fox、Pach和Suk后来将这项工作推广到有界VC维的超图。本文在有界VC维数的附加假设下,证明了有界指数的有限阿贝尔群的算术正则性引理。更准确地说,他们证明了如果$G$是一个足够大的有界指数阿贝尔群,并且$asubsteqG$是VC维度至多$k$的子集(意味着被平移${G+a:GinG}$的集合打碎的集合的最大大小至多为$k$),则存在索引至多$epsilon^{-k-o(1)}$的子群$HleqslantG$,其中$S$是$H$的陪集的一些并集,并且$o(1)$趋向于零。在$mathbb的稳定子集的上下文中,索引上的界比Terry和Wolf获得的界更强{F}_p^n$,并且$H$的陪集对$A$的近似中的误差也是如此。然而,这一结果并不意味着Terry和Wolf的结果,因为不排除不规则陪集的存在(事实上,这是不可能的,因为半图的自然算术模拟表明不规则陪集中必须存在于任何分区中),该证明使用了加法组合学中著名的Bogolyubov-Ruzsa引理,该引理在有界指数的有限阿贝尔群$G$的上下文中,声明具有小加倍的集合$B$的迭代和集$2B-2B$包含大小至少为常数倍$|B|$的$G$子群。从它们的有效算术正则引理出发,推导了双诱导模式的有效去除引理,并将其应用于性质测试。在这篇论文作为arXiv的预印本发表后不久,Conant、Pillay和Terry使用模型论机器证明了相关结果,他们之前给出了一般有限(不一定是阿贝尔)群的稳定算术正则引理的模型论证明。虽然在范围上比本文中使用组合方法获得的结果要普遍得多,但Conant、Pillay和Terry的技术没有产生参数的定量依赖性。
{"title":"Efficient arithmetic regularity and removal lemmas for induced bipartite patterns","authors":"N. Alon, J. Fox, Yufei Zhao","doi":"10.19086/da.7757","DOIUrl":"https://doi.org/10.19086/da.7757","url":null,"abstract":"Efficient arithmetic regularity and removal lemmas for induced bipartite patterns, Discrete Analysis 2019:3, 14 pp.\u0000\u0000This paper provides a common extension of two recent lines of work: the study of arithmetic regularity lemmas under the model-theoretic assumption of stability initiated by Terry and Wolf, and that of graph regularity lemmas for graphs of bounded VC-dimension provided by Lovasz and Szegedy (following prior work of Alon, Fischer and Newman) and extended to hypergraphs by Fox, Pach and Suk. \u0000\u0000Since Szemeredi’s seminal work in the 1970s, regularity lemmas have proved to be of fundamental importance in many areas of discrete mathematics. In the graph setting, a regularity lemma states that the vertex set of any sufficiently large graph can be partitioned into a bounded number of sets such that almost all pairs of parts from the partition induce a bipartite graph that looks a lot like a random graph (that is, it is a quasi-random graph, in a sense that can be made precise in several essentially equivalent ways). \u0000\u0000An arithmetic analogue of Szemeredi's regularity lemma was formulated and proved by Green in 2005. An important special case of Green's lemma asserts that for any sufficiently large $n$ and any subset $A$ of the vector space $mathbb{F}_p^n$, this space can be partitioned into cosets of a subspace $H$ of bounded codimension such that the set $A$ behaves quasi-randomly with respect to almost every coset in the partition. (Here the quasi-random behaviour is defined in terms of the absolute value of the Fourier transform of the indicator function of the set $A$ relative to the subspace $H$.)\u0000\u0000In both settings, it was shown (by Gowers and Green, respectively) that the trade-off between the number of parts in the partition and the degree of quasi-randomness obtained was necessarily of tower-type. In the case of graphs, it had already been observed many years earlier that the existence of \"irregular\" pairs in the partition could not in general be excluded. That is, in general, the conclusions of the regularity lemma cannot be strengthened in either setting.\u0000\u0000The folklore example ruling out the existence of a completely regular graph partition is the _half-graph_, which is a bipartite graph defined on two vertex classes $X={x_1,x_2,dots,x_k}$ and $Y={y_1, y_2,dots, y_k}$, with edges between $x_i$ and $y_j$ if and only if $ileq j$. Malliaris and Shelah observed in 2014 that by forbidding induced copies of the half-graph (of constant size), one can indeed guarantee a completely regular partition of any sufficiently large graph. In fact, they proved an even stronger result: the number of parts of the partition depends polynomially on the regularity parameter, and the edge density between any two parts of the partition is guaranteed to be either close to 0 or close to 1. \u0000\u0000The half-graph is known to model theorists as a particular instance of the so-called \"order property\" (in this case, it is a property of the formula defining the edge r","PeriodicalId":37312,"journal":{"name":"Discrete Analysis","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2018-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48853164","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
The Fourier restriction and Kakeya problems over rings of integers modulo N 以N为模的整数环上的傅里叶限制和Kakeya问题
IF 1.1 3区 数学 Q2 Mathematics Pub Date : 2018-01-09 DOI: 10.19086/DA.3682
J. Hickman, James Wright
The Fourier restriction phenomenon and the size of Kakeya sets are explored in the setting of the ring of integers modulo $N$ for general $N$ and a striking similarity with the corresponding euclidean problems is observed. One should contrast this with known results in the finite field setting.
在一般N$的整数环模$N$的情况下,探讨了傅里叶限制现象和Kakeya集的大小,并观察到与相应的欧几里得问题的惊人相似性。我们应该将这与有限域的已知结果进行对比。
{"title":"The Fourier restriction and Kakeya problems over rings of integers modulo N","authors":"J. Hickman, James Wright","doi":"10.19086/DA.3682","DOIUrl":"https://doi.org/10.19086/DA.3682","url":null,"abstract":"The Fourier restriction phenomenon and the size of Kakeya sets are explored in the setting of the ring of integers modulo $N$ for general $N$ and a striking similarity with the corresponding euclidean problems is observed. One should contrast this with known results in the finite field setting.","PeriodicalId":37312,"journal":{"name":"Discrete Analysis","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2018-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46247671","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Counting rational points on quadric surfaces 计数二次曲面上的有理点
IF 1.1 3区 数学 Q2 Mathematics Pub Date : 2018-01-03 DOI: 10.19086/da.4375
T. Browning, Roger Heath-Brown
We give an upper bound for the number of rational points of height at most $B$, lying on a surface defined by a quadratic form $Q$. The bound shows an explicit dependence on $Q$. It is optimal with respect to $B$, and is also optimal for typical forms $Q$.
我们给出了位于由二次型$Q$定义的曲面上的高度至多为$B$的有理点的数量的上界。绑定显示了对$Q$的显式依赖。它对于$B$是最优的,对于典型形式$Q$也是最优的。
{"title":"Counting rational points on quadric surfaces","authors":"T. Browning, Roger Heath-Brown","doi":"10.19086/da.4375","DOIUrl":"https://doi.org/10.19086/da.4375","url":null,"abstract":"We give an upper bound for the number of rational points of height at most $B$, lying on a surface defined by a quadratic form $Q$. The bound shows an explicit dependence on $Q$. It is optimal with respect to $B$, and is also optimal for typical forms $Q$.","PeriodicalId":37312,"journal":{"name":"Discrete Analysis","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2018-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44945708","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Biased halfspaces, noise sensitivity, and local Chernoff inequalities 有偏半空间、噪声敏感性和局部Chernoff不等式
IF 1.1 3区 数学 Q2 Mathematics Pub Date : 2017-10-01 DOI: 10.19086/DA.10234
Nathan Keller, Ohad Klein
A halfspace is a function $fcolon{-1,1}^n rightarrow {0,1}$ of the form $f(x)=mathbb{1}(acdot x>t)$, where $sum_i a_i^2=1$. We show that if $f$ is a halfspace with $mathbb{E}[f]=epsilon$ and $a'=max_i |a_i|$, then the degree-1 Fourier weight of $f$ is $W^1(f)=Theta(epsilon^2 log(1/epsilon))$, and the maximal influence of $f$ is $I_{max}(f)=Theta(epsilon min(1,a' sqrt{log(1/epsilon)}))$. These results, which determine the exact asymptotic order of $W^1(f)$ and $I_{max}(f)$, provide sharp generalizations of theorems proved by Matulef, O'Donnell, Rubinfeld, and Servedio, and settle a conjecture posed by Kalai, Keller and Mossel. In addition, we present a refinement of the definition of noise sensitivity which takes into consideration the bias of the function, and show that (like in the unbiased case) halfspaces are noise resistant, and, in the other direction, any noise resistant function is well correlated with a halfspace. Our main tools are 'local' forms of the classical Chernoff inequality, like the following one proved by Devroye and Lugosi (2008): Let ${ x_i }$ be independent random variables uniformly distributed in ${-1,1}$, and let $a_iinmathbb{R}_+$ be such that $sum_i a_{i}^{2}=1$. If for some $tgeq 0$ we have $Pr[sum_{i} a_i x_i > t]=epsilon$, then $Pr[sum_{i} a_i x_i>t+delta]leq frac{epsilon}{2}$ holds for $deltaleq c/sqrt{log(1/epsilon)}$, where $c$ is a universal constant.
半空间是形式为$f(x)=mathbb{1}(Acdot x>t)$的函数$fcolon{-1,1}^nrightarrow{0,1}$,其中$sum_ia_i^2=1$。我们证明,如果$f$是具有$mathbb{E}[f]=epsilon$和$a'=max_i|a_i|$的半空间,则$f$的1阶傅立叶权重为$W^1(f)=Theta(epsilon^2 log(1/epsilon))$,并且$f$最大影响为$i_{max}(f)=Theta。这些结果确定了$W^1(f)$和$I_。此外,我们提出了噪声灵敏度定义的改进,该定义考虑了函数的偏差,并表明(与无偏情况一样)半空间是抗噪声的,并且在另一个方向上,任何抗噪声函数都与半空间良好相关。我们的主要工具是经典Chernoff不等式的“局部”形式,如Devroye和Lugosi(2008)证明的以下形式:设${x_i}$是均匀分布在${-1,1}$中的独立随机变量,并设$a_iinmathbb{R}_+$使得$sum_ia_{i}^{2}=1$。如果对于一些$tgeq0$,我们有$Pr[sum_{i}a_i x_i>t]=epsilon$,那么$Pr[[sum_{i}a_ix_i>t+delta]leqfrac{epsilon}{2}$对于$deltaleq c/sqrt{log(1/epsilon)}$成立,其中$c$是一个通用常数。
{"title":"Biased halfspaces, noise sensitivity, and local Chernoff inequalities","authors":"Nathan Keller, Ohad Klein","doi":"10.19086/DA.10234","DOIUrl":"https://doi.org/10.19086/DA.10234","url":null,"abstract":"A halfspace is a function $fcolon{-1,1}^n rightarrow {0,1}$ of the form $f(x)=mathbb{1}(acdot x>t)$, where $sum_i a_i^2=1$. \u0000We show that if $f$ is a halfspace with $mathbb{E}[f]=epsilon$ and $a'=max_i |a_i|$, then the degree-1 Fourier weight of $f$ is \u0000$W^1(f)=Theta(epsilon^2 log(1/epsilon))$, and the maximal influence of $f$ is $I_{max}(f)=Theta(epsilon min(1,a' sqrt{log(1/epsilon)}))$. \u0000These results, which determine the exact asymptotic order of $W^1(f)$ and $I_{max}(f)$, provide sharp generalizations of theorems proved by Matulef, O'Donnell, Rubinfeld, and Servedio, and settle a conjecture posed by Kalai, Keller and Mossel. \u0000In addition, we present a refinement of the definition of noise sensitivity which takes into consideration the bias of the function, and show that (like in the unbiased case) halfspaces are noise resistant, and, in the other direction, any noise resistant function is well correlated with a halfspace. \u0000Our main tools are 'local' forms of the classical Chernoff inequality, like the following one proved by Devroye and Lugosi (2008): \u0000Let ${ x_i }$ be independent random variables uniformly distributed in ${-1,1}$, and let $a_iinmathbb{R}_+$ be such that $sum_i a_{i}^{2}=1$. \u0000If for some $tgeq 0$ we have $Pr[sum_{i} a_i x_i > t]=epsilon$, then $Pr[sum_{i} a_i x_i>t+delta]leq frac{epsilon}{2}$ holds for $deltaleq c/sqrt{log(1/epsilon)}$, where $c$ is a universal constant.","PeriodicalId":37312,"journal":{"name":"Discrete Analysis","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47104343","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Isoperimetric Stability 关于等周稳定性
IF 1.1 3区 数学 Q2 Mathematics Pub Date : 2017-09-16 DOI: 10.19086/DA.3699
V. Lev
We show that a non-empty subset of an abelian group with a small edge boundary must be large; in particular, if $A$ and $S$ are finite, non-empty subsets of an abelian group such that $S$ is independent, and the edge boundary of $A$ with respect to $S$ does not exceed $(1-gamma)|S||A|$ with a real $gammain(0,1]$, then $|A| ge 4^{(1-1/d)gamma |S|}$, where $d$ is the smallest order of an element of $S$. Here the constant $4$ is best possible. As a corollary, we derive an upper bound for the size of the largest independent subset of the set of popular differences of a finite subset of an abelian group. For groups of exponent $2$ and $3$, our bound translates into a sharp estimate for the additive dimension of the popular difference set. We also prove, as an auxiliary result, the following estimate of possible independent interest: if $A subset mathbb Z^n$ is a finite, non-empty downset then, denoting by $w(a)$ the number of non-zero components of the vector $ain A$, we have [frac1{|A|} sum_{ain A} w(a) le frac12, log_2 |A|.]
我们证明了具有小边边界的阿贝尔群的非空子集必须是大的;特别地,如果$A$和$S$是阿贝尔群的有限非空子集,使得$S$是独立的,并且$A$相对于$S$的边边界不超过具有实$gammain(0,1]$的$(1-gamma)|S||A|$,则$|A|ge 4^{(1-1/d)gamma|S|}$,其中$d$是$S$元素的最小阶。在这里,固定的4美元是最好的可能。作为推论,我们导出了阿贝尔群的有限子集的流行差集的最大独立子集的大小的上界。对于指数为$2$和$3$的组,我们的界转化为对流行差集的加性维度的尖锐估计。作为一个辅助结果,我们还证明了以下可能独立兴趣的估计:如果$Asubetmathbb Z^n$是一个有限的、非空的降集,那么,用$w(A)$表示A$中向量$A的非零分量的数量,我们有[frac1{|A|}sum_{AinA}w(A)lefrac12,log_2|A|.]
{"title":"On Isoperimetric Stability","authors":"V. Lev","doi":"10.19086/DA.3699","DOIUrl":"https://doi.org/10.19086/DA.3699","url":null,"abstract":"We show that a non-empty subset of an abelian group with a small edge boundary must be large; in particular, if $A$ and $S$ are finite, non-empty subsets of an abelian group such that $S$ is independent, and the edge boundary of $A$ with respect to $S$ does not exceed $(1-gamma)|S||A|$ with a real $gammain(0,1]$, then $|A| ge 4^{(1-1/d)gamma |S|}$, where $d$ is the smallest order of an element of $S$. Here the constant $4$ is best possible. \u0000As a corollary, we derive an upper bound for the size of the largest independent subset of the set of popular differences of a finite subset of an abelian group. For groups of exponent $2$ and $3$, our bound translates into a sharp estimate for the additive dimension of the popular difference set. \u0000We also prove, as an auxiliary result, the following estimate of possible independent interest: if $A subset mathbb Z^n$ is a finite, non-empty downset then, denoting by $w(a)$ the number of non-zero components of the vector $ain A$, we have \u0000[frac1{|A|} sum_{ain A} w(a) le frac12, log_2 |A|.]","PeriodicalId":37312,"journal":{"name":"Discrete Analysis","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2017-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49377718","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Diophantine equations in semiprimes 半素数中的丢番图方程
IF 1.1 3区 数学 Q2 Mathematics Pub Date : 2017-09-11 DOI: 10.19086/da.11075
S. Yamagishi
A semiprime is a natural number which is the product of two (not necessarily distinct) prime numbers. Let $F(x_1, ldots, x_n)$ be a degree $d$ homogeneous form with integer coefficients. We provide sufficient conditions, similar to that of the seminal work of B. J. Birch, for which the equation $F (x_1, ldots, x_n) = 0$ has infinitely many solutions whose coordinates are all semiprimes. Previously it was known due to 'A. Magyar and T. Titichetrakun that under the same hypotheses there exist infinite number of integer solutions to the equation whose coordinates have at most $384 n^{3/2} d (d+1)$ prime factors. Our main result reduces this bound on the number of prime factors from $384 n^{3/2} d (d+1)$ to $2$.
半素数是一个自然数,它是两个(不一定不同)素数的乘积。设$F(x_1,ldots,x_n)$是具有整数系数的次$d$齐次形式。我们提供了充分的条件,类似于B.J.Birch的开创性工作,其中方程$F(x_1,ldots,x_n)=0$具有无限多个坐标都是半素数的解。以前它是由于“”而为人所知。Magyar和T.Titichtrakun认为,在相同的假设下,方程存在无限多个整数解,其坐标至多为$384n^{3/2}d(d+1)$素因子。我们的主要结果将素数的这个界从$384n^{3/2}d(d+1)$减少到$2$。
{"title":"Diophantine equations in semiprimes","authors":"S. Yamagishi","doi":"10.19086/da.11075","DOIUrl":"https://doi.org/10.19086/da.11075","url":null,"abstract":"A semiprime is a natural number which is the product of two (not necessarily distinct) prime numbers. Let $F(x_1, ldots, x_n)$ be a degree $d$ homogeneous form with integer coefficients. We provide sufficient conditions, similar to that of the seminal work of B. J. Birch, for which the equation $F (x_1, ldots, x_n) = 0$ has infinitely many solutions whose coordinates are all semiprimes. Previously it was known due to 'A. Magyar and T. Titichetrakun that under the same hypotheses there exist infinite number of integer solutions to the equation whose coordinates have at most $384 n^{3/2} d (d+1)$ prime factors. Our main result reduces this bound on the number of prime factors from $384 n^{3/2} d (d+1)$ to $2$.","PeriodicalId":37312,"journal":{"name":"Discrete Analysis","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2017-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46459426","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Floating and Illumination Bodies for Polytopes: Duality Results. 多面体的浮动体和照明体:对偶结果。
IF 1.1 3区 数学 Q2 Mathematics Pub Date : 2017-09-07 DOI: 10.19086/DA.8973
Olaf Mordhorst, E. Werner
We consider the question how well a floating body can be approximated by the polar of the illumination body of the polar. We establish precise convergence results in the case of centrally symmetric polytopes. This leads to a new affine invariant which is related to the cone measure of the polytope.
我们考虑了一个漂浮体可以在多大程度上近似于极的照明体的极性的问题。我们在中心对称多面体的情况下建立了精确的收敛结果。这导致了一个新的仿射不变量,它与多面体的锥测度有关。
{"title":"Floating and Illumination Bodies for Polytopes: Duality Results.","authors":"Olaf Mordhorst, E. Werner","doi":"10.19086/DA.8973","DOIUrl":"https://doi.org/10.19086/DA.8973","url":null,"abstract":"We consider the question how well a floating body can be approximated by the polar of the illumination body of the polar. We establish precise convergence results in the case of centrally symmetric polytopes. This leads to a new affine invariant which is related to the cone measure of the polytope.","PeriodicalId":37312,"journal":{"name":"Discrete Analysis","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2017-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44493377","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
The magnitude of odd balls via Hankel determinants of reverse Bessel polynomials 奇球的大小通过逆贝塞尔多项式的汉克尔行列式
IF 1.1 3区 数学 Q2 Mathematics Pub Date : 2017-08-10 DOI: 10.19086/da.12649
S. Willerton
Magnitude is an invariant of metric spaces with origins in enriched category theory. Using potential theoretic methods, Barcelo and Carbery gave an algorithm for calculating the magnitude of any odd dimensional ball in Euclidean space, and they proved that it was a rational function of the radius of the ball. In this paper an explicit formula is given for the magnitude of each odd dimensional ball in terms of a ratio of Hankel determinants of reverse Bessel polynomials. This is done by finding a distribution on the ball which solves the weight equations. Using Schroder paths and a continued fraction expansion for the generating function of the reverse Bessel polynomials, combinatorial formulae are given for the numerator and denominator of the magnitude of each odd dimensional ball. These formulae are then used to prove facts about the magnitude such as its asymptotic behaviour as the radius of the ball grows.
量是富范畴论中起源度量空间的不变量。利用势理论方法,巴塞罗和卡伯里给出了一种计算欧几里得空间中任意奇维球的大小的算法,并证明了它是球半径的有理函数。本文用逆贝塞尔多项式的汉克尔行列式之比给出了每个奇维球的大小的显式公式。这是通过在球上找到一个解权重方程的分布来完成的。利用施罗德路径和反贝塞尔多项式生成函数的连分式展开,给出了每个奇维球大小的分子和分母的组合公式。这些公式然后被用来证明关于大小的事实,比如它随着球半径的增长而渐近的行为。
{"title":"The magnitude of odd balls via Hankel determinants of reverse Bessel polynomials","authors":"S. Willerton","doi":"10.19086/da.12649","DOIUrl":"https://doi.org/10.19086/da.12649","url":null,"abstract":"Magnitude is an invariant of metric spaces with origins in enriched category theory. Using potential theoretic methods, Barcelo and Carbery gave an algorithm for calculating the magnitude of any odd dimensional ball in Euclidean space, and they proved that it was a rational function of the radius of the ball. In this paper an explicit formula is given for the magnitude of each odd dimensional ball in terms of a ratio of Hankel determinants of reverse Bessel polynomials. This is done by finding a distribution on the ball which solves the weight equations. Using Schroder paths and a continued fraction expansion for the generating function of the reverse Bessel polynomials, combinatorial formulae are given for the numerator and denominator of the magnitude of each odd dimensional ball. These formulae are then used to prove facts about the magnitude such as its asymptotic behaviour as the radius of the ball grows.","PeriodicalId":37312,"journal":{"name":"Discrete Analysis","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"2017-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43284275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
期刊
Discrete Analysis
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1