Related papers: Group Width
Whenever we have a group acting on a class of functions by translation, the bispectrum offers a principled and lossless way of representing such functions invariant to the action. Unfortunately, computing the bispectrum is often costly and…
In this paper, we show that the $(3k+4)$-dimensional Weisfeiler--Leman algorithm can identify graphs of treewidth $k$ in $O(\log n)$ rounds. This improves the result of Grohe & Verbitsky (ICALP 2006), who previously established the…
In this paper, we study lower bounds on the K-theory of the maximal $C^*$-algebra of a discrete group based on the amount of torsion it contains. We call this the finite part of the operator K-theory and give a lower bound that is valid for…
Generating functions for the size of a $r$-sphere, with respect to the Manhattan distance in an $n$-dimensional grid, are used to provide explicit formulas for the minimum and maximum size of an $r$-ball centered at a point of the grid.…
We classify representations of the mapping class group of a surface of genus $g$ (with at most one puncture or boundary component) up to dimension $3g-3$. Any such representation is the direct sum of a representation in dimension $2g$ or…
We establish a few formulas that compute the volume of the zero-set (or nodal set) of a function on a compact Riemannian manifold as integrals of functionals of the function and its derivatives.
On generalized Heisenberg-type groups $\mathbb{G}(2n,m,\mathbb{U},\mathbb{W})$, we give uniform volume estimates for the ball defined by a large class of Carnot-Carath\'{e}odory distances, and establish weak (1, 1) $O(C^m \, n)$-estimates…
Bifractional transformations which lead to quantities that interpolate between other known quantities, are considered. They do not form a group, and groupoids are used to described their mathematical structure. Bifractional coherent states…
Let $G$ be a non-compact simple Lie group with Lie algebra $\mathfrak{g}$. Denote with $m(\mathfrak{g})$ the dimension of the smallest non-trivial $\mathfrak{g}$-module with an invariant non-degenerate symmetric bilinear form. For an…
It is shown that the notion of W_\infty-algebra originally carried out over a (compact) Riemann surface can be extended to n complex dimensional (compact) manifolds within a symplectic geometrical setup. The relationships with the…
The size function for a number field is an analogue of the dimension of the Riemann-Roch spaces of divisors on an algebraic curve. It was conjectured to attain its maximum at the trivial class of Arakelov divisors. This conjecture was…
We study zeta-functions for a one parameter family of quintic threefolds defined over finite fields and for their mirror manifolds and comment on their structure. The zeta-function for the quintic family involves factors that correspond to…
The author defines and analyzes the $1/k$ length spectra, $L_{1/k}(M)$, whose union, over all $k\in \NN$ is the classical length spectrum. These new length spectra are shown to converge in the sense that $\lim_{i\to\infty} L_{1/k}(M_i)…
We observe that a term of the WZW-type can be added to the Lagrangian of the Poisson Sigma model in such a way that the algebra of the first class constraints remains closed. This leads to a natural generalization of the concept of Poisson…
We establish compact presentability, i.e. the locally compact version of finite presentability, for an infinite family of tree almost automorphism groups. Examples covered by our results include Neretin's group of spheromorphisms, as well…
Determining the length of short conjugators in a group can be considered as an effective version of the conjugacy problem. The conjugacy length function provides a measure for these lengths. We study the behaviour of conjugacy length…
For a class of symplectic manifolds, we introduce a functional which assigns a real number to any pair of continuous functions on the manifold. This functional has a number of interesting properties. On the one hand, it is Lipschitz with…
We give an 'arithmetic regularity lemma' for groups definable in finite fields, analogous to Tao's 'algebraic regularity lemma' for graphs definable in finite fields. More specifically, we show that, for any $M>0$, any finite field…
We study a natural intrinsic definition of geometric simplices in Riemannian manifolds of arbitrary dimension $n$, and exploit these simplices to obtain criteria for triangulating compact Riemannian manifolds. These geometric simplices are…
We define a dimension for a triangulated category. We prove a representabilityTheorem for a certain class of functors on finite dimensional triangulatedcategories. We study the dimension of the boundedderived category of an algebra or a…