TY - JOUR AU - Győry, Kálmán AU - Hajdu, Lajos AU - Sárközy, András TI - On additive and multiplicative decompositions of sets of integers composed from a given set of primes, II (multiplicative decompositions) JF - ACTA ARITHMETICA J2 - ACTA ARITH VL - 210 PY - 2023 SP - 191 EP - 204 PG - 14 SN - 0065-1036 DO - 10.4064/aa220805-13-6 UR - https://m2.mtmt.hu/api/publication/32844207 ID - 32844207 LA - English DB - MTMT ER - TY - JOUR AU - Győry, Kálmán AU - Hajdu, Lajos AU - Sárközy, András TI - On additive and multiplicative decompositions of sets of integers composed from a given set of primes, I (Additive decompositions) JF - ACTA ARITHMETICA J2 - ACTA ARITH VL - 202 PY - 2022 IS - 1 SP - 29 EP - 42 PG - 14 SN - 0065-1036 DO - 10.4064/aa210309-14-6 UR - https://m2.mtmt.hu/api/publication/32548302 ID - 32548302 LA - English DB - MTMT ER - TY - JOUR AU - Győry, Kálmán AU - Hajdu, Lajos AU - Sárközy, András TI - On additive and multiplicative decompositions of sets of integers with restricted prime factors, II: Smooth numbers and generalizations JF - INDAGATIONES MATHEMATICAE-NEW SERIES J2 - INDAGAT MATH NEW SER VL - 32 PY - 2021 IS - 4 SP - 813 EP - 823 PG - 13 SN - 0019-3577 DO - 10.1016/j.indag.2021.05.001 UR - https://m2.mtmt.hu/api/publication/31967722 ID - 31967722 AB - In part I of this paper we studied additive decomposability of the set Fy of the y-smooth numbers and the multiplicative decomposability of the shifted set Gy=Fy+{1}. In this paper, focusing on the case of ’large’ functions y, we continue the study of these problems. Further, we also investigate a problem related to the m-decomposability of k-term sumsets, for arbitrary k. © 2021 The Author(s) LA - English DB - MTMT ER - TY - JOUR AU - Győry, Kálmán AU - Hajdu, Lajos AU - Sárközy, András TI - On additive and multiplicative decompositions of sets of integers with restricted prime factors, I.. (Smooth numbers) TS - (Smooth numbers) JF - INDAGATIONES MATHEMATICAE-NEW SERIES J2 - INDAGAT MATH NEW SER VL - 32 PY - 2021 IS - 2 SP - 365 EP - 374 PG - 10 SN - 0019-3577 DO - 10.1016/j.indag.2020.10.007 UR - https://m2.mtmt.hu/api/publication/31669838 ID - 31669838 LA - English DB - MTMT ER - TY - JOUR AU - Hajdu, Lajos AU - Sárközy, András TI - On multiplicative decompositions of polynomial sequences, III JF - ACTA ARITHMETICA J2 - ACTA ARITH VL - 193 PY - 2020 IS - 2 SP - 193 EP - 216 PG - 24 SN - 0065-1036 DO - 10.4064/aa190410-23-7 UR - https://m2.mtmt.hu/api/publication/31454838 ID - 31454838 AB - In two earlier papers we studied the multiplicative decomposability of polynomial sequences {f(x):x∈Z,f(x)>0}. Here we extend this problem by considering also sequences which can be obtained from sequences of this type by changing “not too many” elements of them. In particular, we prove the multiplicative analogue of a theorem of Szemerédi and the second author (related to a problem of Erdős). LA - English DB - MTMT ER - TY - JOUR AU - Borbély, József AU - Sárközy, András TI - Quasi-Random Graphs, Pseudo-Random Graphs and Pseudorandom Binary Sequences, I. (Quasi-Random Graphs) JF - UNIFORM DISTRIBUTION THEORY J2 - UNIF DISTRIB THEOR VL - 14 PY - 2019 IS - 2 SP - 103 EP - 126 PG - 24 SN - 1336-913X DO - 10.2478/udt-2019-0017 UR - https://m2.mtmt.hu/api/publication/31280441 ID - 31280441 LA - English DB - MTMT ER - TY - JOUR AU - Mauduit, C AU - Rivat, J AU - Sárközy, András TI - On the distribution of the sum of digits of sums a plus b JF - RAMANUJAN JOURNAL J2 - RAMANUJAN J VL - 49 PY - 2019 IS - 1 SP - 55 EP - 73 PG - 19 SN - 1382-4090 DO - 10.1007/s11139-017-9977-3 UR - https://m2.mtmt.hu/api/publication/3343340 ID - 3343340 N1 - Export Date: 23 June 2023 Correspondence Address: Rivat, J.; Université d’Aix-Marseille, 163 Avenue de Luminy, Case 907, France; email: rivat@iml.univ-mrs.fr AB - Let (Formula presented.), (Formula presented.) be large subsets of (Formula presented.). We study the distribution of the sum of binary digits of the sums (Formula presented.) with (Formula presented.). © 2018 Springer Science+Business Media, LLC, part of Springer Nature LA - English DB - MTMT ER - TY - CHAP AU - Mérai, László AU - Rivat, Joel AU - Sárközy, András ED - Pomykala, J ED - Pieprzyk, J ED - Kaczorowski, J TI - The Measures of Pseudorandomness and the NIST Tests T2 - Number-Theoretic Methods in Cryptology PB - Springer Netherlands CY - Cham (Németország) SN - 9783319766201 T3 - Lecture Notes in Computer Science, ISSN 0302-9743 ; 10737. PY - 2018 SP - 197 EP - 216 PG - 20 DO - 10.1007/978-3-319-76620-1_12 UR - https://m2.mtmt.hu/api/publication/30501326 ID - 30501326 N1 - Cited By :2 Export Date: 13 June 2022 Correspondence Address: Sárközy, A.; Department of Algebra and Number Theory, Pázmány Péter sétány 1/c, Hungary; email: sarkozy@cs.elte.hu AB - A few years ago new quantitative measures of pseudorandomness of binary sequences have been introduced. Since that these measures have been studied in many papers and many constructions have been given along these lines. In this paper the connection between the new measures and the NIST tests is analyzed. It is shown that finite binary sequences possessing strong pseudorandom properties in terms of these new measures usually also pass or nearly pass most of the NIST tests. LA - English DB - MTMT ER - TY - JOUR AU - Hajdu, Lajos AU - Sárközy, András TI - On multiplicative decompositions of polynomial sequences, II JF - ACTA ARITHMETICA J2 - ACTA ARITH VL - 186 PY - 2018 IS - 2 SP - 191 EP - 200 PG - 10 SN - 0065-1036 DO - 10.4064/aa171116-7-3 UR - https://m2.mtmt.hu/api/publication/30312047 ID - 30312047 N1 - Cited By :3 Export Date: 9 June 2023 Funding details: European Commission, EC Funding details: European Social Fund, ESF Funding details: Nemzeti Kutatási Fejlesztési és Innovációs Hivatal, NKFIH, EFOP-3.6.1-16-2016-00022, EFOP-3.6.2-16-2017-00015, K115479, K119528 Funding text 1: Research supported in part by the NKFIH grants K115479 and K119528, and by the projects EFOP-3.6.1-16-2016-00022 and EFOP-3.6.2-16-2017-00015 of the European Union, co-financed by the European Social Fund. LA - English DB - MTMT ER - TY - JOUR AU - Hajdu, Lajos AU - Sárközy, András TI - On multiplicative decompositions of polynomial sequences, I JF - ACTA ARITHMETICA J2 - ACTA ARITH VL - 184 PY - 2018 IS - 2 SP - 139 EP - 150 PG - 5 SN - 0065-1036 DO - 10.4064/aa170620-13-12 UR - https://m2.mtmt.hu/api/publication/3324468 ID - 3324468 LA - English DB - MTMT ER -