Perguntas com a marcação «lattice»

17
Editar distância entre duas partições

Eu tenho duas partições de [1…n][1…n][1 \ldots n] e estou procurando a distância de edição entre elas. Com isso, desejo encontrar o número mínimo de transições únicas de um nó em um grupo diferente necessário para passar da partição A para a partição B. Por exemplo, a distância de {0 1} {2 3}...

8
Condições suficientes para garantir um ponto de fixação exclusivo (não menos importante / maior ponto de fixação) para funções monótonas em treliça completa

O teorema do ponto de fixação de Tarski afirma que os pontos de fixação de um operador monótono em uma rede completa são uma rede completa. Por conseqüência, temos um ponto de correção maior e menos único para um operador monótono em uma rede completa. Os pontos de correção podem ser únicos, mas...