The colonization of Mars may go along with advancements in social structures and leadership. Representative democracy is likely to be the most wanted kind of government. A high number of colonists should be required before a democratic system makes sense.
Direct democracy would elect a number of representatives with the highest number of votes without using undemocratic voting system.
Just like on Earth the government of a martian society can be elected by the colonists.
Representative democracy can work without elections, as well. Modelled on the ancient Athenian democracy the martian people can chose to selection the government members by lottery, which can be regarded as a more democratic principle. Unlike the Athenian democracy the parliament on Mars allows every adult member of the martian community to be selected, including women.
A million tahnks for posting this information.