Displaying 2061 – 2080 of 2472

Showing per page

Suites doubles de basse complexité

Valérie Berthé, Laurent Vuillon (2000)

Journal de théorie des nombres de Bordeaux

Nous donnons une représentation géométrique des suites doubles uniformément récurrentes de fonction de complexité rectangulaire m n + n . Nous montrons que ces suites codent l’action d’une 2 -action définie par deux rotations irrationnelles sur le cercle unité. La preuve repose sur une étude des suites doubles dont les lignes sont des suite sturmiennes de même langage.

Sum and difference sets containing integer powers

Quan-Hui Yang, Jian-Dong Wu (2012)

Czechoslovak Mathematical Journal

Let n > m 2 be positive integers and n = ( m + 1 ) + r , where 0 r m . Let C be a subset of { 0 , 1 , , n } . We prove that if | C | > n / 2 + 1 if m is odd , m / 2 + δ if m is even , where x denotes the largest integer less than or equal to x and δ denotes the cardinality of even numbers in the interval [ 0 , min { r , m - 2 } ] , then C - C contains a power of m . We also show that these lower bounds are best possible.

Sum-dominant sets and restricted-sum-dominant sets in finite abelian groups

David B. Penman, Matthew D. Wells (2014)

Acta Arithmetica

We call a subset A of an abelian group G sum-dominant when |A+A| > |A-A|. If |A⨣A| > |A-A|, where A⨣A comprises the sums of distinct elements of A, we say A is restricted-sum-dominant. In this paper we classify the finite abelian groups according to whether or not they contain sum-dominant sets (respectively restricted-sum-dominant sets). We also consider how much larger the sumset can be than the difference set in this context. Finally, generalising work of Zhao, we provide asymptotic estimates...

Sum-product theorems and incidence geometry

Mei-Chu Chang, Jozsef Solymosi (2007)

Journal of the European Mathematical Society

In this paper we prove the following theorems in incidence geometry. 1. There is δ > 0 such that for any P 1 , , P 4 , and Q 1 , , Q n 2 , if there are n ( 1 + δ ) / 2 many distinct lines between P i and Q j for all i , j , then P 1 , , P 4 are collinear. If the number of the distinct lines is < c n 1 / 2 then the cross ratio of the four points is algebraic. 2. Given c > 0 , there is δ > 0 such that for any P 1 , P 2 , P 3 2 noncollinear, and Q 1 , , Q n 2 , if there are c n 1 / 2 many distinct lines between P i and Q j for all i , j , then for any P 2 { P 1 , P 2 , P 3 } , we have δ n distinct lines between P and Q j . 3. Given c > 0 , there is...

Currently displaying 2061 – 2080 of 2472