{"id":"arxiv/2609.36389","url":"https://arxiv.org/abs/2609.36389","tags":["math.CO"],"score":0,"title":"Binomial Complexity of Multidimensional Arrays","domain":"math.CO","source":"arxiv","authors":["Mehdi Golafshan","Michel Rigo"],"reviews":0,"subject":"math.CO","summary":"Binomial coefficients for multidimensional arrays count occurrences of particular configurations. For the sake of presentation, the emphasis is put on column-binomial coefficients for two-dimensional finite arrays. In this article, we first show that these coefficients can be computed through some Magnus transform. To get structural and combinatorial information on arrays, we then define \\((k,\\ell)\\)-binomial equivalence for finite arrays and, from it, the \\((k,\\ell)\\)-binomial complexity function of an infinite array. Roughly, two finite arrays are \\((k,\\ell)\\)-binomially equivalent when…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}