Questions tagged [combinatorial-number-theory]

Filter by
Sorted by
Tagged with
5
votes
1answer
552 views

Eulerian ordering of the integers modulo n

Let $n>1$ be an integer. Consider the set $C_n := \{0,1, \dots , n-1\}$. An Eulerian ordering of $C_n$ is an ordering $r_1, \dots, r_n$ of its elements such that: $$\forall i \le n \ \forall j&...
6
votes
2answers
425 views

Divisibility labeling on a boolean lattice and positive Euler totient

Let $B_n$ be the rank $n$ boolean lattice (i.e. the subset lattice of $\{1,2, \dots , n \}$). Let $\hat{0}$ and $\hat{1}$ be the minimum and the maximum of $B_n$. Let $f: B_n \to \mathbb{N}$ be a ...