Zobrazeno 1 - 10
of 15
pro vyhledávání: '"M. D. Atkinson"'
Autor:
M. D. Atkinson
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol 7, Iss 1 (2005)
Suppose that p,q,r,s are non-negative integers with m=p+q+r+s. The class X(p,q,r,s) of permutations that contain no pattern of the form αβγ where |α|=r, |γ|=s and β is any arrangement of {1,2,…,p}∪{m-q+1, m-q+2, …,m} is considered. A recu
Externí odkaz:
https://doaj.org/article/118e4757910a4f0db770fb787bef2c92
Autor:
M. D. Atkinson, Robert Beals
Publikováno v:
SIAM Journal on Computing. 23:1225-1230
A priority queue transforms an input permutation $\sigma$ of some set of size $n$ into an output permutation $\tau$. The set $R_n$ of such related pairs $(\sigma,\tau)$ is studied. Efficient algorithms for determining $s(\tau)=|{\sigma:(\sigma,\tau)\
Publikováno v:
The Electronic Journal of Combinatorics. 12
Weak and strong sorting classes are pattern-closed classes that are also closed downwards under the weak and strong orders on permutations. They are studied using partial orders that capture both the subpermutation order and the weak or strong order.
Autor:
M. D. Atkinson, Julian Bradfield
Publikováno v:
Formal Aspects of Computing. 6:846-848
Autor:
P. D. Hollins, P. S. Kettlewell, M. D. Atkinson, D. B. Stephenson, J. M. Corden, W. M. Millington, J. Mullins
Publikováno v:
International Journal of Biometeorology; Feb2004, Vol. 48 Issue 3, p137-141, 5p
Autor:
S. Lloyd, M. D. Atkinson
Publikováno v:
SIAM Journal on Computing. 12:611-615
It is shown that there is essentially only one $m \times n \times (mn - 2)$ tensor of rank $mn - 1$. It is also proved that, except for this tensor, all $m \times n \times p$ tensors with $p \leqq mn - 2$ have rank at most $mn - 2$. The main tool is
Autor:
M. D. Atkinson, S. Lloyd
Publikováno v:
Journal of the Australian Mathematical Society. 30:473-482
A weak canonical form is derived for vector spaces of m × n matrices all of rank at most r. This shows that the structure of such spaces is controlled by the structure of an associated ‘primitive’ space. In the case of primitive spaces it is sho
Publikováno v:
IOP Conference Series: Materials Science & Engineering; Dec2019, Vol. 580 Issue 1, p1-1, 1p
Autor:
M. D. Atkinson
Publikováno v:
Canadian Journal of Mathematics. 29:845-847
In this paper we shall consider certain rank 3 permutation groups G which act on a set Ω of size n. Thus a point stabiliser Gα will have 3 orbits { α }, △ (α), Γ (α) of sizes 1, k, I respectively. It is well known that, if |G| is even, then t
Autor:
M. D. Atkinson
Publikováno v:
Archiv der Mathematik. 32:530-532
Transitive permutation groups of degrees 43, 67, 79, 103 and 139 are classified. In this note we consider insoluble transitive permutation groups of degreeq = 6q+1 wherep andq are primes and summarise the computations whereby these groups have been c