olymmath

SCHWEITZER 2020 Problem 3

    An n×nn\times n matrix AA with integer entries is called representative if, for any integer vector v\mathbf{v} , there is a finite sequence 0=v0,v1,…,vℓ=v0=\mathbf{v}_0,\mathbf{v}_1,\dots,\mathbf{v}_{\ell}=\mathbf{v} of integer vectors such that for each 0≤i<ℓ0\leq i <\ell , either vi+1=Avi\mathbf{v}_{i+1}=A\mathbf{v}_{i} or vi+1−vi\mathbf{v}_{i+1}-\mathbf{v}_i is an element of the standard basis (i.e. one of its entries is 11 , the rest are all equal to 00 ). Show that AA is not representative if and only if ATA^T has a real eigenvector with all non-negative entries and non-negative eigenvalue.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator schweitzer/2020/p3 · Tag KHB4A7XDM2 · Edit this page on GitHub · Keys: j next, k previous