![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
-
Article
A Proof of the Delta Conjecture When \(\varvec{q=0}\)
In Haglund et al. (Trans. Amer. Math. Soc. 370(6):4029–4057, 2018), Haglund, Remmel and Wilson introduce a conjecture which gives a combinatorial prediction for the result of applying a certain operator to an ele...
-
Chapter
p-Rook Numbers and Cycle Counting in \(C_p \wr S_n\)
Cycle-counting rook numbers were introduced by Chung and Graham [J. Combin. Theory Ser. B 65 (1995), 273–290]. Cycle-counting q-rook numbers were introduced by Ehrenborg, Haglund, and Readdy [unpublished] and cyc...
-
Chapter
Paired Patterns in Lattice Paths
Let \(\mathscr {L}_n\) L n ...
-
Article
Generating Functions for Alternating Descents and Alternating Major Index
In 2008, Chebikin introduced the alternating descent set, AltDes(σ), of a permutation σ = σ 1 ··· σ n in the symmetric group S ...
-
Article
Open AccessA computational and combinatorial exposé of plethystic calculus
In recent years, plethystic calculus has emerged as a powerful technical tool for studying symmetric polynomials. In particular, some striking recent advances in the theory of Macdonald polynomials have relied...
-
Article
Open AccessA p, q-Analogue of the Generalized Derangement Numbers
In this paper, we study the numbers D n,k which are defined as the number of permutations σ of the symmetric group S ...
-
Article
Space complexity of Abelian groups
We develop a theory of LOGSPACE structures and apply it to construct a number of examples of Abelian Groups which have LOGSPACE presentations. We show that all computable torsion Abelian groups have LOGSPACE pres...
-
Article
Algorithmic randomness of continuous functions
We investigate notions of randomness in the space \({{\mathcal C}(2^{\mathbb N})}\) of continuous functions on ...
-
Article
Large-Scale Regularities of Lattice Embeddings of Posets
Let N denote the set of natural numbers and let P =(N k , ≼) be a countably infinite poset on the k-dimensional lattice N k . Given x ∈ N ...
-
Article
Applications of the Frobenius Formulas for the Characters of the Symmetric Group and the Hecke Algebras of Type A
We give a simple combinatorial proof of Ram's rule for computing the characters of the Hecke Algebra. We also establish a relationship between the characters of the Hecke algebra and the Kronecker product of t...
-
Chapter and Conference Paper
On logical constraints in logic programming
We introduce a new form of logic programming with constraints. The constraints that we consider are not restricted to statements on real numbers as in CLP(R), see Jaffar and Lassez [10]. Instead our constraints a...
-
Article
Combinatorial algorithms for the expansion of various products of schur functions
-
Chapter
Combinatorial Algorithms for the Expansion of Various Products of Schur Functions
The main purpose of these lectures is first to briefly survey the fundamental connection between the representation theory of the symmetric group S n and the theory of symm...