arXiv++ Combinatorics

We investigate colorings of the Euclidean space \(\mathbb{R}^n\) in which the color of a point \(p\) is determined by monochromatic configurations of points lying on hyperspheres centered at \(p\). We consider two types of conditions: those based on the cardinality of the forcing sets and admissible radii, and those based on certain geometric properties of simplices, such as shape, edge lengths, or volumes, for colorings using countably (finite or infinite) many colors. Our main objective is to determine whether a given condition forces the coloring to be monochromatic or not. Examples constructed using existing results show that, for conditions based on shapes, additional regularity assumptions on color classes are necessary. Accordingly, we study colorings that are somewhere comeager.

Polynomial assignments for a torus $T$-action on a smooth manifold $M$ were introduced by Ginzburg, Guillemin, and Karshon in 1999; they form a module over $\mathbb{S}(\mathfrak{t}^*)$, the algebra of polynomial functions on $\mathfrak{t}$, the Lie algebra of $T$. In this paper we describe the assignment module $\mathcal{A}_T(M)$ for a natural $T$-action on a Bott-Samelson manifold $M = BS^I$ and present a method for computing generators.

We present new methods of generating Prouhet-Tarry-Escott partitions of arbitrarily large regularity. One of these methods generalizes the construction of the Thue-Morse sequence to finite alphabets with more than two letters. We show how one can use such partitions to (theoretically) pour the same volume coffee from an urn into a finite number of cups so that each cup gets almost the same amount of caffeine.

We prove that the Genocchi numbers of first and second kind give the cardinality of certain segments in permutation spaces, with respect to the $\ell_1$-distance. Experimental data suggests that those segments have maximal cardinality among all segments in the corresponding spaces.

For a right invariant distance on a permutation space $S_n$ we give a sufficient condition for the cardinality of a ball of radius $R$ to grow polynomially in $n$ for fixed $R$. For the distance $\ell_1$ we show that for an integer $k$ the cardinality of a sphere of radius $2k$ in $S_n$ (for $n \geqslant k$) is a polynomial of degree $k$ in $n$ and determine the high degree terms of this polynomial.

For a flag manifold $M=G/B$ with the canonical torus action, the $T-$equivariant cohomology is generated by equivariant Schubert classes, with one class $τ_u$ for every element $u$ of the Weyl group $W$. These classes are determined by their restrictions to the fixed point set $M^T \simeq W$, and the restrictions are polynomials with nonnegative integer coefficients in the simple roots. The main result of this article is a positive formula for computing $τ_u(v)$ in types A, B, and C. To obtain this formula we identify $G/B$ with a generic co-adjoint orbit and use a result of Goldin and Tolman to compute $τ_u(v)$ in terms of the induced moment map. Our formula, given as a sum of contributions of certain maximal ascending chains from $u$ to $v$, follows from a systematic degeneration of the moment map, corresponding to degenerating the co-adjoint orbit. In type A we prove that our formula is manifestly equivalent to the formula announced by Billey in \cite{Bi}, but in type C, the two formulas are not equivalent.

The equivariant cohomology ring of a GKM manifold is isomorphic to the cohomology ring of its GKM graph. In this paper we explore the implications of this fact for equivariant fiber bundles for which the total space and the base space are both GKM and derive a graph theoretical version of the Leray-Hirsch theorem. Then we apply this result to the equivariant cohomology theory of flag varieties.

Given a prime $p\ge 5$, and given $1<κ<p-1$, we call a sequence $(a_n)_{n}$ in $\mathbb{F}_p$ a $Φ_κ$-sequence if it is periodic with period $p-1$, and if it satisfies the linear recurrence $a_n+a_{n+1}=a_{n+κ}$ with $a_0=1$. Such a sequence is said to be a complete $Φ_κ$-sequence if in addition $\{a_0,a_1,...,a_{p-2}\}=\{1,...,p-1\}$. For instance, every primitive root $b$ mod $p$ generates a complete $Φ_κ$-sequence $a_n=b^n$ for some (unique) $κ$. A natural question is whether every complete $Φ_κ$-sequence is necessarily defined by a primitive root. For $κ=2$ the answer is known to be positive. In this paper we reexamine that case and investigate the case $κ=3$ together with the associated cases $κ=p-2$ and $κ=p-3$.

Let $T$ be a torus of dimension $n>1$ and $M$ a compact $T-$manifold. $M$ is a GKM manifold if the set of zero dimensional orbits in the orbit space $M/T$ is zero dimensional and the set of one dimensional orbits in $M/T$ is one dimensional. For such a manifold these sets of orbits have the structure of a labelled graph and it is known that a lot of topological information about $M$ is encoded in this graph. In this paper we prove that every compact homogeneous space $M$ of non-zero Euler characteristic is of GKM type and show that the graph associated with $M$ encodes \emph{geometric} information about $M$ as well as topological information. For example, from this graph one can detect whether $M$ admits an invariant complex structure or an invariant almost complex structure.

Let $Γ$ be a finite d-valent graph and G an n-dimensional torus. An ``action'' of G on $Γ$ is defined by a map, $α$, which assigns to each oriented edge e of $Γ$ a one-dimensional representation of G (or, alternatively, a weight, $α_e$, in the weight lattice of G). For the assignment, $e \to α_e$, to be a schematic description of a ``G-action'', these weights have to satisfy certain compatibility conditions: the GKM axioms. We attach to $(Γ, α)$ an equivariant cohomology ring, $H_G(Γ)=H(Γ,α)$. By definition this ring contains the equivariant cohomology ring of a point, $\SS(\fg^*) = H_G(pt)$, as a subring, and in this paper we will use graphical versions of standard Morse theoretical techniques to analyze the structure of $H_G(Γ)$ as an $\SS(\fg^*)$-module.

Let G be a torus of dimension n > 1 and M a compact Hamiltonian G-manifold with $M^G$ finite. A circle, $S^1$, in G is generic if $M^G = M^{S^1}$. For such a circle the moment map associated with its action on M is a perfect Morse function. Let $\{ W_p^+ ; p \in M^G\}$ be the Morse-Whitney stratification of M associated with this function, and let $τ_p^+$ be the equivariant Thom class dual to $W_p^+$. These classes form a basis of $H_G^*(M)$ as a module over $\SS(\fg^*)$ and, in particular, $$τ_p^+ τ_q^+ = \sum c_{pq}^r τ_r^+$$ with $c_{pq}^r \in \SS(\fg^*)$. For manifolds of GKM type we obtain a combinatorial description of these $τ_p^+$'s and, from this description, a combinatorial formula for $c_{pq}^r$.