Estou usando o Ubuntu 16.04.
Eu tentei xmodmap , xbindkeys + xdotool sem sorte.
xmodmap
xbindkeys + xdotool
Aqui está uma solução de exemplo que eu tentei com o xmodmap.
xmodmap -e "keycode 65 control = space Shift_L"
Tags keyboard-layout xmodmap