English
Related papers

Related papers: Reversibility of additive CA as function of cylind…

200 papers

The concept of group divisible codes, a generalization of group divisible designs with constant block size, is introduced in this paper. This new class of codes is shown to be useful in recursive constructions for constant-weight and…

Information Theory · Computer Science 2008-07-18 Yeow Meng Chee , Gennian Ge , Alan C. H. Ling

As an attempt to understand motives over $k[x]/(x^m)$, we define the cubical additive higher Chow groups with modulus for all dimensions extending the works of S. Bloch, H. Esnault and K. R\"ulling on 0-dimensional cycles. We give an…

Algebraic Geometry · Mathematics 2008-05-28 Jinhyun Park

Let $A$ be an artin algebra. The aim of this work is to describe the enlargements of an indecomposable complex in $\mathbf{C}_{n}(\mbox{proj} \,A)$, and to study the irreducible morphisms between them. Precisely, we prove that any…

Representation Theory · Mathematics 2025-09-17 Claudia Chaio , Alfredo Gonzalez Chaio , Pamela Suarez

A finite subgroup of $GL(n,\mathbb C)$ is involutory if the sum of the dimensions of its irreducible complex representations is given by the number of absolute involutions in the group. A uniform combinatorial model is constructed for all…

Combinatorics · Mathematics 2009-05-25 Fabrizio Caselli

A relational structure is called reversible iff every bijective endomorphism of that structure is an automorphism. We give several equivalents of that property in the class of disconnected binary structures and some its subclasses. For…

Logic · Mathematics 2017-11-07 Miloš S. Kurilić , Nenad Morača

We introduce a model-complete theory which completely axiomatizes the structure $Z_{\alpha}=(Z, +, 0, 1, f)$ where $f : x \to \lfloor{\alpha} x \rfloor $ is a unary function with $\alpha$ a fixed transcendental number. When $\alpha$ is…

Logic · Mathematics 2025-10-16 Mohsen Khani , Ali N. Valizadeh , Afshin Zarei

In order to better understand the structure of closed collections of reversible gates, we investigate the lattice of closed sets and the maximal members of this lattice. In this note, we find the maximal closed sets over a finite alphabet.…

Group Theory · Mathematics 2020-02-10 Tim Boykett

An algebraic classification is given for spaces of holomorphic vector-valued modular forms of arbitrary real weight and multiplier system, associated to irreducible, T-unitarizable representations of the full modular group, of dimension…

Number Theory · Mathematics 2012-01-27 Christopher Marks

H. Lenstra has pointed out that a cubic polynomial of the form (x-a)(x-b)(x-c) + r(x-d)(x-e), where {a,b,c,d,e} is some permutation of {0,1,2,3,4}, is irreducible modulo 5 because every possible linear factor divides one summand but not the…

Number Theory · Mathematics 2022-09-22 Evan M. O'Dorney

The classical flexure problem of non-linear incompressible elasticity is revisited assuming that the bending angle suffered by the block is specified instead of the usual applied moment. The general moment-bending angle relationship is then…

Soft Condensed Matter · Physics 2013-01-28 Michel Destrade , Michael D. Gilchrist , Jerry G. Murphy

For every positive integer h, the representation function of order h associated to a subset A of the integers or, more generally, of any group or semigroup X, counts the number of ways an element of X can be written as the sum (or product,…

Number Theory · Mathematics 2020-04-22 Melvyn B. Nathanson

For any truncated path algebra $\Lambda$ of a quiver, we classify, by way of representation-theoretic invariants, the irreducible components of the parametrizing varieties $\mathbf{Rep}_{\mathbf{d}}(\Lambda)$ of the $\Lambda$-modules with…

Representation Theory · Mathematics 2019-12-20 K. R. Goodearl , B. Huisgen-Zimmermann

Let $R$ be the associative $k$-algebra generated by two elements $x$ and $y$ with defining relation $yx=1$. A complete description of simple modules over $R$ is obtained by using the results of Irving and Gerritzen. We examine the short…

Rings and Algebras · Mathematics 2019-09-19 Zheping Lu , Linhong Wang , Xingting Wang

Let $A = \{a_{1},a_{2},\dots{}\}$ $(a_{1} < a_{2} < \dots{})$ be an infinite sequence of nonnegative integers, and let $R_{A,2}(n)$ denote the number of solutions of $a_{x}+a_{y}=n$ $(a_{x},a_{y}\in A)$. P. Erd\H{o}s, A. S\'ark\"ozy and V.…

Number Theory · Mathematics 2018-04-23 Sándor Z. Kiss , Csaba Sándor

This paper tackles the problem of the existence of solutions for recursive systems of Horn clauses with second-order variables interpreted as integer relations, and harnessed by quantifier-free difference bounds arithmetic. We start by…

Formal Languages and Automata Theory · Computer Science 2016-02-16 Radu Iosif

A class of one-dimensional convolutional codes will be presented. They are all MDS codes, i. e., have the largest distance among all one-dimensional codes of the same length n and overall constraint length delta. Furthermore, their extended…

Information Theory · Computer Science 2007-07-13 Heide Gluesing-Luerssen , Barbara Langfeld

A lattice model of critical dense polymers is solved exactly on a cylinder with finite circumference. The model is the first member LM(1,2) of the Yang-Baxter integrable series of logarithmic minimal models. The cylinder topology allows for…

High Energy Physics - Theory · Physics 2015-03-13 Paul A. Pearce , Jorgen Rasmussen , Simon P. Villani

We study the tensor product $V$ of any number of "elementary" irreducible modules over the Yangian of the general linear Lie algebra. An elementary module is determined by a skew Young diagram and by a complex parameter, and contains a…

q-alg · Mathematics 2024-05-24 Maxim Nazarov , Vitaly Tarasov

One-dimensional cellular automata are discrete dynamical systems that operate on an infinite lattice of sites and are characterized by the locality and uniformity of their update rule. Permutations of the state set and isometric…

Cellular Automata and Lattice Gases · Physics 2025-12-10 Martin Schaller , Karl Svozil

The Carlson-Simpson lemma is a combinatorial statement occurring in the proof of the Dual Ramsey theorem. Formulated in terms of variable words, it informally asserts that given any finite coloring of the strings, there is an infinite…

Logic · Mathematics 2018-05-21 Lu Liu , Benoit Monin , Ludovic Patey