1: \begin{abstract}

2: %The affine flag variety of a reductive group has a natural decomposition into semi-infinite orbits, depending on a choice of a semi-standard Borel subgroup. We show that the intersections of two semi-infinite orbits coming from different Borel subgroups can be described using the double Bruhat graph, which was introduced by Naito-Watanabe. This yields a new dimension formula for a large class of affine Deligne--Lusztig varieties, overcoming a regularity condition required for most previously known methods.

3: We introduce a new language to describe the geometry of affine Deligne--Lusztig varieties in affine flag varieties. This first part of a two paper series develops the definition and fundamental properties of the double Bruhat graph by studying semi-infinite orbits. This double Bruhat graph was originally introduced by Naito--Watanabe to study periodic $R$-polynomials. We use it to describe the geometry of many affine Deligne--Lusztig varieties, overcoming a previously ubiquitous regularity condition.

4: \end{abstract}

5: