Gay marriages can begin in Wyoming on Tuesday after the state files a formal notice that it will not appeal a judge's order overturning a ban on same-sex matrimony, the state's attorney general said on Monday. U.S. District Judge Scott Skavdahl struck down Wyoming's gay marriage ban last week,