{'fraction_non_alphanumeric': 0.05928085519922255, 'fraction_numerical': 0.0058309037900874635, 'mean_word_length': 4.282051282051282, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 1, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Repetitions, Fullness, And Uniformity In Two-Dimensional Words

We consider some combinatorial properties of two-dimensional words (or pictures) over a given finite alphabet, which are related to the number of occurrences in them of words of a fixed size (m,n). In particular a two-dimensional word (briefly, 2D-word) is called (m,n)-full if it contains as factors (or subwords) all words of size (m,n). An (m,n)-full word such that any word of size (m,n) occurs in it exactly once is called a de Bruijn word of order (m,n). A 2D-word w is called (m,n)-uniform if the difference in the number of occurrences in w of any two words of size (m,n) is at most 1. A 2D-word is called uniform if it is (m,n)-uniform for all m,n>0. In this paper we extend to the two-dimensional case some results relating the notions above which were proved in the one-dimensional case in a preceding article. In this analysis the study of repeated factors in a 2D-word plays an essential role. Finally, some open problems and conjectures are discussed.