Delphi.science

Binomial Complexity of Multidimensional Arrays

Mehdi Golafshan, Michel Rigo

arXivarxiv/2609.36389Sep 28, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2609.36389
curl -X POST /api/v1/records/arxiv/2609.36389/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.36389/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'