Skip to main content
Post Made Community Wiki by Stefan Kohl
added 219 characters in body; added 205 characters in body
Source Link
Terry Tao
  • 114.2k
  • 33
  • 462
  • 539

In higher order Fourier analysis, there are d-dimensional parallelopiped structures which can be viewed as a $2^d-1$-ary relation of the form "given all but one vertex of a parallelopiped as input, return the final vertex as output". (Here "parallelopiped" should be interpreted in a suitably abstract sense, as a family of $2^d$-tuples obeying a certain number of axioms.) This point of view is taken for instance in this paper of Camarena and Szegedy, building on the earlier work of Host and Kra. In the d=2 case, this ternary operation is essentially equivalent to an additive operation once one fixes an origin (in which case the ternary operation becomes $(x,y,z) \mapsto x-y+z$). For d=3, these operations are governed by 2-step nilpotent groups, and more generally d-dimensional parallelopiped structures are governed by d-1-step nilpotent groups.

These parallelopiped structures can be viewed as the abstract foundation of the Gowers uniformity norms, and they also share some formal resemblance to cubic complexes, which are constructs that appear mostly in algebraic topology and are discussed for instance here. There is a simplicial version of the latter concept known as a Kan complex, but I do not know the details of how they are used. But I think Kan complexes come equipped with high arity relations of the general form "given data for all but one face of a simplex, supply the data for the remaining face (and also for the interior) of that simplex". Among other things, such structures can be used to define n-groups; see for instance my blog post on this topic.

In higher order Fourier analysis, there are d-dimensional parallelopiped structures which can be viewed as a $2^d-1$-ary relation of the form "given all but one vertex of a parallelopiped as input, return the final vertex as output". (Here "parallelopiped" should be interpreted in a suitably abstract sense, as a family of $2^d$-tuples obeying a certain number of axioms.) This point of view is taken for instance in this paper of Camarena and Szegedy, building on the earlier work of Host and Kra. In the d=2 case, this ternary operation is essentially equivalent to an additive operation once one fixes an origin (in which case the ternary operation becomes $(x,y,z) \mapsto x-y+z$). For d=3, these operations are governed by 2-step nilpotent groups, and more generally d-dimensional parallelopiped structures are governed by d-1-step nilpotent groups.

These parallelopiped structures can be viewed as the abstract foundation of the Gowers uniformity norms, and they also share some formal resemblance to cubic complexes, which are constructs that appear mostly in algebraic topology and are discussed for instance here. There is a simplicial version of the latter concept known as a Kan complex, but I do not know the details of how they are used.

In higher order Fourier analysis, there are d-dimensional parallelopiped structures which can be viewed as a $2^d-1$-ary relation of the form "given all but one vertex of a parallelopiped as input, return the final vertex as output". (Here "parallelopiped" should be interpreted in a suitably abstract sense, as a family of $2^d$-tuples obeying a certain number of axioms.) This point of view is taken for instance in this paper of Camarena and Szegedy, building on the earlier work of Host and Kra. In the d=2 case, this ternary operation is essentially equivalent to an additive operation once one fixes an origin (in which case the ternary operation becomes $(x,y,z) \mapsto x-y+z$). For d=3, these operations are governed by 2-step nilpotent groups, and more generally d-dimensional parallelopiped structures are governed by d-1-step nilpotent groups.

These parallelopiped structures can be viewed as the abstract foundation of the Gowers uniformity norms, and they also share some formal resemblance to cubic complexes, which are constructs that appear mostly in algebraic topology and are discussed for instance here. There is a simplicial version of the latter concept known as a Kan complex, but I do not know the details of how they are used. But I think Kan complexes come equipped with high arity relations of the general form "given data for all but one face of a simplex, supply the data for the remaining face (and also for the interior) of that simplex". Among other things, such structures can be used to define n-groups; see for instance my blog post on this topic.

added 10 characters in body; added 2 characters in body; added 86 characters in body; added 183 characters in body
Source Link
Terry Tao
  • 114.2k
  • 33
  • 462
  • 539

In higher order Fourier analysis, there are d-dimensional parallelopiped structures which can be viewed as a $2^d-1$-ary relation of the form "given all but one vertex of a parallelopiped as input, return the final vertex as output". (Here "parallelopiped" should be interpreted in a suitably abstract sense, as an operationa family of $2^d$-tuples obeying a certain number of axioms.) This point of view is taken for instance in this paper of Camarena and Szegedy, building on the earlier work of Host and Kra. In the d=2 case, this ternary operation is essentially equivalent to an additive operation once one fixes an origin (in which case the ternary operation becomes $(x,y,z) \mapsto x-y+z$). For d=3, these operations are governed by 2-step nilpotent groups, and more generally d-dimensional parallelopiped structures are governed by d-1-step nilpotent groups.

These parallelopiped structures can be viewed as the abstract foundation of the Gowers uniformity norms, and they also share some formal resemblancesresemblance to cubic complexes, which are constructs that appear mostly in algebraic topology and are discussed for instance here. There is a simplicial version of the latter concept known as a Kan complex, but I do not know the details of how they are used.

In higher order Fourier analysis, there are d-dimensional parallelopiped structures which can be viewed as a $2^d-1$-ary relation of the form "given all but one vertex of a parallelopiped as input, return the final vertex as output". (Here "parallelopiped" should be interpreted in a suitably abstract sense, as an operation obeying a certain number of axioms.) This point of view is taken for instance in this paper of Camarena and Szegedy, building on the earlier work of Host and Kra. In the d=2 case, this ternary operation is essentially equivalent to an additive operation once one fixes an origin (in which case the ternary operation becomes $(x,y,z) \mapsto x-y+z$). For d=3, these operations are governed by 2-step nilpotent groups, and more generally d-dimensional parallelopiped structures are governed by d-1-step nilpotent groups.

These parallelopiped structures share some formal resemblances to cubic complexes, which are constructs that appear mostly in algebraic topology and are discussed for instance here.

In higher order Fourier analysis, there are d-dimensional parallelopiped structures which can be viewed as a $2^d-1$-ary relation of the form "given all but one vertex of a parallelopiped as input, return the final vertex as output". (Here "parallelopiped" should be interpreted in a suitably abstract sense, as a family of $2^d$-tuples obeying a certain number of axioms.) This point of view is taken for instance in this paper of Camarena and Szegedy, building on the earlier work of Host and Kra. In the d=2 case, this ternary operation is essentially equivalent to an additive operation once one fixes an origin (in which case the ternary operation becomes $(x,y,z) \mapsto x-y+z$). For d=3, these operations are governed by 2-step nilpotent groups, and more generally d-dimensional parallelopiped structures are governed by d-1-step nilpotent groups.

These parallelopiped structures can be viewed as the abstract foundation of the Gowers uniformity norms, and they also share some formal resemblance to cubic complexes, which are constructs that appear mostly in algebraic topology and are discussed for instance here. There is a simplicial version of the latter concept known as a Kan complex, but I do not know the details of how they are used.

Source Link
Terry Tao
  • 114.2k
  • 33
  • 462
  • 539

In higher order Fourier analysis, there are d-dimensional parallelopiped structures which can be viewed as a $2^d-1$-ary relation of the form "given all but one vertex of a parallelopiped as input, return the final vertex as output". (Here "parallelopiped" should be interpreted in a suitably abstract sense, as an operation obeying a certain number of axioms.) This point of view is taken for instance in this paper of Camarena and Szegedy, building on the earlier work of Host and Kra. In the d=2 case, this ternary operation is essentially equivalent to an additive operation once one fixes an origin (in which case the ternary operation becomes $(x,y,z) \mapsto x-y+z$). For d=3, these operations are governed by 2-step nilpotent groups, and more generally d-dimensional parallelopiped structures are governed by d-1-step nilpotent groups.

These parallelopiped structures share some formal resemblances to cubic complexes, which are constructs that appear mostly in algebraic topology and are discussed for instance here.