We describe a method for constructing pseudo-automorphisms of a space X which is obtained by blowing up points of P^k (or a product P^k×⋯×P^k). The centers of blowup are chosen to lie on a curve and are determined using the arithmetic on the curve. These pseudo-automorphisms are geometric realizations of elements of a generalized Weyl group.