Symmetrically Constrained Compositions
نویسندگان
چکیده
Given integers a1, a2, . . . , an, with a1 + a2 + · · ·+ an ≥ 1, a symmetrically constrained composition λ1 + λ2 + · · ·+ λn =M of M into n nonnegative parts is one that satisfies each of the the n! constraints {∑n i=1 aiλπ(i) ≥ 0 : π ∈ Sn } . We show how to compute the generating function of these compositions, combining methods from partition theory, permutation statistics, and lattice-point enumeration.
منابع مشابه
The joint distribution of descent and major index over restricted sets of permutations
We compute the joint distribution of descent and major index over permutations of {1, . . . , n} with no descents in positions {n− i, n− i+ 1, . . . , n− 1} for fixed i ≥ 0. This was motivated by the problem of enumerating symmetrically constrained compositions and generalizes Carlitz’s q-Eulerian polynomial.
متن کاملIs the Stillinger and Weber decomposition relevant for coarsening models ?
We study three kinetic models with constraint, namely the Symmetrically Constrained Ising Chain, the Asymmetrically Constrained Ising Chain, and the Backgammon Model. All these models show glassy behaviour and coarsening. We apply to them the Stillinger and Weber decomposition, and find that they share the same configurational entropy, despite of their different nonequilibrium dynamics. We conc...
متن کامل1 7 Se p 20 01 Is the Stillinger and Weber decomposition relevant for coarsening models ?
We study three kinetic models with constraint, namely the Symmetrically Constrained Ising Chain, the Asymmetrically Constrained Ising Chain, and the Backgammon Model. All these models show glassy behavior and coarsening. We apply to them the Stillinger and Weber decomposition, and find that they share the same configurational entropy, despite of their different nonequilibrium dynamics. We concl...
متن کاملLP problems constrained with D-FRIs
In this paper, optimization of a linear objective function with fuzzy relational inequality constraints is investigated where the feasible region is formed as the intersection of two inequality fuzzy systems and Dombi family of t-norms is considered as fuzzy composition. Dombi family of t-norms includes a parametric family of continuous strict t-norms, whose members are increasing functions of ...
متن کامل