中文
相关论文

相关论文: Chains of affine standard Lyndon words

200 篇论文

Given a pseudoword over suitable pseudovarieties, we associate to it a labeled linear order determined by the factorizations of the pseudoword. We show that, in the case of the pseudovariety of aperiodic finite semigroups, the pseudoword…

形式语言与自动机理论 · 计算机科学 2019-06-26 Jorge Almeida , Alfredo Costa , José Carlos Costa , Marc Zeitoun

We develop foundational aspects of stability theory in affine logic. On the one hand, we prove appropriate affine versions of many classical results, including definability of types, existence of non-forking extensions, and other…

逻辑 · 数学 2026-03-11 Itaï Ben Yaacov , Tomás Ibarlucía

This paper describes an alternative method of generating fixed points of certain substitution systems. This method centres on taking infinite words consisting of one repeated letter per word. These infinite words are then interlaced to form…

动力系统 · 数学 2012-03-01 David Fletcher

After a review of the concept of "monad with arities" we show that the category of algebras for such a monad has a canonical dense generator. This is used to extend the correspondence between finitary monads on sets and Lawvere's algebraic…

范畴论 · 数学 2016-04-04 Clemens Berger , Paul-André Melliès , Mark Weber

The class of (eventually) dendric words generalizes well-known families such as the Arnoux-Rauzy words or the codings of interval exchanges. There are still many open questions about the link between dendricity and morphisms. In this paper,…

离散数学 · 计算机科学 2023-04-06 France Gheeraert

Given any polynomial system with fixed monomial term structure, we give explicit formulae for the generic number of roots with specified coordinate vanishing restrictions. For the case of affine space minus an arbitrary union of coordinate…

代数几何 · 数学 2016-09-06 J. Maurice Rojas

Periodic trees are combinatorial structures which are in bijection with cluster tilting objects in cluster categories of affine type $\tilde{A}_{n-1}$. The internal edges of the tree encode the $c$-vectors corresponding to the cluster…

表示论 · 数学 2014-07-03 Kiyoshi Igusa , Gordana Todorov , Jerzy Weyman

This article employs techniques from convex analysis to present characterizations of (maximal) $n-$monotonicity, similar to the well-established characterizations of (maximal) monotonicity found in the existing literature. These…

泛函分析 · 数学 2024-11-19 M. D. Voisei

In this manuscript, we introduce a new class of linear codes, called affine symplectic Grassmann codes, and determine their parameters, automorphism group, minimum distance codewords, dual code and other key features. These linear codes are…

信息论 · 计算机科学 2022-06-14 Fernando Piñero González , Doel Rivera Laboy

In this paper we conjecture that the Links-Gould invariant of links, that we know is a generalization of the Alexander-Conway polynomial, shares some of its classical features. In particular it seems to give a lower bound for the genus of…

几何拓扑 · 数学 2025-05-14 Ben-Michael Kohli

We derive a practical standardness criterion for the filtration generated by a monotonic Markov process. This criterion is applied to show standardness of some adic filtrations.

概率论 · 数学 2015-01-12 Elise Janvresse , Stéphane Laurent , Thierry De La Rue

This article provides the mathematical foundation for stochastically continuous affine processes on the cone of positive semidefinite symmetric matrices. This analysis has been motivated by a large and growing use of matrix-valued affine…

X.S. Lin's original definition of twisted Alexander knot polynomial is generalized for arbitrary finitely presented groups. J. Cha's fibering obstruction theorem is generalized. The group of a nontrivial virtual knot shown by L. Kauffman to…

几何拓扑 · 数学 2009-08-14 Daniel S. Silver , Susan G. Williams

The generalized binary sequences of order 2 have been used to construct good binary cyclic codes [4]. The linear complexity of these sequences has been computed in [2]. The autocorrelation values of such sequences have been determined in…

信息论 · 计算机科学 2020-07-31 Minghui Yang , Keqin Feng

The $2$-adic complexity has been well-analyzed in the periodic case. However, we are not aware of any theoretical results on the $N$th $2$-adic complexity of any promising candidate for a pseudorandom sequence of finite length $N$ or…

信息论 · 计算机科学 2023-09-25 Zhiru Chen , Zhixiong Chen , Jakob Obrovsky , Arne Winterhof

The use of monoids in the study of word languages recognized by finite-state automata has been quite fruitful. In this work, we look at the same idea of "recognizability by finite monoids" for other monoids. In particular, we attempt to…

形式语言与自动机理论 · 计算机科学 2025-02-12 Pranshu Gaba , Arnab Sur

This thesis explores how concepts of formal language theory can be used to study left-orderable groups. It analyses the languages formed by their positive cones and demonstrates how the abstract families of languages (AFLs) in the Chomsky…

群论 · 数学 2025-12-09 Hang Lu Su

A focused proof system provides a normal form to cut-free proofs that structures the application of invertible and non-invertible inference rules. The focused proof system of Andreoli for linear logic has been applied to both the proof…

计算机科学中的逻辑 · 计算机科学 2007-08-17 Chuck Liang , Dale Miller

The dynamical behavior of switched affine systems is known to be more intricate than that of the well-studied switched linear systems, essentially due to the existence of distinct equilibrium points for each subsystem. First, under…

系统与控制 · 电气工程与系统科学 2022-03-15 Matteo Della Rossa , Lucas N. Egidio , Raphaël M. Jungers

We consider elliptic partial differential equations with diffusion coefficients that depend affinely on countably many parameters. We study the summability properties of polynomial expansions of the function mapping parameter values to…

数值分析 · 数学 2016-06-24 Markus Bachmayr , Albert Cohen , Giovanni Migliorati