نتایج جستجو برای: enumerating algebras

تعداد نتایج: 46133  

2007
Steve Butler Ron Graham

We consider the problem of enumerating periodic σ-juggling sequences of length n for multiplex juggling, where σ is the initial state (or landing schedule) of the balls. We first show that this problem is equivalent to choosing 1’s in a specified matrix to guarantee certain column and row sums, and then using this matrix, derive a recursion. This work is a generalization of earlier work of Fan ...

2008
Natalie Arkus Vinothan N. Manoharan Michael P. Brenner

We consider packings of n identical spherical particles that bind to one another without deformation or overlap, and without any long range interactions. Combining graph theoretic enumeration with basic geometry, we analytically solve for packings of n ≤ 10 particles satisfying minimal rigidity constraints (≥ 3 contacts per particle and ≥ 3n− 6 total contacts). We find that the onset of packing...

Journal: :Inf. Process. Lett. 1993
Mike D. Atkinson Louise Walker

This paper makes a contribution to the enumeration of trees. We prove a new result about k-way trees, point out some special cases, use it to give a new proof of Cayley’s enumeration formula for labelled trees, and observe that our techniques allow various types of k-way trees to be generated uniformly at random. We recall the definition: a k-way tree is either empty or it consists of a root no...

M. M. Zahedi , T. Roudbari ,

A simple method is described, to prove some theorems for simple hyper K-algebras and to study positive implicative hyper K-ideals, weak (implicative ) hyper K-ideals in simple hyper K-algebras . Beside, some results on positive implicative and (weak) implicative simple hyper K-algebras are presented. Finally classification of simple hyper Kalgebras of order 4, which are satisfied in conditions ...

1993
A R Conway I G Enting A J Guttmann

We describe a new algebraic technique for enumerating self-avoiding walks on the rectangular lattice. The computational complexity of enumerating walks of N steps is of order 3 N/4 times a polynomial in N , and so the approach is greatly superior to direct counting techniques. We have enumerated walks of up to 39 steps. As a consequence, we are able to accurately estimate the critical point, cr...

Journal: :bulletin of the iranian mathematical society 2014
d. han

motivated by the intensive and powerful works concerning additive‎ ‎mappings of operator algebras‎, ‎we mainly study lie-type higher‎ ‎derivations on operator algebras in the current work‎. ‎it is shown‎ ‎that every lie (triple-)higher derivation on some classical operator‎ ‎algebras is of standard form‎. ‎the definition of lie $n$-higher‎ ‎derivations on operator algebras and related pote...

2013
Fredrik Johansson Brian Nakamura

We consider the problem of enumerating permutations with exactly r occurrences of the pattern 1324 and derive functional equations for this general case as well as for the pattern avoidance (r = 0) case. The functional equations lead to a new algorithm for enumerating length n permutations that avoid 1324. This approach is used to enumerate the 1324-avoiders up to n = 31. We also extend those f...

Journal: :Australasian J. Combinatorics 2003
M. A. Nyblom C. D. Evans

Enumerating formulae are constructed which count the number of partitions of a positive integer into positive summands in arithmetic progression with common difference D. These enumerating formulae (denoted pD(n)) which are given in terms of elementary divisor functions together with auxiliary arithmetic functions (to be defined) are then used to establish a known characterisation for an intege...

Journal: :CoRR 2007
Thorsten Theobald

A bimatrix game (A, B) is called a game of rank k if the rank of the matrix A + B is at most k. We consider the problem of enumerating the Nash equilibria in (non-degenerate) games of rank 1. In particular, we show that even for games of rank 1 not all equilibria can be reached by a Lemke– Howson path and present a parametric simplex-type algorithm for enumerating all Nash equilibria of a non-d...

Journal: :European Journal of Combinatorics 2011

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید