The information on your deeds refers to your boundary and in some cases which fence is yours, but the fence part has now become so dated it’s not always correct. It can just as easily be whoever erected/paid for the fence. Also U no longer need to place the back of your fence towards u, that is just an old fashioned common curtesy, if u pay for it u are definitely entitled to have the nice side facing you. Hope this helps