arXiv++ Combinatorics

In this paper, the relation between algebraic shifting and join which was conjectured by Eran Nevo will be proved. Let $σ$ and $τ$ be simplicial complexes and $σ* τ$ their join. Let $J_σ$ be the exterior face ideal of $σ$ and $Δ(σ)$ the exterior algebraic shifted complex of $σ$. Assume that $σ* τ$ is a simplicial complex on $[n]=\{1,2,...,n\}$. For any $d$-subset $S \subset [n]$, let $m_{\preceq_{rev} S}(σ)$ denote the number of $d$-subsets $R \in σ$ which is equal to or smaller than $S$ w.r.t. the reverse lexicographic order. We will prove that $m_{\preceq_{rev} S}(Δ({σ* τ}))\geq m_{\preceq_{rev} S}(Δ({Δ(σ)} * {Δ(τ)}))$ for all $S \subset [n]$. To prove this fact, we also prove that $m_{\preceq_{rev} S}(Δ(σ))\geq m_{\preceq_{rev} S}(Δ({Δ_φ(σ)}))$ for all $S\subset [n]$ and for all non-singular matrices $φ$, where $Δ_φ(σ)$ is the simplicial complex defined by $J_{Δ_φ(σ)}=\init(φ(J_σ))$.