Views provided by UsageCounts
Overview This dataset contains numbers from 25 up to 1 quadrillion (1015) that are smooth relative to the gap to the preceding prime. More precisely, we list all numbers n so that r + pa ≤ n where r is the largest prime smaller than n - 1, and pa is the largest prime-power divisor of n. The dataset is the result of a 10 day computation using 15 cores on an Intel Xeon system, running code hosted at GitHub (see "Related identifiers"). The GitHub code checks additional conditions when r is n - 2 and n - 1 is a power of 2, but it is easy and quick to check that when (up to 1015) n = 2k + 1, the second largest prime r2 satisfies r2 + pa > n. Thus, this additional check makes no difference in the output. Our motivations for computing this data are described in our paper On invariable generation of alternating groups by elements of prime and prime power order (arXiv:2201.12371). Any number n in the range which is not of the given form has the associated alternating group An generated by any element of order r together with any element having a certain cycle structure (and of order pa). Description / specification The data is stored as compressed text-based input to a computer algebra system, specifically in gzipped GAP format. The file out-k.g.gz holds numbers in the range from (k - 1)⋅1012 to k⋅1012. The first line of each file sets the variable invgen_oversmooth_range to be the range (thus, [(k - 1)⋅1012 .. k⋅1012]). The subsequent lines set invgen_oversmooth to a list of pairs of numbers [n, pa], where n is a smooth number as described above, and pa is the largest prime-power of n. The largest prime preceding n - 1 is given in a GAP comment. Thus, the first few lines of out-0.g.gz (when uncompressed) appear as invgen_oversmooth_range:=[25..1000000000000]; invgen_oversmooth := [ [ 30, 5 ], # bp 23 [ 60, 5 ], # bp 53 [ 126, 9 ], # bp 113 [ 210, 7 ], # bp 199 [ 252, 9 ], # bp 241 [ 308, 11 ], # bp 293 [ 330, 11 ], # bp 317 [ 420, 7 ], # bp 409 ... where [25 .. 1000000000000] is the range considered, and for example "[ 30, 5 ], # bp 23" represents that 23 is the largest prime preceding 30 - 1, 5 is the largest prime-power divisor of 30, and 23 + 5 ≤ 30. We created the data in GAP files for ease of inputting into a GAP program in our own use of the data. It is easy to convert the GAP files to another format via standard technique such as regular expression-based search and replace. For example, on macOS or Linux, the following command will convert the list in out-0.g.gz to a CSV file, which it will display on the terminal. zcat out_quadrillion/out-0.g.gz | sed -En 's/ \[ ([0-9]+), ([0-9]+) \], # bp ([0-9]+)/\1,\2,\3/gp' | less
Work of the first author was partially supported by NSF Grant DMS-1901595 and Simons Foundation Fellowship 609771. Work of the second author was supported in part by NSF Grant DMS 1518389. Work of the third author is supported in part by the Slovenian Research Agency research program P1-0285 and research projects J1-9108, N1-0160, J1-2451, J3-3003.
prime gap, alternating group, smooth number
prime gap, alternating group, smooth number
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 3 |

Views provided by UsageCounts