English
Related papers

Related papers: A bound on the codimensions of a PI-algebra using …

200 papers

For any given algebra of local observables in Minkowski space an associated scaling algebra is constructed on which renormalization group (scaling) transformations act in a canonical manner. The method can be carried over to arbitrary…

High Energy Physics - Theory · Physics 2015-06-26 Detlev Buchholz , Rainer Verch

We consider the well-studied pattern counting problem: given a permutation $\pi \in \mathbb{S}_n$ and an integer $k > 1$, count the number of order-isomorphic occurrences of every pattern $\tau \in \mathbb{S}_k$ in $\pi$. Our first result…

Data Structures and Algorithms · Computer Science 2024-07-09 Gal Beniamini , Nir Lavee

This paper focuses on the relation between computational learning theory and resource-bounded dimension. We intend to establish close connections between the learnability/nonlearnability of a concept class and its corresponding size in…

Computational Complexity · Computer Science 2015-03-17 Ricard Gavalda , Maria Lopez-Valdes , Elvira Mayordomo , N. V. Vinodchandran

We determine if the width of a graph class ${\cal G}$ changes from unbounded to bounded if we consider only those graphs from ${\cal G}$ whose diameter is bounded. As parameters we consider treedepth, pathwidth, treewidth and clique-width,…

Discrete Mathematics · Computer Science 2025-05-27 Konrad K. Dabrowski , Tala Eagling-Vose , Noleen Köhler , Sebastian Ordyniak , Daniël Paulusma

The (matricial) solution set of a Linear Matrix Inequality (LMI) is a convex basic non-commutative semi-algebraic set. The main theorem of this paper is a converse, a result which has implications for both semidefinite programming and…

Functional Analysis · Mathematics 2011-08-31 J. William Helton , Scott McCullough

We investigate the class of finite dimensional not necessary associative algebras that have slowly growing length, that is, for any algebra in this class its length is less than or equal to its dimension. We show that this class is…

Rings and Algebras · Mathematics 2022-03-09 Alexander Guterman , Dmitry Kudryavtsev

An algebra is called a GI-algebra if its group of units satisfies a group identity. We provide positive support for the following two open problems. 1. Does every algebraic GI-algebra satisfy a polynomial identity? 2. Is every algebraically…

Rings and Algebras · Mathematics 2008-04-12 Eric Jespers , David Riley , Salvatore Siciliano

Given a permutation group $G$ on a finite set $\Omega$, let $G^{(k)}$ denote the $k$-closure of $G$, that is, the largest permutation group on $\Omega$ having the same orbits in the induced action on $\Omega^k$ as $G$. Recall that a group…

Group Theory · Mathematics 2025-09-05 Ilia Ponomarenko , Saveliy V. Skresanov , Andrey V. Vasil'ev

We establish uniform bounds on the multiplicities of irreducible admissible representations appearing in spaces of functions on symmetric spaces over $p$-adic fields. These multiplicities can exceed one and depend intricately on the group,…

Representation Theory · Mathematics 2026-04-21 Shahar Dagan

Let $R$ be a commutative Noetherian ring of dimension $d$. First, we define the "geometric subring" $A$ of a polynomial ring $R[T]$ of dimension $d+1$ (the definition of geometric subring is more general, see (1.2)). Then we prove that…

Commutative Algebra · Mathematics 2025-08-07 Sourjya Banerjee , Chandan Bhaumik , Husney Parvez Sarwar

We prove the following theorem: Let $\pi$ be the fundamental group of a finite graph of groups with finitely generated vertex groups $G_v$ having asdim $G_v\le n$ for all vertices $v$. Then asdim$\pi\le n+1$. This gives the best possible…

Group Theory · Mathematics 2007-05-23 G. Bell , A. Dranishnikov

We consider the 2-generated free metabelian associative and Lie algebras over the complex field and the invariants of the dihedral groups of finite order acting on these algebras. In the associative case we find a finite set of generators…

Rings and Algebras · Mathematics 2023-11-17 Vesselin Drensky , Boyan Kostadinov

We consider an algebraic variety and its foliation, both defined over a number field. We prove upper bounds for the geometric complexity of the intersection between a leaf of the foliation and a subvariety of complementary dimension (also…

Algebraic Geometry · Mathematics 2023-06-22 Gal Binyamini

We investigate a quantum geometric space in the context of what could be considered an emerging effective theory from Quantum Gravity. Specifically we consider a two-parameter class of twisted Poincar\'e algebras, from which Lie-algebraic…

Mathematical Physics · Physics 2017-05-26 Cesar A. Aguillón , Albert Much , Marcos Rosenbaum , J. David Vergara

In this article we obtain lower and upper bounds for global dimensions of a class of artinian algebras in terms of global dimensions of a finite subset of their artinian subalgebras. Finding these bounds for the global dimension of an…

Rings and Algebras · Mathematics 2012-11-06 Müge Kanuni , Atabey Kaygun

We give a geometric classification of $n$-dimensional nilpotent, commutative nilpotent and anticommutative nilpotent algebras. We prove that the corresponding geometric varieties are irreducible, find their dimensions and describe explicit…

Rings and Algebras · Mathematics 2023-06-02 Ivan Kaygorodov , Mykola Khrypchenko , Samuel A. Lopes

We discuss several useful interpretations of the categorical dimension of objects in a braided fusion category, as well as some conjectures demonstrating the value of quantum dimension as a quantum statistic for detecting certain behaviors…

Quantum Algebra · Mathematics 2018-05-22 Paul Bruillard , Paul Gustafson , Julia Yael Plavnik , Eric Carson Rowell

We investigate a new width parameter, the fusion-width of a graph. It is a natural generalization of the tree-width, yet strong enough that not only graphs of bounded tree-width, but also graphs of bounded clique-width, trivially have…

Data Structures and Algorithms · Computer Science 2014-02-11 Martin Fürer

In this work we are going to study the dynamics of the linear automorphisms of a measure convolution algebra over a finite group, $T(\mu)=\nu * \mu$. In order to understand an classify the asymptotic behavior of this dynamical system we…

Dynamical Systems · Mathematics 2014-04-28 Alexandre Baraviera , Elismar R. Oliveira , Fagner B. Rodrigues

We continue the study of graph classes in which the treewidth can only be large due to the presence of a large clique, and, more specifically, of graph classes with bounded tree-independence number. In [Dallard, Milani\v{c}, and…

Data Structures and Algorithms · Computer Science 2022-09-27 Martin Milanič , Paweł Rzążewski
‹ Prev 1 8 9 10 Next ›