activity
20032026
most citedHard constraints and the bethe lattice: adventures at the interface of combinatorics and statistical physics

34 citations · 87 across the 17 of their papers we have counts for

collaborators

20 papers

math.PR2026

Sets that Support a Joint Distribution

Christopher Coscia, Martin Tassy, Peter Winkler

Given probability distributions and on measure spaces and , and a closed set , when is there a probability distribution on whose…

math.CO2026

Is There An Ideal Color Wheel?

Tejo Madhavarapu, T. Kyle Petersen, Peter Winkler

The familiar color wheel is a disk divided into six sectors, colored red, orange, yellow, green, blue, and purple, in circular order. Three of the colors can be obtained by blendin…

math.PR2022

Large deviation principle for random permutations

Jacopo Borga, Sayan Das, Sumit Mukherjee +1

We derive a large deviation principle for random permutations induced by probability measures of the unit square, called permutons. These permutations are called -random permuta…

math.CO2017

The minimum Manhattan distance and minimum jump of permutations

Simon R. Blackburn, Cheyne Homberger, Peter Winkler

Let be a permutation of . If we identify a permutation with its graph, namely the set of dots at positions , it is natural to consider the minim…

cs.DS2016

Mixing Time for Some Adjacent Transposition Markov Chains

Shahrzad Haddadan, Peter Winkler

We prove rapid mixing for certain Markov chains on the set of permutations on in which adjacent transpositions are made with probabilities that depend on the it…

cs.DM2015★ 2 cited

Abelian logic gates

Alexander E. Holroyd, Lionel Levine, Peter Winkler

An abelian processor is an automaton whose output is independent of the order of its inputs. Bond and Levine have proved that a network of abelian processors performs the same comp…