English
Related papers

Related papers: Self-Similar Algebras with connections to Run-leng…

200 papers

We describe $\sigma$-matching, interchangeable and, as a consequence, totally compatible products on some classes of associative algebras, including unital algebras, the semigroup algebras of rectangular bands, algebras with enough…

Rings and Algebras · Mathematics 2025-10-22 Mykola Khrypchenko

We investigate the properties of positive definite and positive semi-definite symmetric matrices within the framework of symmetrized tropical algebra, an extension of tropical algebra adapted to ordered valued fields. We focus on the…

Rings and Algebras · Mathematics 2025-07-29 Marianne Akian , Stephane Gaubert , Dariush Kiani , Hanieh Tavakolipour

We propound the thesis that there is a limitation to the number of possible structures which are axiomatically endowed with identities involving operations. In the case of algebras with a binary operation satisfying a formally reducible (to…

Rings and Algebras · Mathematics 2007-05-23 Constantin M. Petridi , P. B. Krikelis

Let $G$ be a countable discrete amenable group, and $\Lambda$ be a strongly connected finite $k$-graph. If $(G,\Lambda)$ is a pseudo free and locally faithful self-similar action which satisfies the finite-state condition, then the…

Operator Algebras · Mathematics 2018-05-23 Hui Li , Dilian Yang

The ability to manipulate logical-mathematical symbols (LMS), encompassing tasks such as calculation, reasoning, and programming, is a cognitive skill arguably unique to humans. Considering the relatively recent emergence of this ability in…

Neurons and Cognition · Quantitative Biology 2024-06-21 Yuannan Li , Shan Xu , Jia Liu

Assessing student's answers and in particular natural language answers is a crucial challenge in the field of education. Advances in machine learning, including transformer-based models such as Large Language Models(LLMs), have led to…

Computers and Society · Computer Science 2024-01-12 Priti Oli , Rabin Banjade , Jeevan Chapagain , Vasile Rus

A fundamental theme in automata theory is regular languages of words and trees, and their many equivalent definitions. Salvati has proposed a generalization to regular languages of simply typed $\lambda$-terms, defined using denotational…

Logic in Computer Science · Computer Science 2024-02-09 Vincent Moreau , Lê Thành Dũng Nguyên

Natural languages are complexly structured entities. They exhibit characterising regularities that can be exploited to link them one another. In this work, I compare two morphological aspects of languages: Written Patterns and Sentence…

Computation and Language · Computer Science 2019-07-09 Alberto Calderone

We develop a behavioural theory of reflective sequential algorithms (RSAs), i.e. sequential algorithms that can modify their own behaviour. The theory comprises a set of language-independent postulates defining the class of RSAs, an…

Logic in Computer Science · Computer Science 2023-01-27 Klaus-Dieter Schewe , Flavio Ferrarotti

Consider the full modular group $\sf{PSL}_{2}(\mathbb{Z})$ with presentation $\langle U,S|U^3,S^2\rangle$. Motivated by our investigations on quasi-modular forms and the Minkowski question mark function (so that this paper might be…

Number Theory · Mathematics 2017-03-28 Giedrius Alkauskas

Recent breakthroughs in language models (LMs) using neural networks have raised the question: how similar are these models' processing to human language processing? Results using a framework called Brain Score (BS) -- predicting fMRI…

Computation and Language · Computer Science 2026-04-20 Jingnong Qu , Ashvin Ranjan , Shane Steinert-Threlkeld

We generalize several important results from the perturbation theory of linear operators to the setting of semisimple orthogonal symmetric Lie algebras. These Lie algebras provide a unifying framework for various notions of matrix…

Representation Theory · Mathematics 2023-07-04 Emanuel Malvetti , Gunther Dirr , Frederik vom Ende , Thomas Schulte-Herbrüggen

We investigate commutative images of languages recognised by register automata and grammars. Semi-linear and rational sets can be naturally extended to this setting by allowing for orbit-finite unions instead of only finite ones. We prove…

Formal Languages and Automata Theory · Computer Science 2021-04-27 Piotr Hofman , Marta Juzepczuk , Sławomir Lasota , Mohnish Pattathurajan

The vital role of analogical reasoning in human cognition allows us to grasp novel concepts by linking them with familiar ones through shared relational structures. Despite the attention previous research has given to word analogies, this…

Computation and Language · Computer Science 2023-10-11 Siyu Yuan , Jiangjie Chen , Xuyang Ge , Yanghua Xiao , Deqing Yang

Large Language Models (LLMs) are increasingly used in Spoken Language Understanding (SLU), where effective multimodal learning depends on the alignment between audio and text. Despite various fusion methods, no standard metric exists to…

Computation and Language · Computer Science 2025-07-08 Pooneh Mousavi , Yingzhi Wang , Mirco Ravanelli , Cem Subakan

A filtration of a formal language L by a sequence s maps L to the set of words formed by taking the letters of words of L indexed only by s. We consider the languages resulting from filtering by all arithmetic progressions. If L is regular,…

Formal Languages and Automata Theory · Computer Science 2012-04-02 Hamoon Mousavi , Jeffrey Shallit

The symmetry algebra of the two-dimensional quantum harmonic oscillator with rational ratio of frequencies is identified as a non-linear extension of the u(2) algebra. The finite dimensional representation modules of this algebra are…

High Energy Physics - Theory · Physics 2007-05-23 Dennis Bonatsos , C. Daskaloyannis , P. Kolokotronis , D. Lenis

The alternating and non-alternating harmonic sums and other algebraic objects of the same equivalence class are connected by algebraic relations which are induced by the product of these quantities and which depend on their index calss…

High Energy Physics - Phenomenology · Physics 2009-11-10 Johannes Blümlein

Dictionaries are inherently circular in nature. A given word is linked to a set of alternative words (the definition) which in turn point to further descendants. Iterating through definitions in this way, one typically finds that…

Computation and Language · Computer Science 2011-03-14 David Levary , Jean-Pierre Eckmann , Elisha Moses , Tsvi Tlusty

The alternating and non-alternating harmonic sums and other algebraic objects of the same equivalence class are connected by algebraic relations which are induced by the product of these quantities and which depend on their index class…

High Energy Physics - Phenomenology · Physics 2009-11-10 J. Blümlein