Powers in finite fields
|
|
- Kevin Ward
- 5 years ago
- Views:
Transcription
1 Powers in finite fiels Péter Sziklai Department of Computer Science an Information Theory Technical University Buapest Magyar Tuósok krt, Buapest, H 1117 Hungary sziklai@csbmehu an Department of Computer Science Eötvös University, Buapest Pázmány P s 1/c, Buapest, H 1117 Hungary sziklai@cseltehu Abstract: There are lots of results on the ranom-like behaviour of square elements in finite fiels For example, they can be use in combinatorial constructions an algorithms, as their properties somehow imitate a ranom istribution In this paper we investigate the more general question concerning the behaviour of -th powers in finite fiels (where is a fixe value) Surprisingly, they are istribute in a way which is ranom-like an very regular at the same time Keywors: finite fiels, powers, ranomness 1 Introuction There are lots of results on the ranom-like behaviour of square elements in finite fiels For example, they can be use in combinatorial constructions (like Paley-graphs an esigns) an algorithms, as their properties somehow imitate a ranom istribution In this paper we investigate the more general question concerning the behaviour of -th powers in finite fiels (where is a fixe value) Surprisingly, they are istribute in a way which is ranom-like an very regular at the same time By regularity we mean the following Consier the affine space AG(n,q) of imension n over the finite (Galois) fiel GF(q) of orer q (where q is a prime power); it is isomorphic to GF(q n ) (meant as vector spaces over GF(q)) Sometimes we call this representation of AG(n, q) as the big fiel representation After ientifying AG(n,q) an GF(q n ) this way, one can speak about the geometrical properties of any subset S GF(q n ) In particular, if S is the set {x : x GF(q n ) } for some, one can ask how the (affine) subspaces of GF(q n ), so for example lines grant Research was partially supporte by OTKA Grants F0077, D817, FKFP 006/001 an Magyary Zoltán 1
2 or hyperplanes of GF(q n ) intersect S As we can show, this multiplicative subgroup S an its cosets meet these subspaces in a very regular way, the intersection sizes follow a few patterns only In this paper we go into the etails for the special case of n = only, most of the proofs work in general after some easy moifications Throughout the paper θ k enotes q k + q k q + 1 = qk+1 1 q 1 Distribution of -th powers 1 Motivation Bruen an Fisher prove in [8], as an illustration of the Jamison metho, that in the big fiel representation AG(,q) GF(q ) every line contains at least one square an one non-square element of GF(q ), provie q is an o prime-power (See Hirschfel-Szőnyi [11] as well) One can think that in general, if (q n 1), then the -th powers an their cosets in the multiplicative group GF(q n ) are istribute quite evenly on the lines of the corresponing AG(n,q) A very similar conjecture can be that if (q n +q n 1 ++q +1), then the points in cosets of a subcycle of inex in the Singer cycle of PG(n,q) are istribute quite evenly on the lines This question is iscusse in Brouwer [7] Biliotti an Korchmáros investigate the very similar problem of transitive blocking sets in [] There is a very extensive literature on other cyclic configurations as well, we omit the list for the sake of brevity Note that if gc(,q n 1) = 1 (eg if q n ) then there is nothing to o as every element of GF(q n ) is a -th power We remark that by -th powers we sometimes mean GF(q n ) () an sometimes GF(q n ) (), but it will be always clear, which one We may use the following Result 1 (Folklore) (i) In the big fiel representation AG(n,q) GF(q n ), for any two hyperplanes H 1,H not through the origin there is a unique a GF(q n ) such that ah 1 = H (ii) Also for any two hyperplanes H 1,H through the origin there is a subset A H1,H = agf(q) of GF(q n ) such that αh 1 = H for any α A H1,H It means that all the hyperplanes not containing the origin (or containing it) behave similarly Proof: (i) The number of hyperplanes not through the origin is θ n θ n 1 1 = q n 1 = GF(q n ) This transformation group shoul be transitive hence regular on these hyperplanes (ii) The number of hyperplanes through the origin is θ n 1, the stabilizer of any hyperplane containing the origin is isomorphic to GF(q) GF(q n ) In this section we go into etails with the easiest case, with the plane, ie n =, where q = p a prime, an the case =, as = is very easy The higher imensional cases can be treate in a similar way Remark Note that in the planar case, if q + 1 then GF(q) is a set of -th powers, so the points of any line through the origin fall in one coset of the -th powers, an any other line, with slope in a coset S, contains q+1 1 points from S an q+1 points from each of the other cosets
3 -th powers in GF(q ) Let (q 1) One can easily see that any the line through the origin consists of q 1 points from each of the cosets (plus the origin, as the q-th point) Using Result 1 about the similar behaviour of the lines not through the origin, we have that there is a fixe -tuple, such that all these lines have (a 1,a,,a ) points from the cosets (the orer of the a i -s vary from line to line) We want to estimate these numbers Counting the points on a line an the orere (L,P 1,P ) triples, where L is a line containing P 1 P an the points P 1 an P are in the same coset, we have a i = q; i or (q 1) i a i (a i 1) + (q + 1) q 1 q 1 i a i = q + ( 1)q i α i = ( 1)q+1 = q 1 q 1, Let a i = q 1 + α i, then i α i = 1; It shows that α i 1 1 q (1 1 ) q, which is a bit better boun than Weil s In particular if =,q = p a prime: in this case we can calculate the intersection numbers explicitly Let α = α 1,β = α,γ = α, then α + β + γ = 1; α + β + γ = p + 1 Expressing α from the first equation an substituting to the secon one, we gain an equation in β with iscriminant 4p 1 γ +γ Since α,β an γ are integers, we have 4p 1 γ +γ = δ for some integer δ Hence 4p = δ + (γ 1) Consier Q[ ], it is a unique factorization omain, its integers are Z[ ] Here p = ( 1 (γ 1) + 1 δ )( 1 (γ 1) 1 δ ) = N( 1 (γ 1) + 1 δ ) This factorization is unique up to multiplication with units (as both factors have norm p an it is prime) The units are ( 1 + i)k, k = 0,1,,5 As we know that there exist some solutions, it follows that there are exactly six ones Since α an β have to satisfy the same equation, an (α 1)+(β 1)+(γ 1) = 0, we have that the solutions corresponing to α,β an γ form a regular triangle of sie p in the complex plane We have to choose between the two triangles such that the real parts shoul result in integral α,β an γ So we get an estimate for the iscrepancy of the istribution: p 1 < α,β,γ < p + 1 It means that we have p p < a,b,c < p+ p Note that for p = k(k + 1) + 1 we have {a,b,c} = {k, p 1 = k(k + 1),(k + 1) }, so in this case we have a set of type {k, p 1 = k(k + 1),(k + 1) }
4 -th power ifferences 1 Introuction In [1] van Lint an MacWilliams conjecture (an prove for q = p) that the only q-subset X of GF(q ), with the properties 0,1 X an x y is a square for all x,y X, is the set GF(q), as a subset of GF(q ) Such a set X, consiere as a set of points in AG(,q) GF(q ), by the big fiel representation, etermine at most q+1 irections So for q a prime the conjecture is a consequence of a theorem of Réei, cf [16] p 7 Satz 4 an [1], stating that a set of q points in AG(,q) etermines at least p+ irections, unless it consists of the points of an affine line (q is a prime here) This case was also prove in an elementary way by Lovász an Schrijver [14] Then in [4] Aart Blokhuis prove the conjecture for arbitrary o q Another version of the proof can be foun in Bruen Fisher [8] In [17] we prove the similar theorem for higher ( -th ) powers (instea of squares) Theorem If (q + 1), then in GF(q ) the only q-subsets with the property that the ifference of any two elements is always a -th power, are certain lines of GF(q ), consiere as the affine plane AG(,q) Note that if gc(,q 1) = 1, then every element is a -th power in GF(q ) If this is not the case an (q + 1), then GF(q) is not such a set The Paley graph P q is efine as follows: take V (P q ) = GF(q) as the vertex set, an the pair (x,y) is an ege in E(P q ) iff y x is a square element of GF(q) If 1 GF(q) is a non-square (so when q (mo 4)), then it is a irecte graph; on the other han, when 1 GF(q) is a square (so when q 1 (mo 4)), then it can be consiere as an unirecte graph as in this case x y is a square iff y x is a square These graphs have several nice properties, eg they are strongly regular, vertex-transitive, etc The natural generalization is the following: let P q, be the irecte graph on the vertices V = GF(q) with eges E = {(i,j) : i j GF(q) () } If 1 GF(q) (), then P q, can be consiere as an unirecte graph One may ask how similar Paley an generalize Paley graphs behave For example, these graphs are not strongly regular any more if >, see [1] They are very similar to ranom graphs; more precisely, they are ( 1,q/4 ) jumble (if q = r + 1), see Thomason [1] This property can be prove using Weil s estimate It is interesting to examine the largest cliques of Paley graphs This is the point where they eviate from ranom graphs In a ranom graph G1 (p) the expecte size of the largest clique is (1 + o(1))(log p)/log But the largest clique of P p is clog p log log log p for infinitely many primes p by a result of Graham an Ringrose [9] Assuming the Generalize Riemann Hypothesis we woul have clog p log log p infinitely often (Montgomery [15]) For prime-power q, in P q the largest clique can be substantially bigger than than log q An easy counting argument shows that the maximum possible size is q, an it is reache for every o square q, which was the case characterize by Blokhuis As one can see easily, the following theorem, which is the reformulation of Theorem, generalizes this situation for P q, Theorem 4 In the generalize Paley graph P q, the largest possible clique is of size q, an the clique of size q containing 0,1 GF(q ) consists of the vertices in GF(q) 4
5 A last remark is, that the eep result of Blokhuis, Ball, Brower, Storme, Szőnyi [6] may be use as an alternative way to prove the theorem above This alternative way oes not seem to be trivial or straightforwar however Instea of the quite complicate proof of Theorem 4 (or Theorem ) we prove an extenability result here In finite geometry results of this type are very important They, combine with estimates about the size of a given structure, can be formulate saying that in a class containing extremal ones of a given (sub-)structure (maximal arcs, minimal blocking sets, maximal sets with -th power ifferences, etc) there are certain gaps in the range of the possible sizes As an example we cite a theorem of Segre Bose prove that an arc can have at most q +1 or q + points accoring as q is o or even Then Segre prove that if the size of an arc is close to it (it is larger than q q/4 + 7/4 if q is o, an larger than q q + 1 if q is even), then it is containe in an arc of maximum carinality (For improvements on these bouns see eg Voloch []) Here we have a very similar situation as the following statement shows Theorem 5 Let be a given integer, 1 <, (q + 1); an S GF(q ) such that 0,1 S an S = q ε, where ε < (1 1 ) q Suppose that S has the property that the ifference of any two elements in it is always a -th power in GF(q ) Then S GF(q) GF(q ) Before proving this theorem, first we sketch the proof of a generalization of the main result of Szőnyi [19] Let D be a set of irections in AG(,q) A set U AG(,q) is calle a D-set if U etermines precisely the irections belonging to D Theorem 6 Let U be a D-set of AG(,q) consisting of q n points, where n α q an D < (q + 1)(1 α), 1/ α 1 Then U is incomplete, ie it can be extene to a D-set Y with Y = q We will sketch the proof of it only, after the following key lemma, which is a variant of a lemma in Szőnyi s paper: Lemma 7 Let C n ( n q+1 ) be a curve of orer n efine over GF(q), an enote by N the number of its points in PG(,q) Choose a constant 1 α Moreover, suppose that C n oes not contain a linear component efine over GF(q) an n α q Then N n(q + 1)α Proof of Lemma 7: Suppose first that C n is absolutely irreucible Then Weil s theorem ([], [10]) gives N q (n 1)(n ) q n(q + 1)α If C n is not absolutely irreucible, then it can be written as C n = D i1 D is, where D ij is an absolutely irreucible component of orer i j, so s j=1 i j = n If D ij can not be efine over GF(q), then it has at most N ij (i j ) i j (q + 1)α points in PG(,q) (see [10], Lemma 1011) If D ij is efine over GF(q), then the first part of the proof shows that N ij i j (q + 1)α Hence s s N N ij i j (q + 1)α = n(q + 1)α j=1 j=1 The proof of Theorem 6 goes as follows: we associate a polynomial H(X,Y ) to U such that it reflects its geometrical properties Then another polynomial (curve) f(x, Y ) is efine (in an 5
6 algebraic way), which in some sense completes H(X,Y ) Lemma 7 implies that f has some linear components; finally it is shown that such a linear component X + ay b means that U can be extene by the point (a,b) st U {(a,b)} etermines the same irections as U i Now we are reay for the Proof of Theorem 5: In our case the number of irections etermine by S is at most D q+1 (so α = 1 1 ) Now Theorem 6 gives that if S q (1 1 ) q, then S can be extene to a D-set of size q But, as we have seen it, the fact that the ifference of two elements in GF(q ) is a -th power, epens only on the irection they etermine in AG(,q) using the big fiel representation 4 A lemma on ranom-like behaviour In this section we prove a lemma, being interesting in itself, which is a common generalization of a result of Szőnyi an another by Babai, Gál an Wigerson In fact this lemma is a consequence of the character sum version of Weil s estimate In orer to formulate it, we nee a Definition 8 Let f 1 (x),,f m (x) GF(q)[x] be given polynomials We say that their system is power inepenent, if no partial prouct f s 1 i 1 f s i f s j i j (1 j m; 1 i 1 < i < < i j m; 1 s 1,s,,s j 1) can be written as a constant multiple of a -th power of a polynomial Equivalently, one may say that if any prouct f s 1 i 1 f s i f s j i j is a constant multiple of a -th power of a polynomial, then this prouct is trivial, ie for all the exponents s i,i = 1,,j Now Lemma 9 Let f 1 (x),,f m (x) GF(q)[x] be a set of power inepenent polynomials, where (q 1) If m m 1 eg(f i ) < q + q( m 1) ( 1) q + 1, then there is an x 0 GF(q) such that every f i (x 0 ) is a -th power in GF(q) for every i = 1,,m More precisely, if we enote the number of these x 0 -s by N, then 1 N q m ( 1 1 q + ) m eg(f i ) q(1 1 m) q m ( 1) For the sake of simplicity one can say that if m eg(f i ) < then N q m q m eg(f i ), if m 4 Note that this lemma implies that, uner some natural conitions, one can solve a system of equations χ (f i (x)) = δ i (i = 1,,m), where the δ i -s are -th complex roots of unity, an χ is the multiplicative character of orer So the -th power behaviour can be prescribe if the polynomials are inepenent 6
7 It can be interprete as being a -th power is like a ranom event of probability 1 Some wors about the conition (q 1): if an q 1 are co-primes, then every element is a -th power in GF(q) If gc(,q 1) = 1 an we write = 1 an gc(,q 1) =gc( 1, ) = 1, then the lemma can be applie with 1, as -th an 1 -th powers are the same in this case We remark that Szőnyi [0] prove this lemma for = L Babai, A Gál an Wigerson [1] have a similar result for linear polynomials We nee Result 10 (character sum version of Weil s estimate, [1], Thm 541) Let f(x) be a polynomial over GF(q) an r the number of istinct roots of f in its splitting fiel If χ e is a multiplicative character (of orer e) of GF(q) an f(x) cg(x) e, then χ e (f(x)) (r 1) q x GF(q) Proof of Lemma 9 : First note that we use the efinition χ(x) = χ (x) = x q 1 Let {ε 0 = 1,ε 1,ε,,ε 1 } be the set of -th complex roots of unity Define the following expression: H = m (χ(f i (x)) ε 1 )(χ(f i (x)) ε )(χ(f i (x)) ε 1 ) = x GF(q) m (χ(f i (x)) 1 + χ(f i (x)) + + χ(f i (x)) + 1) x GF(q) As N enotes the number of solutions, H is roughly m N (because the prouct (χ(f i (x)) ε 1 )(χ(f i (x)) ε )(χ(f i (x)) ε 1 ) is zero if χ(f i (x)) 1 or 0; it is ±1 if f i (x) = 0 an it is as big as iff χ(f i (x)) = 1) An error term comes from the zeros of the polynomials: m H m N m 1 eg(f i ) Let s examine H: H = q + m x GF(q) j=1 1 i 1 <<i j m 1 s 1,,s j 1 χ(f i1 (x) s 1 f i (x) s f ij (x) s j ) The secon term (which is a real integer in fact, but it is not important for us now) has absolute value less than H q m j=1 1 i 1 <<i j m 1 s 1,,s j 1 j ( eg(f ik )s k 1) q k=1 by Weil But this is equal to m q j=1 1 i 1 <<i j m j 1 eg(f ik )( 1) j 1 l k=1 l=1 7 q m j=1 ( ) m ( 1) j = j
8 Now, using the assumption we have ( 1) m ( ) m 1 q ( 1) j 1 m eg(f i ) q( m 1) = j 1 j=1 ( 1) m 1 q ( 1) m 1 q m eg(f i ) q( m 1) m m 1 eg(f i ) < q + q( m 1), q + 1 ( 1) m eg(f i ) q( m 1) + m 1 m eg(f i ) < q, so N > 0 an the existence of x 0 is prove For the inequality we can ivie the left han sie by m to get N q m ( 1 1 m q + ) eg(f i ) q(1 1 m) References [1] L Babai, A Gál an A Wigerson, Superpolynomial lower bouns for monotone span programs, Combinatorica (1999) 19, [] RD Baker, GL Ebert, J Hemmeter an A Wolar, Maximal cliques in the Paley graph of square orer, J of Stat Plan an Inf (1996) 56, [] M Biliotti an G Korchmáros, Transitive blocking sets in cyclic projective planes, Mit Math Sem Giessen (1991) 01 (Proceeings of the first international conference on blocking sets, e A Beautelspacher, F Eugeni, F Mazzocca), 5-8 [4] A Blokhuis, On subsets of GF(q ) with square ifferences, Inag Math (1984) 46, 69-7 [5] A Blokhuis, Blocking sets in Desarguesian planes, Combinatorics: Paul Erős is Eighty, Vol, János Bolyai Mathematical Society, Buapest (199), [6] A Blokhuis, S Ball, A Brouwer, L Storme an T Szőnyi, On the number of slopes etermine by a function on a finite fiel, J of Combin Theory, Ser A (1999) 86, [7] A Brouwer, A series of separable esigns with application to pairwise orthogonal Latin squares, Europ J Combinatorics (1980) 1, 9-41 [8] AA Bruen an JC Fisher, The Jamison metho in Galois geometries, Designs, Coes an Cryptography (1991) 1,
9 [9] SW Graham an C Ringrose, manuscript [10] JWP Hirschfel, Projective geometries over finite fiels, Oxfor University Press, Oxfor (1979) [11] JWP Hirschfel an T Szőnyi, A problem on squares in a finite fiel an its application to geometry, in Avances in Finite Geometries an Designs, es JWP Hirschfel, DR Hughes, J Thas, Oxfor Univ Press (1991), [1] Lil an Nieerreiter, Finite fiels, Encyclopey of Mathematics 0, Aison-Wesley, Reaing, 198 [1] JH van Lint an FJ MacWilliams, Generalize Quaratic Resiue Coes, IEEE Trans Inf Theory, IT (1978) 4, [14] L Lovász an A Schrijver, Remarks on a theorem of Réei, Stuia Scient Math Hungar (1981) 16, [15] HL Montgomery, Topics in multiplicative number theory, Lecture Notes in Math 7 Springer-Verlag, New York 1971 [16] L Réei, Lückenhafte Polynome über enlichen Körpern Birkhäuser Verlag, Basel, 1970 (English translation: Lacunary polynomials over finite fiels, North Hollan, Amsteram (197)) [17] P Sziklai, Subsets of GF(q ) with -th power ifferences, Discrete Math (1999) 08/09, [18] P Sziklai, A lemma on the ranomness of -th powers in GF(q), q 1, Bull Belg Math Soc Simon Stevin (001) 8, [19] T Szőnyi, On the number of irections etermine by a set of points in an affine Galois plane, J Comb Theory A (1996) 74, [0] T Szőnyi, Note on the existence of large minimal blocking sets in Galois planes, Combinatorica (199) 1, 7-5 [1] A Thomason, Ranom graphs, strongly regular graphs an pseuo-ranom graphs, in Surveys in Combinatorics 1987 (e C Whitehea), Lon Math Soc Lect Note Ser 1, Cambrige University Press, Cambrige, (1987), [] JF Voloch, Arcs in projective planes over prime fiels, J Geom (1990) 8, [] A Weil, Sur les Courbes Algébrique et les variétés qui s en éuisent, Actualités Scientifiques et Inustrielles, 1041, Herman & Cie, Paris (1948) 9
Two Remarks on Blocking Sets and Nuclei in Planes of Prime Order
Designs, Codes and Cryptography, 10, 9 39 (1997) c 1997 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Two Remarks on Blocking Sets and Nuclei in Planes of Prime Order ANDRÁS GÁCS
More informationLinear Point Sets and Rédei Type k-blocking
Journal of Algebraic Combinatorics 14 (2001), 221 228 c 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Linear Point Sets and Rédei Type k-blocking Sets in PG(n, q) L. STORME ls@cage.rug.ac.be
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationLacunary Polynomials over Finite Fields Course notes
Lacunary Polynomials over Finite Fields Course notes Javier Herranz Abstract This is a summary of the course Lacunary Polynomials over Finite Fields, given by Simeon Ball, from the University of London,
More information1 Lacunary Polynomials over Finite Fields.
1 Lacunary Polynomials over Finite Fields. 1.1 Introduction In 1970 Rédei published his treatise Lückenhafte Polynome über endlichen Körpern [34], soon followed by the English translation Lacunary Polynomials
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationLacunary polynomials and finite geometry
Tamás Szőnyi ELTE, CAI HAS June 24th, 2013, Lille, France Fully reducible, and lacunary polynomials Definition A polynomial over a field F is called fully reducible if it factors into linear factors over
More informationOn the structure of the directions not determined by a large affine point set
On the structure of the directions not determined by a large affine point set Jan De Beule, Peter Sziklai, and Marcella Takáts January 12, 2011 Abstract Given a point set U in an n-dimensional affine space
More informationStable Polynomials over Finite Fields
Rev. Mat. Iberoam., 1 14 c European Mathematical Society Stable Polynomials over Finite Fiels Domingo Gómez-Pérez, Alejanro P. Nicolás, Alina Ostafe an Daniel Saornil Abstract. We use the theory of resultants
More informationOn colour-blind distinguishing colour pallets in regular graphs
J Comb Optim (2014 28:348 357 DOI 10.1007/s10878-012-9556-x On colour-blin istinguishing colour pallets in regular graphs Jakub Przybyło Publishe online: 25 October 2012 The Author(s 2012. This article
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationON LINEAR CODES WHOSE WEIGHTS AND LENGTH HAVE A COMMON DIVISOR. 1. Introduction
ON LINEAR CODES WHOSE WEIGHTS AND LENGTH HAVE A COMMON DIVISOR SIMEON BALL, AART BLOKHUIS, ANDRÁS GÁCS, PETER SZIKLAI, AND ZSUZSA WEINER Abstract. In this paper we prove that a set of points (in a projective
More informationarxiv: v1 [math.co] 15 Sep 2015
Circular coloring of signe graphs Yingli Kang, Eckhar Steffen arxiv:1509.04488v1 [math.co] 15 Sep 015 Abstract Let k, ( k) be two positive integers. We generalize the well stuie notions of (k, )-colorings
More informationA FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS
A FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS TODD COCHRANE, JEREMY COFFELT, AND CHRISTOPHER PINNER 1. Introuction For a prime p, integer Laurent polynomial (1.1) f(x) = a 1 x k 1 + + a r
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationInternational Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2
International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,
More informationThe number of directions determined by less than q points
The number of directions determined by less than q points arxiv:1407.5638v1 [math.co] 21 Jul 2014 Szabolcs L. Fancsali, Péter Sziklai and Marcella Takáts February 28, 2012 NOTICE: this is the author s
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More informationarxiv: v1 [math.mg] 10 Apr 2018
ON THE VOLUME BOUND IN THE DVORETZKY ROGERS LEMMA FERENC FODOR, MÁRTON NASZÓDI, AND TAMÁS ZARNÓCZ arxiv:1804.03444v1 [math.mg] 10 Apr 2018 Abstract. The classical Dvoretzky Rogers lemma provies a eterministic
More informationOn the minimum distance of elliptic curve codes
On the minimum istance of elliptic curve coes Jiyou Li Department of Mathematics Shanghai Jiao Tong University Shanghai PRChina Email: lijiyou@sjtueucn Daqing Wan Department of Mathematics University of
More informationSharp Thresholds. Zachary Hamaker. March 15, 2010
Sharp Threshols Zachary Hamaker March 15, 2010 Abstract The Kolmogorov Zero-One law states that for tail events on infinite-imensional probability spaces, the probability must be either zero or one. Behavior
More informationn 1 conv(ai) 0. ( 8. 1 ) we get u1 = u2 = = ur. Hence the common value of all the Uj Tverberg's Tl1eorem
8.3 Tverberg's Tl1eorem 203 hence Uj E cone(aj ) Above we have erive L;=l 'Pi (uj ) = 0, an so by ( 8. 1 ) we get u1 = u2 = = ur. Hence the common value of all the Uj belongs to n;=l cone(aj ). It remains
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More informationON BEAUVILLE STRUCTURES FOR PSL(2, q)
ON BEAUVILLE STRUCTURES FOR PSL(, q) SHELLY GARION Abstract. We characterize Beauville surfaces of unmixe type with group either PSL(, p e ) or PGL(, p e ), thus extening previous results of Bauer, Catanese
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationLarge Triangles in the d-dimensional Unit-Cube (Extended Abstract)
Large Triangles in the -Dimensional Unit-Cube Extene Abstract) Hanno Lefmann Fakultät für Informatik, TU Chemnitz, D-0907 Chemnitz, Germany lefmann@informatik.tu-chemnitz.e Abstract. We consier a variant
More informationThe chromatic number of graph powers
Combinatorics, Probability an Computing (19XX) 00, 000 000. c 19XX Cambrige University Press Printe in the Unite Kingom The chromatic number of graph powers N O G A A L O N 1 an B O J A N M O H A R 1 Department
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationLEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS
Ann. Sci. Math. Québec 33 (2009), no 2, 115 123 LEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS TAKASHI AGOH Deicate to Paulo Ribenboim on the occasion of his 80th birthay. RÉSUMÉ.
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationPseudo-Free Families of Finite Computational Elementary Abelian p-groups
Pseuo-Free Families of Finite Computational Elementary Abelian p-groups Mikhail Anokhin Information Security Institute, Lomonosov University, Moscow, Russia anokhin@mccme.ru Abstract We initiate the stuy
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationJournal of Discrete Mathematical Sciences & Cryptography Vol. 9 (2006), No. 1, pp
Some generalizations of Rédei s theorem T. Alderson Department of Mathematical Sciences University of New Brunswick Saint John, New Brunswick Canada EL 4L5 Abstract By the famous theorems of Rédei, a set
More informationValue sets of special polynomials and blocking sets
Value sets of special polynomials and blocking sets Tamás Szőnyi Eötvös Loránd University and MTA-ELTE GAC Research Group Budapest 29th June, 2016 PhD Summer School in Discrete Mathematics, Rogla This
More informationLinear and quadratic approximation
Linear an quaratic approximation November 11, 2013 Definition: Suppose f is a function that is ifferentiable on an interval I containing the point a. The linear approximation to f at a is the linear function
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationArcs and blocking sets in non-desarguesian planes
Arcs and blocking sets in non-desarguesian planes Tamás Szőnyi Eötvös Loránd University and MTA-ELTE GAC Research Group Budapest June 3, 2016 General overview First we summarize results about arcs, blocking
More informationThe group of isometries of the French rail ways metric
Stu. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 445 450 The group of isometries of the French rail ways metric Vasile Bulgărean To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. In
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationZachary Scherr Math 503 HW 5 Due Friday, Feb 26
Zachary Scherr Math 503 HW 5 Due Friay, Feb 26 1 Reaing 1. Rea Chapter 9 of Dummit an Foote 2 Problems 1. 9.1.13 Solution: We alreay know that if R is any commutative ring, then R[x]/(x r = R for any r
More informationCombinatorica 9(1)(1989) A New Lower Bound for Snake-in-the-Box Codes. Jerzy Wojciechowski. AMS subject classification 1980: 05 C 35, 94 B 25
Combinatorica 9(1)(1989)91 99 A New Lower Boun for Snake-in-the-Box Coes Jerzy Wojciechowski Department of Pure Mathematics an Mathematical Statistics, University of Cambrige, 16 Mill Lane, Cambrige, CB2
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More informationCodewords of small weight in the (dual) code of points and k-spaces of P G(n, q)
Codewords of small weight in the (dual) code of points and k-spaces of P G(n, q) M. Lavrauw L. Storme G. Van de Voorde October 4, 2007 Abstract In this paper, we study the p-ary linear code C k (n, q),
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More informationA note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz
A note on asymptotic formulae for one-imensional network flow problems Carlos F. Daganzo an Karen R. Smilowitz (to appear in Annals of Operations Research) Abstract This note evelops asymptotic formulae
More informationComplete arcs on the parabolic quadric Q(4,q)
Finite Fields and Their Applications 14 (008) 14 1 http://www.elsevier.com/locate/ffa Complete arcs on the parabolic quadric Q(4,q) Jan De Beule a,,1, András Gács b, a Department of Pure Mathematics and
More informationLecture 5. Symmetric Shearer s Lemma
Stanfor University Spring 208 Math 233: Non-constructive methos in combinatorics Instructor: Jan Vonrák Lecture ate: January 23, 208 Original scribe: Erik Bates Lecture 5 Symmetric Shearer s Lemma Here
More informationEXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS
EXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let p be a prime an e p = e 2πi /p. First, we make explicit the monomial sum bouns of Heath-Brown
More informationSQUARES AND DIFFERENCE SETS IN FINITE FIELDS
SQUARES AND DIFFERENCE SETS IN FINITE FIELDS C. Bachoc 1 Univ Bordeaux, Institut de Mathématiques de Bordeaux, 351, cours de la Libération 33405, Talence cedex, France bachoc@math.u-bordeaux1.fr M. Matolcsi
More informationCOUNTING VALUE SETS: ALGORITHM AND COMPLEXITY
COUNTING VALUE SETS: ALGORITHM AND COMPLEXITY QI CHENG, JOSHUA E. HILL, AND DAQING WAN Abstract. Let p be a prime. Given a polynomial in F p m[x] of egree over the finite fiel F p m, one can view it as
More informationFIRST YEAR PHD REPORT
FIRST YEAR PHD REPORT VANDITA PATEL Abstract. We look at some potential links between totally real number fiels an some theta expansions (these being moular forms). The literature relate to moular forms
More informationBounds and spectrum results in Galois geometry and coding theory. Eötvös Loránd University
Synopsis of the Ph.D. thesis Bounds and spectrum results in Galois geometry and coding theory Szabolcs Levente Fancsali Eötvös Loránd University Institute of Mathematics Doctoral School: Mathematics Director:
More informationChromatic number for a generalization of Cartesian product graphs
Chromatic number for a generalization of Cartesian prouct graphs Daniel Král Douglas B. West Abstract Let G be a class of graphs. The -fol gri over G, enote G, is the family of graphs obtaine from -imensional
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More informationA Weak First Digit Law for a Class of Sequences
International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationExtending MDS Codes. T. L. Alderson
Extending MDS Codes T. L. Alderson Abstract A q-ary (n,k)-mds code, linear or not, satisfies n q + k 1. A code meeting this bound is said to have maximum length. Using purely combinatorial methods we show
More informationOPTIMAL CONTROL PROBLEM FOR PROCESSES REPRESENTED BY STOCHASTIC SEQUENTIAL MACHINE
OPTIMA CONTRO PROBEM FOR PROCESSES REPRESENTED BY STOCHASTIC SEQUENTIA MACHINE Yaup H. HACI an Muhammet CANDAN Department of Mathematics, Canaale Onseiz Mart University, Canaale, Turey ABSTRACT In this
More informationThe total derivative. Chapter Lagrangian and Eulerian approaches
Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationON THE MAXIMUM NUMBER OF CONSECUTIVE INTEGERS ON WHICH A CHARACTER IS CONSTANT
ON THE MAXIMUM NUMBER OF CONSECUTIVE INTEGERS ON WHICH A CHARACTER IS CONSTANT ENRIQUE TREVIÑO Abstract Let χ be a non-principal Dirichlet character to the prime moulus p In 1963, Burgess showe that the
More informationStep 1. Analytic Properties of the Riemann zeta function [2 lectures]
Step. Analytic Properties of the Riemann zeta function [2 lectures] The Riemann zeta function is the infinite sum of terms /, n. For each n, the / is a continuous function of s, i.e. lim s s 0 n = s n,
More informationarxiv: v1 [math.co] 31 Mar 2008
On the maximum size of a (k,l)-sum-free subset of an abelian group arxiv:080386v1 [mathco] 31 Mar 2008 Béla Bajnok Department of Mathematics, Gettysburg College Gettysburg, PA 17325-186 USA E-mail: bbajnok@gettysburgeu
More informationOn the stability of small blocking sets
J Algebr Comb (04) 40:79 9 DOI 0.007/s080-03-0487-0 On the stability of small blocking sets Tamás Szőnyi Zsuzsa Weiner Received: April 0 / Accepted: 6 November 03 / Published online: 3 December 03 Springer
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationLECTURE NOTES ON DVORETZKY S THEOREM
LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationNew bounds on Simonyi s conjecture
New bouns on Simonyi s conjecture Daniel Soltész soltesz@math.bme.hu Department of Computer Science an Information Theory, Buapest University of Technology an Economics arxiv:1510.07597v1 [math.co] 6 Oct
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationThe least k-th power non-residue
The least k-th power non-resiue Enriue Treviño Department of Mathematics an Computer Science Lake Forest College Lake Forest, Illinois 60045, USA Abstract Let p be a prime number an let k 2 be a ivisor
More informationOn sets without tangents and exterior sets of a conic
On sets without tangents and exterior sets of a conic Geertrui Van de Voorde Abstract A set without tangents in PG(2, q) is a set of points S such that no line meets S in exactly one point. An exterior
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationTwo-intersection sets with respect to lines on the Klein quadric
Two-intersection sets with respect to lines on the Klein quadric F. De Clerck N. De Feyter N. Durante Abstract We construct new examples of sets of points on the Klein quadric Q + (5, q), q even, having
More informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More informationOn combinatorial approaches to compressed sensing
On combinatorial approaches to compresse sensing Abolreza Abolhosseini Moghaam an Hayer Raha Department of Electrical an Computer Engineering, Michigan State University, East Lansing, MI, U.S. Emails:{abolhos,raha}@msu.eu
More informationProblem Sheet 2: Eigenvalues and eigenvectors and their use in solving linear ODEs
Problem Sheet 2: Eigenvalues an eigenvectors an their use in solving linear ODEs If you fin any typos/errors in this problem sheet please email jk28@icacuk The material in this problem sheet is not examinable
More information3.7 Implicit Differentiation -- A Brief Introduction -- Student Notes
Fin these erivatives of these functions: y.7 Implicit Differentiation -- A Brief Introuction -- Stuent Notes tan y sin tan = sin y e = e = Write the inverses of these functions: y tan y sin How woul we
More informationOn the number of isolated eigenvalues of a pair of particles in a quantum wire
On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in
More informationJournal of Algebra. A class of projectively full ideals in two-dimensional Muhly local domains
Journal of Algebra 32 2009 903 9 Contents lists available at ScienceDirect Journal of Algebra wwwelseviercom/locate/jalgebra A class of projectively full ieals in two-imensional Muhly local omains aymon
More informationTight Sets and m-ovoids of Quadrics 1
Tight Sets and m-ovoids of Quadrics 1 Qing Xiang Department of Mathematical Sciences University of Delaware Newark, DE 19716 USA xiang@mathudeledu Joint work with Tao Feng and Koji Momihara 1 T Feng, K
More informationOn q-analogues and stability theorems
On q-analogues and stability theorems Aart Blokhuis, Andries Brouwer, Tamás Szőnyi and Zsuzsa Weiner Abstract. In this survey recent results about q-analogues of some classical theorems in extremal set
More informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
More informationZachary Scherr Math 503 HW 3 Due Friday, Feb 12
Zachary Scherr Math 503 HW 3 Due Friay, Feb 1 1 Reaing 1. Rea sections 7.5, 7.6, 8.1 of Dummit an Foote Problems 1. DF 7.5. Solution: This problem is trivial knowing how to work with universal properties.
More informationSeparation of Variables
Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical
More informationON THE DISTANCE BETWEEN SMOOTH NUMBERS
#A25 INTEGERS (20) ON THE DISTANCE BETWEEN SMOOTH NUMBERS Jean-Marie De Koninc Département e mathématiques et e statistique, Université Laval, Québec, Québec, Canaa jm@mat.ulaval.ca Nicolas Doyon Département
More informationOn the chromatic number of q-kneser graphs
On the chromatic number of q-kneser graphs A. Blokhuis & A. E. Brouwer Dept. of Mathematics, Eindhoven University of Technology, P.O. Box 53, 5600 MB Eindhoven, The Netherlands aartb@win.tue.nl, aeb@cwi.nl
More informationGeneralized Tractability for Multivariate Problems
Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationFunction Spaces. 1 Hilbert Spaces
Function Spaces A function space is a set of functions F that has some structure. Often a nonparametric regression function or classifier is chosen to lie in some function space, where the assume structure
More informationarxiv: v1 [math.ac] 3 Jan 2019
UPPER BOUND OF MULTIPLICITY IN PRIME CHARACTERISTIC DUONG THI HUONG AND PHAM HUNG QUY arxiv:1901.00849v1 [math.ac] 3 Jan 2019 Abstract. Let (R,m) be a local ring of prime characteristic p an of imension
More informationMath 1B, lecture 8: Integration by parts
Math B, lecture 8: Integration by parts Nathan Pflueger 23 September 2 Introuction Integration by parts, similarly to integration by substitution, reverses a well-known technique of ifferentiation an explores
More informationMath 1272 Solutions for Spring 2005 Final Exam. asked to find the limit of the sequence. This is equivalent to evaluating lim. lim.
Math 7 Solutions for Spring 5 Final Exam ) We are gien an infinite sequence for which the general term is a n 3 + 5n n + n an are 3 + 5n aske to fin the limit of the sequence. This is equialent to ealuating
More informationOn permutation-invariance of limit theorems
On permutation-invariance of limit theorems I. Beres an R. Tichy Abstract By a classical principle of probability theory, sufficiently thin subsequences of general sequences of ranom variables behave lie
More informationPartial geometries pg(s, t, 2 ) with an abelian Singer group and a characterization of the van Lint-Schrijver partial geometry
J Algebr Comb (2006) 24:285 297 DOI 10.1007/s10801-006-0019-2 Partial geometries pg(s, t, 2 ) with an abelian Singer group and a characterization of the van Lint-Schrijver partial geometry S. De Winter
More information