We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
A result of Corfield, Sati, and Schreiber asserts that $\mathfrak {gl}_{n}$-weight systems associated with the defining representation are quantum states. In this short note, we extend this result to all $\mathfrak {gl}_{n}$-weight systems corresponding to labeling by symmetric and exterior powers of the defining representation.
We study the free metabelian group
$M(2,n)$
of prime power exponent n on two generators by means of invariants
$M(2,n)'\to \mathbb {Z}_n$
that we construct from colorings of the squares in the integer grid
$\mathbb {R} \times \mathbb {Z} \cup \mathbb {Z} \times \mathbb {R}$
. In particular, we improve bounds found by Newman for the order of
$M(2,2^k)$
. We study identities in
$M(2,n)$
, which give information about identities in the Burnside group
$B(2,n)$
and the restricted Burnside group
$R(2,n)$
.
Let
$K/F$
be an unramified quadratic extension of a non-Archimedean local field. In a previous work [1], we proved a formula for the intersection number on Lubin–Tate spaces. The main result of this article is an algorithm for computation of this formula in certain special cases. As an application, we prove the linear Arithmetic Fundamental Lemma for
$ \operatorname {{\mathrm {GL}}}_4$
with the unit element in the spherical Hecke Algebra.
If ${\mathfrak {F}}$ is a type-definable family of commensurable subsets, subgroups or subvector spaces in a metric structure, then there is an invariant subset, subgroup or subvector space commensurable with ${\mathfrak {F}}$. This in particular applies to type-definable or hyper-definable objects in a classical first-order structure.
Frieze patterns, as introduced by Coxeter in the 1970s, are closely related to cluster algebras without coefficients. A suitable generalization of frieze patterns, linked to cluster algebras with coefficients, has only briefly appeared in an unpublished manuscript by Propp. In this paper, we study these frieze patterns with coefficients systematically and prove various fundamental results, generalizing classic results for frieze patterns. As a consequence, we see how frieze patterns with coefficients can be obtained from classic frieze patterns by cutting out subpolygons from the triangulated polygons associated with classic Conway–Coxeter frieze patterns. We address the question of which frieze patterns with coefficients can be obtained in this way and solve this problem completely for triangles. Finally, we prove a finiteness result for frieze patterns with coefficients by showing that for a given boundary sequence there are only finitely many (nonzero) frieze patterns with coefficients with entries in a subset of the complex numbers without an accumulation point.
Cluster categories and cluster algebras encode two dimensional structures. For instance, the Auslander–Reiten quiver of a cluster category can be drawn on a surface, and there is a class of cluster algebras determined by surfaces with marked points.
Cluster characters are maps from cluster categories (and more general triangulated categories) to cluster algebras. They have a tropical shadow in the form of so-called tropical friezes, which are maps from cluster categories (and more general triangulated categories) to the integers.
This paper will define higher dimensional tropical friezes. One of the motivations is the higher dimensional cluster categories of Oppermann and Thomas, which encode (d + 1)-dimensional structures for an integer d ⩾ 1. They are (d + 2)-angulated categories, which belong to the subject of higher homological algebra.
We will define higher dimensional tropical friezes as maps from higher cluster categories (and more general (d + 2)-angulated categories) to the integers. Following Palu, we will define a notion of (d + 2)-angulated index, establish some of its properties, and use it to construct higher dimensional tropical friezes.
The $W$-operator, $W([n])$, generalises the cut-and-join operator. We prove that $W([n])$ can be written as the sum of $n!$ terms, each term corresponding uniquely to a permutation in $S_{\!n}$. We also prove that there is a correspondence between the terms of $W([n])$ with maximal degree and noncrossing partitions.
the pioneer of interchange laws in universal algebra
We establish a combinatorial model for the Boardman–Vogt tensor product of several absolutely free operads, that is, free symmetric operads that are also free as 𝕊-modules. Our results imply that such a tensor product is always a free 𝕊-module, in contrast with the results of Kock and Bremner–Madariaga on hidden commutativity for the Boardman–Vogt tensor square of the operad of non-unital associative algebras.
We investigate the structure of the twisted Brauer monoid , comparing and contrasting it with the structure of the (untwisted) Brauer monoid . We characterize Green's relations and pre-orders on , describe the lattice of ideals and give necessary and sufficient conditions for an ideal to be idempotent generated. We obtain formulae for the rank (smallest size of a generating set) and (where applicable) the idempotent rank (smallest size of an idempotent generating set) of each principal ideal; in particular, when an ideal is idempotent generated, its rank and idempotent rank are equal. As an application of our results, we describe the idempotent generated subsemigroup of (which is not an ideal), as well as the singular ideal of (which is neither principal nor idempotent generated), and we deduce that the singular part of the Brauer monoid is idempotent generated, a result previously proved by Maltcev and Mazorchuk.
Let $H$ be a group. The co-maximal graph of subgroups of $H$, denoted by $\Gamma \left( H \right)$, is a graph whose vertices are non-trivial and proper subgroups of $H$ and two distinct vertices $L$ and $K$ are adjacent in $\Gamma \left( H \right)$ if and only if $H\,=\,LK$. In this paper, we study the connectivity, diameter, clique number, and vertex chromatic number of $\Gamma \left( H \right)$. For instance, we show that if $\Gamma \left( H \right)$ has no isolated vertex, then $\Gamma \left( H \right)$ is connected with diameter at most 3. Also, we characterize all finitely groups whose co-maximal graphs are connected. Among other results, we show that if $H$ is a finitely generated solvable group and $\Gamma \left( H \right)$ is connected, and moreover, the degree of a maximal subgroup is finite, then $H$ is finite. Furthermore, we show that the degree of each vertex in the co-maximal graph of a general linear group over an algebraically closed field is zero or infinite.
We characterise the elements of the (maximum) idempotent-generated subsemigroup of the Kauffman monoid in terms of combinatorial data associated with certain normal forms. We also calculate the smallest size of a generating set and idempotent generating set.
Building on coprincipal mesoprimary decomposition [Kahle and Miller, Decompositions of commutative monoid congruences and binomial ideals, Algebra and Number Theory 8 (2014), 1297–1364], we combinatorially construct an irreducible decomposition of any given binomial ideal. In a parallel manner, for congruences in commutative monoids we construct decompositions that are direct combinatorial analogues of binomial irreducible decompositions, and for binomial ideals we construct decompositions into ideals that are as irreducible as possible while remaining binomial. We provide an example of a binomial ideal that is not an intersection of irreducible binomial ideals, thus answering a question of Eisenbud and Sturmfels [Binomial ideals, Duke Math. J. 84 (1996), 1–45].
Let $\mathbb{A}=(A,+)$ be a (possibly non-commutative) semigroup. For $Z\subseteq A$, we define $Z^{\times }:=Z\cap \mathbb{A}^{\times }$, where $\mathbb{A}^{\times }$ is the set of the units of $\mathbb{A}$ and
The paper investigates some properties of ${\it\gamma}(\cdot )$ and shows the following extension of the Cauchy–Davenport theorem: if $\mathbb{A}$ is cancellative and $X,Y\subseteq A$, then
This implies a generalization of Kemperman’s inequality for torsion-free groups and strengthens another extension of the Cauchy–Davenport theorem, where $\mathbb{A}$ is a group and ${\it\gamma}(X+Y)$ in the above is replaced by the infimum of $|S|$ as $S$ ranges over the non-trivial subgroups of $\mathbb{A}$ (Hamidoune–Károlyi theorem).
The saturation theorem of Knutson and Tao concerns the nonvanishing of Littlewood–Richardson coefficients. In combination with work of Klyachko, it implies Horn’s conjecture about eigenvalues of sums of Hermitian matrices. This eigenvalue problem has a generalization to majorized sums of Hermitian matrices, due to S. Friedland. We further illustrate the common features between these two eigenvalue problems and their connection to Schubert calculus of Grassmannians. Our main result gives a Schubert calculus interpretation of Friedland’s problem, via equivariant cohomology of Grassmannians. In particular, we prove a saturation theorem for this setting. Our arguments employ the aforementioned work together with recent work of H. Thomas and A. Yong.
The goal of this paper is to describe explicitly simple modules for Schur superalgebra S(2|2) over an algebraically closed field K of characteristic zero or positive characteristic p>2.
We give an easy diagrammatical description of the parabolic Kazhdan–Lusztig polynomials for the Weyl group Wn of type Dn with parabolic subgroup of type An and consequently an explicit counting formula for the dimension of morphism spaces between indecomposable projective objects in the corresponding category . As a by-product we categorify irreducible Wn-modules corresponding to the pairs of one-line partitions. Finally, we indicate the motivation for introducing the combinatorics by connections to the Springer theory, the category of perverse sheaves on isotropic Grassmannians, and to the Brauer algebras, which will be treated in two subsequent papers of the second author.
We construct and classify all groups given by triangular presentations associated to the smallest thick generalized quadrangle that act simply transitively on the vertices of hyperbolic triangular buildings of the smallest non-trivial thickness. Our classification yields 23 non-isomorphic torsion-free groups (which were obtained in an earlier work) and 168 non-isomorphic torsion groups acting on one of two possible buildings with the smallest thick generalized quadrangle as the link of each vertex. In analogy with the case, we find both torsion and torsion-free groups acting on the same building.
We extend the idea of interval pattern avoidance defined by Yong and the author for ${{S}_{n}}$ to arbitrary Weyl groups using the definition of pattern avoidance due to Billey and Braden, and Billey and Postnikov. We show that, as previously shown by Yong and the author for $\text{G}{{\text{L}}_{n}}$, interval pattern avoidance is a universal tool for characterizing which Schubert varieties have certain local properties, and where these local properties hold.
If $A$ is a subset of the set of reflections of a finite Coxeter group $W$, we define a sub-$\mathbb{Z}$-module ${{\mathcal{D}}_{A}}\left( W \right)$ of the group algebra $\mathbb{Z}W$. We discuss cases where this submodule is a subalgebra. This family of subalgebras includes strictly the Solomon descent algebra, the group algebra and, if $W$ is of type $B$, the Mantaci–Reutenauer algebra.