Related papers: Distortion in groups of generalized piecewise-line…
We study permutations on n elements preserving orientation (parity) of every subset of size k. We describe all groups of these permutations. Unexpectedly, these groups (except for some special cases) are either trivial, cyclic or dihedral.…
The set of automorphisms of a one-dimensional \shift $(X, \sigma)$ forms a countable, but often very complicated, group. For zero entropy shifts, it has recently been shown that the automorphism group is more tame. We provide the first…
A composition of a nonnegative integer (n) is a sequence of positive integers whose sum is (n). A composition is palindromic if it is unchanged when its terms are read in reverse order. We provide a generating function for the number of…
Distorted sums of models were introduced and discussed in [Sh:463]. This notion generalizes the notion of disjoint (or direct) sums of models by letting the summands overlap. In the first section we investigate types in distorted sums and…
Various specifiable combinatorial structures, with d extensive parameters, can be exactly sampled both by the recursive method, with linear arithmetic complexity if a heavy preprocessing is performed, or by the Boltzmann method, with…
If $G$ is a finitely generated group with generators $\{g_1,..., g_s\}$, we say an infinite-order element $f \in G$ is a distortion element of $G$ provided that $\displaystyle \liminf_{n \to \infty} \frac{|f^n|}{n} = 0$, where $|f^n|$ is…
We consider the hypercube in $\mathbb R^n$, and show that its quantum symmetry group is a $q$-deformation of $O_n$ at $q=-1$. Then we consider the graph formed by $n$ segments, and show that its quantum symmetry group is free in some…
Given any digraph $D$ without loops or multiple arcs, there is a natural construction of a semigroup $\langle D\rangle$ of transformations. To every arc $(a,b)$ of $D$ is associated the idempotent transformation $(a\to b)$ mapping $a$ to…
We investigate the rank gradient and growth of torsion in homology in residually finite groups. As a tool, we introduce a new complexity notion for generating sets, using measured groupoids and combinatorial cost. As an application we prove…
The general form of the operators commuting with the ground representation (appearing in many physical problems within single particle approximation) of the group is found. With help of the modified group projector technique, this result is…
In this paper, we consider ordered set partitions obtained by imposing conditions on the size of the lists, and such that the first $r$ elements are in distinct blocks, respectively. We introduce a generalization of the Lah numbers. For…
In this paper we investigate some new problems in additive combinatorics. Our problems mainly involve permutations (or circular permutations) $n$ distinct numbers (or elements of an additive abelian group) $a_1,\ldots,a_n$ with adjacent…
We define fully non-perturbative generalizations of the uniform density and comoving curvature perturbations, which are known, in the linear theory, to be conserved on sufficiently large scales for adiabatic perturbations. Our non-linear…
We extend our previous result on the behavior of the quadratic part of a complex points of a small $\mathcal{C}^{2}$-perturbation of a real $4$-manifold embedded in a complex $3$-manifold. We describe the change of the structure of a normal…
An element $a$ in a group $\Gamma$ is called \emph{reversible} if there exists $g \in \Gamma$ such that $gag^{-1}=a^{-1}$. The reversible elements are also known as `real elements' or `reciprocal elements' in literature. In this paper, we…
Beginning with a skew-symmetric matrix, we define a certain Poisson--Lie group. Its Poisson bracket can be viewed as a cocycle perturbation of the linear (or "Lie-Poisson") Poisson bracket. By analyzing this Poisson structure, we gather…
For all integers $k, m > 0$, we construct a virtually special group $G$ containing a finite rank free subgroup $F$ whose distortion function in $G$ grows like $\exp^k(x^m)$. We also construct examples of virtually special groups containing…
In a finite real reflection group, the reflection length of each element is equal to the codimension of its fixed space, and the two coincident functions determine a partial order structure called the absolute order. In complex reflection…
We generalize Dirichlet's $S$-unit theorem from the usual group of $S$-units of a number field $K$ to the infinite rank group of all algebraic numbers having nontrivial valuations only on places lying over $S$. Specifically, we demonstrate…
Natural linear and coalgebra transformations of tensor algebras are studied. The representations of certain combinatorial groups are given. These representations are connected to natural transformations of tensor algebras and to the groups…