English
Related papers

Related papers: Discrete Kakeya-type problems and small bases

200 papers

We introduce a hierarchy for unital Kirchberg algebras with finitely generated K-groups by which the first and second homotopy groups of the automorphism groups serve as a complete invariant of classification. We also introduce an invariant…

Operator Algebras · Mathematics 2024-09-25 Kengo Matsumoto , Taro Sogabe

We consider a connected undirected graph $G(n,m)$ with $n$ nodes and $m$ edges. A $k$-dominating set $D$ in $G$ is a set of nodes having the property that every node in $G$ is at most $k$ edges away from at least one node in $D$. Finding a…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 L. D. Penso , V. C. Barbosa

We interpret certain equivariant Kasparov groups as equivariant representable K-theory groups. We compute these groups via a classifying space and as K-theory groups of suitable sigma-C*-algebras. We also relate equivariant vector bundles…

K-Theory and Homology · Mathematics 2015-10-23 Heath Emerson , Ralf Meyer

In this paper, we investigate the computational complexity of the knapsack problem and subset sum problem for the following tropical algebraic structures. We consider the semigroup of square matrices of size $k \times k$ with non-negative…

Combinatorics · Mathematics 2026-05-11 I. M. Buchinskiy , M. V. Kotov , A. V. Treier

Let $D$ be a division ring with infinite center, $K$ a proper division subring of $D$ and $N$ an almost subnormal subgroup of the multiplicative group $D^*$ of $D$. The aim of this paper is to show that if $K$ is $N$-invariant and $N$ is…

Rings and Algebras · Mathematics 2019-02-20 Trinh Thanh Deo , Mai Hoang Bien , Bui Xuan Hai

Using functional and harmonic analysis methods, we study Kazhdan sets in topological groups which do not necessarily have Property (T). We provide a new criterion for a generating subset $Q$ of a group $G$ to be a Kazhdan set; it relies on…

Group Theory · Mathematics 2018-06-05 Catalin Badea , Sophie Grivaux

Let $k$ be a nonperfect field of characteristic $2$. Let $G$ be a $k$-split simple algebraic group of type $E_6$ (or $G_2$) defined over $k$. In this paper, we present the first examples of nonabelian non-$G$-completely reducible…

Group Theory · Mathematics 2017-01-26 Tomohiro Uchiyama

Given $2\le k\le n$, the minimal $(n-1)$-dimensional Gaussian measure of the union of the boundaries of $k$ disjoint sets of equal Gaussian measure in $\R^n$ whose union is $\R^n$ is of order $\sqrt{\log k}$. A similar results holds also…

Probability · Mathematics 2011-03-02 Gideon Schechtman

The present paper contains two interrelated developments. First, are proposed new generalized Verma modules. They are called k-Verma modules, k\in N, and coincide with the usual Verma modules for k=1. As a vector space a k-Verma module is…

High Energy Physics - Theory · Physics 2015-06-26 V. K. Dobrev

In an earlier paper, the authors introduced partial translation algebras as a generalisation of group C*-algebras. Here we establish an extension of partial translation algebras, which may be viewed as an excision theorem in this context.…

Operator Algebras · Mathematics 2013-04-29 Jacek Brodzki , Graham A. Niblo , Nick Wright

For a finite separable field extension K/k, all subfields can be obtained by intersecting so-called principal subfields of K/k. In this work we present a way to quickly compute these intersections. If the number of subfields is high, then…

Symbolic Computation · Computer Science 2017-11-21 Jonas Szutkoski , Mark van Hoeij

Let G(K) be the group of K-rational points of a connected adjoint simple algebraic group defined over a non-archimedean local field K. In this paper we classify the unipotent representations of G(K) in terms of the geometry of the Langlands…

Representation Theory · Mathematics 2007-05-23 G. Lusztig

We show that if a field k contains sufficiently many elements(for instance, if k is infinite), and K is an algebraically closed field containing k, then every linear algebraic k-group over K is k-isomorphic to Aut(A\otimes_kK), where A is a…

Rings and Algebras · Mathematics 2007-05-23 Nikolai L. Gordeev , Vladimir L. Popov

There are many generalizations of the Erd\H{o}s-Ko-Rado theorem. We give new results (and problems) concerning families of $t$-intersecting $k$-element multisets of an $n$-set and point out connections to coding theory and classical…

Combinatorics · Mathematics 2014-03-11 Zoltán Füredi , Dániel Gerbner , Máté Vizer

In this paper, we focus on a question of M. Newman on isomorphic subgroups of solvable groups. We get a reduction theorem of this question: for each prime q, assume that this question holds for every characteristic q-groups, then this…

Group Theory · Mathematics 2020-04-23 Heguo Liu , Xingzhong Xu , Jiping Zhang

In this paper we prove local-global principles for embedding of fields with involution into central simple algebras with involution over a global field. These should be of interest in study of classical groups over global fields. We deduce…

Number Theory · Mathematics 2009-07-02 Gopal Prasad , Andrei S. Rapinchuk

Let $G$ be a finite abelian group and $s$ be a positive integer. A subset $A$ of $G$ is called a {\em perfect $s$-basis of $G$} if each element of $G$ can be written uniquely as the sum of at most $s$ (not-necessarily-distinct) elements of…

Number Theory · Mathematics 2022-11-28 Bela Bajnok , Connor Berson , Hoang Anh Just

Suppose $\ell$ is a prime number, $\ell >3$, $K$ is a field that is an unramified finite extension of the field $\Q_\ell$ of $\ell$-adic numbers, and $G$ is a finite group that is a semi-direct product of a normal $\ell'$-subgroup $H$ and a…

Number Theory · Mathematics 2007-05-23 A. Silverberg , Yu. G. Zarhin

Recently, we have endowed various categories of groups with topologies. The purpose of this paper is to introduce on these categories others topologies which are statistically more suitable to study well-known problems in groups theory. We…

Algebraic Geometry · Mathematics 2013-02-14 Tsemo Aristide

Let $k$ be a field of characteristic $0$. We consider principal bundles over a $k$-scheme with reductive structure group (not necessarily of finite type). It is showm in particular that for $k$ algebraically closed there exists on any…

Algebraic Geometry · Mathematics 2019-05-24 Peter O'Sullivan