Scispace (Formerly Typeset)
  1. Home
  2. Topics
  3. Arithmetic progression
  4. 2003
  1. Home
  2. Topics
  3. Arithmetic progression
  4. 2003
Showing papers on "Arithmetic progression published in 2003"
Posted Content•
Roth's theorem in the primes

[...]

Benjamin W. Green1•
University of Cambridge1
25 Feb 2003-arXiv: Number Theory
TL;DR: In this paper, it was shown that any set containing a positive proportion of the primes contains a 3-term arithmetic progression, and that the Hardy-Littlewood majorant property of primes enjoys the majorant properties.
Abstract: We show that any set containing a positive proportion of the primes contains a 3-term arithmetic progression. An important ingredient is a proof that the primes enjoy the so-called Hardy-Littlewood majorant property. We derive this by giving a new proof of a rather more general result of Bourgain which, because of a close analogy with a classical argument of Tomas and Stein from Euclidean harmonic analysis, might be called a restriction theorem for the primes.

120 citations

Book Chapter•10.1007/978-3-540-30540-8_19•
( a,d )-edge-antimagic total labelings of caterpillars

[...]

Kiki A. Sugeng1, Mirka Miller1, Slamin2, Martin Bača•
Federation University Australia1, University of Jember2
13 Sep 2003
TL;DR: The super (a,d)-edge-antimagic total properties of stars Sn and caterpillar Sn1,n2,...,nr are studied.
Abstract: For a graph G = (V,E), a bijection g from V(G) ∪ E(G) into { 1,2, ..., ∣ V(G) ∣ + ∣ E(G) ∣ } is called (a,d)-edge-antimagic total labeling of G if the edge-weights w(xy) = g(x) + g(y) + g(xy), xy ∈ E(G), form an arithmetic progression with initial term a and common difference d. An (a,d)-edge-antimagic total labeling g is called super (a,d)-edge-antimagic total if g(V(G)) = { 1,2,..., ∣ V(G) ∣ } . We study super (a,d)-edge-antimagic total properties of stars Sn and caterpillar Sn1,n2,...,nr.

42 citations

Journal Article•
A note on arithmetic progressions on elliptic curves

[...]

Garikai Campbell
01 Feb 2003-Journal of Integer Sequences
TL;DR: Bremner as discussed by the authors described a technique for producing inflnite families of elliptic curves containing length 7 and length 8 arithmetic progressions, with the caveat that these curves are not in Weierstrass form.
Abstract: Andrew Bremner (Experiment. Math. 8 (1999), 409{413) has described a tech- nique for producing inflnite families of elliptic curves containing length 7 and length 8 arithmetic progressions. This note describes another way to produce inflnite families of el- liptic curves containing length 7 and length 8 arithmetic progressions. We illustrate how the technique articulated here gives an easy way to produce an elliptic curve containing a length 12 progression and an inflnite family of elliptic curves containing a length 9 progression, with the caveat that these curves are not in Weierstrass form.

41 citations

Proceedings Article•10.5555/644108.644233•
Deterministic identity testing for multivariate polynomials

[...]

Richard J. Lipton1, Nisheeth K. Vishnoi1•
Georgia Institute of Technology1
12 Jan 2003
TL;DR: The main feature of the algorithm is its conceptual simplicity and the proof uses Linnik's Theorem which is a deep fact about distribution of primes in an arithmetic progression.
Abstract: In this paper we present a simple deterministic algorithm for testing whether a multivariate polynomial f(x1, ..., xn) is identically zero, in time polynomial in m, n, log(d + 1) and H. Here m is the number of monomials in f, d is the maximum degree of a variable in f and 2H is the least upper bound on the magnitude of the largest coefficient in f. We assume that f has integer coefficients.The main feature of our algorithm is its conceptual simplicity. The proof uses Linnik's Theorem which is a deep fact about distribution of primes in an arithmetic progression.

34 citations

Journal Article•10.1016/S0012-365X(03)00044-X•
On the measures of pseudorandomness of binary sequences

[...]

Christian Mauduit1, András Sárközy2•
Centre national de la recherche scientifique1, Eötvös Loránd University2
01 Sep 2003-Discrete Mathematics
TL;DR: This paper studies the connection between the measures W and C"2, which measures the regularity of the distribution of E"N relative to arithmetic progression and the correlation measure C"k(E"N).

25 citations

Journal Article•10.1112/S0024611502013904•
On Transfer Operators for Continued Fractions with Restricted Digits

[...]

Oliver Jenkinson1, Luis Felipe Gonzalez, Mariusz Urbański•
Queen Mary University of London1
01 May 2003-Proceedings of The London Mathematical Society
TL;DR: In this article, it was shown that the operator LI, rs is conjugate to an integral operator KI, rs, where Re (rs) = {theta}I is the abscissa of convergence of the series Formula.
Abstract: For any non-empty subset I of the natural numbers, let {Lambda}I denote those numbers in the unit interval whose continued fraction digits all lie in I. Define the corresponding transfer operator Formula. for Formula, where Re (rs) = {theta}I is the abscissa of convergence of the series Formula. When acting on a certain Hilbert space HI, rs, we show that the operator LI, rs is conjugate to an integral operator KI, rs. If furthermore rs is real, then KI, rs is selfadjoint, so that LI, rs : HI, rs -> HI, rs has purely real spectrum. It is proved that LI, rs also has purely real spectrum when acting on various Hilbert or Banach spaces of holomorphic functions, on the nuclear space C{omega} [0, 1], and on the Frechet space C{infty} [0, 1]. The analytic properties of the map rs m LI, rs are investigated. For certain alphabets I of an arithmetic nature (for example, I = primes, I = squares, I an arithmetic progression, I the set of sums of two squares it is shown that rs m LI, rs admits an analytic continuation beyond the half-plane Re rs > {theta}I.

22 citations

Journal Article•10.1081/AGB-120021893•
A Minimal Free Resolution for Certain Monomial Curves in 𝔸4

[...]

Indranath Sengupta1•
Indian Institute of Science1
07 Jan 2003-Communications in Algebra
TL;DR: In this article, a minimal free resolution for the coordinate ring of 𝒞 is given, where A is a monomial curve in the affine 4-space.
Abstract: Let K be a field and m 0 <ċ< m 3 be coprime positive integers, which form an arithmetic progression. Let 𝒞 be a monomial curve in the affine 4-space , defined parametrically by X 0 = T m 0 ,…, X 3 = T m 3 . Let A be the coordinate ring of 𝒞. In this article, we produce an explicit minimal free resolution for A.

21 citations

On a variation of the coin exchange problem for arithmetic progressions

[...]

Amitabha Tripathi1•
Indian Institute of Technology Delhi1
1 Jan 2003
TL;DR: In this paper, the problem of determining g(a1, a2,...,,, ak) in arithmetic progression was studied and shown to be NP-hard.
Abstract: Let a1, a2, . . . , ak be relatively prime, positive integers arranged in increasing order. Let Γ denote the positive integers in the set { a1x1 + a2x2 + · · ·+ akxk : xj ≥ 0 }. Let S(a1, a2, . . . , ak) . = {n / ∈ Γ : n+ Γ ⊆ Γ }. We determine S(a1, a2, . . . , ak) in the case where the aj’s are in arithmetic progression. In particular, this determines g(a1, a2, . . . , ak) in this particular case.

19 citations

Journal Article•10.1081/AGB-120017757•
A Gröbner Basis for Certain Affine Monomial Curves

[...]

Indranath Sengupta1•
Indian Institute of Science1
05 Jan 2003-Communications in Algebra
TL;DR: In this article, the Grobner basis for p in the affine e-space A(K), defined parametrically by X-0 = T-m0,...,Xe-1 = Tme-1 and p was defined as the defining ideal of W.
Abstract: Let K be a field and let m(0),...,m(e-1) be a sequence of positive integers. Let W be a monomial curve in the affine e-space A(K)(e), defined parametrically by X-0 = T-m0,...,Xe-1 = Tme-1 and let p be the defining ideal of W. In this article, we assume that some e-1 terms of m(0), m(e-1) form an arithmetic sequence and produce a Grobner basis for p.

18 citations

Journal Article•10.4064/AA106-2-3•
Blocks and progressions in subset sum sets

[...]

Vsevolod F. Lev1•
University of Haifa1
01 Jan 2003-Acta Arithmetica
TL;DR: In this paper, it was shown that if A is dense enough (i.e., A ⊆ [1, l] and |A| ≥ 5(l ln l)), then A∗ contains a long block of consecutive integers or at least a long homogeneous arithmetic progression.
Abstract: Let A be a finite set of positive integers and let A∗ be the set of all subset sums of A. We show that if A is dense enough (say, A ⊆ [1, l] and |A| ≥ 5(l ln l)), then A∗ contains a long block of consecutive integers or at least a long homogeneous arithmetic progression. This refines earlier results due to Freiman and Sarkozy.

15 citations

Journal Article•10.1215/S0012-7094-03-12026-8•
Moments for primes in arithmetic progressions, I

[...]

Robert C. Vaughan
01 Nov 2003-Duke Mathematical Journal
TL;DR: In this paper, the second moment ∑ q ≤ Q ∑ a = 1 q ( ψ ( x ; q, a ) − ρ ( x; q, a ) = ∑ n ≤ x n ≡ a ( mod q ) F R ( n ), where F R( n ) is defined as ∑ r ≤ R μ ( r ) ϕ( r ) ∑ b = 1 ( b, r ) = 1 r e ( b n / r ), and it is shown that when R ≤ log A x, this leads to
Abstract: The second moment ∑ q ≤ Q ∑ a = 1 q ( ψ ( x ; q , a ) − ρ ( x ; q , a ) ) 2 is investigated with the novel approximation ρ ( x ; q , a ) = ∑ n ≤ x n ≡ a ( mod q ) F R ( n ) , where F R ( n ) = ∑ r ≤ R μ ( r ) ϕ ( r ) ∑ b = 1 ( b , r ) = 1 r e ( b n / r ) , and it is shown that when R ≤ log A x , this leads to more precise conclusions than in the classical Montgomery-Hooley case.
On integers of the forms k r 2 n and k r 2 n þ 1

[...]

Yong-Gao Chen
1 Jan 2003
TL;DR: In this article, it was shown that the set of positive odd integers k such that k r 2 n has at least two distinct prime factors for all positive integers n contains an infinite arithmetic progression.
Abstract: In this paper we prove that if ðr; 12Þp3; then the set of positive odd integers k such that k r � 2 n has at least two distinct prime factors for all positive integers n contains an infinite arithmetic progression. The same result corresponding to k r 2 n þ 1 is also true.
Book Chapter•10.1007/978-1-4419-9226-0_28•
Linear approximation of arithmetic sum function

[...]

Krzysztof Chmiel1•
Poznań University of Technology1
1 Jan 2003
TL;DR: The computationally effective algorithms to compute values of the approximation tables and the distribution of values in these tables as well as the algorithm to generate the list of effective approximations, ordered decreasingly by the approximation effectiveness measure are formulated.
Abstract: In the paper the results concerning the linear approximation of n-bit arithmetic sum function are presented. In particular, the computationally effective algorithms are formulated, to compute values of the approximation tables and the distribution of values in these tables as well as the algorithm to generate the list of effective approximations, ordered decreasingly by the approximation effectiveness measure.
Heron Triangles With Sides in Arithmetic Progression

[...]

James A. MacDougall
1 Jan 2003
TL;DR: In this article, Fleenor showed the existence of Heron triangles with sides whose lengths are consecutive integers and observed a number of interesting relationships that appear to hold among their side lengths.
Abstract: In a recent article [2] in this journal, Charles Fleenor demonstrates the existence of Heron triangles having sides whose lengths are consecutive integers. He presents a list of examples of such triangles and observes a number of interesting relationships that appear to hold among their side lengths. The purpose of this article is to show how to derive all possible triangles satisfying these conditions (there are an infinite family of them) and to explain why the relationships he observes are indeed true. The more general problem of Heron triangles with sides having lengths in any arithmetic progression is also discussed and a complete solution is found, but using a different method. In addition, it is shown that there are no cyclic quadrilaterals having integer area and sides of consecutive integer lengths.
Book Chapter•10.1007/978-3-540-30540-8_6•
Antimagic valuations for the special class of plane graphs

[...]

Martin Bača, Edy Tri Baskoro1, Mirka Miller2•
Bandung Institute of Technology1, Federation University Australia2
13 Sep 2003
TL;DR: This paper deals with the problem of labeling the vertices, edges and faces of a special class of plane graphs with 3-sided internal faces in such a way that the label of a face and the labels of the Vertices and edges surrounding that face all together add up to the weight of that face.
Abstract: We deal with the problem of labeling the vertices, edges and faces of a special class of plane graphs with 3-sided internal faces in such a way that the label of a face and the labels of the vertices and edges surrounding that face all together add up to the weight of that face. These face weights then form an arithmetic progression with common difference d.
Posted Content•
Slopes of 2-adic overconvergent modular forms with small level

[...]

L. J. P. Kilford
13 Feb 2003-arXiv: Number Theory
TL;DR: In this article, it was shown that the characteristic polynomials of the Hecke operators $U_2$ and $T_p$ acting on the space of classical cusp forms of weight $k$ and character either $\tau$ or $\chi\cdot\tau^k$ split completely over
Abstract: Let $\tau$ be the primitive Dirichlet character of conductor 4, let $\chi$ be the primitive even Dirichlet character of conductor 8 and let $k$ be an integer. Then the $U_2$ operator acting on cuspidal overconvergent modular forms of weight $2k+1$ and character $\tau$ has slopes in the arithmetic progression ${2,4,...,2n,...}$, and the $U_2$ operator acting on cuspidal overconvergent modular forms of weight $k$ and character $\chi \cdot \tau^k$ has slopes in the arithmetic progression ${1,2,...,n,...}$. We then show that the characteristic polynomials of the Hecke operators $U_2$ and $T_p$ acting on the space of classical cusp forms of weight $k$ and character either $\tau$ or $\chi\cdot\tau^k$ split completely over $\qtwo$.
Roth's theorem on arithmetic progressions

[...]

Alex Iosevich
1 Jan 2003
Abstract: The purpose of this paper is to provide a simple and self-contained exposition of the celebrated Roth's theorem on arithmetic progressions of length three. The original result is proved in [Roth53], while the proof given below is very similar to the exposition of Roth's original argument given in [GRS1990]. Definition. We say that a subset of positive integers A has positive upper density if (1) lim N sup |A ∩ [1, N ]| N > 0. Roth's Theorem. If A is a subset of positive integers of positive upper density, then A contains a three term arithmetic progression. Basic setup. Let S(n) denote the largest number of integers in [1, n] that can be chosen so that no three term arithmetic progression is formed. Let (2) c = lim n→∞ S(n) n. The existence of this limit exists follows from the fact that S : Z + → R is a sub-additive function. The (easy) details are left to the reader. Let (3) = c 2 10 6 , and let m be large enough so that (4) c ≤ S(n) n < c + for 2m + 1 ≤ n.
Journal Article•
On the enumeration of partitions with summands in arithmetic progression

[...]

M. A. Nyblom, C. D. Evans
01 Jan 2003-The Australasian Journal of Combinatorics
TL;DR: Enumerating formulae are constructed which count the number of partitions of a positive integer into positive summands in arithmetic progression with common difference D.
Abstract: Enumerating formulae are constructed which count the number of partitions of a positive integer into positive summands in arithmetic progression with common difference D. These enumerating formulae (denoted pD(n)) which are given in terms of elementary divisor functions together with auxiliary arithmetic functions (to be defined) are then used to establish a known characterisation for an integer to possess a partition of the form in question.
Continuing the design research cycle: A revised measurement and arithmetic sequence

[...]

Kpe Koeno Gravemeijer, Janet Bowers, Michelle Stephan
1 Jan 2003
Journal Article•10.4064/AA110-3-3•
On non-intersecting arithmetic progressions

[...]

Ernest S. Croot1•
University of California, Berkeley1
01 Jan 2003-Acta Arithmetica
TL;DR: In this paper, it was shown that if one has k nonintersecting arithmetic progressions of integers, with common differences 2 <= q_1,...,q_k <= x, then k < x exp(( −1/6 + o(1)) sqrt(log x log log x)).
Abstract: We prove that if one has k non-intersecting arithmetic progressions of integers, with common differences 2 <= q_1,...,q_k <= x, then k < x exp((-1/6 + o(1)) sqrt(log x loglog x)). This improves a result of Szemeredi and Erdos.
Book Chapter•10.1007/0-306-48152-9_3•
Newton’s Optical Notebooks: Public Versus Private Data

[...]

Alan E. Shapiro1•
University of Minnesota1
1 Jan 2003
Journal Article•
Old and new necessary and sufficient conditions on $(a_i, m_i)$ in order that $n\equiv a_i (\operatorname{mod} m_i)$ be a covering system

[...]

Štefan Porubský, J. Schönheim
01 Jan 2003-Mathematica Slovaca
Journal Article•10.1615/TELECOMRADENG.V59.I7-9.30•
Figurate Numbers (Arithmetic Progression) and Electromagnetic Wave Scattering on Spatial Lattices of Resonant Magnetodielectric Spheres

[...]

A. I. Kozar1•
University of Kharkiv1
01 Jan 2003-Telecommunications and Radio Engineering
Book Chapter•10.1007/978-1-4613-0015-1_6•
Sequences of Integers

[...]

Paul Erdős, János Surányi1•
Eötvös Loránd University1
1 Jan 2003
TL;DR: In this article, various problems relating to disjoint Systems of Congruences as well as covering Systems of congruences for different moduli were discussed; many of these are still unsolved.
Abstract: Certain sequences of numbers, as well as problems relating to them, appear throughout mathematics. Determining the general term of an arithmetic or geometric progression, as well as determining the sum of (finitely) many consecutive terms of these sequences, are common high school problems. A residue class for a given modulus also constitutes an arithmetic progression. In Chapter 2 various problems relating to both disjoint Systems of congruences as well as covering Systems of congruences for different moduli were discussed; many of these are still unsolved.
Journal Article•10.1007/S11766-003-0015-4•
Arithmetic sum of two homogeneous cantor sets

[...]

Jiang Haiyi1, Yin Yongcheng1•
Zhejiang University1
01 Jun 2003-Applied Mathematics-a Journal of Chinese Universities Series B
TL;DR: In this paper, an example of two homogeneous Cantor sets whose arithmetic sum is a homogeneous set with a positive Lebesgue measure is given, and a proof of the existence of such a set is given.
Abstract: In this note, an example of two homogeneous Cantor sets whose arithmetic sum is a homogeneous Cantor set with a positive Lebesgue measure is given.
Journal Article•10.1080/0020739031000149010•
Inequalities and monotonicity of the ratio of the geometric means of a positive arithmetic sequence with unit difference

[...]

Feng Qi
01 Jan 2003-International Journal of Mathematical Education in Science and Technology
TL;DR: For any nonnegative integer k and natural numbers n and m, the following inequalities are obtained on the ratio for the geometric means of a positive arithmetic sequence with unit difference: where α ∈ [0, 1] is a constant as mentioned in this paper.
Abstract: For any nonnegative integer k and natural numbers n and m, the following inequalities are obtained on the ratio for the geometric means of a positive arithmetic sequence with unit difference: where α ∈ [0, 1] is a constant. Moreover, some monotonicity results for the sequences involving are obtained, and the related inequalities are generalized.
Journal Article•10.1023/A:1025408727362•
Almost Squares in Arithmetic Progression

[...]

N. Saradha1, T. N. Shorey1•
Tata Institute of Fundamental Research1
01 Aug 2003-Compositio Mathematica
TL;DR: In this article, it was proved that a product of four or more terms of positive integers in arithmetic progression with common difference a prime power is never a square, and general results were given which completely solve (1.1) with gcd(n, d)=1, k≥3 and 1
Abstract: It is proved that a product of four or more terms of positive integers in arithmetic progression with common difference a prime power is never a square. More general results are given which completely solve (1.1) with gcd(n, d)=1, k≥3 and 1
Journal Article•10.4064/AA110-1-1•
Almost squares in arithmetic progression (II)

[...]

Anirban Mukhopadhyay1, T. N. Shorey2•
Harish-Chandra Research Institute1, Tata Institute of Fundamental Research2
01 Jan 2003-Acta Arithmetica
TL;DR: In this article, the authors showed that (1) does not hold unless n = 75, d = 23, k = 4, b = 6, y = 4620.
Abstract: For an account of results on (1), we refer to [8] and [9]. Shorey and Tijdeman [10] proved that (1) with gcd(n, d) = 1 implies that k is bounded by an effectively computable number depending only on ω(d). Further Shorey [8, p. 489] showed that the assumption gcd(n, d) = 1 can be relaxed to d -n in the preceding result. On the other hand, we observe that (1) may have infinitely many solutions in the case d |n. Next Saradha and Shorey [7] showed that (1) with b = 1 and k ≥ 4 is not possible whenever ω(d) = 1. It has also been shown in [7] that (1) with P (b) < k, d -n, ω(d) = 1 and k ≥ 10 does not hold. In this paper, we prove Theorem 1. Let 4 ≤ k ≤ 9, P (b) < k and ω(d) = 1 such that d -n. Then (1) does not hold unless n = 75, d = 23, k = 4, b = 6, y = 4620.
Journal Article•10.1023/A:1023270112701•
Primes in Special Intervals and Additive Problems with Such Numbers

[...]

M. E. Changa1•
Russian Academy of Sciences1
01 Mar 2003-Mathematical Notes
TL;DR: In this paper, the authors studied primes in a special set E which is naturally described by the fractional part of pa, where a < 1 is a noninteger and a > 0 is a constant.
Abstract: We study primes in a special set E which is naturally described by the fractional part of pa, where a<1 is a noninteger. An asymptotic formula with power lowering in the remainder of the trigonometric sum over primes from the set E is obtained. We study several applications of this result to problems of the distribution of primes from E in arithmetic progressions and to additive problems with primes from E.
Journal Article•10.1023/A:1025787124437•
Noise Induced Dissipation in Lebesgue-Measure Preserving Maps on d-Dimensional Torus

[...]

Albert Fannjiang1, Lech Wolowski1•
University of California, Davis1
01 Oct 2003-Journal of Statistical Physics
TL;DR: In this article, the authors consider dissipative systems resulting from the Gaussian and alpha-stable noise perturbations of measure-preserving maps on the d dimensional torus and study the dissipation time scale and its physical implications as the noise level e vanishes.
Abstract: We consider dissipative systems resulting from the Gaussian and alpha-stable noise perturbations of measure-preserving maps on the d dimensional torus. We study the dissipation time scale and its physical implications as the noise level e vanishes. We show that nonergodic maps give rise to an O(1/e) dissipation time whereas ergodic toral automorphisms, including cat maps and their d-dimensional generalizations, have an O(ln(1/e)) dissipation time with a constant related to the minimal, dimensionally averaged entropy among the automorphism's irreducible blocks. Our approach reduces the calculation of the dissipation time to a nonlinear, arithmetic optimization problem which is solved asymptotically by means of some fundamental theorems in theories of convexity, Diophantine approximation and arithmetic progression. We show that the same asymptotic can be reproduced by degenerate noises as well as mere coarse-graining. We also discuss the implication of the dissipation time in kinematic dynamo.

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorCitation Booster

Learn

ResourcesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

support@scispace.com
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2
Secured by Delve