File tree Expand file tree Collapse file tree 1 file changed +5
-5
lines changed Expand file tree Collapse file tree 1 file changed +5
-5
lines changed Original file line number Diff line number Diff line change @@ -257,16 +257,16 @@ def is_supergreedy(self):
257
257
Return ``True`` if the linear extension is supergreedy.
258
258
259
259
A linear extension `[x_1<x_2<...<x_t]` of a finite ordered
260
- set `P=(P, <)` is super greedy if it can be obtained using
260
+ set `P=(P, <)` is * super greedy* if it can be obtained using
261
261
the following procedure: Choose `x_1` to be a minimal
262
262
element of `P`; suppose `x_1,...,x_i` have been chosen;
263
263
define `p(x)` to be the largest `j\leq i` such that `x_j<x`
264
- if such a `j` exists and $0$ otherwise; choose `x_{i+1}`
264
+ if such a `j` exists and 0 otherwise; choose `x_{i+1}`
265
265
to be a minimal element of `P-\{x_1,...,x_i\}` which
266
- maximizes `p`..
266
+ maximizes `p`.
267
267
268
- Informally said a linear extension is supergreedy if it "always
269
- goes up and receedes the least" loosely speaking , supergreedy
268
+ Informally, a linear extension is supergreedy if it "always
269
+ goes up and receedes the least"; in other words , supergreedy
270
270
linear extensions are depth-first linear extensions.
271
271
272
272
EXAMPLES::
You can’t perform that action at this time.
0 commit comments