English
Related papers

Related papers: Linear tail-biting trellises: Characteristic gener…

200 papers

Prescribed trace/norm estimates and Soto-Andrade-type sums control whole fibers or related global character sums. We prove a coset-refined trace theorem for cubic norm-one tori. Let $B/\mathbb{F}_q$ be finite \'etale cubic,…

Number Theory · Mathematics 2026-05-22 Henry Shin

Non-Trivial Reversible Identities (NTRIs) are reversible circuits that have equal inputs and outputs. NTRIs cannot be detected using optimization algorithms in the literature. Existence of NTRIs in a circuit will cause a slow down by…

Quantum Physics · Physics 2015-03-17 Ahmed Younes

Multivariate stochastic recurrence equations (SREs) are investigated when coefficients are triangular matrices. If coefficient matrices of SREs have all strictly positive elements, the Kesten's classical result yields solutions with…

Probability · Mathematics 2020-07-01 Muneya Matsui , Witold Świątkowski

The box-ball system (BBS), which was introduced by Takahashi and Satsuma in 1990, is a soliton cellular automaton. Its dynamics can be linearized by a few methods, among which the best known is the Kerov-Kirillov-Reschetikhin (KKR)…

Combinatorics · Mathematics 2023-01-03 Matteo Mucciconi , Makiko Sasada , Tomohiro Sasamoto , Hayate Suda

We show that the tensor product of two random linear codes is robustly testable with high probability. This implies that one can obtain pairs of linear codes such that their product and the product of their dual codes are simultaneously…

Information Theory · Computer Science 2023-08-11 Gleb Kalachev , Pavel Panteleev

Suppose $k$ is a nonarchimedean local field, $K$ is a maximally unramified extension of $k$, and $\mathbf{G}$ is a connected reductive $k$-group. In this paper we provide parameterizations via Bruhat-Tits theory of: the rational conjugacy…

Representation Theory · Mathematics 2024-09-17 Stephen DeBacker

We revisit the parameterized model checking problem for token-passing systems and specifications in indexed $\textsf{CTL}^\ast \backslash \textsf{X}$. Emerson and Namjoshi (1995, 2003) have shown that parameterized model checking of indexed…

Logic in Computer Science · Computer Science 2013-11-26 Benjamin Aminof , Swen Jacobs , Ayrat Khalimov , Sasha Rubin

Two broad classes of graphical modeling problems for codes can be identified in the literature: constructive and extractive problems. The former class of problems concern the construction of a graphical model in order to define a new code.…

Information Theory · Computer Science 2007-07-13 Thomas R. Halford , Keith M. Chugg

We determine the PSL_2(C) and SL_2(C) character varieties of the once-punctured torus bundles with tunnel number one, i.e. the once-punctured torus bundles that arise from filling one boundary component of the Whitehead link exterior. In…

Geometric Topology · Mathematics 2012-11-20 Kenneth L. Baker , Kathleen L. Petersen

As generalizations of Rota--Baxter groups, Rota--Baxter Clifford semigroups have been introduced by Catino, Mazzotta and Stefanelli in 2023. Based on their pioneering results, in this paper we first continue to study Rota--Baxter Clifford…

Group Theory · Mathematics 2024-10-08 Xiaoqian Gong , Shoufeng Wang

To each finite Coxeter system (W,S) and to each weight function L, Lusztig has defined the notions of constructible characters and of Lusztig families of W, using the so-called J-induction. Whenever L is constant, and using a general…

Representation Theory · Mathematics 2015-05-29 Cédric Bonnafé

We develop two new estimators for a general class of stationary GARCH models with possibly heavy tailed asymmetrically distributed errors, covering processes with symmetric and asymmetric feedback like GARCH, Asymmetric GARCH, VGARCH and…

Statistics Theory · Mathematics 2015-07-29 Jonathan B. Hill

Twilled L(ie-)R(inehart)-algebras generalize, in the Lie-Rinehart context, complex structures on smooth manifolds. An almost complex manifold determines an "almost twilled pre-LR algebra", which is a true twilled LR-algebra iff the almost…

Differential Geometry · Mathematics 2013-03-15 Johannes Huebschmann

We consider the reconstruction of a codeword from multiple noisy copies that are independently corrupted by insertions, deletions, and substitutions. This problem arises, for example, in DNA data storage. A common code construction uses a…

Information Theory · Computer Science 2025-11-04 Julian Streit , Franziska Weindel , Reinhard Heckel

In this paper, we study a class of linear codes defined by characteristic functions of certain subsets of a finite field. We derive a sufficient and necessary condition for such a code to be a minimal linear code by a character-theoretical…

Combinatorics · Mathematics 2021-02-23 Ran Tao , Tao Feng , Weicong Li

We develop an obstruction theory for Hirsch extensions of cbba's with twisted coefficients. This leads to a variety of applications, including a structural theorem for minimal cbba's, a construction of relative minimal models with twisted…

Algebraic Topology · Mathematics 2026-05-28 Jiahao Hu

The present note has three aims. First, to complement the theory of cofibrant generation of algebraic weak factorisation systems (AWFSs) to cover some important examples that are not locally presentable categories. Secondly, to prove that…

Category Theory · Mathematics 2019-01-23 Ignacio Lopez Franco

This paper is organized in three parts closely related to closure properties of heavy-tailed distributions and heavy-tailed random vectors. In the first part we consider two random variables X and Y with distributions F and G respectively.…

Probability · Mathematics 2025-02-04 Dimitrios G. Konstantinides , Charalampos D. Passalidis

Codes considered as structures within unit schemes greatly extends the availability of linear block and convolutional codes and allows the construction of these codes to required length, rate, distance and type. Properties of a code emanate…

Information Theory · Computer Science 2025-11-18 Ted Hurley

A linear Gr-category is a category of finite-dimensional vector spaces graded by a finite group together with natural tensor product. We classify the braided monoidal structures of a class of linear Gr-categories via explicit computations…

Quantum Algebra · Mathematics 2014-05-19 Hua-Lin Huang , Gongxiang Liu , Yu Ye