%% if you are submitting an initial manuscript then you should have submission as an option here
%% if you are submitting a revised manuscript then you should have revision as an option here
%% otherwise options taken by the article class will be accepted
\documentclass[submission]{FPSAC2026}
%% but DO NOT pass any options (or change anything else anywhere) which alters page size / layout / font size etc

%% note that the class file already loads {amsmath, amsthm, amssymb}

\newtheorem{theorem}{Theorem}[section]
\newtheorem{theorem-definition}[theorem]{Theorem-Definition}
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{proposition}[theorem]{Proposition}
\newtheorem{corollary}[theorem]{Corollary}
\newtheorem{conjecture}[theorem]{Conjecture}
\newtheorem{question}[theorem]{Question}
\newtheorem{convention}[theorem]{Convention}
\newtheorem{definition}[theorem]{Definition}
\newtheorem{eg}[theorem]{Example}
\newtheorem{remark}[theorem]{Remark}

\DeclareMathOperator{\wt}{wt}
\DeclareMathOperator{\Sym}{Sym}
\DeclareMathOperator{\Hom}{Hom}
\DeclareMathOperator{\Lie}{Lie}
\DeclareMathOperator{\pt}{pt}
\DeclareMathOperator{\Spec}{Spec}
\DeclareMathOperator{\codim}{codim}
\DeclareMathOperator{\Pet}{Pet}
\DeclareMathOperator{\rank}{rank}
\DeclareMathOperator{\Hess}{Hess}

\usepackage{lipsum}

%% define your title in the usual way
\title[Structure constants of Peterson Schubert calculus]{Structure constants of Peterson Schubert calculus}

%% define your authors in the usual way
%% use \addressmark{1}, \addressmark{2} etc for the institutions, and use \thanks{} for contact details
%% for more than 3 names, use the Oxford comma: One Author, Two Author, Red Author, \and Blue Author
\author[Gui, Jia, Yu, Zhang, and Zhu]{Tao Gui\addressmark{1}, Yuqi Jia\addressmark{2}, Xinkai Yu\addressmark{3}, Zhexi Zhang\thanks{\href{zhangzx2022(at)mail(dot)sustech(dot)edu(dot)cn}{zhangzx2022(at)mail(dot)sustech(dot)edu(dot)cn.}}\addressmark{4} \and Yuchen Zhu\addressmark{5}}

%% then use \addressmark to match authors to institutions here
\address{\addressmark{1}Beijing International Center for Mathematical Research, Peking University\\ \addressmark{2}Qiuzhen College, Tsinghua University\\ \addressmark{3}University of Science and Technology of China
\\ \addressmark{4}Department of Mathematics, Southern University of Science and Technology
\\ \addressmark{5}Center for combinatorics, Nankai University}

%% put the date of submission here
\received{\today}

%% leave this blank until submitting a revised version
%\revised{}

%% put your English abstract here, or comment this out if you don't have one yet
%% please don't use custom commands in your abstract / resume, as these will be displayed online
%% likewise for citations -- please don't use \cite, and instead write out your citation as something like (author year)
\abstract{We give an explicit, positive, and type-uniform formula for all equivariant structure constants of the Peterson Schubert calculus in arbitrary Lie types, using only the Cartan matrix of the corresponding root system $\Phi$. As an application, we derive a type-uniform formula for the mixed $\Phi$-Eulerian numbers.}

%% put your French abstract here, or comment this out if you don't have one
%\resume{\lipsum[2]}

%% put your keywords here, or comment this out if you don't have them yet
\keywords{Peterson varieties, Peterson Schubert calculus, structure constants, Cartan matrices, mixed Eulerian numbers}

%% you can include your bibliography however you want, but using an external .bib file is STRONGLY RECOMMENDED and will make the editor's life much easier
%% regardless of how you do it, please use numerical citations; i.e., [xx, yy] in the text

%% this sample uses biblatex, which (among other things) takes care of URLs in a more flexible way than bibtex
%% but you can use bibtex if you want
\usepackage[backend=bibtex]{biblatex}
\addbibresource{sample_gui.bib}
%% note the \printbibliography command at the end of the file which goes with these biblatex commands

\articlenumber{42}
\begin{document}

\maketitle
%% note that you DO NOT have to put your abstract here -- it is generated by \maketitle and the \abstract and \resume commands above

\section{Introduction}

The Peterson variety is a remarkable subvariety of the flag variety, introduced by Dale Peterson to realize the quantum cohomology rings of all (Langlands dual) partial flag varieties geometrically. It can also be used to describe the homology of the affine Grassmannian (see \cite{lam2010quantum}) and it is closely related to the Toeplitz matrices in type $A$ \cite{rietsch2003totally}.

There are interesting works studying the structure constants of the cohomology ring of the Peterson varieties. Let $\Pet_G$ denote the Peterson variety inside the flag variety $G/B$ (see \eqref{eq-def of Pet} for a precise definition). It admits an action of a
one-dimensional sub-torus $S$ of the maximal torus $T\subset G$. Let $\sigma_{v_I} \in H_S^*(G / B)$ be a Schubert class indexed by some Coxeter element $v_I \in W$ for $I \subset \Delta$, where $W$ is the Weyl group and $\Delta$ is the set of simple roots. Let $\iota^*\left(\sigma_{v_I}\right)$ be the equivariant pullback of $\sigma_{v_I}$ along the inclusion $\iota: \Pet_G \rightarrow G / B$. The class $p_I:=\frac{\iota^*\left(\sigma_{v_I}\right)}{m\left(v_I\right)}$ is independent of the choice of Coxeter elements after dividing by a certain intersection multiplicity $m\left(v_I\right)$, known as the Peterson Schubert class. In \cite{Goldin2024positivity}, 
Goldin, Mihalcea, and Singh showed that $\left\{p_I\right\}_{I \subset \Delta}$ is an $H_S^*(p t)$-basis of $H_S^*(\Pet_G; \mathbb{Z})$ and the structure constants of multiplication $c_{I, J}^K\in H_S^*(p t)\cong\mathbb{Z}[t]$, with respect to the basis $\left\{p_I\right\}_{I \subset \Delta}$, defined by
\begin{equation} \label{eq-def of SC}
p_I \cdot p_J=\sum_K c_{I, J}^K p_K,
\end{equation}
are polynomials in $t$ with non-negative integer coefficients.

A natural open question (asked in \cite[P.43]{Harada2011positive} for Lie type $A$) is the following
\begin{question} \label{ques-intro}
    Is there a positive formula for all structure constants $c_{I, J}^K$ in \eqref{eq-def of SC}?
\end{question}
 In type $A$, Goldin--Gorbutt \cite{goldin2022positive} found positive combinatorial formulae for the structure constants by reducing the general $I,J,K$'s to the consecutive ones successively, while Abe--Horiguchi--Kuwata--Zeng \cite{abe2024geometry} found a different combinatorial model computing these structure constants in non-equivariant cohomology. Some years earlier, in type $A$, Harada--Tymoczko \cite{Harada2011positive} gave a positive equivariant Monk formula for the product of a degree-$2$ Peterson Schubert class with an arbitrary Peterson Schubert class, and Bayegan--Harada \cite{bayegan2013giambelli} gave an equivariant Giambelli formula to express the Peterson Schubert class $p_I$ in terms of the ring generators $p_{\{i\}}$'s. Drellich \cite{drellich2015monk} gave the equivariant Monk rule and Giambelli formula for all Lie types. 

In this extended abstract, we give a simple, explicit, positive, and type-uniform formula for all structure constants in \eqref{eq-def of SC} of the Peterson Schubert calculus in arbitrary Lie types, which completely solves the above question in a type-uniform way. Our formula is a concise algebraic formula, determined only by the Cartan matrix. As far as we know, this is the first example of an explicit, complete, and type-uniform positive algebraic formula in general Schubert calculus. We hope that our method can shed some new light on related structure constants problems in Schubert calculus. We derive this formula from an algebraic viewpoint, which is different from the above-mentioned work. We now present our main results.

Let $C_\Delta:=\left(\left\langle\alpha_i, \alpha_j\right\rangle\right)_{i, j \in \Delta}=(c_{ij})_{i, j \in \Delta}$ be the Cartan matrix associated with the semisimple Lie algebra $\mathfrak{g}$ of $G$. Harada--Horiguchi--Masuda \cite{harada2015equivariant} gave an explicit and beautiful Borel-type presentation of the equivariant cohomology ring of the Peterson varieties in all Lie types; see Theorem \ref{thm-HHMpre}.
Using the Giambelli formula (see \eqref{eq-Giambelli}) and the intersection multiplicity formula (see \eqref{eq-IMF}) due to Drellich\cite{drellich2015monk} and Goldin-Singh\cite{goldin2021equivariant}, we have 

\begin{theorem}[Peterson Schubert monomials]\label{thm-PSM}
Under the isomorphism \eqref{eq-HHMpre}, the Peterson Schubert class $p_I$, $I \subset \Delta$, is represented by the monomial 
\begin{equation} 
\frac{\operatorname{det}\left(C_I\right)}{\left|W_I\right|}\prod_{i \in I} \varpi_i, 
\end{equation}
where $\operatorname{det}\left(C_I\right)$ is the determinant of the Cartan sub-matrix $C_I$ determined by $I\subset\Delta$ and $\left|W_I\right|$ is the order of the parabolic subgroup $W_I$ of the Weyl group $W$ determined by $I\subset\Delta$.    
\end{theorem}

Using the above Peterson Schubert monomials and the Harada--Horiguchi--Masuda presentation \eqref{eq-HHMpre}, we can expand the product of two monomials into the monomial basis representing the Peterson Schubert classes, and compute all the structure constants. 

To state our main theorem, we first need to introduce some notation. For any $K\subset\Delta$, we use $[C_{K}^{-1}]_{j,k}$ to denote the $(j, k)$-entry of the matrix $C_{K}^{-1}$, which is the inverse of the Cartan sub-matrix $C_{K}$ determined by $K$. 
Suppose $|\Delta|=n$, we use the notation $(\quad)_{J,K}$ to denote a $2^n\times 2^n$ matrix, with rows indexed by $J\subset\Delta$ and columns indexed by $K\subset\Delta$, and the ordering of the subsets of $\Delta$ is the lexicographical order. 

\begin{theorem}[Structure constants of equivariant Peterson Schubert calculus] \label{thm-intromain}
With the notation as above. Suppose $I=\{i_1, ..., i_l\} \subset \Delta$. Then the structure constant $c_{I, J}^K$, defined in \eqref{eq-def of SC}, is given by 
$$
c_{I, J}^K=\left[D_{i_1} \cdots D_{i_{\ell}}\right]_{J, K} \frac{\operatorname{det}\left(C_I\right) \operatorname{det}\left(C_J\right)\left|W_K\right|}{\left|W_I\right|\left|W_J\right| \operatorname{det}\left(C_K\right)},
$$
where $D_i:=(d^{K}_{i, J})_{J, K\subset\Delta}$ and
\begin{equation} \label{eq-intro-matrix}
d^{K}_{i, J}=\begin{cases}
\frac{[C_{K}^{-1}]_{i,s}}{[C_{K}^{-1}]_{s,s}}, &\text{ if } i\in K, |K|=|J|+1, \text{ and } K\setminus J=\{s\},\\
2t\sum_{k\in K}[C_K^{-1}]_{i,k}, &\text{ if }i\in K \text{ and }K=J,\\
0, &\text{ otherwise }.
\end{cases}
\end{equation}
\end{theorem}

By letting $t=0$ in \eqref{eq-intro-matrix}, we get a simple formula for all non-equivariant structure constants in the Peterson Schubert calculus for $H^*(\Pet_G; \mathbb{Z})$. 

\begin{theorem} \label{thm-introNmain}
 Suppose $I=\{i_1, ..., i_l\} \subset \Delta$. Then the non-equivariant structure constant $n_{I, J}^K$, defined to be the constant term of $c_{I, J}^K$, is given by 
 $$
n_{I, J}^K=\left[M_{i_1} \cdots M_{i_{\ell}}\right]_{J, K} \frac{\operatorname{det}\left(C_I\right) \operatorname{det}\left(C_J\right)\left|W_K\right|}{\left|W_I\right|\left|W_J\right| \operatorname{det}\left(C_K\right)},
$$ where $M_i:=(m^{K}_{i, J})_{J, K\subset\Delta}$ and 
\begin{equation} \label{eq-intro-Nmatrix}
m^{K}_{i, J}=\begin{cases}
\frac{[C_{K}^{-1}]_{i,s}}{[C_{K}^{-1}]_{s,s}}, &\text{ if } i\in K, |K|=|J|+1, \text{ and } K\setminus J=\{s\},\\
0, &\text{ otherwise }.
\end{cases}
\end{equation}
\end{theorem}

It is well known that the entries of the inverse of any Cartan matrix are all non-negative, hence the entries of all the matrices $(d^{K}_{i, J})_{J, K}$ in Theorem \ref{thm-intromain} are polynomials in $t$ with non-negative coefficients.
Since the entries in the product of such matrices remain polynomials in $t$ with non-negative coefficients, our formula is indeed a positive formula, which provides a new purely algebraic proof of the positivity of equivariant structure constants of the  Peterson Schubert calculus. We also provide a simple criterion for when these structure constants are non-zero; see Corollary \ref{cor-nonzero} and Remark \ref{rmk-nonzero}.

The relationship between the (non-equivariant) Peterson Schubert calculus and the mixed Eulerian numbers (which
were introduced and studied by Postnikov
\cite{postnikov2009permutohedra}) has been actively explored very recently. These numbers compute the mixed volumes of $\Phi$-hypersimplices, see Section \ref{sec-Applications} for the precise definitions. The origins of this connection lie in the realization of the Peterson variety as a flat degeneration of a smooth projective toric variety, the $W$-permutohedral variety. In \cite{Horiguchi2024mixed}, Horiguchi provided a combinatorial model introduced in \cite{abe2024geometry} for the computation of the mixed $\Phi$-Eulerian numbers when $\Phi$ is of type $A$ and derived a type-by-type computation for the mixed $\Phi$-Eulerian numbers for general Lie types by iteratively applying the (non-equivariant version of) Monk formula from Drellich in \cite{drellich2015monk}. As an application of our main theorem, we derive a type-uniform formula for the mixed $\Phi$-Eulerian numbers in arbitrary Lie type.

\begin{theorem}\label{thm-introMEN}
    Let \(\Phi\) be an irreducible root system of rank $n$. Let \(c_1, \ldots, c_n\) be non-negative integers with \(c_1 + \cdots + c_n = n\).  
The mixed ${\Phi}$-Eulerian number $A_{c_{1}, \dots, c_{n}}^{\Phi}$ can be computed using the following formula:
\[
A_{c_{1},\ldots,c_{n}}^{\Phi} = \frac{|W_{\Phi}|}{\det(C_\Phi)} 
\left[ M_1^{c_{1}} \cdots M_n^{c_{n}} \right]_{\emptyset, \Delta}.
\]
where $M_i$ is the matrix defined in \eqref{eq-intro-Nmatrix}.
The notation
\(
[\quad]_{\emptyset, \Delta}
\)
denotes the entry in the row indexed by $\emptyset$ and the column indexed by $\Delta$.
\end{theorem}

Compared with the computations in \cite{Horiguchi2024mixed}, our formula for the mixed $\Phi$-Eulerian numbers is quite simple and direct, which avoids the need to discuss the changes in the Lie types case-by-case when considering sub-root systems as in \cite[Section 7]{Horiguchi2024mixed}.

\section{Preliminaries} \label{sec-preli}

\subsection{Flag varieties and Schubert varieties} \label{sec-pre-flag}
Let $G$ be a complex simply connected semisimple algebraic group of rank $n$, $B\subset G$ be a Borel subgroup, and $B^{-}\subset G$ be the opposite Borel.  Write $T:=B \cap B^{-}$ for the maximal torus common to both Borel subgroups. Let $\mathfrak{g}=\Lie(G)$, $\mathfrak{b}=\Lie(B)$, and $\mathfrak{h}=\Lie(T)$ be the corresponding Lie algebras. Denote by $\Phi$ the root system determined by $(G,T)$, and by
$\Delta=\{\alpha_{1},\dots,\alpha_{n}\}$ the simple roots specified by $(B,T)$. We abuse the notation by letting $\Delta$ also denote the index set of simple roots. The Weyl group $W:=\langle s_{i}\mid i\in\Delta\rangle$ is a finite Coxeter group. For any subset $I\subset\Delta$, we have the standard parabolic subgroup $P_{I}\subset G$,
whose Weyl group is $W_{I}= \langle s_{i}\mid i\in I\rangle$, a parabolic subgroup of $W$.

Recall that the flag variety \(G/B\) admits the Bruhat decomposition
\begin{equation} \label{eq-Bruhat}
    G/B=\bigsqcup_{w\in W} BwB/B,
\end{equation}
where each \(BwB/B\) is an affine space, which is the \emph{Schubert cell} \(X^{\circ}_{w}:=BwB/B\).

For every \(w\in W\), we set
\[
X_{w}:=\overline{X^{\circ}_{w}}=\overline{BwB/B}
,
\]
the Schubert variety in \(G/B\). It follows from \eqref{eq-Bruhat} that the equivariant cohomology classes $\sigma_w \in H_T^*(G/B;\mathbb{Z})$, which are Kronecker dual to the fundamental class $\left[X_{w}\right]$, form a basis $\left\{\sigma_w \mid w \in W\right\}$ of $H_T^*(G / B;\mathbb{Z})$ as a module over $H_T^*(pt)$, called the \emph{equivariant Schubert classes}. 


\subsection{Peterson varieties and some geometric constructions} \label{sec-pre-Peterson}
Recall that we have the Cartan decomposition of $\mathfrak{g}$ into root spaces
$$\mathfrak{g}=\mathfrak{h}\oplus\bigoplus_{\alpha\in\Phi}\mathfrak{g}_{\alpha}.$$
Fix a regular nilpotent element $e\in\mathfrak{b}$.  The \emph{Peterson variety} $\Pet_{G}$ is a closed subvariety of the flag variety $G/B$, defined by
\begin{equation}\label{eq-def of Pet}
\Pet_{G}:=\Bigl\{gB\in G/B\;\Big|\;
\text{Ad}_{g^{-1}}(e)\in\mathfrak{b}\oplus
{\textstyle\bigoplus\limits_{\alpha\in\Delta}}\mathfrak{g}_{-\alpha}\Bigr\}.
\end{equation}
It is known that the Peterson variety $\Pet_{G}$ is always irreducible with complex dimension $n:=\rank G$, but it is singular and even non-normal in general. The Peterson varieties also form a special class of a larger family of subvarieties of the flag variety, namely the \emph{Hessenberg varieties} introduced in \cite{de1992hessenberg}.

It is known that there is a one-dimensional sub-torus $S\subset T$ acting on $\Pet_G$ and we set $H_S^*(p t)\cong\mathbb{Z}[t]$, where $t$ is a certain character of $S$. By intersecting the Peterson variety $\Pet_G$ with Schubert cells in the Bruhat decomposition \eqref{eq-Bruhat} of the flag variety $G/B$, we have the following 

\begin{proposition}[\protect{See \cite[Proposition 3.3]{Goldin2024positivity}}]
    The following are equivalent:
\begin{enumerate}
    \item $\Pet_G \cap X_w^\circ \neq \emptyset$;
    \item $w = w_I$ for some $I \subset \Delta$,
where $w_{I}$ is the longest element of $W_{I}$.
\end{enumerate}
\end{proposition}

It is known that the set-theoretic intersection $\Pet_{G,I}^{\circ}:=\Pet_G \cap X_{w_I}^\circ$ is an affine space of dimension $|I|$, called a \emph{Peterson cell}. The Bruhat decomposition \eqref{eq-Bruhat} induces an $S$-stable affine paving 
\begin{equation} \label{eq-paveP}
\Pet_{G}=\bigsqcup_{I \subset \Delta} \Pet_{G, I}^{\circ}.
\end{equation}

For $I\subset\Delta$, we set
\begin{equation} \label{eq-PSV}
  \Pet_{G, I}:=\overline{\Pet_{G, I}^{\circ}}=\Pet_{G} \cap X_{w_{I}},\qquad
\Omega_{I}:=\Pet_{G} \cap\Omega_{w_{I}},  
\end{equation}
where $\Pet_{G, I}$ is known as the \emph{Peterson Schubert variety} in the literature.
By the above affine paving \eqref{eq-paveP}, we have the following theorem.

\begin{proposition}
For every $I\subset\Delta$, we have the fundamental class $[\Pet_{G,I}]$ in $H^S_{2|I|}(\Pet_{G};\mathbb{Z})$, and the collection
$\{[\Pet_{G,I}]\mid I\subset\Delta\}$ forms a basis of the total equivariant homology $H^S_{*}(\Pet_{G};\mathbb{Z})$.
\end{proposition}

\subsection{Cohomology ring of Peterson varieties and Peterson Schubert classes} \label{sec-pre-Cohomology}
Harada--Horiguchi--Masuda \cite{harada2015equivariant} gave the following explicit and beautiful Borel-type presentation of the equivariant cohomology ring of the Peterson varieties in all Lie types. 

\begin{theorem}[\cite{harada2015equivariant}, Theorem 4.1] \label{thm-HHMpre}
    Suppose that rank of $G$ is $n$. The $S$-equivariant cohomology ring of the Peterson variety $\Pet_G$ has the following presentation
    \begin{equation}\label{eq-HHMpre}
H_S^*(\Pet_G; \mathbb{Q}) \cong \frac{\mathbb{Q}[\varpi_1, \ldots, \varpi_n,t]}{\left(\sum_{j=1}^n \left\langle \alpha_i, \alpha_j \right\rangle \varpi_i \varpi_j-2t\varpi_i \mid 1 \leq i \leq n \right)}.
\end{equation}
\end{theorem}

In the above Harada--Horiguchi--Masuda presentation \eqref{eq-HHMpre}, the variable $\varpi_{i}$ corresponds to 
the equivariant first Chern class $c_{1}(L_{\varpi_{i}})\in H_S^{2}(\Pet_{G};\mathbb{Q})$ of the line bundle $L_{\varpi_{i}}$ on $\Pet_{G}$ associated with the fundamental weight $\varpi_{i}$.

For $I \subset \Delta$, recall that an element $v \in W$ is called a \emph{Coxeter element} for $I$ if $v=s_{\alpha_1} \cdots s_{\alpha_k}$ for some enumeration $\alpha_1, \ldots, \alpha_k$ of $I$. Let $\iota: \Pet_{G} \hookrightarrow G / B$ denote the closed embedding. In \cite{Goldin2024positivity}, a basis $\left\{p_I\right\}_{I \subset \Delta}$ of $H_S^*(\Pet_{G};\mathbb{Z})$ dual to the basis $\left\{\left[\Pet_{G,I}\right]\right\}_{I \subset \Delta}$ of $H^S_*(\Pet_{G};\mathbb{Z})$ is constructed. We call $p_I$ an (integral equivariant) \emph{Peterson Schubert class}.

\begin{theorem}[\protect{\cite[Theorem 4.3 and Corollary 4.4]{Goldin2024positivity}}] \label{thm-PSbasis}
    For each $I \subset \Delta$, fix a Coxeter element $v_I$, and consider the pull-back  $\iota^* \sigma_{v_I} \in H_S^*(\Pet_{G};\mathbb{Q})$. Then the classes 
    \begin{equation}\label{eq-PSclass}
      \left\{\left.p_I:=\frac{\iota^* \sigma_{v_I}}{m(v_I)} \in H_S^*(\Pet_{G};\mathbb{Q}) \right\rvert\, I \subset \Delta\right\} 
    \end{equation}
    form a $H_S^*(p t)$-basis of $H_S^*(\Pet_{G};\mathbb{Z})$, which is dual to the basis $\left\{\left[\Pet_{G,I}\right]\right\}_{I \subset \Delta}$ of $H^S_*(\Pet_{G};\mathbb{Z})$, where $m\left(v_I\right)$ is the multiplicity of the unique point $w_I$ in $\Omega_{w_I} \cap \Pet_{G,I}$.
\end{theorem}

In \cite[Remark 7.7]{Goldin2024positivity}, a type-independent formula for the intersection multiplicity $m\left(v_I\right)$ was conjectured, which was proved in \cite{goldin2021equivariant}.

\begin{theorem}[\protect{Intersection multiplicity formula, \cite[Theorem 1.3]{goldin2021equivariant}}]
Suppose I is a connected Dynkin diagram. Let $v_I$ be a Coxeter element of $I$, and let $R\left(v_I\right)$ denote the number of reduced expressions for $v_I$. We have
\begin{equation} \label{eq-IMF}
m\left(v_I\right)=\frac{R\left(v_I\right)\left|W_I\right|}{|I|!\operatorname{det}\left(C_I\right)},
\end{equation}
where $W_I$ is the Weyl group determined by $I$, and $C_I$ is the Cartan matrix determined by $I$.
\end{theorem}

Next, we recall the equivariant Giambelli formula for the Peterson variety in \cite{drellich2015monk} and \cite{goldin2021equivariant}, which expresses each $\iota^* \sigma_{v_I}$ as a polynomial with $\mathbb{Q}[t]$-coefficients in $\iota^* \sigma_{s_i}, i\in\Delta$. 

\begin{theorem}[\protect{Equivariant Giambelli formula for Peterson varieties, \cite[Theorem 1.2]{goldin2021equivariant}}]
Suppose I is a connected Dynkin diagram. Let $v_I$ be a Coxeter element for $I$, let $R\left(v_I\right)$ be the number of reduced words for $v_I$, then we have
\begin{equation}\label{eq-Giambelli}
   \iota^* \sigma_{v_I}=\frac{R\left(v_I\right)}{|I|!}\prod_{i \in I} \iota^* \sigma_{s_i}.
\end{equation}
\end{theorem}

\section{Structure constants of Peterson Schubert calculus} \label{sec-Structure}
For $I\subset\Delta$, we define
\begin{equation} \label{eq-monomial}
    \varpi_{I}:=\prod_{i\in I}\varpi_{i}\in H_S^{2|I|}(\Pet_{G};\mathbb{Q}).
\end{equation}

Firstly, by the Giambelli formula \eqref{eq-Giambelli} and the intersection multiplicity formula \eqref{eq-IMF}, we can identify the Peterson Schubert classes with our \emph{Peterson Schubert monomials} in Theorem \ref{thm-PSM} under the Harada--Horiguchi--Masuda presentation \eqref{eq-HHMpre}. 

Let $d_{I,J}^K$ denote the structure constant of $\{\varpi_{I}\}_{I\subset\Delta}$,
determined by 
$$\varpi_I \varpi_J=\sum_{\substack{K\subset \Delta\\}} d^{K}_{I,J}\varpi_K.$$

\begin{corollary}\label{cor-relation}
    The relation between the structure constants $c_{I,J}^K$ and $d_{I,J}^K$ is
\[
c_{I,J}^K = \frac{\det(C_I) \det(C_J) |W_K|}{|W_I| |W_J| \det(C_K)} d_{I,J}^K.
\]

\end{corollary}

For any $K\subset\Delta$, let $A_K:=2E-C_K$, known as the \emph{Coxeter adjacency matrix} in the literature, where $E$ is the identity matrix. Let $B_K:=\frac{1}{2}A_K$, and $B_K^{\widehat{s}}$ be $B_K$ with the entries in the row indexed by $s$ being zeros. We have the following theorem.

\begin{theorem}\label{thm-main} Suppose $I=\{i_1, ..., i_l\} \subset\Delta$. Then the matrix $(d^K_{I, J})_{J, K\subset\Delta}$ of structure constants is equal to the product of matrices $(d^{K}_{i_1, J})_{J, K\subset\Delta}\cdots (d^{K}_{i_l, J})_{J, K\subset\Delta}$, where 
\begin{equation}\label{eq-def of matrix}
d^{K}_{i, J}=\begin{cases}
    1, &\text{ if } K=J \bigsqcup \{i\},\\
    b^{K, \widehat{s}}_{i, s}, &\text{ if } i\in J, |K|=|J|+1, \text{ and } K\setminus J=\{s\},\\
    2t\sum_{k\in K}[C_K^{-1}]_{i,k}, &\text{ if } i\in K \text{ and } K=J, \\
     0, &\text{ otherwise }.
\end{cases}
\end{equation}
Here $b^{K, \widehat{s}}_{i, s}$ denotes the entry in the row indexed by $i$ and the column indexed by $s$ of
$B_K^{\widehat{s}}\left(E-B_K^{\widehat{s}}\right)^{-1}$.
\end{theorem}

A subset $K \subset \Delta$ is called \emph{connected} if the induced Dynkin diagram with the set of vertices $K$ is connected. Proving the above theorem relies on the following lemmas.

\begin{lemma} \label{lemma-matrixpower}
Let $J,K\subset \Delta$, $i\in J$, $K=J \bigsqcup \{s\}$. Then for any $m\geq 1$ and $k\in K$, we have
\begin{equation*}
[(B_{K}^{\widehat{s}})^m]_{i,k}=\sum_{a_1\in J\setminus\{i\}}\sum_{a_2\in J\setminus\{a_1\}}\cdots\sum_{a_{m-1}\in J\setminus\{a_{m-2}\}}
b_{i,a_1}b_{a_1,a_2}\cdots b_{a_{m-1},k},
\end{equation*}
where $b_{i, j}$ is the $(i,j)$-entry of  $B_{\Delta}=E-\frac{1}{2}C_\Delta$.
\end{lemma}

\begin{lemma}\label{lem: convergence of matrix series} Let $K\subset\Delta$. Then for any $s\in K$,  all eigenvalues of the matrix $B_K^{\widehat{s}}$ have absolute values less than 1. As a consequence, the matrix $E-B_K^{\widehat{s}}$ is invertible and we have
    \begin{equation}\label{eq-convergence}
        B_K^{\widehat{s}}\left(E-B_K^{\widehat{s}}\right)^{-1}=\sum_{m=1}^{\infty}\left(B_K^{\widehat{s}}\right)^m.
    \end{equation}
\end{lemma}

The above Lemma \ref{lem: convergence of matrix series} basically follows from the classical Perron--Frobenius theorem.

Finally, we can use Sherman--Morrison formula \cite{sherman1950adjustment} to prove the following lemma. Combined with Corollary \ref{cor-relation} and Theorem \ref{thm-main}, it proves our main Theorem \ref{thm-intromain}.

\begin{lemma}\label{lem: manifestly positive formula}
Let $J,K\subset \Delta$, $i\in J$, $K=J \bigsqcup \{s\}$. Then we have 
    \[
        b^{K, \widehat{s}}_{i, s}  = \frac{[C_{K}^{-1}]_{i,s}}{[C_{K}^{-1}]_{s,s}},
    \]
    where $b^{K, \widehat{s}}_{i,s}$ is defined in \eqref{eq-def of matrix}.
\end{lemma}

Now we give some examples of computations using our formula.

\begin{eg}
    For Lie type $B_3$, the structure constants matrix of $I=\{2\}$ is
    
    \[\left(d_{I, J}^K\right)_{J, K \subset[3]}=\begin{array}{cc}
    &J\\
    \begin{pmatrix}
  0  & 0  & 1 &  0 &  0  & 0  & 0  & 0\\
  0  & 0  & 0 &  0 &  1  & 0  & 0  & 0\\
  0  & 0  & 2t &  0 & \frac{1}{2} &  0   &1  & 0\\
  0  & 0  & 0 &  0 &  0 &  0 &  1 &  0\\
  0  & 0  & 0 &  0 &  2t  & 0 &  0& \frac{4}{3}\\
  0  & 0  & 0 &  0 &  0  & 0   &0  & 1\\
  0  & 0  & 0 &  0 &  0  & 0  & 2t & 1\\
  0  & 0  & 0 &  0 &  0  & 0 &  0 &  2t
    \end{pmatrix}
    &
    \begin{array}{c}
         \emptyset\\ \{1\} \\\{2\} \\\{3\}\\\{1,2\}\\\{1,3\}\\\{2,3\}\\\{1,2,3\}     
    \end{array}
    \end{array}
    \]
    Then we have $d_{\{2\},\{1,2\}}^{\{1,2\}}=2t$, $d_{\{2\},\{1,2\}}^{\{1,2,3\}}=\frac{4}{3}$, which means $\varpi_2\cdot \varpi_{\{1, 2\}}=2t\varpi_{\{1, 2\}}+\frac{4}{3}\varpi_{\{1, 2, 3\}}$.
\end{eg}

The above structure constants matrix is sparse and our formula is fast when doing actual computations. We give an example with larger rank in the non-equivariant case.

\begin{eg}
    For Lie Type $A_9$, $I=\{3,6,8\}$, $J=\{1,3,5,6,7\}$, from our formula we have 
    \[
    \varpi_I \cdot  \varpi_J=\frac{18}{35}\varpi_{\{1,2,3,4,5,6,7,8\}}+\frac{1}{5}\varpi_{\{1,2,3,5,6,7,8,9\}}+\frac{2}{7}\varpi_{\{1,3,4,5,6,7,8,9\}}.
    \]
    Hence, by Theorem \ref{thm-PSbasis}, we have
    \begin{align*}
    p_I\cdot p_J=& \frac{1}{1!\cdot 1!\cdot1!}\cdot\frac{1}{1!\cdot1!\cdot3!}\varpi_I\varpi_J\\ 
    =&\frac{1}{3!}\left(\frac{18}{35}\varpi_{\{1,2,3,4,5,6,7,8\}}+\frac{1}{5}\varpi_{\{1,2,3,5,6,7,8,9\}}+\frac{2}{7}\varpi_{\{1,3,4,5,6,7,8,9\}}\right)\\
    =&\frac{8!}{3!}\frac{18}{35}p_{\{1,2,3,4,5,6,7,8\}}+\frac{3!\cdot5!}{3!}\frac{1}{5}p_{\{1,2,3,5,6,7,8,9\}}+\frac{7!}{3!}\frac{2}{7}p_{\{1,3,4,5,6,7,8,9\}}\\
    =&3456p_{\{1,2,3,4,5,6,7,8\}}+24p_{\{1,2,3,5,6,7,8,9\}}+240p_{\{1,3,4,5,6,7,8,9\}}.
    \end{align*}
\end{eg}

We have the following corollary that our formulas provide an algebraic proof of the positivity of the equivariant structure constants of the Peterson Schubert calculus.

\begin{corollary}\label{cor-positivity}
The structure constant  $d_{I,J}^K$ (and the structure constant $c_{I,J}^K$) is a polynomial in $t$ with non-negative coefficients for all $I, J, K\subset\Delta$.
\end{corollary}

The following is a simple criterion for when the structure constants are non-zero.

\begin{corollary} \label{cor-nonzero}
    The structure constant $c_{I,J}^K\neq 0$ (equivalently, $d_{I,J}^K\neq 0$) if and only if 
    \item[$\quad\bullet$] $K \supset I \cup J $, and
    \item[$\quad\bullet$] For each connected component $K_k$ of $K$, we have $|K_k|\leq|K_k\cap I| + |K_k\cap J|$.
\end{corollary}

\begin{remark} \label{rmk-nonzero}
The non-equivariant structure constant $m_{I,J}^K\neq 0$ if and only if $K \supset I \cup J $ and
$|K_k|=|K_k\cap I| + |K_k\cap J|$ for each connected component $K_k$ of $K$. 
\end{remark}

\section{Applications to mixed Eulerian numbers} \label{sec-Applications}
Firstly, we introduce the mixed $\Phi$-Eulerian numbers for arbitrary Lie types as in \cite{postnikov2009permutohedra} and their connections to the structure constants of the Peterson Schubert calculus. We mainly follow the notation as in \cite{Horiguchi2024mixed}.

Recall that \(\Phi\) is a crystallographic root system of rank \(n\). Let \(\Lambda\) be the associated integral weight lattice and \(\Lambda_{\mathbb{R}} = \Lambda \otimes \mathbb{R}\) be the weight space. The associated Weyl group \(W\) acts on the weight space \(\Lambda_{\mathbb{R}}\)  as a finite real reflection group. Taking a weight \(\chi \in \Lambda_{\mathbb{R}}\), the \emph{weight polytope} \(P_\Phi(\chi)\) is defined as the convex hull of the Weyl group orbit of \(\chi\):

\[P_\Phi(\chi) := \mathrm{ConvexHull}\{w(\chi) \in \Lambda_{\mathbb{R}} \mid w \in W\}.\]

Recall that \(\Delta := (\alpha_1, \ldots, \alpha_n)\) denotes the set of simple roots in \(\Phi\). In \cite{postnikov2009permutohedra}, Postnikov gave a formula for the volume of the weight polytope \(P_\Phi(\chi)\), with the normalization that the volume of the parallelepiped generated by the simple roots \(\alpha_1, \ldots, \alpha_n\) is 1.

Let \(\varpi_1, \ldots, \varpi_n\) be the fundamental weights. Suppose \(\chi = u_1 \varpi_1 + \cdots + u_n \varpi_n\) and consider the associated weight polytope \(P_\Phi(\chi)\). Its volume is a homogeneous polynomial \(V_\Phi\) of degree \(n\) in variables \(u_1, \ldots, u_n\):
\begin{equation}\label{eq-volume}
   V_\Phi(u_1, \ldots, u_n) := \text{volume of } P_\Phi(u_1 \varpi_1 + \cdots + u_n \varpi_n). 
\end{equation}

Postnikov \cite{postnikov2009permutohedra} defined the \emph{mixed \(\Phi\)-Eulerian numbers} \(A_{c_1, \ldots, c_n}^\Phi\), for \(c_1, \ldots, c_n \geq 0\) with \(c_1 + \cdots + c_n = n\), as the coefficients of the volume polynomial \eqref{eq-volume}:
\begin{equation} \label{eq-def of MEN}
    V_\Phi(u_1, \ldots, u_n) = \sum_{c_1, \ldots, c_n} A_{c_1, \ldots, c_n}^\Phi \frac{u_1^{c_1}}{c_1!} \cdots \frac{u_n^{c_n}}{c_n!}.
\end{equation}
By this definition, the mixed $\Phi$-Eulerian number $A_{c_1,\ldots,c_n}^{\Phi}$ is exactly the \emph{mixed volume} of $c_1$ copies of $P_{\Phi}\left(\varpi_1\right)$, $c_2$ copies of $P_{\Phi}\left(\varpi_2\right), \ldots$, and $c_n$ copies of $P_{\Phi}\left(\varpi_n\right)$, multiplied by $n!$. Here, the weight polytopes $P_{\Phi}\left(\varpi_1\right), P_{\Phi}\left(\varpi_2\right), \ldots, P_{\Phi}\left(\varpi_n\right)$ are called the \emph{$\Phi$-hypersimplices}. The mixed $\Phi$-Eulerian numbers are known to be non-negative integers; see \cite{postnikov2009permutohedra} for more details. When $\Phi$ is of type $A$, these numbers are simply called the \emph{mixed Eulerian numbers}.

Postnikov provided in \cite{postnikov2009permutohedra} a combinatorial formula for the mixed $\Phi$-Eulerian numbers in terms of certain binary trees. In \cite{Berget2023log}, Berget--Spink--Tseng studied the log-concavity of matroid $h$-vectors in relation to the mixed Eulerian numbers, using the fact that the cohomology ring of the type $A$ Permutohedral variety is exactly the Chow ring of the Boolean matroid. In \cite{Nadeau2023permutahedral}, Nadeau--Tewari found a beautiful relation between the mixed $\Phi$-Eulerian numbers and intersection numbers of Schubert varieties and the permutohedral variety for arbitrary Lie types. In \cite{Horiguchi2024mixed}, Horiguchi showed that the mixed Eulerian numbers can be written as intersection numbers of Schubert divisors in the Peterson variety for an arbitrary Lie type as follows.

\begin{theorem}[\protect{\cite[Theorem 1.1]{Horiguchi2024mixed}}]\label{thm-M=I}
    Let \(\Phi\) be an irreducible root system of rank $n$. Let \(c_1, \ldots, c_n\) be non-negative integers with \(c_1 + \cdots + c_n = n\). 
    Then the mixed \(\Phi\)-Eulerian number \(A_{c_1, \ldots, c_n}^{\Phi}\) is equal to\[A_{c_1, \ldots, c_n}^{\Phi} = \int_{\Pet_{G}} \varpi_1^{c_1} \varpi_2^{c_2} \cdots \varpi_n^{c_n},\]
    where, as before, $\Pet_{G}$ denotes the Peterson variety associated with the simple algebraic group $G$, $\varpi_i\in H^{2}(\Pet_{G};\mathbb{Q})$ denotes the first Chern class of the line bundle $L_{\varpi_{i}}$ on $\Pet_{G}$, which is also the image of the Schubert class $\sigma_{s_i} \in H^{2}(G/B;\mathbb{Q})$ under the restriction map $ H^{2}(G/B;\mathbb{Q}) \rightarrow H^{2}(\Pet_{G};\mathbb{Q})$.
\end{theorem}

\begin{remark}
From \eqref{eq-def of MEN} and the above theorem, it follows that the volume polynomial in \eqref{eq-volume} has the following expression
\begin{equation}
    \operatorname{Vol} P_{\Phi}\left(u_1 \varpi_1+\cdots+u_n \varpi_n\right)=\frac{1}{n!} \int_{\Pet_{G}}\left(u_1 \varpi_1+\cdots+u_n \varpi_n\right)^n,  
\end{equation}
which is the volume polynomials of the nef divisors $\varpi_1, \ldots, \varpi_n$ on the Peterson variety $\Pet_{G}$. While the Peterson variety is singular in general, its rational cohomology ring $H^{*}(\Pet_{G};\mathbb{Q})$ in \eqref{eq-HHMpre} admits the structure of the cohomology ring of a (rational smooth) toric orbifold, which satisfies all the K\"ahler package---the Poincar\'e duality, the hard Lefschetz theorem, and the Hodge--Riemann bilinear relation. This gives a different proof that $\operatorname{Vol} P_{\Phi}\left(u_1 \varpi_1+\cdots+u_n \varpi_n\right)$ is \emph{Lorentzian} in the sense of \cite{branden2020lorentzian}.
\end{remark}

Using the above theorem, Horiguchi gave a combinatorial model introduced in \cite{abe2024geometry} for the computation of the mixed Eulerian numbers, and derived a type-by-type computation for the mixed $\Phi$-Eulerian numbers for general Lie types by iteratively applying the Monk formula of Drellich in \cite{drellich2015monk}. As an application of our main theorem, we can derive a type-uniform formula for the mixed $\Phi$-Eulerian numbers in arbitrary Lie types as in Theorem \ref{thm-introMEN} using Theorem \ref{thm-M=I}. 

We give some examples using our formula to compute mixed $\Phi$-Eulerian numbers.

\begin{eg}
    For Lie type $A_8$ and $(c_1,\ldots,c_8)=(1,0,2,3,0,0,1,1)$. Then from our formula, it is easy to compute
    \begin{align*}A_{c_1,\ldots,c_8}^{\Phi}&=8!\left[M_1M_3^2M_4^3M_7M_8\right]_{\emptyset,\{1,2,3,4,5,6,7,8\}}\\ 
    &=8!\cdot\frac{41}{70}\\
    &=23616.
    \end{align*}
\end{eg}

\begin{eg}
    For Lie type $E_6$ and $(c_1,\ldots,c_6)=(0,1,0,2,3,0)$. Then from our formula, it is easy to compute
    \begin{align*}
        A_{c_1,\ldots,c_6}^{\Phi}&=\frac{|W_{E_6}|}{\det(C_{E_6})}\left[M_2M_4^2M_5^3\right]_{\emptyset,\{1,2,3,4,5,6\}}\\
        &= 2^7\cdot 3^3\cdot5\cdot\frac{81}{40}\\
        &=34992.
    \end{align*} 
\end{eg}

It can be seen from the above examples that our formula avoids the need to discuss the changes in the Lie types case-by-case when considering sub-root systems as in \cite[Section 7]{Horiguchi2024mixed}. The only thing needed is to substitute $(c_1,\ldots,c_n)$ into our formula to obtain the results.

\acknowledgements{The first author would like to express his gratitude to Hiraku Abe and Haozhi Zeng for helpful discussions. 
The authors thank Yibo Gao for some useful comments and thank anonymous referees for suggestions which helped improve the exposition.}

%% if you use biblatex then this generates the bibliography
%% if you use some other method then remove this and do it your own way
\printbibliography



\end{document}
