Altman–Gaujal–Hordijk conjecture on densities of balanced sequences
Statement
Let , and let be a set of distinct positive reals with . A sequence over a -element set is balanced if, for every symbol, the numbers of occurrences in any two contiguous subsequences of equal length differ by at most ; its density is the limiting frequency of that symbol. Altman–Gaujal–Hordijk's conjecture. A balanced sequence with densities exists if and only if is the -power. The conjecture concerns the characterization of possible density sets for balanced sequences; its resolution status is not specified in the supplied text.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.