Symmetrically Constrained Compositions

نویسندگان

  • Matthias Beck
  • Ira M. Gessel
  • Sunyoung Lee
  • Carla D. Savage
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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 ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009