An independent-cycle obstruction to Pólya frequency
Statement
Consider a bipartite graph on an annulus, with a fixed ``base'' perfect matching . Given any other , superimpose it on ; this gives a bunch of cycles. Count the number of non-contractible cycles . Running over all , we get (This is known to be independent of the base matching .) Is it true that generates a P'olya frequency sequence? If one attaches weights to the edges, does one get a coefficientwise- infinite triangular Toeplitz matrix? (It is known that this Toeplitz matrix is coefficientwise )
Record
- Source
- Added
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.