O avconv está assumindo que sua saída é chamada de "pulso", então você precisa adicionar algumas opções adicionais para indicar que é uma entrada. Eu uso o ffmpeg do projeto FFmpeg e não o avconv do fork, então usarei o ffmpeg para meus exemplos.
ffmpeg -f x11grab -s hd1080 -r 30 -i :0.0 -f pulse -i default recording.ogv
Infelizmente isso não funcionará com o avconv do repositório porque ele não foi compilado com --enable-libpulse até onde eu sei. Então, você pode tentar:
ffmpeg -f x11grab -s hd1080 -r 30 -i :0.0 -f alsa -i pulse recording.ogv
Se você achar que precisa usar -f pulse , precisará compilar. Veja Como compilar FFmpeg e x264 no Ubuntu para um guia completo. Você precisará adicionar adicionalmente libpulse-dev como dependência e --enable-libpulse à linha configure . Veja também HOWTO: Screencasting adequado no Linux para alguns bons exemplos de x11grab. É para o ffmpeg, mas provavelmente deve funcionar para o avconv.