49,574 research outputs found
On a conjecture about enumerating -free posets
Recently, Kitaev and Remmel posed a conjecture concerning the generating
function for the number of unlabeled -free posets with respect to number
of elements and number of minimal elements. In this paper, we present a
combinatorial proof of this conjecture
On a refinement of Wilf-equivalence for permutations
Recently, Dokos et al. conjectured that for all , the patterns and
are -Wilf-equivalent. In this paper, we confirm this conjecture for all
and . In fact, we construct a descent set preserving bijection
between -avoiding permutations and -avoiding
permutations for all . As a corollary, our bijection enables us to
settle a conjecture of Gowravaram and Jagadeesan concerning the
Wilf-equivalence for permutations with given descent sets
One Dimensional ary Density Classification Using Two Cellular Automaton Rules
Suppose each site on a one-dimensional chain with periodic boundary condition
may take on any one of the states , can you find out the most
frequently occurring state using cellular automaton? Here, we prove that while
the above density classification task cannot be resolved by a single cellular
automaton, this task can be performed efficiently by applying two cellular
automaton rules in succession.Comment: Revtex, 4 pages, uses amsfont
OUTPUT SUPPLY AND INPUT DEMAND SYSTEM OF COMMERCIAL AND BACKYARD POULTRY PRODUCERS IN INDONESIA
Estimated Indonesian backyard and commercial broiler output supply and input demands from normalized quadratic function satisfy all theoretical properties (homogeneity, reciprocity, adding-up, symmetry, curvature). Elasticities have correct signs and are significant. Very inelastic supply explains strong border protection and casts doubt on long-term sustainability of import substitution policy.Demand and Price Analysis, Livestock Production/Industries,
- …