In this paper, firstly, we define the k-step generalized Balancing sequences and study Binet formula of these sequences. Also, find families super-diagonal matrices such that permanents are elements Finally, examine periods in semi-direct product presented by G = < x, y | x2m−1 y2 1, yxy x−1 > for generating pair (x, y).