English
Related papers

Related papers: Transpositional sequences and multigraphs

200 papers

Given an ordered field $\mathbb{T}$ of formal series over an ordered field $\mathbf{R}$ equipped with a composition law $\circ \colon \mathbb{T} \times \mathbb{T}^{>\mathbb{R}} \longrightarrow \mathbb{T}$, we give conditions for…

Logic · Mathematics 2025-09-12 Vincent Bagayoko

The summatory function of a $q$-regular sequence in the sense of Allouche and Shallit is analysed asymptotically. The result is a sum of periodic fluctuations for eigenvalues of absolute value larger than the joint spectral radius of the…

Combinatorics · Mathematics 2018-09-07 Clemens Heuberger , Daniel Krenn , Helmut Prodinger

We answer the question if the continuous product of square matrices $M(t)$ over $t\in [0,1]$ can be correctly defined. The case where all $M(t)$ are taken from a finite set $\Sigma$ is studied. We find necessary and sufficient conditions on…

Dynamical Systems · Mathematics 2016-03-03 A. Vladimirov

Malcev described the congruences of the monoid $T_n$ of all full transformations on a finite set $X_n=\{1, \dots,n\}$. Since then, congruences have been characterized in various other monoids of (partial) transformations on $X_n$, such as…

Group Theory · Mathematics 2016-02-23 João Araújo , Wolfram Bentz , Gracinda Gomes

We give some results about a bijection associating each permutation with a subexcedant function. This function is related to a particular decomposition of the permutation as a product of transpositions and therefore it has been called…

Combinatorics · Mathematics 2022-08-17 Fufa Beyene , Roberto Mantaci

We show that two tensor permutation matrices permutate tensor product of rectangle matrices. Some examples, in the particular case of tensor commutation matrices, for studying some linear matrix equations are given.

General Mathematics · Mathematics 2013-06-19 Christian Rakotonirina

We consider an expansion of Presburger arithmetic which allows multiplication by $k$ parameters $t_1,\ldots,t_k$. A formula in this language defines a parametric set $S_\mathbf{t} \subseteq \mathbb{Z}^{d}$ as $\mathbf{t}$ varies in…

Logic · Mathematics 2018-02-06 Tristram Bogart , John Goodrick , Danny Nguyen , Kevin Woods

This paper presents random residue sequences derived from the number theoretic Hilbert (NHT) transform and their correlation properties. The autocorrelation of a NHT derived sequence is zero for all non-zero shifts which illustrates that…

Cryptography and Security · Computer Science 2013-11-28 Vamsi Sashank Kotagiri

Let $\Omega$ be a finite set and $T(\Omega)$ be the full transformation monoid on $\Omega$. The rank of a transformation $t\in T(\Omega)$ is the natural number $|\Omega t|$. Given $A\subseteq T(\Omega)$, denote by $\langle A\rangle$ the…

Group Theory · Mathematics 2019-10-21 João Araújo , Wolfram Bentz , Peter J. Cameron

In this paper we propose a new technical tool for analyzing representations of Hilbert $C^*$-product systems. Using this tool, we give a new proof that every doubly commuting representation over $\mathbb{N}^k$ has a regular isometric…

Operator Algebras · Mathematics 2011-05-13 Orr Shalit

Several structural properties of a universal algebra can be seen from the higher commutators of its congruences. Even on a finite algebra, the sequence of higher commutator operations is an infinite object. In the present paper, we exhibit…

Rings and Algebras · Mathematics 2022-03-18 Erhard Aichinger , Nebojša Mudrinski

Given a semigroup $S$ and $s,t \in S$, write $s \sim_p^1 t$ if $s=pr$ and $t=rp$, for some $p,r \in S \cup \{1\}$. This relation, known as "primary conjugacy", along with its transitive closure $\sim_p$, has been extensively used and…

Group Theory · Mathematics 2025-07-30 Zachary Mesyan

The tensor-tensor product (t-product) [M. E. Kilmer and C. D. Martin, 2011] is a natural generalization of matrix multiplication. Based on t-product, many operations on matrix can be extended to tensor cases, including tensor SVD, tensor…

Machine Learning · Statistics 2018-06-21 Canyi Lu

We recast homogeneous linear recurrence sequences with fixed coefficients in terms of partial Bell polynomials, and use their properties to obtain various combinatorial identities and multifold convolution formulas. Our approach relies on a…

Combinatorics · Mathematics 2014-12-17 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

All possible products of all elements of an odd order finite group are considered. A set of all such products is called as a K-set. A hypothesis of K-set coincidence of any group of an odd order with its commutant is proposed and the…

Group Theory · Mathematics 2007-05-23 V. V. Genk

This is a note for constructing fundamental invariants and computing the Hilbert series of the invariant subalgebras of tensor products of polynomial rings under the action by a direct product of symmetric groups. Our computation relies on…

Combinatorics · Mathematics 2021-03-04 Zhipeng Lu

We study $t$-designs of parameters $(n,k,\lambda)$ over finite fields as group divisible designs and set systems admitting a transitive action of a linear group encoded in an hypergraph $G$ whose vertex set of size $n$ is partitioned into…

Combinatorics · Mathematics 2018-10-26 Alberto Besana , Cristina Martinez

We study a class of representations of the Cuntz algebras O_N, N=2,3,..., acting on L^2(T) where T=R/2\pi Z. The representations arise in wavelet theory, but are of independent interest. We find and describe the decomposition into…

funct-an · Mathematics 2008-02-03 Ola Bratteli , Palle E. T. Jorgensen

We introduce and study the definition, main properties and applications of iterated twisted tensor products of algebras, motivated by the problem of defining a suitable representative for the product of spaces in noncommutative geometry. We…

Quantum Algebra · Mathematics 2016-08-16 P. Jara Martínez , J. López Peña , F. Panaite , F. Van Oystaeyen

We study isometric representations of product systems of correspondences over the semigroup $\mathbb{N}^k$ which are minimal dilations of finite dimensional, fully coisometric representations. We show the existence of a unique minimal…

Operator Algebras · Mathematics 2010-11-16 Adam Hanley Fuller