@incollection{AST_1999__258__1_0, author = {Freiman, Gregory A.}, title = {Structure theory of set addition}, booktitle = {Structure theory of set addition}, editor = {Deshouilliers Jean-Marc and Landreau Bernard and Yudin Alexander A.}, series = {Ast\'erisque}, publisher = {Soci\'et\'e math\'ematique de France}, number = {258}, year = {1999}, mrnumber = {1701187}, zbl = {0958.11008}, language = {en}, url = {archive.numdam.org/item/AST_1999__258__1_0/} }
Freiman, Gregory A. Structure theory of set addition, dans Structure theory of set addition, Astérisque, no. 258 (1999), 33 p. http://archive.numdam.org/item/AST_1999__258__1_0/
[1] Independent sets in regular graphs and sum-free subsets of finite groups, Israel J. Math. 73 (1991), 247-256. | Article | MR 1135215 | Zbl 0762.05050
,[2] Subset sums, J. Number Theory 27 (1987), 196-205. | Article | MR 909836 | Zbl 0622.10042
,[3] On sums of subsets of a set of integers, Combinatorica 8(4) (1988), 297-306. | Article | MR 981887 | Zbl 0666.10035
, ,[4] Sum free subsets in "A tribute to P. Erdos", edited by A. Baker, B. Bollobas, A. Hajnal, Cambridge University Press, Cambridge, England, (1990), 13-26. | MR 1117002 | Zbl 0718.11006
, ,[5] Sidon sets in groups and induced subgraphs of Cayley graphs, Europ. J. Comb. 6 (1985), 101-114. | Article | MR 810691 | Zbl 0573.05032
, ,[6] An algorithm for large zero-one knapsak problems, Operations Research 28 (1980), 1130-1154. | Article | MR 589676 | Zbl 0449.90064
, ,[7] On rings with redundancy in multiplication, Arch. Math. 51 (1988), 500-504. | Article | MR 973724 | Zbl 0665.16021
, ,[8] Non-solvable groups with large fraction of involutions, this volume. | Zbl 0945.20009
,[9] Questions on set squaring in groups, this volume. | Zbl 0945.20015
,[10] On the connection between some numeric characteristics of a finite group and the structure of the group, (1981), manuscript.
, ,[11] Small squaring and cubing properties for finite groups, Bull. Australian Math. Soc. 44(3) (1991) 429-450. | Article | MR 1138020 | Zbl 0728.20020
, , ,[12] Analytical methods of discrete optimization, CEMI (1979), 89-105.
, ,[13] Sets of integers with large trigonometric sums, this volume. | Zbl 0958.11055
,[14] Analyse de la loi asymptotique de la distribution des nombres premiers generalises I, Acta Math. 68 (1937), 255-291. | Article | JFM 63.0138.01 | MR 1577580 | Zbl 0017.29604
,[15] On the -permutational property for groups, Arch. Math. 48 (1987), 281-285. | Article | MR 884558 | Zbl 0623.20022
, , ,[16] Structure of sets with small sumset, this volume, | Zbl 0946.11004
,[17] Rewriting products of group elements I, J. Alg. 116 (1988), 506-521. | Article | MR 953167 | Zbl 0647.20033
,[18] Rewriting products of group elements II, J. Alg. 119 (1988), 246-259. | Article | MR 971358 | Zbl 0663.20036
,[19] Recent progress on rewritability in groups, in "Group Theory" (Proc. of the 1987 Singapore Conf.), de Gruyter, Berlin-New York (1989), 77-85. | Article | MR 981835 | Zbl 0663.20037
, ,[20] Tight semigroups, Public. de l'lnstitute Math., 50(64) (1991), 71-84. | EuDML 257878 | MR 1252160 | Zbl 0748.20032
, ,[21] On arithmetic progression in sums of sets of integers in "A tribute to P. Erdos", eds. A. Baker, B. Bollobas, A. Hajnal, Cambridge Univ. Press, Cambridge, England (1990), 105-109. | Article | MR 1117000 | Zbl 0715.11006
,[22] Set multiplication in groups, Thesis for the degree of Ph.D., Tel Aviv University, 1992.
,[23] On -special elements in groups, Comm. Algebra 20 (1992), 3301-3320. | Article | MR 1186709 | Zbl 0821.20012
,[24] Structure of quasi-invariant sets, Arch. Math. (Basel) 59 (1992), 322-326. | Article | MR 1179456 | Zbl 0738.20005
,[25] A characterization of abelian groups, Proc. Amer. Math. Soc. 117 (1993), 627-629. | Article | MR 1129873 | Zbl 0789.20022
,[26] Groups with small cardinality of the cubes of their two-element subsets, Ann. New York Acad. Sci. 410 (1983), 75-82. | Article | MR 775516 | Zbl 0574.20021
, ,[27] On the product of finite subsets in a torsion-free group, J. of Algebra 130 (1990), 462-476. | Article | MR 1051314 | Zbl 0697.20019
, ,[28] On two-element subsets in group, Ann. New York Acad. Sci. 373 (1981), 183-190. | Article | MR 719039 | Zbl 0579.20017
, ,[29] Special elements in groups, in "Group Theory" (Proc. 2nd Internat. Conf., Bressanone, Italy 1989), Suppl. Rend. Circ. Mat. Palermo, II series 23 (1990), 33-42. | MR 1068347 | Zbl 0711.20014
, , ,[30] Free numerical semigroups with power densities, Dokl. Akad. Nauk SSSR (N.S.) 118 (1958), 855-857 [Russian]. | MR 98720 | Zbl 0081.04103
,[31] Free numerical semigroups with power densities, Mat. Sb. (N.S.) 46(88) (1958), 143-158 [Russian]. | MR 101274
,[32] Elementary solutions of inverse problems on bases of free semigroups Mat. Sb. (N.S.) 50(92) (1960), 221-232 [Russian]. | MR 142677
,[33] The remainder term in the asymptotic formula for , Izv. Vyss. Učebn. Zaved. Matematika 6(19) (1960), 40-49 [Russian]. | MR 142523
,[34] On groups generated by a pair of elements with small third or fourth power, this volume, | Zbl 0944.20018
,[35] Analytical methods in integer programming, Moscow, CEMI 48 (1980) [Russian]
, ,[36] Portrait of a typical sum free set, London Math. Soc. Lecture Notes Series 123(1987), 13-42 | MR 905274 | Zbl 0677.05063
,[37] On the number of sets of integers with various properties, in "Number Theory", Banff, Alberta 1988 conference proceedings, de Gruyter Berlin (1990), 61-79. | MR 1106651 | Zbl 0695.10048
, ,[38] Recherches sur les nombres, J. École Polytechn. 9 (1813), 99-116.
,[39] Fast exact and approximate algorithm for -partition and scheduling independent tasks, Discrete Mathematics 114 1993, 87-103. | Article | MR 1217744 | Zbl 0776.68054
,[40] Solving value-independent knapsack problem with the use of methods of additive number theory, Congressus Numerantium 72 (1990), 115-123. | MR 1041813 | Zbl 0695.90065
,[41] Subset sum problem with different summands: Computations, Discrete Applied Mathematics 27 (1990), 277-282. | Article | MR 1058951 | Zbl 0709.90082
,[42] New structural approach to integer programming: a survey, this volume, | Zbl 0987.90060
,[43] New algorithm for Dense Subset-Sum Problem, this volume, | Zbl 0987.90061
,[44] Solving dense subset-sum problems by using analytic number theory, J. of Complexity, 5 (1989), 271-282. | Article | MR 1018019 | Zbl 0686.68030
, , ,[45] Hard knapsak problems, Operations Research 28 (1980), 1402-1411. | Article | MR 609967 | Zbl 0447.90063
,[46] Intersetting codes and independent families, Telecom Paris 92C003, Oct. 1992. | Zbl 0826.94027
, ,[47] Subset sums and coding theory, this volume | Zbl 1044.94016
, ,[48] The second pearl of the theory of numbers I, Nederl. Akad. Wetensch., Proc. 52 (1949), 696-704 | MR 33860 | Zbl 0036.02502
, ,The second pearl of the theory of numbers I, or Indagationes Math. 11 (1949), 226-234. | MR 33860 | Zbl 0036.02502
, ,[49] Su di un problema combinatorio in teoria dei gruppi, Atti. Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 74(8) (1983), 136-142. | EuDML 289160 | MR 739397 | Zbl 0528.20031
, , ,[50] On addition of residue sets, J. London Math. Soc. 10 (1935), 30-32. | Article | JFM 61.0149.02 | Zbl 0010.38905
,[51] On an additive problem of Erdős and Straus I, Israel J. Math., 92, (1995), no. 1-3, 33-43. | Article | MR 1357744 | Zbl 0841.11005
, ,[52] On an additive problem of Erdős and Straus II, this volume, | Zbl 0979.11005
, ,[53] On series of discrete random variables 1: Real trinomial distribution with fixed probabilities, this volume, | Zbl 0945.60011
, , ,[54] On the structure of sum-free sets 2, this volume, | Zbl 0964.11006
, , , ,[55] On Bounds for the Concentration Function, 1 this volume, | Zbl 0944.60028
, , ,[56] On a local limit theorem, manuscript 1992.
, , ,[57] The prime number theorem for Beurling's Generalized Numbers, J. of Number Theory 1(2) (1969), 200-207. | Article | MR 242779 | Zbl 0167.32001
,[58] Asymptotic distribution of Beurling's Generalized Numbers, Illinois Journal of Mathematics 14(1) (1970), 12-28. | MR 252334 | Zbl 0186.36403
,[59] A set of generalized numbers showing Beurling's theorem to be sharp, Illinois Journal of Mathematics 14(1) (1970), 29-34. | MR 252335 | Zbl 0186.36501
,[60] Chebyshev estimates for Beurling generalized prime numbers, Proc. of the American Math. Soc. 39(3) (1973), 503-508. | Article | MR 314782 | Zbl 0268.10036
,[61] When do Beurling's generalized numbers have a density? J. fur die reine und angewandte Math. 259 (1977), 22-39. | EuDML 151914 | MR 450222 | Zbl 0355.10038
,[62] An addition theorem for abelian groups of order , Journal of Number Theory 7 (1975) 33-48. | Article | MR 360506 | Zbl 0295.10042
,[63] Combinatorial problems in finite Abelian groups, in "A Survey of combinatorial Theory", eds. J. N. Srivastava et al., North Holland Publishing Company (1973), 95-100. | MR 354904 | Zbl 0258.20051
, ,[64] Sur les sommes d'un grand nombre des variables aleaqtoires independentes Bull. Sc. Math. 63 (1939), 23-32 and 35-64. | Zbl 0021.14602
,[65] A theorem on the densities of sets of integers, J. London Math. Soc. 20 (1945), 8-14. | Article | MR 15074 | Zbl 0061.07408
,[66] Small Chebyshev systems made by products J. of Approximation theory, 57(3) (1989), 259-267. | Article | MR 999860 | Zbl 0672.41025
,[67] On an elementary proof of some asymptotic formulas in the theory of partitions, Ann. of Math. 48(3) (1942), 437-450. | Article | MR 6749 | Zbl 0061.07905
,[68] Some problems and results on combinatorical number theory, in "Graph theory and its Applications : East and West (Jinan, 1986)", Ann. New York Acad. Sci. 576 (1989), 132-145 | MR 1110810 | Zbl 0790.11015
,[69] Some remarks on number theory III, Math. Lapok 13 (1962), 28-38. | MR 144871 | Zbl 0123.25503
,[70] On two additive problems, J. Number Theory, 34 (1990), 1-12. | Article | MR 1039762 | Zbl 0697.10047
, ,[71] Theorem in the additive number theory, Bull. Research Council Israel 10F (1961), 41-43. | MR 3618568 | Zbl 0063.00009
, , and ,[72] On a linear diophantine problem of Frobenius, Acta Arithmetica XXI (1972), 399-408. | Article | EuDML 205124 | MR 311565 | Zbl 0246.10010
, ,[73] On the addition of residue classes mod , Acta Arithmetica, 9 (1964), 149-159. | EuDML 207470 | MR 166186 | Zbl 0156.04801
, ,[74] Sumsets containing infinite arithmetic progressions, J. Number Theory, 28 (1988), 159-166. | Article | MR 927657 | Zbl 0633.10047
, , ,[75] Sommes de sous ensembles, Sem. Th. Nb. Bord. 3 (1991), 55-72. | Article | EuDML 93536 | Numdam | MR 1116101 | Zbl 0742.11008
, , ,[76] Arithmetic progressions in subset sums, Discrete Math. 102(3) (1992), 249-264. | Article | MR 1169145 | Zbl 0758.11007
, ,[77] On the Kolmogorov-Rogosin inequality for the concentration functions, Z. Wahrscheinlichkeitstheorie und verw. Gebiete 5 (1966), 210-216. | Article | MR 205297 | Zbl 0142.14702
,[78] On the representation of integers as sums of distinct terms from a fixed sequence, Canad. J. Math. 18 (1966), 643-655. | Article | MR 199169 | Zbl 0151.03703
,[79] An analytical method of analysis of linear Boolean equations, Ann. N.Y. Acad. Sci. 337 (1980) 97-102. | Article | MR 624284 | Zbl 0459.05013
,[80] Dense sequences in the theory of partitions, Elabuz. Gos. Ped. Inst. Ucen. Zap. 3 (1958), 120-137 [Russian]. | MR 254002
,[81] Foundations of a structural theory of set addition", Elabuz. Gos. Ped. Inst., Kazan, 1966 [Russian]. | Zbl 0271.10044
, "[82] Foundations of a structural theory of set addition", Translations of Mathematical Monographs 37, Amer. Math. Soc., Providence, R.I., 1973. | MR 360496 | Zbl 0271.10044
, "[83] Groups and the inverse problems of the additive set theory, in "Number-theoretic investigations on the Markov spectrum and the structure theory of set addition", Kalinin Gos. Univ. Moscow 1973, 175-183 [Russian]. | MR 435006 | Zbl 0321.10049
,[84] Inverse problems in additive number theory, Proc. of the IV Ail-Union Math. Congr. 2 (1964), 142-146. | MR 220691 | Zbl 0178.37504
,[85] Inverse problems in additive number theory, Uč. Zap. Kazan Univ. 115(14) (1955), 109-115 [Russian]. | MR 79606
,[86] Inverse problems in additive theory of numbers, Izv. Acad. Nauk. SSSR Ser. Mat. 19 (1955) 275-284 [Russian]. | MR 72168 | Zbl 0065.02906
,[87] The addition of finite sets I, Izv. Vyss. Učebn. Zaved. Matematika 6(13) (1959), 202-213 [Russian] | MR 126388 | Zbl 0096.25904
,[88] Inverse problems of the additive theory of numbers. On the addition of sets of residues with respect to a prime modulus, Dokl. Akad. Nauk SSSR 141(3) (1961), 571-573 [Russian]; Soviet Math. Dokl. 2 (1961), 1520-1522 [English translation]. | MR 155810 | Zbl 0109.27203
,[89] Inverse problems in additive number theory VI. On the addition of finite sets III. Addition of different sets, Izv. Vyss. Učebn. Zaved. Mathematika 3(28) (1962), 151-157 [Russian]. | MR 152486 | Zbl 0156.05102
,[90] Inverse problems in additive number theory VII. On the addition of finite sets IV. The method of trigonometric sums, Izv. Vyss. Učebn. Zaved. Matematika 6(31) (1962), 131-134 [Russian]. | MR 144879 | Zbl 0171.00803
,[91] Inverse problems in additive number theory VIII. On a conjecture of P. Erdős, Izv. Vyss. Učebn. Zaved. Matematika 3(40) (1964), 156-169 [Russian]. | MR 168528 | Zbl 0135.09902
,[92] Inverse problems in additive number theory IX. The addition of finite sets V, Izv. Vyss. Učebn. Zaved. Matematika 6(43) (1964), 168-178 [Russian]. | MR 175872 | Zbl 0201.37504
,[93] New analytical results in subset sum problem, Proc. of the French-Israeli Conference on Combinatorics and Algorithms, Jerusalem 1988, Discrete Math. 114 (1993), 205-217. | MR 1217753 | Zbl 0849.11015
,[94] Nonclosed semigroups with cancellations, Ann. N.Y. Acad. Sci. 410 (1983), 91-98. | Article | MR 775518 | Zbl 0574.20022
,[95] Number-Theoretic Studies in Markov Spectrum and in the structural theory of set addition", Kalinin Gos. Univ. Moscow 1973 [Russian]. | MR 435003 | Zbl 0305.00003
(Editor), "[96] On extremal additive problems of Paul Erdos, in "The Proceedings of the Second International Conference on Combinatorial Mathematics and Computing, Canberra, 1987", ARS Combinatoria 26B (1988), 93-114. | MR 990542 | Zbl 0666.10009
,[97] On solvability of a system of two boolean linear equations, Number theory (New York, 1991-1995), 135-150, Springer, New York, 1996. | MR 1420205 | Zbl 0860.11013
,[98] On the addition of finite sets, Dokl. Akad. Nauk SSSR 158 (1964), 1038-1041 [Russian]. | MR 168529 | Zbl 0163.29501
,[99] Partitions into distinct large parts, J. Austral. Math. Soc. Ser. A 57(3) (1994), 386-416. | Article | MR 1297011 | Zbl 0824.11064
, ,[100] On the measure of large trigonometric sums, Ann. N.Y. Acad. Sci. 452 (1985), 363-371. | Article | MR 848955 | Zbl 0643.10031
,[101] On the structure and the number of sum-free sets, Asterisque 209 (1992), 195-203. | Numdam | MR 1211012 | Zbl 0796.11006
,[102] On two- and three-element subsets of groups, Aequationes Math. 22 (1981), 140-152. | Article | EuDML 136869 | MR 645414 | Zbl 0489.20020
,[103] Subset-sum problem with different summands, Congressus Numeran-tium 70 (1990), 207-215. | MR 1041604 | Zbl 0701.90068
,[104] Sumsets and powers of , Coll. Math. Soc. J. Bolyai 60 [Budapest] (1991), 279-286. | MR 1218196 | Zbl 0796.11005
,[105] What is the structure of if is small?, in "Lecture Notes in Mathematics 1240", Springer-Verlag, New York 1987, 109-134. | MR 894508 | Zbl 0625.10045
,[106] Sumsets with distinct summands and the conjecture of Erdös'-Heilbronn on sums of residues, this volume, | Zbl 0948.11008
, , ,[107] A lower estimation for the cardinality of finite difference sets, Problems of Computer Science 202 (1987), 63-73. | MR 934763
, , ,[108] A lower estimation for the cardinality of finite difference sets in , in "Proc. Conf. Number Theory, Budapest 1987", Coll. Math. Soc. J. Bolyai 51, North-Holland and Bolyai Taursulat, Budapest 1989, 125-139 | MR 1058212 | Zbl 0707.11011
, , ,[109] Integer sum sets containing long arithmetic progressions, J. London Math. Soc. 46(2) (1992), 193-201. | Article | MR 1182477 | Zbl 0768.11005
, , ,[110] The general principles of additive number theory, in "Number theory", Kalinin Gos. Univ. Moscow 1973, 135-147 [Russian]. | MR 435004 | Zbl 0321.10046
, ,[111] Inverse problems of additive number theory and local limit theorems for lattice random variables, in "Number Theory", Kalinin Gos. Univ. Moscow 1973, 148-162 [Russian]. | MR 435005 | Zbl 0323.60022
, , ,[112] Structural theory of set addition and local limit theorems for independent lattice random variables, Teor. Verojatnost. i Primen. 19 (1974), 52-62 [Russian]. | MR 334309 | Zbl 0326.60022
, , ,[113] The relation between the invariants and , in "Number Theory", Kalinin Gos. Univ. Moscow 1973, 172-174 [Russian]. | MR 434995 | Zbl 0321.10048
, ,[114] Structure theory of set addition, this volume, | Zbl 0958.11008
,[115] Structure of -groups, manuscript 1995.
, , ,[116] Group and semigroup theoretic considerations inspired by inverse problems of additive number theory, in "Lecture Notes in Mathematics 1320", Springer-Verlag, New York 1988, 121-140. | MR 957761 | Zbl 0668.20023
, ,[117] Interconnections between the structure theory of set addition and rewritability in groups, Proc. of Amer. Math. Soc. 113(4) (1991), 899-910. | MR 1072338 | Zbl 0745.20034
, ,[118] Structure of -groups, Israel Journal of Mathematics, 77 (1992), 17-31. | Article | MR 1194783 | Zbl 0789.20021
, ,[119] An almost linear-time algorithm for the dense subset-sum problem, SIAM J. Comput. 20, (1991), no. 6, 1157-1189. | Article | MR 1135754 | Zbl 0736.68041
, ,[120] Chebyshev systems of minimal degree, SIAM J. Math. Anal. 15 (1984), 166-169. | Article | MR 728692 | Zbl 0533.41030
, ,[121] Moment spaces of minimal dimension, Journal of Approximation Theory, 49(4), (1987), 390-397. | Article | MR 881507 | Zbl 0634.41023
,[122] What is the probability that two group elements commute?, Amer. Math. Monthly 80 (1973), 1031-1034. | Article | MR 327901 | Zbl 0276.60013
,[123] Minkowskische Addition und Subtraktion beliebiger Punktmengen und die Theoreme von Erhard Schmidt, Math. Z. 53 (1950), 210-218. | Article | EuDML 169182 | MR 40027 | Zbl 0040.38301
,[124] Sur les atomes d'un graphe orienté, C.R. Acad. Sci. Paris A 284 (1977), 1253-1256. | MR 444511 | Zbl 0352.05035
,[125] Quelques problèmes de connexité dans les graphes orienté, J. Comb. Theory B 30 (1981), 1-10. | Article | MR 609588 | Zbl 0475.05039
,[126] An application of connectivity theory in graphes to factorizations of elements in groups, Europ. J. Comb. 2 (1981), 349-355. | Article | MR 638410 | Zbl 0473.05032
,[127] On the connectivity of Cayley digraphs, Europ. J. Comb. 5 (1984), 309-312. | Article | MR 782052 | Zbl 0561.05028
,[128] On a subgroup contained in words with a bounded length, Discrete Math. 103 (1992), 171-176. | Article | MR 1171314 | Zbl 0773.20004
,[129] Subsets with small sums in abelian groups, I., European J. Combin., 18, (1997), no. 5, 541-556. | Article | MR 1455186 | Zbl 0883.05065
,[130] On bases in -finite groups, Math. Scand. 78 (1996), no. 2, 246-254. | Article | EuDML 167387 | MR 1414651 | Zbl 0877.11007
, ,[131] Vosperian and superconnected abelian Cayley digraphs, Graphs and Combinatorics 7 (1991), 143-152. | Article | MR 1115133 | Zbl 0736.05047
, , ,[132] On the representation of some integers as a subset sum, Bull. London Math. Soc, 26, (1994), 557-563. | Article | MR 1315606 | Zbl 0838.11019
,[133] On weighted sums in abelian groups, Discrete Math., 162, (1996), 127-132. | Article | MR 1425783 | Zbl 0872.11016
,[134] On inverse additive problems, Report Institut Blaise Pascal, EC9501 (1995).
,[135] The representation of some integers as a subset sum, EC 94/03, preprint March 1994. | MR 1315606 | Zbl 0838.11019
,[136] Subsets with a small product in groups, this volume.
,[137] An Isoperimetric method in Additive Theory, J. Algebra, 179, (1996), 622-630. | Article | MR 1367866 | Zbl 0842.20029
,[138] Integers sets containing no arithmetic progressions, J. London Math. Soc. 35(2) (1987), 385-394. | Article | MR 889362 | Zbl 0589.10062
,[139] On the measure of sum-sets I, Proc. London Math. Soc. 3(3) (1953), 182-194. | MR 56669 | Zbl 0052.18302
, ,[140] New results on subset multiplication in groups, this volume. | Zbl 0944.20019
,[141] Products of conjugacy classes in groups, Lecture notes in Mathematics 1112, Springer-Verlag, 1985. | MR 783067 | Zbl 0561.20004
, ,[142] On a combinatorial problem in group theory, Israel J. Math., 82, (1993), no. 1-3, 329-340. | Article | MR 1239053 | Zbl 0794.20041
, , ,[143] Trivial integer programs unsolvable by branch and bound, Mathematical Programming bf 6 (1974), 105-109. | Article | MR 345630 | Zbl 0283.90035
,[144] Commutativity in non-Abelian groups, Ph.D. Thesis, University of California, Los-Angeles 1969. | MR 2618547
,[145] Groups with representations of bounded degree, Canad. J. Math. 1 (1949), 105-112. | Article | MR 28317 | Zbl 0037.01603
,[146] On complexes in a semigroup, Indagat. Math. 18 (1956), 247-254. | Article | MR 79005 | Zbl 0072.25605
,[147] On product sets in locally compact groups, Fund. Math. 56 (1964), 51-68. | Article | EuDML 213825 | MR 202913 | Zbl 0125.28901
,[148] On small sumsets in an abelian group, Acta Math. 103 (1960), 63-88. | Article | MR 110747 | Zbl 0108.25704
,[149] Scherk P., On sums of sets of integers, Can. J. Math. 6 (1954), 238-252. | Article | MR 60531 | Zbl 0058.01901
,[150] A sharper form of the Doeblin-Levy-Kolmogorov-Rogosin inequality for concentration functions, Math. Scand. 25 (1969), 133-144. | Article | EuDML 166110 | MR 258095 | Zbl 0218.60035
,[151] Three pearls of number theory", Graylock, Rochester, New York, 1952. | MR 46372 | Zbl 0048.27202
, in "[152] Optimum designs in regression problems, Ann. Math. Stat. 30 (1959), 271-294. | Article | MR 104324 | Zbl 0090.11404
, ,[153] Abschatzung der asymptotischen Dichte von Summenmengen, Math. Zeit. 58 (1953), 459-484. | Article | EuDML 169366 | MR 56632 | Zbl 0051.28104
,[154] Ein Satz uber Abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen, Math. Z. 61 (1955), 429-434. | Article | EuDML 169473 | MR 68536 | Zbl 0064.04305
,[155] Summenmengen in lokalkompakten abelschen Gruppen, Math. Z. 66 (1956), 88-110. | Article | EuDML 169620 | MR 81438 | Zbl 0073.01702
,[156] Sur les propriétés des fonctions de concentrations de M.P. Lévy, Ann. Inst. H. Poincaré Sect. B. 16 (1) (1958), 27-34. | EuDML 79066 | Numdam | MR 101545 | Zbl 0105.11804
,[157] On addition of two distinct sets of integers, Acta Arithmetica, LXX.l, (1995), 85-91. | Article | EuDML 206738 | MR 1318763 | Zbl 0817.11005
, ,[158] On the structure of sets of integers with small doubling property , unpublished manuscript.
,[159] On the extremal aspect of Frobenius problem, J. Comb. Th. (Series A), 73 (1), (1996), 111-119. | Article | MR 1367610 | Zbl 0853.11020
,[160] Representing powers of by a sum of four integers, Combinatorica, 16 (3) (1996), 413-416. | Article | MR 1417350 | Zbl 0862.11008
,[161] Structure theorem for multiple addition and the Frobenius problem, Journal of Number Theory, 58 (1), (1996), 79-88. | Article | MR 1387726 | Zbl 0853.11017
,[162] On small subsets in abelian groups, this volume.
,[163] The structure of multisets with small number of subset sums, this volume.
,[164] A new approach to the general minimum distance decoding problem: the zero neighbors algorithm, IEEE Trans. on Inform. Theory 31(3) (1985), 378-384. | Article | MR 794435 | Zbl 0586.94022
, ,[165] Theorie d'addition des variables aléatoires. | JFM 63.0490.04 | Zbl 0056.35903
,[166] Groups with automorphisms inverting most elements, Math. Z. 124 (1972), 51-63. | Article | EuDML 171655 | MR 291273 | Zbl 0213.30505
, ,[167] On representation of powers by subset-sums, Acta Arithmetica LII (1989), 353-366. | Article | EuDML 206208 | MR 1030087 | Zbl 0691.10042
,[168] On subset sums of -sets, Discrete Mathematics 114 (1993), 1-3 and 367-377. | Article | MR 1217764 | Zbl 0802.11005
,[169] Subset sums of sets of residues, this volume, | Numdam
,[170] The classification of groups with the small squaring property on 3-sets, Bull. Austral. Math. Soc. 46 (1992), 263-269. | Article | MR 1183782 | Zbl 0780.20014
, ,[171] On groups in which every product of four elements can be reordered, Arch. Math. 49 (1987), 273-276. | Article | MR 913155 | Zbl 0607.20017
, ,[172] On the derived length of groups with some permutational properties, manuscript.
, ,[173] Classification of groups in which every product of four elements can be reordered, Rend. Sem. Mat. Univ. Padova, 93, (1995), 7-26. | EuDML 108361 | Numdam | Zbl 0838.20038
, , ,[174] On the measure of product sets in a topological group, J. London Math. Soc. 35 (1960), 403-407. | Article | MR 126501 | Zbl 0116.26302
,[175] On the measure of sum sets, II, The sum theorem for the torus, Proc. Cambridge Philos. Soc. 49 (1953), 40-43. | Article | MR 56670 | Zbl 0052.26301
,[176] On the measure of sum sets, III, The continuous theorem, Proc. Edinburg Math. Soc. 12(2) (1960/61), 209-211 | MR 138716 | Zbl 0112.28501
,On the measure of sum sets, III, The continuous theorem, Proc. Edinburg Math. Soc. correction ibid. 14 (1964/65), 165-166. | Article | MR 173741 | Zbl 0129.03702
,[177] Groups in which a large number of operators may correspond to their inverses, Trans. Amer. Math. Soc. 7 (1906), 233-240. | Article | JFM 37.0174.01 | MR 1500746
,[178] A proof of the fundamental theorem on the density of sums of sets of positive integers, Ann. Math. 43 (2) (1942), 523-527. | Article | MR 6748 | Zbl 0061.07406
,[179] Additive group theory - a progress report, Bull. Amer. Math. Soc. 79(6) (1973), 1069-1075. | Article | MR 325811 | Zbl 0278.20031
,[180] Two addition theorems, J. Comb. Th. 3 (1967), 233-235. | Article | MR 218262 | Zbl 0189.29701
,[181] Sums of sets in the elementary abelian group of type , J. Comb. Th. 2 (1967), 275-284. | Article | MR 214657 | Zbl 0168.01501
, ,[182] Efficent elementary methods for the dense subset-sum problem, M. Sc. Thesis, Computer Science Department, Tel-Aviv University, 1988.
,[183] A mixture of dynamic programming and branch-and-bound for the subset-sum problem, Management Science 30 (1984), 765-771. | Article | MR 878881 | Zbl 0555.90073
, ,[184] The knapsack problem, in "Combinatorial Optimization", ed : N. Christofides, A. Mingozzi, P. Toth, C. Sandi, Wiley, 1979, 237-279. | MR 557004 | Zbl 0409.90063
, ,[185] On product sets in a unimodular group, Proc. Cambridge Philos. Soc. 64 (1968), 1001-1007. | Article | MR 229749 | Zbl 0167.30003
,[186] Giornale dell'Instituto degli Attuari 5 (1934), 483-495.
,[187] Groups which admit five-eight automorphisms, Proc. Nat. Acad. Sci. 17 (1931), 39-43. | Article | Zbl 0001.01001
,[188] Groups contaning the largest possible number of operators of order two, Amer. Math. Monthly 12 (1905), 149-151. | MR 1516409
,[189] Non abelian groups admitting more than half inverse corespondences, Proc. Nat. Acad. Sci. 16 (1930), 168-172. | Article | JFM 56.0132.03
,[190] A note on curvature and the fundamental group, J. Diff. Geom. 2 (1968), 1-7. | Article | MR 232311 | Zbl 0162.25401
,[191] Growth of finitely generated solvable groups, J. Diff. Geom. 2 (1968), 447-449. | Article | MR 244899 | Zbl 0176.29803
,[192] Inequalities for the concentration function, Theory of probability and its applications, 30 (1) (1983), 38-49.
, ,[193] On local limit Theorems I, Litovski Math. Sbor. Vol. 14 num. 4, 129-144, 1974. | MR 428391 | Zbl 0348.60027
, ,[194] On local limit Theorems II, Litovski Math. Sbor. 17(4) (1977), 169-179. | MR 501282 | Zbl 0383.60026
, ,[195] On product equality preserving mappings in groups, J. Algebra, 182, (1996), no. 3, 653-663. | Article | MR 1398115 | Zbl 0860.20021
,[196] A local limit theorem for large deviations in the case of differently distributed lattice summands, Theory of Probability and its Applications 17(4) (1972), 678-684. | Article | Zbl 0325.60028
,[197] Inverse problems of additive number theory and local limit theorems for lattice random variables, in "Number Theory", Kalinin Gos. Univ. Moscow 1973, 148-162 [Russian]. | MR 435005 | Zbl 0323.60022
, , ,[198] On an arithmetic method of obtaining local limit theorems for lattice random variables, Prob. Theor. and its applications 15(1) (1970), 86-96. | Article | MR 301787 | Zbl 0229.60020
, , ,[199] Sumsets of measurable sets, Proc. Amer. Math. Soc. 78 (1) (1980), 59-63. | Article | MR 548085 | Zbl 0436.10026
,[200] Additive Number Theory. Inverse Problems and the Geometry of Sumsets.", Graduate Texts in Mathematics, 165, Springer Verlag, New-York, (1996), xiv+293 pp. | Article | MR 1477155 | Zbl 0859.11003
, "[201] Sumsets containing long arithmetic progressions and powers of 2, Acta Arithmetica 46 (1989), 147-154. | Article | EuDML 206248 | MR 1024423 | Zbl 0693.10040
and ,[202] Inverse theorems and the number of sums and products, this volume, | Zbl 0947.11008
, ,[203] Integer and combinatorial optimization", John Wiley k, Sons, 1988. | Article | MR 948455
, , "[204] On a problem of Paul Erdős in groups, J. Austr. Math. Soc. (Ser. A) 21 (1976), 467-472. | Article | MR 419283 | Zbl 0333.05110
,[205] Stratified Sets, this volume. | MR 1701199 | Zbl 0978.11055
,[206] An addition theorem modulo , J. Comb. Th. 5 (1968), 45-52. | Article | MR 227129 | Zbl 0174.05202
,[207] An Addition Theorem for the Elementary Abelian Group, J. Comb. Th. 5 (1968), 53-58. | Article | MR 227130 | Zbl 0174.05201
,[208] Sums of sets of group elements, Acta Arithmetica, 28 (1975), 147-156. | Article | EuDML 205377 | MR 382215 | Zbl 0318.10035
,[209] An addition theorem for finite abelian groups, J. Number Theory 9 (1977), 63-70. | Article | MR 437657 | Zbl 0351.20032
,[210] On a combinatorial problem of Erdős, Ginzberg and Ziv, J. Number theory 8 (1976), 52-57. | Article | MR 399032 | Zbl 0333.05009
,[211] A combinatorial problem on finite abelian groups I and II, J. Number Theory, 1 (1969), 8-11 and 195-199. | Article | MR 240200 | Zbl 0167.28004
,[212] On the sum of two sets in a group, J. Number Theory, 18 (1984), 110-120. | Article | MR 734442 | Zbl 0524.10043
,[213] Alternating parity of Chebyshev Systems, Journal of Approximation Theory 9 (1973), 295-298. | Article | MR 355433 | Zbl 0273.41024
,[214] Introduction to analytic number theory, Izdat. "Nauka", Moscow, 1971. 416 pp. [Russian]. | MR 434932 | Zbl 0231.10001
,[215] Additive problems with growing number of summands, IAN, Math. Ser., 20 (1956), 751-764. | MR 86838 | Zbl 0075.03401
,[216] On the concentration function, Theory of Probability and its Applications 22(2) (1977), 371-375. | MR 440661 | Zbl 0379.60019
, ,[217] An analytic method for estimates of the concentration function, Proceedings of the Steklov Institute of Mathematics 1 (1980). | Zbl 0431.60052
, ,[218] A sharper form of an inequality for the concentration function, Theory Prob. Appl. 23 (1978), 359-362. | Article | MR 517929 | Zbl 0421.60048
, ,[219] The number of pairwise non-commuting elements and the index of the center in a finite group, J. London. Math. Soc. 35(2) (1987), 287-295. | Article | Zbl 0588.20016
,[220] Das 'Schiefe Produkt' in der Gruppentheorie, Comment. Math. Helvet. 20 (1947), 225-264. | Article | EuDML 138921 | MR 21933 | Zbl 0035.01503
,[221] Maximal sum free sets in finite abelian groups, Bull. Austral. Math. Soc. 2 (1970), 289-297. | Article | MR 263920 | Zbl 0191.02203
, ,[222] An estimate for concentration functions, Theory of Probability and its Applications 6 (1961), 94-97. | Article | Zbl 0106.34002
,[223] Anwendung eines Satzes der additiven Zahlentheorie auf eine Grupenteoretische Frage, Math. Z. 42 (1937), 538-542. | Article | EuDML 168732 | JFM 63.0066.02 | MR 1545690
,[224] On certain sets of integers I, J. London Math. Soc. 28 (1953), 104-109. | Article | MR 51853 | Zbl 0050.04002
,[225] On certain sets of integers II, J. London Math. Soc. 29 (1954), 20-26. | Article | MR 57894 | Zbl 0055.27201
,[226] What is the probability that two elements of a finite group commute?, Pac. J. Math. 2(1) (1979), 237-247. | Article | MR 549847 | Zbl 0398.20089
,[227] The density of the set of sums, Acta Arith.,58, (1991), 169-172. | Article | EuDML 206345 | MR 1121078 | Zbl 0738.11012
,[228] Sums of finite sets, Number theory (New York seminar, 1991-1995), eds. D. V. Chudnovsky, G. V. Chudnovsky, M. B. Nathanson, Springer, New York, (1996), 281-293. | Article | MR 1420195 | Zbl 0869.11011
,[229] On the cardinality of and , in "Combinatorics", Eds. A. Hajnal, V.T. Sos, Coll. Math. Soc. J. Bolyai 18, North Holland 1978, 933-938. | MR 519317 | Zbl 0383.04003
,[230] On the number of sums and differences, Acta Math. Hung. 59 (1992), 439-447. | Article | MR 1171750 | Zbl 0773.11010
,[231] Sets of sums and differences, in "Proc. de Seminare de Theorie des nombres de Paris (1982-1983)", Birkhauser, Boston 1984, 267-273. | MR 791599 | Zbl 0548.10038
,[232] Sums of sets in several dimensions, Combinatorica, 14, (1994), 485-490. | Article | MR 1312875 | Zbl 0815.11012
,[233] Generalized arithmetical progressions and sumsets, Acta Math. Hungar., 65, (1994), 379-388. | Article | MR 1281447 | Zbl 0816.11008
,[234] Arithmetic progressions in sumsets, Acta Arith. 60(2) (1991), 191-202. | Article | EuDML 206433 | MR 1139055 | Zbl 0728.11009
,[235] An application of graph theory to additive number theory, Scientia (Series A) Math. Sciences 3 (1989), 97-109. | MR 2314377 | Zbl 0743.05052
,[236] Sets of sums and commutative graphs, Proc. of the workshop in combinatorics, Bielefeld 1991, Studia Sei. Math. Hungar., 30, (1995), 127-148. | MR 1341572 | Zbl 0874.11014
,[237] Arithmetic progressions and the number of sums, Period. Math. Hung. 25 (1) (3) (1992), 105-111. | Article | MR 1200845 | Zbl 0761.11005
,[238] An analog of Freiman's theorem in groups, this volume. | Zbl 0946.11007
,[239] Finite addition theorems I, J. Number Theory 32 (1) (1989), 114-130 | Article | MR 1002119 | Zbl 0674.10042
,[240] Finite addition theorems II, J. Number Theory, 48, (1994), no. 2, 197-218. | Article | MR 1285539 | Zbl 0808.11011
,[241] Finite addition theorems III, in "Groupe de Travail en Theorie Analytique et Elementaire des Nombres 1989-1990", Publ. Math. Orsay 1992, 105-122. | MR 1192813 | Zbl 0780.11008
,[242] Uber additive Eigenschaften von Zahlen, Math. Ann. 107 (1933), 649-690. | Article | EuDML 159613 | JFM 59.0198.01 | MR 1512821 | Zbl 0006.10402
,[243] Combinatorial conditions in residually finite groups I, J. Algebra 157 (1) (1993), 43-50. | Article | MR 1219657 | Zbl 0814.20022
, ,[244] Combinatorial conditions in residually finite groups II, J. Algebra 157 (1) (1993), 51-62. | Article | MR 1219658 | Zbl 0814.20023
,[245] Einheiten quadratischer Formen. | Article | JFM 66.0125.03 | Zbl 0023.00701
,[246] Cyclic spaces for Grassman derivatives and additive theory, Bull. London Math. Soc. 26 (1994), 140-146. | Article | MR 1272299 | Zbl 0819.11007
and ,[247] On a problem in combinatorical number theory, J. Math. Sci. 1 (1966), 77-80. | MR 201411 | Zbl 0149.28503
,[248] On sets of integers containing no elemenents in arithmetic progression, Acta Arithmetica 27 (1975), 199-245. | Article | EuDML 205339 | MR 369312 | Zbl 0303.10056
,[249] On a conjecture of Erdos and Heilbronn, Acta Arithmetica 17 (1970), 227-229. | Article | EuDML 204952 | MR 268159 | Zbl 0222.10055
,[250] Integer sets containing no arithmetic progression, Math. Acad. Sci. Hungar. 56 (1990), 155-158. | Article | MR 1100788 | Zbl 0721.11007
,[251] On complexes in a finite abelian group. Proc. of the Japan Academy 64(7) (Series A) 7 (1988), 245-246. | Article | MR 974084 | Zbl 0693.20022
, ,[252] An inverse additive problem, Math. Sb. 52 (94) (1960), 947-952 [Russian]. | MR 132053 | Zbl 0109.27204
,[253] On a generalization of the Minkowsky convex body theorem, J. of Number Theory 13 (1981), 192-209. | Article | MR 612682 | Zbl 0452.10033
,[254] Some estimations useful in the geometry of numbers, Period. Math. Hungar. 11 (1980), 95-103. | Article | MR 573522 | Zbl 0412.10023
,[255] Some remarks about the lattice points in difference sets, in "Proc of A. Haar Memorial Conf. (Budapest, 1985)", Ed. J. Szabados, Coll. Math. Soc. J. Bolyai 49, North-Holland, Amsterdam-New York, 1986, 929-937. | MR 899586 | Zbl 0615.22003
,[256] Upper estimates of maximum probability for sums of independent random vectors, Theory of probability and its applications 30(1) (1983), 38-49 [Russian]. | MR 779429 | Zbl 0583.60041
,[257] The critical pairs of subsets of a group of prime order, J. London Math. Soc. 31 (1956), 200-205 | Article | MR 77555 | Zbl 0072.03402
,The critical pairs of subsets of a group of prime order see addendum in J. London Math. Soc., 31 (1956), 280-286. | Article | MR 78368 | Zbl 0072.03402
,[258] On groups consisting mostly of involutions, Proc. Cambridge Philos. Soc. 67(2) (1970), 251-262. | Article | MR 249503 | Zbl 0197.30201
,[259] Growth of finitely generated solvable groups and curvature of Riemannian manifolds, J. Diff. Geom. 2 (1968), 421-446. | Article | MR 248688 | Zbl 0207.51803
,[260] The measure of the large values of the modulus of a trigonometric sum, in "Number theoretic studies in the Markov spectrum and in the structural theory of set addition", Kalinin Gos. Univ., Moscow 1973, 163-171 [Russian]. | MR 434979 | Zbl 0321.10047
,[261] On the number of sums and differences, this volume, | MR 1701195
, , ,[262] Subset sums in binary spaces, Europ. J. Combin., (1992) 13, 221-230. | Article | MR 1164767 | Zbl 0772.11004
,[263] A generalisation to non-commutative groups of a theorem of Mann, Discrete Math., 126, (1994), no. 1-3, 365-372. | Article | MR 1264502 | Zbl 0791.05055
,[264] An extremal problem related to the covering radius of binary codes, in "First French-Soviet Workshop on algebraic coding", Lecture Notes in Computer Science 573, Springer-Verlag 1992, 42-51. | Article | MR 1228456 | Zbl 0859.94032
,[265] Error-correcting -codes, IEEE Trans. on Information Theory 37 (3) (1991), 730-734. | Article | MR 1102781 | Zbl 0732.94013
, ,[266] Applications of coding theory to interconnection networks, Discrete Applied Math. 37/38 (1992), 553-562. | Article | MR 1176878 | Zbl 0757.68018
, ,[267] Upper estimations for the concentration function in Hilbert space, Theory of Probability and its applications 26 (2) (1982), 328-343. | Article | MR 616624 | Zbl 0501.60021
,[268] Non-averaging sets, in "Combinatorics: conference at Univ. California, Los Angeles, 1968", Proc. Sympos. Pure Math. XIX, Amer. Math. Soc., Providence, R.I. 1971, 215-222. | Article | MR 316255 | Zbl 0278.05002
,