English
Related papers

Related papers: Row and column detection complexities of character…

200 papers

The notion of weak truth-table reducibility plays an important role in recursion theory. In this paper, we introduce an elaboration of this notion, where a computable bound on the use function is explicitly specified. This elaboration…

Logic · Mathematics 2019-09-04 Kohtaro Tadaki

We study two complexity notions of groups - a computable Scott sentence and the index set of a group. Finding the exact complexity of one of them usually involves finding the complexity of the other, but this is not the case sometimes. J.…

Logic · Mathematics 2016-04-19 Meng-Che Ho

In this paper, we consider classes of decision tables with many-valued decisions closed under operations of removal of columns, changing of decisions, permutation of columns, and duplication of columns. We study relationships among three…

Computational Complexity · Computer Science 2023-04-24 Azimkhon Ostonov , Mikhail Moshkov

We introduce the notion of characters of comodules over coribbon Hopf algebras. The case of quantum groups of type $A_n$ is studied. We establish a characteristic equation for the quantum matrix and a q-analogue of Harish-Chandra-…

Quantum Algebra · Mathematics 2007-05-23 Phung Ho Hai

We study lowest-weight irreducible representations of rational Cherednik algebras attached to the complex reflection groups G(m,r,n) in characteristic p. Our approach is mostly from the perspective of commutative algebra. By studying the…

Representation Theory · Mathematics 2015-01-08 Sheela Devadas , Steven V Sam

In this article we survey recent progress in the algorithmic theory of matrix semigroups. The main objective in this area of study is to construct algorithms that decide various properties of finitely generated subsemigroups of an infinite…

Discrete Mathematics · Computer Science 2023-09-21 Ruiwen Dong

Quadratic algebras related to the reflection equations are introduced. They are quantum group comodule algebras. The quantum group $F_q(GL(2))$ is taken as the example. The properties of the algebras (center, representations, realizations,…

High Energy Physics - Theory · Physics 2014-11-18 P. P. Kulish , E. K. Sklyanin

Recently, Chapman et al. argued that holographic complexities for defects distinguish action from volume. Motivated by their work, we study complexity of quantum states in conformal field theory with boundary. In generic two-dimensional…

High Energy Physics - Theory · Physics 2020-01-08 Yoshiki Sato , Kento Watanabe

Root systems are sets with remarkable symmetries and therefore they appear in many situations in mathematics. Among others, denominator formulae of root systems are very beautiful and mysterious equations which have several meanings from a…

Rings and Algebras · Mathematics 2025-06-17 Hiroki Aoki , Hiraku Kawanoue

Let $G$ be an algebraic group over an algebraically closed field $\mathtt{k}$ of characteristic $p>0$. In this paper we develop the theory of character sheaves on groups $G$ such that their neutral connected components $G^\circ$ are…

Representation Theory · Mathematics 2017-09-26 Tanmay Deshpande

In the representation theory of reductive $p$-adic groups $G$, the issue of reducibility of induced representations is an issue of great intricacy. It is our contention, expressed as a conjecture in [3], that there exists a simple geometric…

Representation Theory · Mathematics 2010-08-05 Anne-Marie Aubert , Paul Baum , Roger Plymen

This article is a survey of conjectures and results on reductive algebraic groups having good reduction at a suitable set of discrete valuations of the base field. Until recently, this subject has received relatively little attention, but…

Number Theory · Mathematics 2020-08-18 Andrei S. Rapinchuk , Igor A. Rapinchuk

Some beautiful identities involving hook contents of Young diagrams have been found in the field of quantum information processing, along with a combinatorial proof. We here give a representation theoretic proof of these identities and a…

High Energy Physics - Theory · Physics 2019-05-02 Sanjaye Ramgoolam , Michal Sedlák

Character groups of Hopf algebras appear in a variety of mathematical contexts such as non-commutative geometry, renormalisation of quantum field theory, numerical analysis and the theory of regularity structures for stochastic partial…

Group Theory · Mathematics 2019-02-14 Geir Bogfjellmo , Alexander Schmeding

Graph neural networks (GNNs) demonstrate great performance in compound property and activity prediction due to their capability to efficiently learn complex molecular graph structures. However, two main limitations persist including…

Biomolecules · Quantitative Biology 2023-10-10 Apakorn Kengkanna , Masahito Ohue

The descent algebra of a finite Coxeter group W is a subalgebra of the group algebra defined by Solomon. Descent algebras of symmetric groups have properties that are not shared by other Coxeter groups. For instance, the natural map from…

Representation Theory · Mathematics 2016-11-14 J. Matthew Douglass , Drew E. Tomlin

Schur-Weyl duality is a fundamental framework in combinatorial representation theory. It intimately relates the irreducible representations of a group to the irreducible representations of its centralizer algebra. We investigate the analog…

Representation Theory · Mathematics 2018-10-30 Megan Ly

We demonstrate that topological defects in a rational conformal field theory can be described by a classifying algebra for defects - a finite-dimensional semisimple unital commutative associative algebra whose irreducible representations…

High Energy Physics - Theory · Physics 2010-11-23 Jurgen Fuchs , Christoph Schweigert , Carl Stigner

We consider whether given a simple, finite description of a group in the form of an algorithm, it is possible to algorithmically determine if the corresponding group has some specified property or not. When there is such an algorithm, we…

Logic · Mathematics 2019-03-14 Jennifer Chubb , Iva Bilanovic , Sam Roven

Two approaches are developed to exploit, for simple complex or compact real Lie algebras g, the information that stems from the characteristic equations of representation matrices and Casimir operators. These approaches are selected so as…

Mathematical Physics · Physics 2007-05-23 A. J. Macfarlane , H. Pfeiffer