The recently developed theory of partial actions of discrete groups on C*-algebras is extended. A related concept of actions of inverse semigroups on C*-algebras is defined, including covariant representations and crossed products. The main result is that every partial crossed product is a crossed product by a semigroup action.1991 Mathematics subject classification (Amer. Math. Soc): primary 46L55.
Abstract. We seek solutions u ∈ R n to the semilinear elliptic partial difference equation −Lu + fs(u) = 0, where L is the matrix corresponding to the Laplacian operator on a graph G and fs is a one-parameter family of nonlinear functions. This article combines the ideas introduced by the authors in two papers: a) Nonlinear Elliptic Partial Difference Equations on Graphs (J. Experimental Mathematics, 2006), which introduces analytical and numerical techniques for solving such equations, and b) Symmetry and Automated Branch Following for a Semilinear Elliptic PDE on a Fractal Region (SIAM J. of Dynamical Systems, 2006), wherein we present some of our recent advances concerning symmetry, bifurcation, and automation for PDE.We apply the symmetry analysis found in the SIAM paper to arbitrary graphs in order to obtain better initial guesses for Newton's method, create informative graphics, and better understand the role of symmetry in the underlying variational structure. We use two modified implementations of the gradient Newton-Galerkin algorithm (GNGA, Neuberger and Swift) to follow bifurcation branches in a robust way. By handling difficulties that arise when encountering accidental degeneracies and higher-dimensional critical eigenspaces, we can find many solutions of many symmetry types to the discrete nonlinear system. We present a selection of experimental results which demonstrate our algorithm's capability to automatically generate bifurcation diagrams and solution graphics starting with only an edgelist of a graph. We highlight interesting symmetry and variational phenomena.
An animal is an edge connected set of finitely many cells of a regular tiling of the plane. The site-perimeter of an animal is the number of empty cells connected to the animal by an edge. The minimum site-perimeter with a given cell size is found for animals on the triangular and hexagonal grid. The formulas are used to show the effectiveness of a simple random strategy in full set animal achievement games.
In this paper we numerically solve the eigenvalue problem ∆u+λu = 0 on the fractal region defined by the Koch Snowflake, with zero-Dirichlet or zero-Neumann boundary conditions. The Laplacian with boundary conditions is approximated by a large symmetric matrix. The eigenvalues and eigenvectors of this matrix are computed by ARPACK. We impose the boundary conditions in a way that gives improved accuracy over the previous computations of Lapidus, Neuberger, Renka & Griffith. We extrapolate the results for grid spacing h to the limit h → 0 in order to estimate eigenvalues of the Laplacian and compare our results to those of Lapdus et al. We analyze the symmetry of the region to explain the multiplicity-two eigenvalues, and present a canonical choice of the two eigenfunctions that span each two-dimensional eigenspace. √ 3 3 centered about the origin. With this choice, the polygonal approximations used 2000 Mathematics Subject Classification. 20C35, 35P10, 65N25.
Abstract. We study two impartial games introduced by Anderson and Harary and further developed by Barnes. Both games are played by two players who alternately select previously unselected elements of a finite group. The first player who builds a generating set from the jointly selected elements wins the first game. The first player who cannot select an element without building a generating set loses the second game. After the development of some general results, we determine the nim-numbers of these games for abelian and dihedral groups. We also present some conjectures based on computer calculations. Our main computational and theoretical tool is the structure diagram of a game, which is a type of identification digraph of the game digraph that is compatible with the nim-numbers of the positions. Structure diagrams also provide simple yet intuitive visualizations of these games that capture the complexity of the positions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.