منابع مشابه
Permutation Pseudographs And Contiguity
The space of permutation pseudographs is a probabilistic model of 2-regular pseudographs on n vertices, where a pseudograph is produced by choosing a permutation σ of {1, 2, . . . , n} uniformly at random and taking the n edges {i, σ(i)}. We prove several contiguity results involving permutation pseudographs (contiguity is a kind of asymptotic equivalence of sequences of probability spaces). Na...
متن کاملContiguity Orders
This paper is devoted to the study of contiguity orders i.e. orders having a linear extension L such that all upper (or lower) cover sets are intervals of L. This new class is a strict generalization of both interval orders and N{free orders, and is linearly recognizable. It is proved that computing the number of contiguity extensions is #P{complete, and that the dimension of height one contigu...
متن کاملThe Topology of Incidence Pseudographs
Incidence pseudographs model a (reflexive and symmetric) incidence relation between sets of various dimensions, contained in a countable family. Work by Klaus Voss in 1993 suggested that this general discrete model allows to introduce a topology, and some authors have done some studies into this direction in the past (also using alternative discrete models such as, for example, abstract complex...
متن کاملCombinatorics on Adjacency Graphs and Incidence Pseudographs
The paper starts with a brief review of combinatorial results for adjacency and oriented adjacency graphs (combinatorial maps). The main subject is incidence pseudographs (a dual of cell complexes) of the n-dimensional orthogonal grid. It is well known that these pseudographs (or complexes) allow a definition of a topological space, and combinatorial formulas are provided for characterizing ope...
متن کاملContiguity and contingency in action-effect learning.
According to the two-stage model of voluntary action, the ability to perform voluntary action is acquired in two sequential steps. Firstly, associations are acquired between representations of movements and of the effects that frequently follow them. Secondly, the anticipation or perception of an acquired action effect primes the movement that has been learnt to produce this effect; the acquire...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2002
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s0963548301005065