It is widely believed that special initial conditions must be imposed on any time-symmetric law if its solutions are to exhibit behavior of any kind that defines an "arrow of time." We show that this is not so. The simplest nontrivial time-symmetric law that can be used to model a dynamically closed universe is the Newtonian N-body problem with vanishing total energy and angular momentum. Because of special properties of this system (likely to be shared by any law of the Universe), its typical solutions all divide at a uniquely defined point into two halves. In each, a well-defined measure of shape complexity fluctuates but grows irreversibly between rising bounds from that point. Structures that store dynamical information are created as the complexity grows and act as "records." Each solution can be viewed as having a single past and two distinct futures emerging from it. Any internal observer must be in one half of the solution and will only be aware of the records of one branch and deduce a unique past and future direction from inspection of the available records. DOI: 10.1103/PhysRevLett.113.181101 PACS numbers: 04.40.-b, 04.20.-q Many different phenomena in the Universe are time asymmetric and define an arrow of time that points in the same direction everywhere at all times [1]. Attempts to explain how this arrow could arise from time-symmetric laws often invoke a "past hypothesis": the initial condition with which the Universe came into existence must have been very special. This is based on thermodynamic reasoning, which seems to make a spontaneous emergence of an arrow of time very unlikely. Although thermodynamics works very well for subsystems, provided gravity is not a dominant force, self-gravitating systems exhibit "antithermodynamic" behavior that is not fully understood. Since the Universe is the ultimate self-gravitating system and since it cannot be treated as any subsystem, its behavior may well confound thermodynamic expectations.In this Letter, we present a gravitational model in which this is the case. In all of its typical solutions, internal observers will find a manifest arrow of time, the nature of which we are able to precisely characterize. We emphasize that in this Letter we make no claim to explain all the various arrows of time. We are making just one point: an arrow of time does arise in at least one case without any special initial condition, which may therefore be dispensable for all the arrows. In this connection, we mention that in Ref.[2] (Sec. II), Carroll and Chen conjectured that the thermodynamic arrow of time might have a time-symmetric explanation through entropy arrows much like the complexity and information arrows we find.The model.-The Newtonian N-body problem with vanishing total energy E tot ¼ 0, momentum P tot ¼ 0, and angular momentum J tot ¼ 0 is a useful model of the Universe in many respects [3]. As we show below, these conditions match the intuition that only relational degrees of freedom of the Universe should have physical significance [4][5][6]. A tot...