We prove$L$^{$p$}boundedness of certain non-translation-invariant discrete maximal Radon transforms and discrete singular Radon transforms. We also prove maximal, pointwise, and$L$^{$p$}ergodic theorems for certain families of non-commuting operators.