English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Tools annual

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Presents the access of premium content as premium feature

Premium Content

Global: Zendy Plus annual

Global: Zendy Free Plan

Consider a group G such that there is no homomorphism f:G to {+1,-1}. In thatcase, how close can we come to such a homomorphism? We show that if f has zeroexpectation, then the probability that f(xy) = f(x) f(y), where x, y are chosenuniformly and independently from G, is at most 1/2(1+1/sqrt{d}), where d is thedimension of G's smallest nontrivial irreducible representation. For thealternating group A_n, for instance, d=n-1. On the other hand, A_n contains asubgroup isomorphic to S_{n-2}, whose parity function we can extend to obtainan f for which this probability is 1/2(1+1/{n \choose 2}). Thus the extent towhich f can be "more homomorphic" than a random function from A_n to {+1,-1}lies between O(n^{-1/2}) and Omega(n^{-2}).

How close can we come to a parity function when there isn't one?