Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Discrete Morse functions from lexicographic orders   This paper shows how to construct a discrete Morse function with a relatively
small number of critical cells for the order complex of any finite poset with
$\hat{0} $ and $\hat{1}$ from any lexicographic order on its maximal chains.
Specifically, if we attach facets according to the lexicographic order on
maximal chains, then each facet contributes at most one new face which is
critical, and at most one Betti number changes; facets which do not change the
homotopy type also do not contribute any critical faces. Dimensions of critical
faces as well as a description of which facet attachments change the homotopy
type are provided in terms of interval systems associated to the facets. As one
application, the M\"obius function may be computed as the alternating sum of
Morse numbers.
  The above construction enables us to prove that the poset $\Pi_n/S_{\lambda
}$ of partitions of a set $\{1^{\lambda_1},..., k^{\lambda_k}\} $ with
repetition is homotopy equivalent to a wedge of spheres of top dimension when
$\lambda $ is a hook-shaped partition; it is likely that the proof may be
extended to a larger class of $\lambda $ and perhaps to all $\lambda $, despite
a result of Ziegler which shows that $\Pi_n/S_{\lambda}$ is not always
Cohen-Macaulay. Additional applications appear in [He2] and [HW].

33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn