English

Distinguish permutations

General Mathematics 2025-12-25 v1

Abstract

We are looking for integer numbers gjg_{j} and xjx_{j} (j=1,...,nj=1,...,n) such that the sums Tπ:=j=1ngjxπ(j)T_{\pi} := \sum_{j=1}^{n} g_{j} \cdot x_{\pi\left( j\right) } are different for all permutations πSn\pi\in S_{n} and max{Tπ:πSn}\max\left\{T_{\pi}:\pi\in S_{n}\right\} is as small as possible.

Keywords

Cite

@article{arxiv.2512.20673,
  title  = {Distinguish permutations},
  author = {István Szalkai},
  journal= {arXiv preprint arXiv:2512.20673},
  year   = {2025}
}

Comments

5 pages, unsolved problem