pith. sign in

arxiv: 1603.08743 · v3 · pith:VZ47NDMPnew · submitted 2016-03-29 · 💻 cs.DM · cs.DC· math.CO

All binomial identities are orderable

classification 💻 cs.DM cs.DCmath.CO
keywords binomialfundamentalidentitiesidentityorderableappliedboundsbreaking
0
0 comments X
read the original abstract

The main result of this paper is to show that all binomial identities are orderable. This is a natural statement in the combinatorial theory of finite sets, which can also be applied in distributed computing to derive new strong bounds on the round complexity of the weak symmetry breaking task. Furthermore, we introduce the notion of a fundamental binomial identity and find an infinite family of values, other than the prime powers, for which no fundamental binomial identity can exist.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.