On a perturbation method for determining group of invariance of hierarchical models
|
|
- Julian Long
- 5 years ago
- Views:
Transcription
1 .... On a perturbation method for determining group of invariance of hierarchical models Tomonari SEI 1 Satoshi AOKI 2 Akimichi TAKEMURA 1 1 University of Tokyo 2 Kagoshima University Dec. 16, 2008 T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
2 Table of contents...1 Introduction...2 Group of invariance of hierarchical models...3 Wreath product...4 Main theorem...5 Perturbation method (for a proof of theorems)...6 Summary For details: Sei, Aoki & Takemura (2008) arxiv: v1 T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
3 Introduction Introduction T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
4 Introduction Introduction Consider a 2 3 contingency table: p ij is probability and x ij is observation. Consider the independence model p ij = a i b j. p 11 p 12 p 13 p 21 p 22 p 23 The set of sufficient statistics is {x i+ } and {x +j }. (x i+ = j x ij etc.) A minimal Markov basis for this model is, for example, M 1 = , M 2 = M 2 is obtained by permutation of columns 2 and 3 of M 1. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
5 Introduction Introduction Similarly, for I J table, a Markov basis is obtained by M 1 = and its permutations of rows and columns. (i.e. generated by a single move if symmetry is considered.) However algorithms obtaining Gröbner bases and Markov bases do not utilize the symmetry at present. For a larger table, algorithms just take longer. If I = J, we can also consider a permutation of axes x ij x ji. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
6 Introduction Introduction Example : three-way tables with fixed two-dimensional marginals (no-three-factor-interaction model) Table: Number of elements in the unique minimal Markov basis and reduced Gröbner basis for 3 3 K, K 7. K # unique minimal MB # reduced GB # orbits in the MB The number of orbits remains 6 for all K 5 (Aoki and Takemura (2003)): Markov complexity T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
7 Introduction Introduction Our problem is... [Aoki & Takemura (2008) J.Symb.Comp.] Determine all permutations of cells that preserve a given configuration determining a toric ideal. In particular, for the configuration associated with hierarchical models of contingency tables. We call the set of allowable permutations the group of invariance. An interesting example is Sudoku invariance group (explained later) T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
8 Introduction Introduction Is our definition of the group of invariance useful? Why look at the largest symmetry? A configuration usually has an obvious symmetry. However it is difficult to prove that it is indeed the largest. (i.e. the is no more symmetry than the obvious symmetry.) Mathematically it makes sense to look at the largest symmetry. The result of this talk shows that our definition is useful, leading to a mathematically meaningful questions and results. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
9 Group of invariance of hierarchical models Group of invariance of hierarchical models T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
10 Group of invariance of hierarchical models Definition of hierarchical models (1/2) m: number of factors of contingency tables. I j = [I j ] = {1,..., I j }: the set of levels of the j-th factor (j = 1,..., m). I = m j=1 I j: the set of cells. : an abstract simplicial complex of [m] = {1,..., m}. red : maximal simplices in w.r.t. inclusion order. For example, if m = 3 and = {, {1}, {2}, {3}, {1, 2}, {2, 3}}, then red = {{1, 2}, {2, 3}} T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
11 Group of invariance of hierarchical models Definition of hierarchical models (2/2). Definition.. The hierarchical model specified by is the set of probability distributions (p i ) i I written in a log-linear form... log p i = D red φ D (i D ), i D = (i j ) j D. For example, let m = 3 and red = {{1, 2}, {2, 3}} Then the hierarchical model is, by putting (i, j, k) = (i 1, i 2, i 3 ), log p ijk = α ij + β jk. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
12 Group of invariance of hierarchical models Definition of group of invariance (1/2) Let S I be the set of all permutations on the cells I. Any g S I acts on the linear space Q I (i.e. tables) by (gθ) i = θ g 1 (i) for θ Q I. Now recall that the hierarchical model is log p i = D φ D(i D ). Define a linear subspace of Q I, the range of parameters, by { } r( ) = φ D (i D ) φ D Q I D. D red (same as the row space of the configuration.) T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
13 Group of invariance of hierarchical models Definition of group of invariance (2/2). Definition.. The group of invariance G r( ) is the setwise stabilizer of r( ):... G r( ) := {g S I g(r( )) = r( )}. Remark that the subspace r( ) is dual to the kernel of the sufficient statistics in Q I, which contains Markov bases. The group of invariance of the kernel is the same as G r( ). It is a linear-algebraic notion. It can be easily seen that G r( ) also acts on the set of fibers. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
14 Group of invariance of hierarchical models Some known results For the completely independent model (red = {{1},..., {m}}), the group of invariance was derived by [Aoki & Takemura, JSC2008]. In their paper, cases of I J K no three-factor model and the Hardy-Weinberg model (not hierarchical) were also solved. [Bailey et al. Proc. London Math. Soc. 1983] studied a related concept for design of experiments. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
15 Example Group of invariance of hierarchical models Consider the two-way independence model log p ij = α i + β j. If I 1 = I 2, the the group of invariance is known to be G r( ) = S I1 S I2, the direct product of the row and column permutations. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
16 Wreath product Wreath product T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
17 Wreath product Wreath product Wreath product naturally arises in our problem. In general, the wreath product of two group actions (G, X) and (H, Y) is formally defined by HwrG = G H X (acts on X Y), where H X denotes all functions from X to H. Let us consider a table A B C D E F. Let S I1 and S I2 be the permutation group of rows and columns, resp. Then, the wreath product S I2 wrs I1 is generated from Permutation of rows, and A B C Permutation of columns in each row: F D E. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
18 Wreath product Why the wreath product arises? Now we explain why the wreath product arises in our problem. Consider the row-effect-only model: log p ij = α i. More visually, consider a table α 1 α 1 α 1 α 2 α 2 α 2. Then the wreath product S I2 wrs I1 preserves the range the row-effect-only model. Similarly S I1 wrs I2 preserves the range of the column-effect-only model. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
19 Wreath product Since the range of the independence model is the vector sum of the above two models, (S I1 wrs I2 ) (S I2 wrs I1 ) is a subgroup of of G r( ) for the two-way independence model. Equality holds if I 1 = I 2. Furthermore (even when I 1 = I 2.) (S I1 wrs I2 ) (S I2 wrs I1 ) = S I1 S I2. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
20 Main theorem Main theorem T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
21 Main Theorem 1 Main theorem. Theorem (Main Theorem 1).. Under a weak assumption on I, the group of invariance is given by G r( ) = (S wrs ID C I D ), D red( ). where S ID is the set of all permutations on I D... Our assumption is I D are mutually distinct, and I j = I {j} > 2 except for at most one j {1,..., m}. Even if the assumption fails, the inclusion G r( ) D (S I D C wrs I D ) is always true. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
22 Main theorem Generalized wreath product We want more explicit expression of the right-hand side. Wreath product is generalized for an indexed set of group actions (G ρ, X ρ ) ρ P, where P is a poset. The generalized wreath product is defined by ρ P (G ρ) X A(ρ) [Wells1976], where A(ρ) denotes the ancestor set of ρ. The generalized version is useful for our problem, because it allows us to sample a random element of G r( ). T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
23 Main Theorem 2 Main theorem. Theorem (Main theorem 2; can be deduced from Bailey et al. 1983).. The intersection is rewritten as a generalized wreath product: ID C D red( )(S wrs I D ) = (S Iρ ) I A(ρ), ρ P. where the poset P is defined as follows... For each i [m], define (red )(i) := {D red D i}. We write i j if (red )(i) = (red )(j). P = [m]/, the quotient space. Define a partial order ρ ρ in P if (red )(ρ) (red )(ρ ). T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
24 Example Main theorem Let m = 6 and red = {{1, 4, 5}, {2, 5, 6}, {3, 4, 6}} From Theorem 1 and 2, the group of invariance is G r( ) = (S I1 ) I {4,5} (S I2 ) I {5,6} (S I3 ) I {4,6} S I4 S I5 S I6 T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
25 Main theorem Sudoku contingency table (1/4) Sudoku is a puzzle on 9 9 contingency table. Each row, column and 3 3 block contains the 9 digits exactly once. For a sudoku solution, we define a table (x ijklc ) by k l x ijklc = 1 if i j c, and 0 otherwise. i:band, j:row, k:stack, l:column, c:color. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
26 Main theorem Sudoku contingency table (2/4) We add an additional factor (dimension) corresponding to the color. For example, if c = 3 then we put a single frequency on the third level of the factor c. Then a sudoku solution has a one-to-one correspondence with (x ijklc ). Adding an additional dimension corresponds to Lawrence lifting. Ordinary Lawrence lifting has just two levels in the additional dimension. Our case is a higher-order Lawrence lifting with 9 levels. The present treatment of Sudoku is different from the approach found in David A. Cox s tutorial (2007) on Gröbner basis approach to Sudoku. (He does not consider Lawrence lifting.) T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
27 Main theorem Sudoku contingency table (3/4) A Sudoku solution satisfies x ij++c = x i+k+c = x ++klc = x ijkl+ = 1. This is a fiber of the model, where red = {{1, 2, 5}, {1, 3, 5}, {3, 4, 5}, {1, 2, 3, 4}} We call it the Sudoku model. 4 T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
28 Main theorem Sudoku contingency table (4/4) Unfortunately, the Sudoku model does not satisfy the assumption in our main theorem because I {1,2,5} = I {1,3,5} = I {3,4,5} = I {1,2,3,4} = 81. But, by the main theorem, we can deduce that G r( ) contains S I1 (S I2 ) I 1 S I3 (S I4 ) I 3 S I5. This group consists of permutation of bands, permutation of rows in each band, permutation of stacks, permutation of columns in each stack, permutation of digits. But the transposition (i, j, k, l) (k, l, i, j) is not included here. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
29 Main theorem How about classical Latin squares? (Just one block of Sudoku). By Lawrence lifting it corresponds to a table. The model is the no-three-factor-interaction model. A Latin square is an element of the fiber with all marginals equal to 1. Researchers are interested in non-isomorphic Latin squares, i.e., in orbits of obvious group actions. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
30 Perturbation method (for a proof of theorems) Perturbation method (for a proof of theorems) T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
31 Perturbation method (for a proof of theorems) Outline of the proof (simplest case) Consider 2 3 independence model again. The group of invariance is S I1 S I2. i.e. permutation of rows and columns, resp. [Proof] Let θ = r( ) and g G r( ). Since gθ must be or , we have g S I 2 wrs I1. Similarly, let θ = r( ) and g G r( ). Then we can show that g S I1 wrs I2. As already mentioned, (S I2 wrs I1 ) (S I1 wrs I2 ) = S I1 S I2. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
32 Perturbation method (for a proof of theorems) Outline of the proof (not trivial case 1/2) Now we proceed to 2 4 independence table. Let θ = Then gθ is or ? No! because gθ can be It needs a perturbation method. Now we explain it. ( model) T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
33 Perturbation method (for a proof of theorems) Outline of the proof (not trivial case 2/2) Now we prove the 2 4 case by using the perturbation method. Let θ = Put φ := gθ. Then φ r( ).. Then θ r( ). generic We can write φ ij = a ij + b ij, where a ij {0, 100}, b ij {0, 1, 2, 4}. Since φ 11 + φ 22 φ 12 φ 21 = 0, we have a 11 + a 22 a 12 a 21 = 0 and b 11 + b 22 b 12 b 21 = 0. By careful consideration, we obtain a 11 = a 12 = a 13 = a 14 {0, 100} and a 21 = a 22 = a 23 = a 24 {0, 100}. Hence g S 4 wrs 2. Similarly, from b 1j = b 2j, we have g S 2 wrs 4 and so g S 2 S 4. These observations are the perturbation method! T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
34 Perturbation method (for a proof of theorems) Outline of the proof Preliminary 1 (difference operator) Let j be j-th difference operator defined by ( j θ) i = θ (i1,...,i j,...,i m ) θ (i1,...,1,...,i m ). For any E [m], define E = j E j. Fact: Let η F (i) depend only on i F. Then E η F = 0 if E F. Fact: Let be another simplicial complex. Then r( ) = r( ) ker( E ). E \ T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
35 Perturbation method (for a proof of theorems) Outline of the proof Preliminary 2 (perturbation method) Construct a generic table θ = {θ i }. θ i = φ D (i), where φ D depends only on i D, D red in such a way that the following condition holds: Fix (sufficiently large) positive integer b. If a quantity z satisfies z = D i c D,iφ D (i) with c D,i { b,..., b}, then the coefficients {c D,i } are uniquely determined from z. Perturbation lemma: There exists such a table θ. (See the next page.) T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
36 Perturbation method (for a proof of theorems) Outline of the proof. Lemma (Perturbation lemma)....1 Let n, b be positive integers. There exist n positive integers (Y l ) n l=1 such that a map { b,, b} n (c l ) n l=1 n c l Y l Z l=1 is injective...2 Furthermore, we can choose n vectors Y (j) = (Y (j) l ) such that they. span Q n and each of them satisfies the above condition.... Proof Use van der Monde determinant. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
37 Perturbation method (for a proof of theorems) Outline of the proof Now we prove Theorem 1: G r( ) = D red (S I D C wrs I D ). We employ induction on K = red. For the case K = 1, it is essentially the same as the row-factor-only model log p ij = α i for 2-way tables. And therefore we have G r( ) = S ID C wrs I D. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
38 Perturbation method (for a proof of theorems) Outline of the proof We next consider K 2 and choose D red such that I D = min F red I F. Let θ be a generic element in r( ) Fix g G r( ). Then gθ r( ). Define a simplicial complex by red = (red ) \ D. Let E \. Then ( E (gθ)) i depends only on i D because other terms vanish. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
39 Perturbation method (for a proof of theorems) Outline of the proof However, the quantity ( E (gθ)) i is a linear combination of {φ F (j)}. Its coefficients are uniquely determined by ( E (gθ)) i (perturbation lemma). The above two facts imply that ( E (gθ)) i is a linear combination only of {φ D (j)}. Now by the second part of the perturbation lemma, any table θ in r( ) is spanned by generic tables in r( ). Therefore E (g θ) = 0 and g θ r( ) ( E ker( E ) ) = r( ). T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
40 Perturbation method (for a proof of theorems) Outline of the proof Hence g maps r( ) into itself. From the assumption of induction, we have g (S wrs IF C I F ) = F red F red,f D (S IF C wrs I F ). It remains to prove g S ID C wrs I D, which is not too difficult. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
41 Summary Summary and future works We have proved that The group of invariance is determined (Theorem 1). The group is rewritten by generalized wreath product (Theorem 2). It enables us to draw a random sample from the group of invariance. (A subset of) Sudoku invariance group is automatically obtained. Our future works are Remove the assumption of Theorem 1. In particular, give a natural conjecture for this problem. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
42 Summary Summary and future works Suggestions from sudoku example Sudoku suggests a new connection between Markov bases (Diaconis-Stumbles school) and experimental design (Pistone-Wynn school) of algebraic statistics In experimental design, Gröbner bases have been used to clarify confounding and identification problems given a particular (typically non-regular) design. A large part of literature on experimental design looks at finding a good design for a given set of constraints (number of runs, number of treatments etc.) It is very similar to finding a good sudoku puzzle. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
43 Summary Summary and future works But we saw that a sudoku puzzle is an element of a particular fiber (with all marginals = 1) of a hierarchical model. If we know the MB for the fiber, we can construct a Markov chain over the set of sudoku solutions (a paper by Fontana and Rogantine in Pistone volume.) For ( 4) sudoku, Hisayuki Hara just obtained the MB. We can now walk around Sudoku solutions! Standard sudoku is a big challenge. T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
44 Summary Bibliography S. Aoki & A. Takemura (2003). Minimal basis for a connected Markov chain over 3 3 K contingency tables with fixed two-dimensional marginals. Aust. N. Z. J. Stardust., 45 (2), S. Aoki & A. Takemura (2008). The largest group of invariance for Markov bases and toric ideals. J. Symbolic Com-put., 43 (5), R. A. Bailey, C. E. Praeger, C. A. Rowley & T. P. Speed (1983). Generalized wreath products of permutation groups. Proc. London Math. Soc., 47 (3), David A. Cox. (2007). Gröbner basis tutorial. Part II. A sampler from recent developments. (available from Cox s homepage). R. Fontana & M.-P. Rogantin (2008). Indicator function and sudoku designs, in press. S. L. Lauritzen (1996). Graphical Models, Oxford University Press, Oxford. H. Monod & R. A. Bailey (1992). Pseudofactors: normal use to improve design and facilitate analysis, Appl. Statist., 41 (2), E. Russel & F. Jarvis (2006), Mathematics of Sudoku II, Preprint. C. Wells (1976). Some applications of the wreath product construction, Amer. Math. Monthly, 83 (5), T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
45 Summary Thank you for your attention! T. SEI (Univ. Tokyo) Perturbation method Dec. 16, / 45
MATHEMATICAL ENGINEERING TECHNICAL REPORTS. Markov Bases for Two-way Subtable Sum Problems
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Markov Bases for Two-way Subtable Sum Problems Hisayuki HARA, Akimichi TAKEMURA and Ruriko YOSHIDA METR 27 49 August 27 DEPARTMENT OF MATHEMATICAL INFORMATICS
More informationMinimal basis for connected Markov chain over 3 3 K contingency tables with fixed two-dimensional marginals. Satoshi AOKI and Akimichi TAKEMURA
Minimal basis for connected Markov chain over 3 3 K contingency tables with fixed two-dimensional marginals Satoshi AOKI and Akimichi TAKEMURA Graduate School of Information Science and Technology University
More informationMarkov bases and subbases for bounded contingency tables
Markov bases and subbases for bounded contingency tables arxiv:0905.4841v2 [math.co] 23 Jun 2009 Fabio Rapallo Abstract Ruriko Yoshida In this paper we study the computation of Markov bases for contingency
More informationarxiv: v1 [math.co] 22 Feb 2013
arxiv:1302.5673v1 [math.co] 22 Feb 2013 Nest graphs and minimal complete symmetry groups for magic Sudoku variants E. Arnold, R. Field, J. Lorch, S. Lucas, and L. Taalman 1 Introduction November 9, 2017
More informationCharacterizations of indicator functions of fractional factorial designs
Characterizations of indicator functions of fractional factorial designs arxiv:1810.08417v2 [math.st] 26 Oct 2018 Satoshi Aoki Abstract A polynomial indicator function of designs is first introduced by
More informationIndispensable monomials of toric ideals and Markov bases
Journal of Symbolic Computation 43 (2008) 490 507 www.elsevier.com/locate/jsc Indispensable monomials of toric ideals and Markov bases Satoshi Aoki a, Akimichi Takemura b, Ruriko Yoshida c a Department
More informationToric statistical models: parametric and binomial representations
AISM (2007) 59:727 740 DOI 10.1007/s10463-006-0079-z Toric statistical models: parametric and binomial representations Fabio Rapallo Received: 21 February 2005 / Revised: 1 June 2006 / Published online:
More informationMarkov basis for testing homogeneity of Markov chains
Markov basis for testing homogeneity of Markov chains Akimichi Takemura and Hisayuki Hara University of Tokyo July 6, 2009 Takemura and Hara (Univ. of Tokyo) Testing homogeneity of Markov chains July 6,
More informationarxiv: v1 [math.gr] 7 Jan 2019
The ranks of alternating string C-groups Mark Mixer arxiv:1901.01646v1 [math.gr] 7 Jan 019 January 8, 019 Abstract In this paper, string C-groups of all ranks 3 r < n are provided for each alternating
More informationA Markov Basis for Conditional Test of Common Diagonal Effect in Quasi-Independence Model for Square Contingency Tables
arxiv:08022603v2 [statme] 22 Jul 2008 A Markov Basis for Conditional Test of Common Diagonal Effect in Quasi-Independence Model for Square Contingency Tables Hisayuki Hara Department of Technology Management
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More informationGroups of Prime Power Order with Derived Subgroup of Prime Order
Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*
More informationExercises on chapter 0
Exercises on chapter 0 1. A partially ordered set (poset) is a set X together with a relation such that (a) x x for all x X; (b) x y and y x implies that x = y for all x, y X; (c) x y and y z implies that
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More informationOn a theorem of Ziv Ran
INSTITUTUL DE MATEMATICA SIMION STOILOW AL ACADEMIEI ROMANE PREPRINT SERIES OF THE INSTITUTE OF MATHEMATICS OF THE ROMANIAN ACADEMY ISSN 0250 3638 On a theorem of Ziv Ran by Cristian Anghel and Nicolae
More informationA NOTE ON GENERALISED WREATH PRODUCT GROUPS
/. Austral. Math. Soc. (Series A) 39 (1985), 415-420 A NOTE ON GENERALISED WREATH PRODUCT GROUPS CHERYL E. PRAEGER, C. A. ROWLEY and T. P. SPEED (Received 3 January 1984) Communicated by D. E. Taylor Abstract
More informationToric Varieties in Statistics
Toric Varieties in Statistics Daniel Irving Bernstein and Seth Sullivant North Carolina State University dibernst@ncsu.edu http://www4.ncsu.edu/~dibernst/ http://arxiv.org/abs/50.063 http://arxiv.org/abs/508.0546
More informationarxiv: v1 [math.rt] 14 Nov 2007
arxiv:0711.2128v1 [math.rt] 14 Nov 2007 SUPPORT VARIETIES OF NON-RESTRICTED MODULES OVER LIE ALGEBRAS OF REDUCTIVE GROUPS: CORRIGENDA AND ADDENDA ALEXANDER PREMET J. C. Jantzen informed me that the proof
More informationParameterizing orbits in flag varieties
Parameterizing orbits in flag varieties W. Ethan Duckworth April 2008 Abstract In this document we parameterize the orbits of certain groups acting on partial flag varieties with finitely many orbits.
More informationREPRESENTATIONS OF S n AND GL(n, C)
REPRESENTATIONS OF S n AND GL(n, C) SEAN MCAFEE 1 outline For a given finite group G, we have that the number of irreducible representations of G is equal to the number of conjugacy classes of G Although
More informationRepresentations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III
Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Lie algebras. Let K be again an algebraically closed field. For the moment let G be an arbitrary algebraic group
More informationq xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation.
Math 880 Alternative Challenge Problems Fall 2016 A1. Given, n 1, show that: m1 m 2 m = ( ) n+ 1 2 1, where the sum ranges over all positive integer solutions (m 1,..., m ) of m 1 + + m = n. Give both
More informationHYPERKÄHLER MANIFOLDS
HYPERKÄHLER MANIFOLDS PAVEL SAFRONOV, TALK AT 2011 TALBOT WORKSHOP 1.1. Basic definitions. 1. Hyperkähler manifolds Definition. A hyperkähler manifold is a C Riemannian manifold together with three covariantly
More informationProjective Schemes with Degenerate General Hyperplane Section II
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 44 (2003), No. 1, 111-126. Projective Schemes with Degenerate General Hyperplane Section II E. Ballico N. Chiarli S. Greco
More informationTEST GROUPS FOR WHITEHEAD GROUPS
TEST GROUPS FOR WHITEHEAD GROUPS PAUL C. EKLOF, LÁSZLÓ FUCHS, AND SAHARON SHELAH Abstract. We consider the question of when the dual of a Whitehead group is a test group for Whitehead groups. This turns
More informationLECTURE 3: RELATIVE SINGULAR HOMOLOGY
LECTURE 3: RELATIVE SINGULAR HOMOLOGY In this lecture we want to cover some basic concepts from homological algebra. These prove to be very helpful in our discussion of singular homology. The following
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationTopological Data Analysis - Spring 2018
Topological Data Analysis - Spring 2018 Simplicial Homology Slightly rearranged, but mostly copy-pasted from Harer s and Edelsbrunner s Computational Topology, Verovsek s class notes. Gunnar Carlsson s
More informationDETERMINING THE HURWITZ ORBIT OF THE STANDARD GENERATORS OF A BRAID GROUP
Yaguchi, Y. Osaka J. Math. 52 (2015), 59 70 DETERMINING THE HURWITZ ORBIT OF THE STANDARD GENERATORS OF A BRAID GROUP YOSHIRO YAGUCHI (Received January 16, 2012, revised June 18, 2013) Abstract The Hurwitz
More informationHILBERT BASIS OF THE LIPMAN SEMIGROUP
Available at: http://publications.ictp.it IC/2010/061 United Nations Educational, Scientific and Cultural Organization and International Atomic Energy Agency THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationThe mapping class group of a genus two surface is linear
ISSN 1472-2739 (on-line) 1472-2747 (printed) 699 Algebraic & Geometric Topology Volume 1 (2001) 699 708 Published: 22 November 2001 ATG The mapping class group of a genus two surface is linear Stephen
More informationTitle fibring over the circle within a co. Citation Osaka Journal of Mathematics. 42(1)
Title The divisibility in the cut-and-pas fibring over the circle within a co Author(s) Komiya, Katsuhiro Citation Osaka Journal of Mathematics. 42(1) Issue 2005-03 Date Text Version publisher URL http://hdl.handle.net/11094/9915
More informationLemma 1.3. The element [X, X] is nonzero.
Math 210C. The remarkable SU(2) Let G be a non-commutative connected compact Lie group, and assume that its rank (i.e., dimension of maximal tori) is 1; equivalently, G is a compact connected Lie group
More informationMUTUALLY ORTHOGONAL FAMILIES OF LINEAR SUDOKU SOLUTIONS. 1. Introduction
MUTUALLY ORTHOGONAL FAMILIES OF LINEAR SUDOKU SOLUTIONS JOHN LORCH Abstract For a class of linear sudoku solutions, we construct mutually orthogonal families of maximal size for all square orders, and
More informationBruhat-Tits Buildings
Katerina Hristova University of Warwick October 2016 The set up Let (W, S) be a Coxeter system, where S is a set indexed by I = {1,.., n}. So W is of the form W = s 1,..., s n (s i ) 2 = 1, (s i s j )
More informationFINITE CONNECTED H-SPACES ARE CONTRACTIBLE
FINITE CONNECTED H-SPACES ARE CONTRACTIBLE ISAAC FRIEND Abstract. The non-hausdorff suspension of the one-sphere S 1 of complex numbers fails to model the group s continuous multiplication. Moreover, finite
More informationHOMOLOGY AND COHOMOLOGY. 1. Introduction
HOMOLOGY AND COHOMOLOGY ELLEARD FELIX WEBSTER HEFFERN 1. Introduction We have been introduced to the idea of homology, which derives from a chain complex of singular or simplicial chain groups together
More informationDistance-reducing Markov bases for sampling from a discrete sample space
Bernoulli 11(5), 2005, 793 813 Distance-reducing Markov bases for sampling from a discrete sample space AKIMICHI TAKEMURA* and SATOSHI AOKI** Department of Mathematical Informatics, Graduate School of
More informationAbstract Algebra Study Sheet
Abstract Algebra Study Sheet This study sheet should serve as a guide to which sections of Artin will be most relevant to the final exam. When you study, you may find it productive to prioritize the definitions,
More informationarxiv:math/ v1 [math.ag] 18 Oct 2003
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 113, No. 2, May 2003, pp. 139 152. Printed in India The Jacobian of a nonorientable Klein surface arxiv:math/0310288v1 [math.ag] 18 Oct 2003 PABLO ARÉS-GASTESI
More informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
More informationOvergroups of Intersections of Maximal Subgroups of the. Symmetric Group. Jeffrey Kuan
Overgroups of Intersections of Maximal Subgroups of the Symmetric Group Jeffrey Kuan Abstract The O Nan-Scott theorem weakly classifies the maximal subgroups of the symmetric group S, providing some information
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More informationON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS
1 ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS D. I. Moldavanskii arxiv:math/0701498v1 [math.gr] 18 Jan 2007 A criterion for the HNN-extension of a finite p-group to be residually a finite p-group
More informationarxiv: v1 [math.co] 25 Jun 2014
THE NON-PURE VERSION OF THE SIMPLEX AND THE BOUNDARY OF THE SIMPLEX NICOLÁS A. CAPITELLI arxiv:1406.6434v1 [math.co] 25 Jun 2014 Abstract. We introduce the non-pure versions of simplicial balls and spheres
More information5 Structure of 2-transitive groups
Structure of 2-transitive groups 25 5 Structure of 2-transitive groups Theorem 5.1 (Burnside) Let G be a 2-transitive permutation group on a set Ω. Then G possesses a unique minimal normal subgroup N and
More information58 CHAPTER 2. COMPUTATIONAL METHODS
58 CHAPTER 2. COMPUTATIONAL METHODS 23 Hom and Lim We will now develop more properties of the tensor product: its relationship to homomorphisms and to direct limits. The tensor product arose in our study
More informationTutorial on Groups of finite Morley rank
Tutorial on Groups of finite Morley rank adeloro@math.rutgers.edu Manchester, 14-18 July 2008 First tutorial Groups of finite Morley rank first arose in a very model-theoretic context, the study of ℵ 1
More informationNOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES
NOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES G. GRÄTZER AND E. KNAPP Abstract. Let D be a finite distributive lattice with
More informationSYMPLECTIC GEOMETRY: LECTURE 5
SYMPLECTIC GEOMETRY: LECTURE 5 LIAT KESSLER Let (M, ω) be a connected compact symplectic manifold, T a torus, T M M a Hamiltonian action of T on M, and Φ: M t the assoaciated moment map. Theorem 0.1 (The
More informationMATHEMATICAL ENGINEERING TECHNICAL REPORTS. Boundary cliques, clique trees and perfect sequences of maximal cliques of a chordal graph
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Boundary cliques, clique trees and perfect sequences of maximal cliques of a chordal graph Hisayuki HARA and Akimichi TAKEMURA METR 2006 41 July 2006 DEPARTMENT
More informationREPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES
REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES JOHN D. MCCARTHY AND ULRICH PINKALL Abstract. In this paper, we prove that every automorphism of the first homology group of a closed, connected,
More informationThe only global contact transformations of order two or more are point transformations
Journal of Lie Theory Volume 15 (2005) 135 143 c 2005 Heldermann Verlag The only global contact transformations of order two or more are point transformations Ricardo J. Alonso-Blanco and David Blázquez-Sanz
More informationOn exceptional completions of symmetric varieties
Journal of Lie Theory Volume 16 (2006) 39 46 c 2006 Heldermann Verlag On exceptional completions of symmetric varieties Rocco Chirivì and Andrea Maffei Communicated by E. B. Vinberg Abstract. Let G be
More informationOn the Splitting of MO(2) over the Steenrod Algebra. Maurice Shih
On the Splitting of MO(2) over the Steenrod Algebra Maurice Shih under the direction of John Ullman Massachusetts Institute of Technology Research Science Institute On the Splitting of MO(2) over the Steenrod
More informationKernel. Prop-Defn. Let T : V W be a linear map.
Kernel Aim lecture: We examine the kernel which measures the failure of uniqueness of solns to linear eqns. The concept of linear independence naturally arises. This in turn gives the concept of a basis
More informationNOTES IN COMMUTATIVE ALGEBRA: PART 2
NOTES IN COMMUTATIVE ALGEBRA: PART 2 KELLER VANDEBOGERT 1. Completion of a Ring/Module Here we shall consider two seemingly different constructions for the completion of a module and show that indeed they
More informationFréchet algebras of finite type
Fréchet algebras of finite type MK Kopp Abstract The main objects of study in this paper are Fréchet algebras having an Arens Michael representation in which every Banach algebra is finite dimensional.
More informationMath 6802 Algebraic Topology II
Math 6802 Algebraic Topology II Nathan Broaddus Ohio State University February 9, 2015 Theorem 1 (The Künneth Formula) If X and Y are spaces then there is a natural exact sequence 0 i H i (X ) H n i (Y
More informationFinitary Permutation Groups
Finitary Permutation Groups Combinatorics Study Group Notes by Chris Pinnock You wonder and you wonder until you wander out into Infinity, where - if it is to be found anywhere - Truth really exists. Marita
More informationPart II. Algebraic Topology. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section II 18I The n-torus is the product of n circles: 5 T n = } S 1. {{.. S } 1. n times For all n 1 and 0
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationNOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES
NOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES G. GRÄTZER AND E. KNAPP Abstract. Let D be a finite distributive lattice with
More informationCS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a
Q: What s purple and commutes? A: An abelian grape! Anonymous Group Theory Last lecture, we learned about a combinatorial method for characterizing spaces: using simplicial complexes as triangulations
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationMarkov chain Monte Carlo methods for the Box-Behnken designs and centrally symmetric configurations
arxiv:1502.02323v1 [math.st] 9 Feb 2015 Markov chain Monte Carlo methods for the Box-Behnken designs and centrally symmetric configurations Satoshi Aoki, Takayuki Hibi and Hidefumi Ohsugi October 27, 2018
More information7.3 Singular Homology Groups
184 CHAPTER 7. HOMOLOGY THEORY 7.3 Singular Homology Groups 7.3.1 Cycles, Boundaries and Homology Groups We can define the singular p-chains with coefficients in a field K. Furthermore, we can define the
More informationGeneralized Alexander duality and applications. Osaka Journal of Mathematics. 38(2) P.469-P.485
Title Generalized Alexander duality and applications Author(s) Romer, Tim Citation Osaka Journal of Mathematics. 38(2) P.469-P.485 Issue Date 2001-06 Text Version publisher URL https://doi.org/10.18910/4757
More informationA short proof of Klyachko s theorem about rational algebraic tori
A short proof of Klyachko s theorem about rational algebraic tori Mathieu Florence Abstract In this paper, we give another proof of a theorem by Klyachko ([?]), which asserts that Zariski s conjecture
More informationENTANGLED STATES ARISING FROM INDECOMPOSABLE POSITIVE LINEAR MAPS. 1. Introduction
Trends in Mathematics Information Center for Mathematical Sciences Volume 6, Number 2, December, 2003, Pages 83 91 ENTANGLED STATES ARISING FROM INDECOMPOSABLE POSITIVE LINEAR MAPS SEUNG-HYEOK KYE Abstract.
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationMath 210B. Artin Rees and completions
Math 210B. Artin Rees and completions 1. Definitions and an example Let A be a ring, I an ideal, and M an A-module. In class we defined the I-adic completion of M to be M = lim M/I n M. We will soon show
More informationWinter School on Galois Theory Luxembourg, February INTRODUCTION TO PROFINITE GROUPS Luis Ribes Carleton University, Ottawa, Canada
Winter School on alois Theory Luxembourg, 15-24 February 2012 INTRODUCTION TO PROFINITE ROUPS Luis Ribes Carleton University, Ottawa, Canada LECTURE 2 2.1 ENERATORS OF A PROFINITE ROUP 2.2 FREE PRO-C ROUPS
More informationOn Linear and Residual Properties of Graph Products
On Linear and Residual Properties of Graph Products Tim Hsu & Daniel T. Wise 1. Introduction Graph groups are groups with presentations where the only relators are commutators of the generators. Graph
More informationDISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS
DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS AARON ABRAMS, DAVID GAY, AND VALERIE HOWER Abstract. We show that the discretized configuration space of k points in the n-simplex is homotopy equivalent
More informationNoetherian property of infinite EI categories
Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result
More informationMath 594. Solutions 5
Math 594. Solutions 5 Book problems 6.1: 7. Prove that subgroups and quotient groups of nilpotent groups are nilpotent (your proof should work for infinite groups). Give an example of a group G which possesses
More informationPermutation Groups. John Bamberg, Michael Giudici and Cheryl Praeger. Centre for the Mathematics of Symmetry and Computation
Notation Basics of permutation group theory Arc-transitive graphs Primitivity Normal subgroups of primitive groups Permutation Groups John Bamberg, Michael Giudici and Cheryl Praeger Centre for the Mathematics
More informationµ INVARIANT OF NANOPHRASES YUKA KOTORII TOKYO INSTITUTE OF TECHNOLOGY GRADUATE SCHOOL OF SCIENCE AND ENGINEERING 1. Introduction A word will be a sequ
µ INVARIANT OF NANOPHRASES YUKA KOTORII TOKYO INSTITUTE OF TECHNOLOGY GRADUATE SCHOOL OF SCIENCE AND ENGINEERING 1. Introduction A word will be a sequence of symbols, called letters, belonging to a given
More informationNotes on p-divisible Groups
Notes on p-divisible Groups March 24, 2006 This is a note for the talk in STAGE in MIT. The content is basically following the paper [T]. 1 Preliminaries and Notations Notation 1.1. Let R be a complete
More informationarxiv: v1 [math.gr] 8 Nov 2008
SUBSPACES OF 7 7 SKEW-SYMMETRIC MATRICES RELATED TO THE GROUP G 2 arxiv:0811.1298v1 [math.gr] 8 Nov 2008 ROD GOW Abstract. Let K be a field of characteristic different from 2 and let C be an octonion algebra
More informationHardy martingales and Jensen s Inequality
Hardy martingales and Jensen s Inequality Nakhlé H. Asmar and Stephen J. Montgomery Smith Department of Mathematics University of Missouri Columbia Columbia, Missouri 65211 U. S. A. Abstract Hardy martingales
More informatione j = Ad(f i ) 1 2a ij/a ii
A characterization of generalized Kac-Moody algebras. J. Algebra 174, 1073-1079 (1995). Richard E. Borcherds, D.P.M.M.S., 16 Mill Lane, Cambridge CB2 1SB, England. Generalized Kac-Moody algebras can be
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationTHERE IS NO Sz(8) IN THE MONSTER
THERE IS NO Sz(8) IN THE MONSTER ROBERT A. WILSON Abstract. As a contribution to an eventual solution of the problem of the determination of the maximal subgroups of the Monster we show that there is no
More informationOrthogonal diagonal sudoku solutions: an approach via linearity
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 51 (2011), Pages 139 145 Orthogonal diagonal sudoku solutions: an approach via linearity John Lorch Department of Mathematical Sciences Ball State University
More informationMOTIVES ASSOCIATED TO SUMS OF GRAPHS
MOTIVES ASSOCIATED TO SUMS OF GRAPHS SPENCER BLOCH 1. Introduction In quantum field theory, the path integral is interpreted perturbatively as a sum indexed by graphs. The coefficient (Feynman amplitude)
More informationDISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS
DISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS M. N. ELLINGHAM AND JUSTIN Z. SCHROEDER In memory of Mike Albertson. Abstract. A distinguishing partition for an action of a group Γ on a set
More informationLINKED HOM SPACES BRIAN OSSERMAN
LINKED HOM SPACES BRIAN OSSERMAN Abstract. In this note, we describe a theory of linked Hom spaces which complements that of linked Grassmannians. Given two chains of vector bundles linked by maps in both
More informationGorenstein rings through face rings of manifolds.
Gorenstein rings through face rings of manifolds. Isabella Novik Department of Mathematics, Box 354350 University of Washington, Seattle, WA 98195-4350, USA, novik@math.washington.edu Ed Swartz Department
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 7.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 7. 7. Killing form. Nilpotent Lie algebras 7.1. Killing form. 7.1.1. Let L be a Lie algebra over a field k and let ρ : L gl(v ) be a finite dimensional L-module. Define
More informationSolution: We can cut the 2-simplex in two, perform the identification and then stitch it back up. The best way to see this is with the picture:
Samuel Lee Algebraic Topology Homework #6 May 11, 2016 Problem 1: ( 2.1: #1). What familiar space is the quotient -complex of a 2-simplex [v 0, v 1, v 2 ] obtained by identifying the edges [v 0, v 1 ]
More informationHungry, Hungry Homology
September 27, 2017 Motiving Problem: Algebra Problem (Preliminary Version) Given two groups A, C, does there exist a group E so that A E and E /A = C? If such an group exists, we call E an extension of
More informationRadon Transforms and the Finite General Linear Groups
Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 1-1-2004 Radon Transforms and the Finite General Linear Groups Michael E. Orrison Harvey Mudd
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
More informationL(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that
ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive
More informationORDERED INVOLUTIVE OPERATOR SPACES
ORDERED INVOLUTIVE OPERATOR SPACES DAVID P. BLECHER, KAY KIRKPATRICK, MATTHEW NEAL, AND WEND WERNER Abstract. This is a companion to recent papers of the authors; here we consider the selfadjoint operator
More informationThe symmetric group action on rank-selected posets of injective words
The symmetric group action on rank-selected posets of injective words Christos A. Athanasiadis Department of Mathematics University of Athens Athens 15784, Hellas (Greece) caath@math.uoa.gr October 28,
More informationON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II
Bull. Aust. Math. Soc. 87 (2013), 441 447 doi:10.1017/s0004972712000470 ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II GABRIEL VERRET (Received 30 April 2012; accepted 11 May 2012; first
More information