57 citations · 197 across the 35 of their papers we have counts for
5 papers · 1 filter
Stabilizers in Coxeter groups with a transpositional action
Noa Cohen, Uzi Vishne
We study simply-laced Coxeter groups whose Coxeter diagram is the line graph of some simple graph ; such groups act on the set of vertices of the graph by transpo…
Mixability of finite groups
Gideon Amir, Guy Blachar, Subhajit Ghosh +1
Say that a finite group is mixable if a product of random elements, each chosen independently from two options, can distribute uniformly on . We present conditions and obstr…
Coxeter covers of the symmetric groups
Louis H. Rowen, Mina Teicher, Uzi Vishne
We study Coxeter groups from which there is a natural map onto a symmetric group. Such groups have natural quotient groups related to presentations of the symmetric group on an arb…
Probabilistic Solutions of Equations in the Braid Group
D. Garber, S. Kaplan, M. Teicher +2
Given a system of equations in a "random" finitely generated subgroup of the braid group, we show how to find a small ordered list of elements in the subgroup, which contains a sol…
Length-based conjugacy search in the Braid group
D. Garber, S. Kaplan, M. Teicher +2
Several key agreement protocols are based on the following "Generalized Conjugacy Search Problem": Find, given elements b_1,...,b_n and xb_1x^{-1},...,xb_nx^{-1} in a nonabelian gr…