Maximal sets with no solution to x + y = 3z
|
|
- Nathan Nicholson
- 5 years ago
- Views:
Transcription
1 Maximal sets with no solution to x + y = z Alain Plagne, Anne De Roton To cite this version: Alain Plagne, Anne De Roton. Maximal sets with no solution to x + y = z. Combinatorica, Springer Verlag, 06, 6 (), pp <0.007/s >. <hal > HAL Id: hal Submitted on Feb 06 HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
2 MAXIMAL SETS WITH NO SOLUTION TO x + y = z ALAIN PLAGNE AND ANNE DE ROTON Abstract. In this paper, we are interested in a generalization of the notion of sumfree sets. We address a conjecture first made in the 90s by Chung and Goldwasser. Recently, after some computer checks, this conjecture was formulated again by Matolcsi and Ruzsa, who made a first significant step towards it. Here, we prove the full conjecture by giving an optimal upper bound for the Lebesgue measure of a -sum-free subset A of [0, ], that is, a set containing no solution to the equation x + y = z where x, y and z are restricted to belong to A. We then address the inverse problem and characterize precisely, among all sets with that property, those attaining the maximal possible measure.. Introduction Almost one century ago, on his way towards Fermat s Last Theorem, Schur [5] was led to study sets of integers not containing a triple of elements with one being the sum of the two others. This was a pioneering work in Ramsey theory but at the same time the study of such sets, now called sum-free, was seminal in combinatorial number theory. Since then, sum-free sets have been widely investigated (see for instance [7]) and generalized to further contexts. One possible generalization is the study of sets of integers without solutions (x, y, z) to an equation of the form ax + by = kz (with integral a, b and k) that Lucht [8] began in 976. Ruzsa [, ] studied more general linear equations and introduced a new terminology by distinguishing between what he called invariant and noninvariant equations. In the present paper, we shall only deal with k-sum-free sets (k is a positive integer). A subset of a given (additively written) semi-group, say, is said to be k-sum-free if it contains no triple (x, y, z) satisfying the equation x + y = kz. Invariant equations, which correspond here to the fact that the sum of the coefficients of the unknowns in the forbidden relation is equal to zero, lead to the existence of trivial solutions as appears for instance in the case of -sum-free sets (since x + x is equal to x, whatever x is) which have not to be considered and lead to special developments: -sum-free sets, which are also and in fact mainly known as sets without arithmetic progressions of length, are of great importance and their study is central in additive combinatorics. We simply mention [4] for the latest development on the subject which goes back at least to Roth [0]. Here, we restrict ourselves to the noninvariant cases, that is, k is Both authors are supported by the ANR grant Cæsar, number ANR - BS0-00.
3 ALAIN PLAGNE AND ANNE DE ROTON supposed different from. In this case, the problems which appear are of a different kind. The very basic question to maximize the cardinality of a set of integers included in {,,..., n} having no solution to the equation x + y = z (sum-free sets) belongs to the folklore and is easily solved (see for instance [4] or [5]). One cannot select more than n/ integers with the required property, and this is optimal. Interestingly, for a general n, there are two kinds of extremal sum-free sets (see Theorem. of [4] for a precise statement): the combinatorial one, namely the upper-half, { (n + )/,..., n} for which the impossibility to solve the equation follows from a size condition (the sum of two elements in this set is larger than n, thus outside the set); and the arithmetic one, in the present case the set of odd integers, for which a modular condition prevents from the existence of a solution. Not only in the case of sum-free sets of integers is this dichotomy emerging. In all these types of questions, when asked in a discrete setting, this typology is subject to appear. For k = (and n 4), Chung and Goldwasser [4] proved Erdős conjecture that n/ is the maximal size of a -sum-free set of positive integers less than n. They also prove, at least when n (see Theorem. in [4]), that the set of odd integers is the only example attaining this cardinality. For k 4, Chung and Goldwasser [] discovered k-sum-free subsets of {,,..., n} with a size asymptotic to k ( ) 8 k + n k k(k 4 k 4) as n tends to infinity. This was obtained thanks to an explicit construction of three intervals of integers. They additionally conjectured that this was the actual exact asymptotic maximal value. This conjecture was finally settled by Baltz, Hegarty, Knape, Larsson and Schoen in [] (see also [6] for an alternative proof). These authors additionally proved an inverse theorem giving the structure of a k-sum-free sets of this size : such sets have to be close from the set composed of the three above-mentioned intervals. In fact, Chung and Golwasser managed to predict the maximal size of a k-sum-free set of integers less than n by studying the continuous analog of the problem in []; in other words by introducing the study of k-sum-free subsets of real numbers selected from [0, ]. Indeed, a k-sum-free subset of [0, ] leads, after a suitable dilation, to a k-sum-free set of integers (but it is important to notice, this set will be mandatorily in the typology mentioned above of a combinatorial nature). We thus arrive to the question of determining the maximal Lebesgue measure denoted thereafter µ of a subset of [0, ] having no solution to the equation x + y = kz. The case k = is easy and, as mentioned above, the cases k 4 were solved in []. However, the case k = was left open and remained the only one for which the optimal asymptotic density was unknown. Nonetheless, it was precisely investigated and the set
4 MAXIMAL SETS WITH NO SOLUTION TO x + y = z (composed again of three intervals) ( 8 () A 0 = 77, 4 ) 59 ( 8 77, 4 ) ( ) 59, which does not contain a solution to the equation x + y = z, was identified in [] as playing an important role in the question. Notice that its measure is equal to 77/77 = In the sequel, we shall call A,..., A 7 the seven sets defined as the union of A 0 and three points, one end-point of each interval appearing in the definition of A 0, except (8/77, 4/59, /). These seven sets are -sum-free. The quite precise following conjecture was then formulated in []: Chung-Goldwasser Conjecture. Let A be a measurable -sum-free subset of [0, ]. Then µ(a) Moreover, if µ(a) = 77/77 and if A is maximal with respect to inclusion among the -sum-free subsets of [0, ], then A {A,..., A 7 }. Recently, Matolcsi and Ruzsa [9] led several computer-aided checks supporting this conjecture. Mainly, they made the first breakthrough towards the first part of this conjecture by showing the following theorem. Matolcsi-Ruzsa Theorem. Let A be a mesurable -sum-free subset of [0, ]. Then its measure satisfies µ(a) 8 57 = This result, the first one to prove a strictly less than 0.5 upper bound for -sum-free subsets of [0, ], is very noticeable because it shows in particular that in the case of -sum-free sets, contrary to what happens in the other cases, the maximal size of such a subset in [0, ] is not the analog of that of a k-sum-free subset of integers (let us recall that such a set has a density /). This illustrates indeed the fact that the only known -sum-free set of integers of maximal size is the set of odd numbers, a set of an arithmetic nature which does not possess a direct continuous analog (contrarily to sets of combinatorial nature). Well, one could try to fatten up the set of odd numbers in {,,, n} and normalize it to obtain a -sum free subset of [0, ] as explained in [] but the measure of this set would be roughly /. This is an important observation: while such a phenomenon may occur when comparing sets with no solution (to a given linear equation) in {,,, n} and in [0, ], a recent theorem of Candela and Sisask (see Theorem. in []) shows that, in the analogous case of cyclic groups of prime order versus the torus, the discrete model always converges towards the continuous one. Notice that a good reason for this to happen, in this discrete case, is that even sets of an arithmetic nature can be transformed without loss of generality into sets of a combinatorial nature with the same density: multiplying an arithmetic progression by
5 4 ALAIN PLAGNE AND ANNE DE ROTON the inverse of its difference transforms it into an interval. This does not happen in the case of present study and makes the behaviour of maximal sets more difficult to handle. In this paper, we first establish the optimal (in view of example ()) upper bound for the measure of -sum-free sets of [0, ]. Theorem. Let A be a measurable -sum-free subset of [0, ]. Then µ(a) We then describe the -sum-free subsets of [0, ] of maximal measure, which in particular solves the inverse associated problem. Theorem. Let A be a measurable -sum-free subset of [0, ] satisfying µ(a) = 77/77, then there is an i {,..., 7} such that A A i. The full Chung-Goldwasser conjecture is thus proved.. Notations and prerequisites In what follows, we denote respectively by µ(x) and diam(x) = sup X inf X, the Lebesgue measure and the diameter of a set X of real numbers. We shall denote by A + B the Minkowski sumset of two subsets A and B of R, and by α A the α-dilate of A, that is {αx for x A}. Notice in particular that A is included in, but in general different from, A + A. While the behaviour of µ with respect to dilation is clear since one has () µ(α A) = αµ(a), it is more complicated for the case of Minkowski addition. The basic estimate for the measure of the sum of two measurable bounded subsets A and B of R is a standard Brunn-Minkowski type [7] lower bound, namely () µ (A + B) µ(a) + µ(b), where µ denotes the inner measure (the use of this tool is made necessary by the fact that A + B is not necessarily measurable as shown by Sierpiński [6]). Beyond this, the best known result is due to Ruzsa. Lemma. (Ruzsa []) Let A and B be two bounded measurable subsets of R such that µ(a) µ(b), then (4) µ (A + B) min(µ(a) + µ(b), µ(a) + diam(b)). In particular, one has (5) µ (A + A) min(µ(a), µ(a) + diam(a)).
6 MAXIMAL SETS WITH NO SOLUTION TO x + y = z 5 We underline the fact that up to this lemma, the result presented in this paper is self-contained. We now state two more specific lemmas, due to Matolcsi and Ruzsa [9], that we shall need in the present study. These intermediary results are not presented as lemmas in [9], therefore, to ease the reading of the present paper, we include their respective (condensed) proofs here. Before entering this, we note that the assumption that there is no solution to x + y = z with x, y, z A can be rewritten set-theoretically in the form ( ) (6) (A + A) ( A) = or, equivalently, (A + A) A =. Lemma. (Matolcsi-Ruzsa [9]) Let A be a measurable bounded -sum-free subset of R +. One has sup A inf A µ(a). 4 Proof. Since, by definition, / (A + A) and A are intersection-free and both included in the interval [ inf A/, sup A], we obtain sup A ( ) inf A µ (A + A) + µ(a) min (µ(a), ) (µ(a) + sup A inf A) + µ(a), in view of () and (5). If µ(a) diam(a), then we obtain sup A inf A 4 µ(a) + (sup A inf A) which gives the result. In the other case, we have since A R +. µ(a) diam(a) = sup A inf A (sup A inf A), 4 Here is the second lemma useful to our purpose. Lemma. (Matolcsi-Ruzsa [9]) Let A be a measurable -sum-free subset of [0, ] such that sup A =, then µ(a) + [ ]) (A µ,. Proof. We define a = inf A, A = A [ ], and ε = µ(a )
7 6 ALAIN PLAGNE AND ANNE DE ROTON and refine the argument used in the proof of Lemma using that the three sets / (A + A), A and (/, ] \ A are disjoint subsets of [a/, ]. This gives Now, (5) gives In the case where µ(a) > a, we get thus whereas if µ(a) a, we get a µ (A + A) + µ(a) + ε. µ (A + A) µ(a) + min(µ(a), a). a a + 4 µ(a) + ε, µ(a) 4 ε a 4, a µ(a) + ε, from which it follows that In both cases, we have that is, the result. µ(a) ε µ(a) ε a. = + µ(a ),. Two central lemmas The proof of the main theorem (Theorem ) relies essentially on the following technical lemma. Lemma 4. Let A be a measurable -sum-free subset of [0, ] such that sup A =. Let [ ] a = inf A and A = A, and define ε = inf A If ε + ε /, then one has ( [ µ A 9 + a ]), and ε = { ( ) ε µ(a ). ε 6 if ε ( a, ε a) if ε > a. 4
8 MAXIMAL SETS WITH NO SOLUTION TO x + y = z 7 Proof. We define the following three sets A /, A 4/9 and A / : [ 4 A / = A 9 + ε, ] [, A 4/9 = A + ε, ] 6 ε, and A / = A By (5), one gets ( ) µ (A + A ) [ 9 + (a + ε ), + ] a. ( min µ(a ), ) (µ(a ) + diam(a )) = min ( ε ε, ( ε ε )) (7) = 9 ε ε using the assumption that ε + ε /. Since, by (6), the two sets / (A + A ) and A / are disjoint subsets of the interval [4/9 + ε /, /], one obtains, using (7), (8) µ(a / ) µ We now prove that ([ ε, ]) (9) µ(a 4/9 ) ε. ( ) µ (A + A ) ε. If A 4/9 has measure zero, there is nothing to prove. Thus we denote by c the infimum of A 4/9 and by c its supremum, and assume they are distinct. We choose a decreasing sequence (c (n)) n 0 in A 4/9 tending to c when n tends to infinity and < c (if c is in A 4/9, c (n) = c will do). One has in view of / + ε / c c (n) < c 4/9 + ε /6, therefore ( c (n) + + ε A 4/9 = A [c, c ] ) c (n) c ε 6 + c = (A [c, c (n)]) (A [c (n), c ]) ( [ ( (A [c, c (n)]) A c (n) + ) + ε (A [c, c (n)]) ( A ( c (n) + [ + ε, + c (n),, ]) (c (n) + ) ])).
9 8 ALAIN PLAGNE AND ANNE DE ROTON Since c (n) A, assumption (6) implies that (c (n) + A ) A 4/9 = and therefore (0) A 4/9 (A [c, c (n)]) ( ([ ] )) c (n) + + ε, \ A, which in turn gives µ(a 4/9 ) µ([c, c (n)]) + ([ ] ) µ + ε, \ A = (c (n) c ) + ( ) ε µ(a ) = (c (n) c ) + ε. Letting n tend to infinity in this inequality finishes the proof of (9). In the same fashion, if a A, one obtains A / = A ( [ ]) a + + ε, = A ( ([ ] )) a + + ε, \ A from which it follows () µ(a / ) ε and this remains true even if a A by considering a sequence (a(n)) n 0 of elements of A tending to a when n goes to infinity arguing similarly as in the proof of (9). We now study separately the two inequalities in the statement of the Lemma. First inequality. Suppose first that ε a/, which implies [ sup 9 + (a + ε ), + ] a inf [ + ε, ] 6 ε, or, in other words, that A 4/9 and A / overlap. One then deduces from (8), (9) and () that ( [ µ A 9 + a ]), µ(a ) + µ(a / ) + ε + µ(a 4/9 ) + µ(a / ) + ε ( ) ε ε + ε ε = 6 ε. And the inequality of Lemma 4 follows in this first case. Second inequality. Until the end of this proof, we assume that ε > a/.
10 MAXIMAL SETS WITH NO SOLUTION TO x + y = z 9 We shall need the sets B / and C / defined in the following way : [ B / = A + a, + ] [ ε, C / = A a, 9 + ] ε. The assumption on the relative sizes of ε and a shows that ( ) [ + ε + B / + a 9 + ε, + ε ] [ + a, + ε If / + ε A, (6) shows that the set on the left is intersection-free with B / and one thus gets ([ () µ(b / ) µ + a, + ε ]) µ(b /) = ε a µ(b /), consequently () µ(b / ) 4 ( ε a ). Once again, the same type of arguments as the ones used to prove (9) shows that this remains true even if / + ε A. Now the inclusion [ (B / + B / ) 9 + a 9, 9 + ε ] and (6) show that the set on the left-hand side of this inclusion and C / are disjoint and both included in the set on the right-hand side, that is, we obtain ( ) (4) µ (B / + B / ) + µ(c / ) ε a 9. By (), this yields µ ( B / ) + µ(c/ ) ε a 9. Then, using this and (), we derive ( µ(b / ) + µ(c / ) = µ ( ) ) B / + µ(c/ ) + µ ( ) B / ε a 9 + ( ε 4 a ) = 4 ε 6 a. ].
11 0 ALAIN PLAGNE AND ANNE DE ROTON We finally deduce from (8), (9), () and the preceding inequality, that ( [ µ A 9 + a ]), µ(a ) + µ(a / ) + ε + µ(a 4/9) + µ(b / ) + µ(a / ) Hence the announced inequality. + a + µ(c /) ( ) ε ε + ε + ε + a + 4 ε 6 a = 4 ε + 6 a = (ε ) 4 a. The second central lemma, needed for the proof of Theorem, deals with attaining the bound / in Lemma 4. Here it is. Lemma 5. Let A be a measurable -sum-free subset of [0, ] such that sup A =. We define [ ] a = inf A, A = A,, ε = inf A ( ) and ε = ε µ(a ). We assume ε + ε / and a > 0. Then, µ (A [/9 + a/, ]) = / implies ε = ε = 0. Proof. In this proof we will use freely the notation introduced in the preceding lemma. We first apply Lemma 4 to A. The precise inequality obtained there implies that we cannot have ε > a/, since we would get µ(a [/9 + a/, ]) < /. Thus µ(a [/9 + a/, ]) = / implies ε a/ and then ε = 0 in view of the precise formula in this case. We now turn to the core of this proof and show that (5) ε = 0 and assume for a contradiction that ε > 0. The definition of the sets introduced in Lemma 4 gives ( [ µ A 9 + a ]), = µ(a ) + µ(a / ) + µ(a 4/9 ) + µ(a / ) µ(a / 4 4/9 ). Recall that by definition µ(a ) = / ε and, in view of (8), (9) and (), µ(a / ), µ(a 4/9 ), µ(a / ) ε.
12 MAXIMAL SETS WITH NO SOLUTION TO x + y = z This, with µ(a / 4 4/9 ) 0, shows that µ (A [/9 + a/, ]) = / can hold only in the case (6) µ(a / ) = µ(a 4/9 ) = µ(a / ) = ε ([, and µ, + a ] ) A = 0, this last equality being tantamount to saying that the intersection of A / and A 4/9 has measure zero. The function f : ( x µ([/, x] A 4/9 ) ) is a non-decreasing non-negative continuous function on [/, 4/9] such that f is identically 0 on [/, (+a)/] and f(4/9) = ε / > 0. We define c as the following infimum We have c = inf{x [/, 4/9], f(x) > 0}. (7) c + a. Furthermore, µ([/, x] A 4/9 ) = 0 for any x [/, c ], whereas µ ( A 4/9 [ c, c + η] ) > 0 for any η > 0. We choose a real number η such that 0 < η < min(a, ε )/. Let v be any element of [ c, c + η] A 4/9. We have, using (7), < v < c + η < c + a c + from which it follows that ( c ) ( < c + c ) = c ( v + ) c c 4 9 (v + ), on recalling that c = sup A 4/9. Going back to the proof that µ(a 4/9 ) = ε / in Lemma 4, the preceding inequalities allow us to obtain A 4/9 (A [c, c ]) (A [ c, c ]) (A [c, c ]) ( ( [ ])) A v +,. As previously, assumption (6) yields A 4/9 (A [c, c ]) ( ([ ] )) v +, \ A. But the sets A 4/9 and / (v + ([/, ] \ A )) have the same measure ε / while A [c, c ] has measure zero. We therefore deduce that, for any v in [ c, c + η] A 4/9, (8) A 4/9 = ( ([ ] )) v +, \ A
13 ALAIN PLAGNE AND ANNE DE ROTON up to a set of measure zero. Choosing u u in [ c, c + η] A 4/9 (such u and u do exist since µ ([ c, c + η] A) 0), and applying (8) consecutively to v = u and v = u, we get, up to sets of measure zero, u + ([, ] ) \ A = u + This implies that ([ ] ) ε = µ, \ A a contradiction. Assertion (5) is therefore proved. ([ ] ), \ A. = 0, 4. Proof of Theorem Let us begin with a simple consequence of Lemma 4. Lemma 6. Let A be a measurable -sum-free subset of [0, ] such that sup A = and µ(a) 5/. Then, ( [ inf A µ A + ]) 9,. Proof. Define ε and ε as in the statement of Lemma 4. The assumptions and Lemma show that 5 µ(a) + ( [ ]) µ A, = ( ε ε ), or, equivalently, ε + ε /6, which implies ε + ε (ε + ε ) / and makes it possible to apply Lemma 4, which in turn concludes the proof. We can now prove Theorem, the main result of this paper. Proof of Theorem. We may, without loss of generality, assume that sup(a) =, since otherwise, we consider (/ sup(a)) A. Since 77/77 > 5/, we may also assume that µ(a) 5/, otherwise there is nothing to prove. Therefore, applying Lemma 6, we get (9) µ(a) [ + µ(r) where R = A a, 9 + ] a and a = inf A. Notice that (0) µ(r) µ ([a, 9 + ]) a = 9 a. Since R is non-empty (its measure is at least /, by assumption), we define r = sup R, R = [ ] r R and R = R, = ( [ ]) r R r, r and put η = inf R, η = η µ(r ).
14 We distinguish two cases. Case : η + η /. MAXIMAL SETS WITH NO SOLUTION TO x + y = z We apply Lemma 4 to the set R and get This implies µ (R ) + µ (R () µ (R) r + µ (R if we denote R 0 = R [ a r, 9 + a ]). r [ a, r 9 + a ]) = r + µ (R 0), [ a, r 9 + a ]. If µ(r 0 ) = 0, then by (0), () and the inequality r /9 + a/, we obtain ( r µ(r) min, 9 a ) ( min 7 + a 9, 9 a ). This can be easily checked by noticing that the maximum value is attained for a = 4/. Thus, in this case we must have µ(a) + = 7 < and we are done. From now on, we therefore assume that µ(r 0 ) > 0, in particular that R 0 is a non empty set and we define b = sup R 0. Applying Lemma to R 0 together with the obvious inequality µ(r 0 ) b a yields ( ) b a µ(r 0 ) min, b a 4 ( r min 9 r a, 9 ) a since b r/9 + a/. Therefore, by (), we have ( 4r µ(r) min 9 5r a, 9 ) a.
15 4 ALAIN PLAGNE AND ANNE DE ROTON Using (9) and r /9 + a/, we get µ(a) ( ( 4 + min a ) a, 5 ( ) a ) a ( 8 + min a, 08 8 ) 7 a Moreover, the upper bound is tight and taken uniquely by the value a = 8/77. This piece of information will be used later on in the proof of Theorem. Case : Assume now that η + η > /. In particular, η + η > /6. This together with Lemma give µ(r ) 5/, thus () µ(r) 5r. We now prove that () µ(r) max ( ) r a (r a),. 6 Indeed, if µ(r) > (r a)/ = diam(r)/, then (5) implies µ (R + R) µ(r) + diam(r) = µ(r) + (r a). Since / (R + R) [a/, r/] and (/ (R + R)) R =, we get ( µ R [a, ]) ( [ r = µ R a, ]) r ( ) (r a) µ (R + R) (r a) µ(r). It follows that ( µ(r) = µ R [a, ]) ( [ ]) r + µ R r, r (r a) µ(r) + r (η + η )r (r a) 6 (r a) + r 6 = r a 6 and assertion () is proved. Synthetizing (), (9) and (), we finally obtain µ(a) ( (max + min (r a), r ) 6 a, 5 ) r.
16 MAXIMAL SETS WITH NO SOLUTION TO x + y = z 5 Taking into account r /9 + a/, we get µ(a) ( (max + min 9 a, 7 ) 8 a, ) 6 a. If a < /5, this yields µ(a) + min ( 9 a, a ) 5. This can be checked by noticing that the maximal value of the minimum is attained for a = /5. If a /5, we have µ(a) ( + min 7 8 a, ) 6 a = ( + 7 ) 8 a + 7 = 7. Since both /5 and /7 are < 77/77, we obtain, in this second case, that µ(a) < 77/77. This concludes the proof of Theorem. 5. The inverse result: proof of Theorem This section is devoted to the proof of the structural characterization of -sum-free sets with maximal measure. We start with a lemma which contains the core of the structural result. Lemma 7. Let A be a measurable -sum-free subset of [0, ] satisfying µ(a) = 77/77. Then µ(a A 0 ) = 0 where A A 0 stands for the symmetric difference between A and A 0 as defined in formula (). Proof. Let us assume that we have a set A [0, ] with no solution to the equation x + y = z such that µ(a) = 77/77. We can assume that sup(a) =, otherwise (/ sup A) A would contradict Theorem. For the sake of clarity, we recall the notation we shall use in this proof, namely [ ] a = inf A, A = A,, ε = inf A, ε = ε µ(a ), R = A [a, 9 + ] ( ) [ ] a, r = sup R, R = r R,, and [ R 0 = R a, 9 r + a ], b = sup R 0. If we examine the proof of Theorem, we notice first that we must have µ(a) = / + µ(r) that is, (4) µ ( [ A 9 + a ]), = µ(a \ R) =.
17 6 ALAIN PLAGNE AND ANNE DE ROTON Furthermore, we cannot be in Case of the proof of Theorem since the conclusion is then that µ(a) /5 < 77/77. Therefore we must be in Case (and more precisely subcase R 0 ) and several inequalities occurring in the course of the proof must actually be equalities. In particular, we must have a = 8 77, r = 9 + a = 4 r, and b = a = Now, since a > 0, Lemma 5 shows that (4) implies ε = ε = 0, thus µ(a ) = / = µ(a \ R), therefore, up to a set of measure zero, we have ( ) (5) A = R,. Moreover, in the course of the proof of Theorem we also applied Lemma 4 to (/r) R, so, in the equality case, similar arguments as above yield, up to a set of measure zero, R [r/9 + a/, r] = (r/, r) = (8/77, 4/59). What remains of A is, by definition, contained in [a, b]. It follows that up to a set of measure zero ( 8 A 77, 4 ) ( , 4 ) ( ) 59, = A 0. This implies the statement of the lemma since A and A 0 have the same measure. Before coming to the proof of our inverse theorem, we recall a kind of prehistorical lemma in our context. Lemma 8. Let X and Y be two subsets of R. Let α, β, γ, δ R such that X (α, β), µ (X) = β α, Y (γ, δ), µ (Y ) = δ γ, then X + Y = (α + γ, β + δ). Proof. Let v (α + γ, β + δ). It can be written as v = φ + χ with φ (α, β) and χ (γ, δ). Let θ = min( φ α, φ β, χ γ, χ δ ). It follows that (φ θ, φ + θ) (α, β) and (χ θ, χ + θ) (γ, δ). Since X and Y are of full measure, we must have µ (X (φ θ, φ + θ)) = µ (Y (χ θ, χ + θ)) = θ. Moreover, the set v (φ θ, φ + θ) = (χ θ, χ + θ) and it follows that we must also have µ ((v X) (χ θ, χ + θ)) = µ (Y (χ θ, χ + θ)) = θ. Consequently the two full-measure in (χ θ, χ + θ) sets ((v X) (χ θ, χ + θ)) and Y (χ θ, χ + θ)) must intersect which shows that there are a x in X and a y in Y such that v x = y or v = x + y X + Y. Hence the result, this being valid for any v.
18 MAXIMAL SETS WITH NO SOLUTION TO x + y = z 7 We start by a key-remark which will be essential in the proof of Theorem. Generalizing (6), we notice that if A is a -sum-free set, then we have (6) (( A) A) A =. Giving a proof is immediate. We are now ready to conclude the proof of the Chung-Goldwasser conjecture and prove Theorem. Proof of Theorem. Applying Lemma 7 gives that, under the hypothesis of the theorem, µ(a A 0 ) = 0. Equivalently, A is of the form A = U V A Z with [ 8 U 77, 4 ] [ 8, V 59 77, 4 ] [ ], and A 59,, these three sets being of maximal measure in their respective intervals; and µ(z) = 0. Having noticed that if a set is of full measure in a given interval then dilating it by a constant factor transforms it as a full measure set in the dilated interval, an easy computation, based on Lemma 8, shows that ( ) ( V V ) (A + A ) = In the same way, we compute that ( U) U = ( 4 59, ) ( 4 59, 8 ) 77 ( 4 9, ) ( 4 = 59, ). and ( ( V ) A = ) 59, By (6), the union of all these sets is intersection-free with A, therefore A is contained in its complementary set in [0, ], namely [ 8 A 77, 4 ] [ , 4 ] [ ] 59,. It follows that Z =. Studying the different cases with the endpoints leads to the result. References [] A. Baltz, P. Hegarty, J. Knape, U. Larsson, T.Schoen, The structure of maximum subsets of {,, n} with no solutions to a + b = kc, Electron. J. Combin. (005), Research Paper 9. [] P. Candela, O. Sisask, On the asymptotic maximal density of a set avoiding solutions to linear equations modulo a prime, Acta Math. Hungar. (0), 4. [] F.R.K. Chung, J. L. Goldwasser, Maximum subsets of [0, ] with no solutions to x + y = kz, Electron. J. Combin. (996).
19 8 ALAIN PLAGNE AND ANNE DE ROTON [4] F.R.K. Chung, J. L. Goldwasser, Integer Sets Containing no Solution to x + y = z, The mathematics of Paul Erdős (997), Springer, 8 7. [5] J. -M. Deshouillers, G. A. Freiman, V. Sós, M. Temkin, On the structure of sum-free sets,, Astérisque 58 (999), [6] K. Dilcher, L. Lucht, On finite pattern-free sets of integers, Acta Arith. (006), 5. [7] R. Henstock, A. M. Macbeath, On the measure of sum sets, I. The theorems of Brunn, Minkowski and Lusternik Proc. London Math. Soc. (95), [8] L. Lucht, Dichteschranken für die Lösbarkeit gewisser linearer Gleichungen, J. Reine Angew. Math., 85 (976), [9] M. Matolcsi, I. Z. Ruzsa, Sets with no solutions to x + y = z, Europ. J. Combin. 4 (0), [0] K. F. Roth, On certain sets of integers, J. London Math. Soc. 8 (95), [] I. Z. Ruzsa, Diameter of sets and measure of sumsets, Monatsh. Math. (99), 8. [] I. Z. Ruzsa, Solving a linear equation in a set of integers I, Acta Arith. 65 (99), [] I. Z. Ruzsa, Solving a linear equation in a set of integers II, Acta Arith. 7 (995), [4] T. Sanders, On Roth s theorem on progressions, Ann. of Math. () 74 (0), [5] I. Schur, Über die Kongruenz x m + y m = z m (mod p), Jahresber. Deutsch. Math.-Verein. 5 (97), 4 7. [6] W. Sierpiński, Sur la question de la mesurabilité de la base de M. Hamel, Fund. Math (90), 05. [7] W. D. Wallis, A. P. Street, J. S. Wallis, Combinatorics: Room Squares, Sum-Free Sets, Hadamard Matrices, Lecture Notes in Mathematics 9, Springer, 97. address: plagne@math.polytechnique.fr address: anne.de-roton@univ-lorraine.fr CMLS, École polytechnique, 98 Palaiseau Cedex, France Université de Lorraine, Institut Elie Cartan de Lorraine, UMR 750, Vandoeuvrelès-Nancy, F-54506, France, CNRS, Institut Elie Cartan de Lorraine, UMR 750, Vandoeuvrelès-Nancy, F-54506, France.
On additive decompositions of the set of primitive roots modulo p
On additive decompositions of the set of primitive roots modulo p Cécile Dartyge, András Sárközy To cite this version: Cécile Dartyge, András Sárközy. On additive decompositions of the set of primitive
More informationCutwidth and degeneracy of graphs
Cutwidth and degeneracy of graphs Benoit Kloeckner To cite this version: Benoit Kloeckner. Cutwidth and degeneracy of graphs. IF_PREPUB. 2009. HAL Id: hal-00408210 https://hal.archives-ouvertes.fr/hal-00408210v1
More informationDYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS
DYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS Issam Naghmouchi To cite this version: Issam Naghmouchi. DYNAMICAL PROPERTIES OF MONOTONE DENDRITE MAPS. 2010. HAL Id: hal-00593321 https://hal.archives-ouvertes.fr/hal-00593321v2
More informationOn infinite permutations
On infinite permutations Dmitri G. Fon-Der-Flaass, Anna E. Frid To cite this version: Dmitri G. Fon-Der-Flaass, Anna E. Frid. On infinite permutations. Stefan Felsner. 2005 European Conference on Combinatorics,
More informationA new simple recursive algorithm for finding prime numbers using Rosser s theorem
A new simple recursive algorithm for finding prime numbers using Rosser s theorem Rédoane Daoudi To cite this version: Rédoane Daoudi. A new simple recursive algorithm for finding prime numbers using Rosser
More informationOn path partitions of the divisor graph
On path partitions of the divisor graph Paul Melotti, Eric Saias To cite this version: Paul Melotti, Eric Saias On path partitions of the divisor graph 018 HAL Id: hal-0184801 https://halarchives-ouvertesfr/hal-0184801
More informationA NUMERICAL NOTE ON UPPER BOUNDS FOR B 2 [g] SETS
A UMERICAL OTE O UPPER BOUDS FOR B [g] SETS Laurent Habsieger, Alain Plagne To cite this version: Laurent Habsieger, Alain Plagne. A UMERICAL OTE O UPPER BOUDS FOR B [g] SETS. 016. HAL
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationThe Mahler measure of trinomials of height 1
The Mahler measure of trinomials of height 1 Valérie Flammang To cite this version: Valérie Flammang. The Mahler measure of trinomials of height 1. Journal of the Australian Mathematical Society 14 9 pp.1-4.
More informationSome Generalized Euclidean and 2-stage Euclidean number fields that are not norm-euclidean
Some Generalized Euclidean and 2-stage Euclidean number fields that are not norm-euclidean Jean-Paul Cerri To cite this version: Jean-Paul Cerri. Some Generalized Euclidean and 2-stage Euclidean number
More informationAbout partial probabilistic information
About partial probabilistic information Alain Chateauneuf, Caroline Ventura To cite this version: Alain Chateauneuf, Caroline Ventura. About partial probabilistic information. Documents de travail du Centre
More informationOn the longest path in a recursively partitionable graph
On the longest path in a recursively partitionable graph Julien Bensmail To cite this version: Julien Bensmail. On the longest path in a recursively partitionable graph. 2012. HAL Id:
More informationStickelberger s congruences for absolute norms of relative discriminants
Stickelberger s congruences for absolute norms of relative discriminants Georges Gras To cite this version: Georges Gras. Stickelberger s congruences for absolute norms of relative discriminants. Journal
More informationAxiom of infinity and construction of N
Axiom of infinity and construction of N F Portal To cite this version: F Portal. Axiom of infinity and construction of N. 2015. HAL Id: hal-01162075 https://hal.archives-ouvertes.fr/hal-01162075 Submitted
More informationHook lengths and shifted parts of partitions
Hook lengths and shifted parts of partitions Guo-Niu Han To cite this version: Guo-Niu Han Hook lengths and shifted parts of partitions The Ramanujan Journal, 009, 9 p HAL Id: hal-00395690
More informationConfluence Algebras and Acyclicity of the Koszul Complex
Confluence Algebras and Acyclicity of the Koszul Complex Cyrille Chenavier To cite this version: Cyrille Chenavier. Confluence Algebras and Acyclicity of the Koszul Complex. Algebras and Representation
More informationOn constraint qualifications with generalized convexity and optimality conditions
On constraint qualifications with generalized convexity and optimality conditions Manh-Hung Nguyen, Do Van Luu To cite this version: Manh-Hung Nguyen, Do Van Luu. On constraint qualifications with generalized
More informationA remark on a theorem of A. E. Ingham.
A remark on a theorem of A. E. Ingham. K G Bhat, K Ramachandra To cite this version: K G Bhat, K Ramachandra. A remark on a theorem of A. E. Ingham.. Hardy-Ramanujan Journal, Hardy-Ramanujan Society, 2006,
More informationA note on the computation of the fraction of smallest denominator in between two irreducible fractions
A note on the computation of the fraction of smallest denominator in between two irreducible fractions Isabelle Sivignon To cite this version: Isabelle Sivignon. A note on the computation of the fraction
More informationA proximal approach to the inversion of ill-conditioned matrices
A proximal approach to the inversion of ill-conditioned matrices Pierre Maréchal, Aude Rondepierre To cite this version: Pierre Maréchal, Aude Rondepierre. A proximal approach to the inversion of ill-conditioned
More informationb-chromatic number of cacti
b-chromatic number of cacti Victor Campos, Claudia Linhares Sales, Frédéric Maffray, Ana Silva To cite this version: Victor Campos, Claudia Linhares Sales, Frédéric Maffray, Ana Silva. b-chromatic number
More informationOn size, radius and minimum degree
On size, radius and minimum degree Simon Mukwembi To cite this version: Simon Mukwembi. On size, radius and minimum degree. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no.
More informationThere are infinitely many twin primes 30n+11 and 30n+13, 30n+17 and 30n+19, 30n+29 and 30n+31
There are infinitely many twin primes 30n+11 and 30n+13, 30n+17 and 30n+19, 30n+29 and 30n+31 Sibiri Christian Bandre To cite this version: Sibiri Christian Bandre. There are infinitely many twin primes
More informationFull-order observers for linear systems with unknown inputs
Full-order observers for linear systems with unknown inputs Mohamed Darouach, Michel Zasadzinski, Shi Jie Xu To cite this version: Mohamed Darouach, Michel Zasadzinski, Shi Jie Xu. Full-order observers
More informationOn Newton-Raphson iteration for multiplicative inverses modulo prime powers
On Newton-Raphson iteration for multiplicative inverses modulo prime powers Jean-Guillaume Dumas To cite this version: Jean-Guillaume Dumas. On Newton-Raphson iteration for multiplicative inverses modulo
More informationCase report on the article Water nanoelectrolysis: A simple model, Journal of Applied Physics (2017) 122,
Case report on the article Water nanoelectrolysis: A simple model, Journal of Applied Physics (2017) 122, 244902 Juan Olives, Zoubida Hammadi, Roger Morin, Laurent Lapena To cite this version: Juan Olives,
More informationOn one class of permutation polynomials over finite fields of characteristic two *
On one class of permutation polynomials over finite fields of characteristic two * Leonid Bassalygo, Victor A. Zinoviev To cite this version: Leonid Bassalygo, Victor A. Zinoviev. On one class of permutation
More informationEaster bracelets for years
Easter bracelets for 5700000 years Denis Roegel To cite this version: Denis Roegel. Easter bracelets for 5700000 years. [Research Report] 2014. HAL Id: hal-01009457 https://hal.inria.fr/hal-01009457
More informationExact Comparison of Quadratic Irrationals
Exact Comparison of Quadratic Irrationals Phuc Ngo To cite this version: Phuc Ngo. Exact Comparison of Quadratic Irrationals. [Research Report] LIGM. 20. HAL Id: hal-0069762 https://hal.archives-ouvertes.fr/hal-0069762
More informationOn Symmetric Norm Inequalities And Hermitian Block-Matrices
On Symmetric Norm Inequalities And Hermitian lock-matrices Antoine Mhanna To cite this version: Antoine Mhanna On Symmetric Norm Inequalities And Hermitian lock-matrices 015 HAL Id: hal-0131860
More informationFixed point theorems for Boolean networks expressed in terms of forbidden subnetworks
Fixed point theorems for Boolean networks expressed in terms of forbidden subnetworks Adrien Richard To cite this version: Adrien Richard. Fixed point theorems for Boolean networks expressed in terms of
More informationPaths with two blocks in n-chromatic digraphs
Paths with two blocks in n-chromatic digraphs Stéphan Thomassé, Frédéric Havet, Louigi Addario-Berry To cite this version: Stéphan Thomassé, Frédéric Havet, Louigi Addario-Berry. Paths with two blocks
More informationNumerical Exploration of the Compacted Associated Stirling Numbers
Numerical Exploration of the Compacted Associated Stirling Numbers Khaled Ben Letaïef To cite this version: Khaled Ben Letaïef. Numerical Exploration of the Compacted Associated Stirling Numbers. 2017.
More informationNegative results on acyclic improper colorings
Negative results on acyclic improper colorings Pascal Ochem To cite this version: Pascal Ochem. Negative results on acyclic improper colorings. Stefan Felsner. 005 European Conference on Combinatorics,
More informationA note on the acyclic 3-choosability of some planar graphs
A note on the acyclic 3-choosability of some planar graphs Hervé Hocquard, Mickael Montassier, André Raspaud To cite this version: Hervé Hocquard, Mickael Montassier, André Raspaud. A note on the acyclic
More informationOn the uniform Poincaré inequality
On the uniform Poincaré inequality Abdesslam oulkhemair, Abdelkrim Chakib To cite this version: Abdesslam oulkhemair, Abdelkrim Chakib. On the uniform Poincaré inequality. Communications in Partial Differential
More informationBERGE VAISMAN AND NASH EQUILIBRIA: TRANSFORMATION OF GAMES
BERGE VAISMAN AND NASH EQUILIBRIA: TRANSFORMATION OF GAMES Antonin Pottier, Rabia Nessah To cite this version: Antonin Pottier, Rabia Nessah. BERGE VAISMAN AND NASH EQUILIBRIA: TRANS- FORMATION OF GAMES.
More informationA Simple Proof of P versus NP
A Simple Proof of P versus NP Frank Vega To cite this version: Frank Vega. A Simple Proof of P versus NP. 2016. HAL Id: hal-01281254 https://hal.archives-ouvertes.fr/hal-01281254 Submitted
More informationA Context free language associated with interval maps
A Context free language associated with interval maps M Archana, V Kannan To cite this version: M Archana, V Kannan. A Context free language associated with interval maps. Discrete Mathematics and Theoretical
More informationSolution to Sylvester equation associated to linear descriptor systems
Solution to Sylvester equation associated to linear descriptor systems Mohamed Darouach To cite this version: Mohamed Darouach. Solution to Sylvester equation associated to linear descriptor systems. Systems
More informationLow frequency resolvent estimates for long range perturbations of the Euclidean Laplacian
Low frequency resolvent estimates for long range perturbations of the Euclidean Laplacian Jean-Francois Bony, Dietrich Häfner To cite this version: Jean-Francois Bony, Dietrich Häfner. Low frequency resolvent
More informationarxiv: v1 [math.co] 10 Jan 2019
THE LARGEST ()-SUM-FREE SETS IN COMPACT ABELIAN GROUPS arxiv:90.03233v [math.co] 0 Jan 209 NOAH KRAVITZ Abstract. A subset A of a finite abelian group is called ()-sum-free if ka la =. In thie paper, we
More informationThe FLRW cosmological model revisited: relation of the local time with th e local curvature and consequences on the Heisenberg uncertainty principle
The FLRW cosmological model revisited: relation of the local time with th e local curvature and consequences on the Heisenberg uncertainty principle Nathalie Olivi-Tran, Paul M Gauthier To cite this version:
More informationA LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES. 1. Introduction
A LOWER BOUND FOR THE SIZE OF A MINKOWSKI SUM OF DILATES Y. O. HAMIDOUNE AND J. RUÉ Abstract. Let A be a finite nonempty set of integers. An asymptotic estimate of several dilates sum size was obtained
More informationFiniteness properties for Pisot S-adic tilings
Finiteness properties for Pisot S-adic tilings Pierre Arnoux, Valerie Berthe, Anne Siegel To cite this version: Pierre Arnoux, Valerie Berthe, Anne Siegel. Finiteness properties for Pisot S-adic tilings.
More informationAnalysis of Boyer and Moore s MJRTY algorithm
Analysis of Boyer and Moore s MJRTY algorithm Laurent Alonso, Edward M. Reingold To cite this version: Laurent Alonso, Edward M. Reingold. Analysis of Boyer and Moore s MJRTY algorithm. Information Processing
More informationOn Symmetric Norm Inequalities And Hermitian Block-Matrices
On Symmetric Norm Inequalities And Hermitian lock-matrices Antoine Mhanna To cite this version: Antoine Mhanna On Symmetric Norm Inequalities And Hermitian lock-matrices 016 HAL Id: hal-0131860
More informationA non-commutative algorithm for multiplying (7 7) matrices using 250 multiplications
A non-commutative algorithm for multiplying (7 7) matrices using 250 multiplications Alexandre Sedoglavic To cite this version: Alexandre Sedoglavic. A non-commutative algorithm for multiplying (7 7) matrices
More informationUnfolding the Skorohod reflection of a semimartingale
Unfolding the Skorohod reflection of a semimartingale Vilmos Prokaj To cite this version: Vilmos Prokaj. Unfolding the Skorohod reflection of a semimartingale. Statistics and Probability Letters, Elsevier,
More informationNew estimates for the div-curl-grad operators and elliptic problems with L1-data in the half-space
New estimates for the div-curl-grad operators and elliptic problems with L1-data in the half-space Chérif Amrouche, Huy Hoang Nguyen To cite this version: Chérif Amrouche, Huy Hoang Nguyen. New estimates
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationBodies of constant width in arbitrary dimension
Bodies of constant width in arbitrary dimension Thomas Lachand-Robert, Edouard Oudet To cite this version: Thomas Lachand-Robert, Edouard Oudet. Bodies of constant width in arbitrary dimension. Mathematische
More informationSome tight polynomial-exponential lower bounds for an exponential function
Some tight polynomial-exponential lower bounds for an exponential function Christophe Chesneau To cite this version: Christophe Chesneau. Some tight polynomial-exponential lower bounds for an exponential
More informationFractional coloring of triangle-free planar graphs
Fractional coloring of triangle-free planar graphs Zdeněk Dvořák, Jean-Sébastien Sereni, Jan Volec To cite this version: Zdeněk Dvořák, Jean-Sébastien Sereni, Jan Volec. Fractional coloring of triangle-free
More informationSmart Bolometer: Toward Monolithic Bolometer with Smart Functions
Smart Bolometer: Toward Monolithic Bolometer with Smart Functions Matthieu Denoual, Gilles Allègre, Patrick Attia, Olivier De Sagazan To cite this version: Matthieu Denoual, Gilles Allègre, Patrick Attia,
More informationThe Windy Postman Problem on Series-Parallel Graphs
The Windy Postman Problem on Series-Parallel Graphs Francisco Javier Zaragoza Martínez To cite this version: Francisco Javier Zaragoza Martínez. The Windy Postman Problem on Series-Parallel Graphs. Stefan
More informationSubset sums modulo a prime
ACTA ARITHMETICA 131.4 (2008) Subset sums modulo a prime by Hoi H. Nguyen, Endre Szemerédi and Van H. Vu (Piscataway, NJ) 1. Introduction. Let G be an additive group and A be a subset of G. We denote by
More informationMethylation-associated PHOX2B gene silencing is a rare event in human neuroblastoma.
Methylation-associated PHOX2B gene silencing is a rare event in human neuroblastoma. Loïc De Pontual, Delphine Trochet, Franck Bourdeaut, Sophie Thomas, Heather Etchevers, Agnes Chompret, Véronique Minard,
More informationFinding cut-vertices in the square roots of a graph
Finding cut-vertices in the square roots of a graph Guillaume Ducoffe To cite this version: Guillaume Ducoffe. Finding cut-vertices in the square roots of a graph. [Research Report] Université Côte d Azur,
More informationReplicator Dynamics and Correlated Equilibrium
Replicator Dynamics and Correlated Equilibrium Yannick Viossat To cite this version: Yannick Viossat. Replicator Dynamics and Correlated Equilibrium. CECO-208. 2004. HAL Id: hal-00242953
More informationSoundness of the System of Semantic Trees for Classical Logic based on Fitting and Smullyan
Soundness of the System of Semantic Trees for Classical Logic based on Fitting and Smullyan Shahid Rahman To cite this version: Shahid Rahman. Soundness of the System of Semantic Trees for Classical Logic
More informationVibro-acoustic simulation of a car window
Vibro-acoustic simulation of a car window Christophe Barras To cite this version: Christophe Barras. Vibro-acoustic simulation of a car window. Société Française d Acoustique. Acoustics 12, Apr 12, Nantes,
More informationThe Accelerated Euclidean Algorithm
The Accelerated Euclidean Algorithm Sidi Mohamed Sedjelmaci To cite this version: Sidi Mohamed Sedjelmaci The Accelerated Euclidean Algorithm Laureano Gonzales-Vega and Thomas Recio Eds 2004, University
More informationInfluence of a Rough Thin Layer on the Potential
Influence of a Rough Thin Layer on the Potential Ionel Ciuperca, Ronan Perrussel, Clair Poignard To cite this version: Ionel Ciuperca, Ronan Perrussel, Clair Poignard. Influence of a Rough Thin Layer on
More informationWeighted Radon transforms for which the Chang approximate inversion formula is precise
Weighted adon transforms for which the Chang approximate inversion formula is precise oman Novikov To cite this version: oman Novikov. Weighted adon transforms for which the Chang approximate inversion
More informationOn the Griesmer bound for nonlinear codes
On the Griesmer bound for nonlinear codes Emanuele Bellini, Alessio Meneghetti To cite this version: Emanuele Bellini, Alessio Meneghetti. On the Griesmer bound for nonlinear codes. Pascale Charpin, Nicolas
More informationCompleteness of the Tree System for Propositional Classical Logic
Completeness of the Tree System for Propositional Classical Logic Shahid Rahman To cite this version: Shahid Rahman. Completeness of the Tree System for Propositional Classical Logic. Licence. France.
More informationOn Poincare-Wirtinger inequalities in spaces of functions of bounded variation
On Poincare-Wirtinger inequalities in spaces of functions of bounded variation Maïtine Bergounioux To cite this version: Maïtine Bergounioux. On Poincare-Wirtinger inequalities in spaces of functions of
More informationRoth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013
Roth s theorem on 3-arithmetic progressions CIPA Research school Shillong 2013 Anne de Roton Institut Elie Cartan Université de Lorraine France 2 1. Introduction. In 1953, K. Roth [6] proved the following
More informationCan we reduce health inequalities? An analysis of the English strategy ( )
Can we reduce health inequalities? An analysis of the English strategy (1997-2010) Johan P Mackenbach To cite this version: Johan P Mackenbach. Can we reduce health inequalities? An analysis of the English
More informationFinite volume method for nonlinear transmission problems
Finite volume method for nonlinear transmission problems Franck Boyer, Florence Hubert To cite this version: Franck Boyer, Florence Hubert. Finite volume method for nonlinear transmission problems. Proceedings
More informationSelf-dual skew codes and factorization of skew polynomials
Self-dual skew codes and factorization of skew polynomials Delphine Boucher, Félix Ulmer To cite this version: Delphine Boucher, Félix Ulmer. Self-dual skew codes and factorization of skew polynomials.
More informationSpace-time directional Lyapunov exponents for cellular au- automata
Space-time directional Lyapunov exponents for cellular automata Maurice Courbage, Brunon Kaminski To cite this version: Space-time directional Lyapunov exponents for cellular au- Maurice Courbage, Brunon
More informationADDITION THEOREMS IN Fp VIA THE POLYNOMIAL METHOD
ADDITION THEOREMS IN Fp VIA THE POLYNOMIAL METHOD Eric Balandraud To cite this version: Eric Balandraud ADDITION THEOREMS IN Fp VIA THE POLYNOMIAL METHOD 017 HAL Id: hal-01469950 https://halarchives-ouvertesfr/hal-01469950
More informationNorm Inequalities of Positive Semi-Definite Matrices
Norm Inequalities of Positive Semi-Definite Matrices Antoine Mhanna To cite this version: Antoine Mhanna Norm Inequalities of Positive Semi-Definite Matrices 15 HAL Id: hal-11844 https://halinriafr/hal-11844v1
More informationSolving the neutron slowing down equation
Solving the neutron slowing down equation Bertrand Mercier, Jinghan Peng To cite this version: Bertrand Mercier, Jinghan Peng. Solving the neutron slowing down equation. 2014. HAL Id: hal-01081772
More informationMultiple sensor fault detection in heat exchanger system
Multiple sensor fault detection in heat exchanger system Abdel Aïtouche, Didier Maquin, Frédéric Busson To cite this version: Abdel Aïtouche, Didier Maquin, Frédéric Busson. Multiple sensor fault detection
More informationThe core of voting games: a partition approach
The core of voting games: a partition approach Aymeric Lardon To cite this version: Aymeric Lardon. The core of voting games: a partition approach. International Game Theory Review, World Scientific Publishing,
More informationWidely Linear Estimation with Complex Data
Widely Linear Estimation with Complex Data Bernard Picinbono, Pascal Chevalier To cite this version: Bernard Picinbono, Pascal Chevalier. Widely Linear Estimation with Complex Data. IEEE Transactions on
More informationOn the simultaneous stabilization of three or more plants
On the simultaneous stabilization of three or more plants Christophe Fonte, Michel Zasadzinski, Christine Bernier-Kazantsev, Mohamed Darouach To cite this version: Christophe Fonte, Michel Zasadzinski,
More informationapproximation results for the Traveling Salesman and related Problems
approximation results for the Traveling Salesman and related Problems Jérôme Monnot To cite this version: Jérôme Monnot. approximation results for the Traveling Salesman and related Problems. Information
More informationOn a theorem of Erdos and Szemeredi
On a theorem of Erdos and Szemeredi Mangala J Narlikar To cite this version: Mangala J Narlikar. On a theorem of Erdos and Szemeredi. Hardy-Ramanujan Journal, Hardy- Ramanujan Society, 1980, 3, pp.41-47.
More informationEfficient Subquadratic Space Complexity Binary Polynomial Multipliers Based On Block Recombination
Efficient Subquadratic Space Complexity Binary Polynomial Multipliers Based On Block Recombination Murat Cenk, Anwar Hasan, Christophe Negre To cite this version: Murat Cenk, Anwar Hasan, Christophe Negre.
More informationDifferential approximation results for the Steiner tree problem
Differential approximation results for the Steiner tree problem Marc Demange, Jérôme Monnot, Vangelis Paschos To cite this version: Marc Demange, Jérôme Monnot, Vangelis Paschos. Differential approximation
More informationSome explanations about the IWLS algorithm to fit generalized linear models
Some explanations about the IWLS algorithm to fit generalized linear models Christophe Dutang To cite this version: Christophe Dutang. Some explanations about the IWLS algorithm to fit generalized linear
More informationThomas Lugand. To cite this version: HAL Id: tel
Contribution à la Modélisation et à l Optimisation de la Machine Asynchrone Double Alimentation pour des Applications Hydrauliques de Pompage Turbinage Thomas Lugand To cite this version: Thomas Lugand.
More informationTowards an active anechoic room
Towards an active anechoic room Dominique Habault, Philippe Herzog, Emmanuel Friot, Cédric Pinhède To cite this version: Dominique Habault, Philippe Herzog, Emmanuel Friot, Cédric Pinhède. Towards an active
More informationQuasi-periodic solutions of the 2D Euler equation
Quasi-periodic solutions of the 2D Euler equation Nicolas Crouseilles, Erwan Faou To cite this version: Nicolas Crouseilles, Erwan Faou. Quasi-periodic solutions of the 2D Euler equation. Asymptotic Analysis,
More informationDissipative Systems Analysis and Control, Theory and Applications: Addendum/Erratum
Dissipative Systems Analysis and Control, Theory and Applications: Addendum/Erratum Bernard Brogliato To cite this version: Bernard Brogliato. Dissipative Systems Analysis and Control, Theory and Applications:
More informationOn The Exact Solution of Newell-Whitehead-Segel Equation Using the Homotopy Perturbation Method
On The Exact Solution of Newell-Whitehead-Segel Equation Using the Homotopy Perturbation Method S. Salman Nourazar, Mohsen Soori, Akbar Nazari-Golshan To cite this version: S. Salman Nourazar, Mohsen Soori,
More informationThermodynamic form of the equation of motion for perfect fluids of grade n
Thermodynamic form of the equation of motion for perfect fluids of grade n Henri Gouin To cite this version: Henri Gouin. Thermodynamic form of the equation of motion for perfect fluids of grade n. Comptes
More informationREVERSIBILITY AND OSCILLATIONS IN ZERO-SUM DISCOUNTED STOCHASTIC GAMES
REVERSIBILITY AND OSCILLATIONS IN ZERO-SUM DISCOUNTED STOCHASTIC GAMES Sylvain Sorin, Guillaume Vigeral To cite this version: Sylvain Sorin, Guillaume Vigeral. REVERSIBILITY AND OSCILLATIONS IN ZERO-SUM
More informationA Slice Based 3-D Schur-Cohn Stability Criterion
A Slice Based 3-D Schur-Cohn Stability Criterion Ioana Serban, Mohamed Najim To cite this version: Ioana Serban, Mohamed Najim. A Slice Based 3-D Schur-Cohn Stability Criterion. ICASSP 007, Apr 007, Honolulu,
More informationUnbiased minimum variance estimation for systems with unknown exogenous inputs
Unbiased minimum variance estimation for systems with unknown exogenous inputs Mohamed Darouach, Michel Zasadzinski To cite this version: Mohamed Darouach, Michel Zasadzinski. Unbiased minimum variance
More informationExtended-Kalman-Filter-like observers for continuous time systems with discrete time measurements
Extended-Kalman-Filter-lie observers for continuous time systems with discrete time measurements Vincent Andrieu To cite this version: Vincent Andrieu. Extended-Kalman-Filter-lie observers for continuous
More informationComment on: Sadi Carnot on Carnot s theorem.
Comment on: Sadi Carnot on Carnot s theorem. Jacques Arnaud, Laurent Chusseau, Fabrice Philippe To cite this version: Jacques Arnaud, Laurent Chusseau, Fabrice Philippe. Comment on: Sadi Carnot on Carnot
More informationChebyshev polynomials, quadratic surds and a variation of Pascal s triangle
Chebyshev polynomials, quadratic surds and a variation of Pascal s triangle Roland Bacher To cite this version: Roland Bacher. Chebyshev polynomials, quadratic surds and a variation of Pascal s triangle.
More informationOn sl3 KZ equations and W3 null-vector equations
On sl3 KZ equations and W3 null-vector equations Sylvain Ribault To cite this version: Sylvain Ribault. On sl3 KZ equations and W3 null-vector equations. Conformal Field Theory, Integrable Models, and
More informationHypertree-Width and Related Hypergraph Invariants
Hypertree-Width and Related Hypergraph Invariants Isolde Adler, Georg Gottlob, Martin Grohe To cite this version: Isolde Adler, Georg Gottlob, Martin Grohe. Hypertree-Width and Related Hypergraph Invariants.
More informationCompletely Independent Spanning Trees in Some Regular Graphs
Completely Independent Spanning Trees in Some Regular Graphs Benoit Darties, Nicolas Gastineau, Olivier Togni To cite this version: Benoit Darties, Nicolas Gastineau, Olivier Togni. Completely Independent
More information