English
Related papers

Related papers: On Symmetrized Weight Compositions

200 papers

$R$ is a unital ring with involution. We investigate the characterizations and representations of weighted core inverse of an element in $R$ by idempotents and units. For example, let $a\in R$ and $e\in R$ be an invertible Hermitian…

Rings and Algebras · Mathematics 2021-09-03 Tingting Li

In this paper, we give a Nivat-like characterization for weighted alternating automata over commutative semirings (WAFA). To this purpose we prove that weighted alternating can be characterized as the concatenation of weighted finite tree…

Formal Languages and Automata Theory · Computer Science 2021-09-20 Gustav Grabolle

In a recent work, N. Hindman, D. Strauss and L. Zamboni have shown that the Hales-Jewett theorem can be combined with a sufficiently well behaved homomorphisms. In this paper we will show that those combined extensions can be made if we…

Combinatorics · Mathematics 2020-12-09 Aninda Chakraborty , Sayan Goswami

There exist two conjectures for constraint satisfaction problems (CSPs) of reducts of finitely bounded homogeneous structures: the first one states that tractability of the CSP of such a structure is, when the structure is a model-complete…

Logic in Computer Science · Computer Science 2018-09-25 Libor Barto , Michael Kompatscher , Miroslav Olšák , Trung Van Pham , Michael Pinsker

In this paper we study various equivalent conditions for tight closure to commute with localization. If N is a submodule of a finitely generated module M over a Noetherian commutative ring of characteristic p, then a test exponent for c,N,M…

Commutative Algebra · Mathematics 2007-05-23 Melvin Hochster , Craig Huneke

We prove an algebraic extension theorem for the computably enumerable sets, $\mathcal{E}$. Using this extension theorem and other work we then show if $A$ and $\hat{A}$ are automorphic via $\Psi$ then they are automorphic via $\Lambda$…

Logic · Mathematics 2007-05-23 Peter Cholak , Leo Harrington

In our recent paper we characterized the extension property for symmetrized weight composition for linear codes over a module alphabet. Several improvements for the case of vector space alphabets are given in this paper. A detailed…

Information Theory · Computer Science 2015-12-21 Dyshko Serhii

We give the first positive formulas for the weights of every simple highest weight module $L(\lambda)$ over an arbitrary Kac-Moody algebra. Under a mild condition on the highest weight, we also express the weights of $L(\lambda)$ as an…

Representation Theory · Mathematics 2022-04-14 Gurbir Dhillon , Apoorva Khare

We introduce a general notion of depth two for ring homomorphism N --> M, and derive Morita equivalence of the step one and three centralizers, R = C_M(N) and C = End_{N-M}(M \o_N M), via dual bimodules and step two centralizers A =…

Rings and Algebras · Mathematics 2007-05-23 L. Kadison , K. Szlachanyi

Very recently, Heng et al. studied a family of extended primitive cyclic codes. It was shown that the supports of all codewords with any fixed nonzero Hamming weight of this code supporting 2-designs. In this paper, we study this family of…

Information Theory · Computer Science 2023-06-16 Haode Yan , Yanan Yin

We interpret the symmetrized weight enumerator of linear codes over finite commutative Frobenius rings as a summation over multisets and thereby provide a new proof of the MacWilliams identity for the symmetrized weight enumerator. The…

Combinatorics · Mathematics 2025-09-26 Hopein Christofen Tang

Given a countable group $G$ and two subshifts $X$ and $Y$ over $G$, a continuous, shift-commuting map $\phi : X \to Y$ is called a homomorphism. Our main result states that if every finitely generated subgroup of $G$ has polynomial growth,…

Dynamical Systems · Mathematics 2025-09-10 Robert Bland , Kevin McGoff

Consider a Hilbert space obtained as the completion of the polynomials C[z} in m-variables for which the mnonomials are orthogonal. If the commuting weighted shifts defined by the coordinate functions are essentially normal, then the same…

Operator Algebras · Mathematics 2007-05-23 Ronald G. Douglas

In this paper we prove a general theorem showing the extension property for partial automorphisms (EPPA, also called the Hrushovski property) for classes of structures containing relations and unary functions, optionally equipped with a…

Combinatorics · Mathematics 2022-01-25 Jan Hubička , Matěj Konečný , Jaroslav Nešetřil

In previous work by the first two authors, Frobenius and commutative algebra objects in the category of spans of sets were characterized in terms of simplicial sets satisfying certain properties. In this paper, we find a similar…

Category Theory · Mathematics 2024-09-10 Ivan Contreras , Rajan Amit Mehta , Walker H. Stern

We give a proof of the fact that for an FB-module the properties of being "representation stable" (RS) and "having a polynomial character" (PC) are equivalent. We obtain optimal estimates for the gap between the ranks of the polynomiality…

Representation Theory · Mathematics 2018-07-18 Alberto Arabia

Using cohomological methods, we prove a criterion for the embedding of a group extension with abelian kernel into the split extension of a co-induced module. This generalises some earlier similar results. We also prove an assertion about…

Group Theory · Mathematics 2018-05-15 Andrei V. Zavarnitsine

Following Britz, Johnsen, Mayhew and Shiromoto, we consider demi\-ma\-troids as a(nother) natural generalization of matroids. As they have shown, demi\-ma\-troids are the appropriate combinatorial objects for studying Wei's duality. Our…

Combinatorics · Mathematics 2019-07-24 Jose Martinez-Bernal , Miguel A. Valencia-Bucio , Rafael H. Villarreal

Suppose $R$ is a commutative ring and $G$ is a group acting on a set $W$. We consider the $RG$-module $RW$ in the case where $G$ is the automorphism group of an $\omega$-categorical structure $M$ and $W$ is, for example, $M^n$ (for $n \in…

Group Theory · Mathematics 2026-04-01 David M. Evans

We prove that the category of ordered abelian groups equipped with an automorphism has the Amalgamation Property, deduce that their inductive theory is NIP in the sense of positive logic, and initiate a development of the latter framework.…

Logic · Mathematics 2025-03-14 Jan Dobrowolski , Rosario Mennuni