English
Related papers

Related papers: Towards a classification of Lindenmayer systems

200 papers

Large language models (LLMs) produce high-dimensional embeddings that capture rich semantic and syntactic relationships between words, sentences, and concepts. Investigating the topological structures of LLM embedding spaces via mapper…

Computational Geometry · Computer Science 2025-07-25 Xinyuan Yan , Rita Sevastjanova , Sinie van der Ben , Mennatallah El-Assady , Bei Wang

Grammaticality and likelihood are distinct notions in human language. Pretrained language models (LMs), which are probabilistic models of language fitted to maximize corpus likelihood, generate grammatically well-formed text and…

Computation and Language · Computer Science 2026-05-07 Yingshan Susan Wang , Linlu Qiu , Zhaofeng Wu , Roger P. Levy , Yoon Kim

We define a graded graph, called the Schur--Weyl graph, which arises naturally when one considers simultaneously the RSK algorithm and the classical duality between representations of the symmetric and general linear groups. As one of the…

Representation Theory · Mathematics 2021-07-20 A. Vershik , N. Tsilevich

The relationship between communicated language and intended meaning is often probabilistic and sensitive to context. Numerous strategies attempt to estimate such a mapping, often leveraging recursive Bayesian models of communication. In…

Computation and Language · Computer Science 2023-05-03 Benjamin Lipkin , Lionel Wong , Gabriel Grand , Joshua B Tenenbaum

The representation space of pretrained Language Models (LMs) encodes rich information about words and their relationships (e.g., similarity, hypernymy, polysemy) as well as abstract semantic notions (e.g., intensity). In this paper, we…

Computation and Language · Computer Science 2023-06-02 Qing Lyu , Marianna Apidianaki , Chris Callison-Burch

We introduce a class of $n$-dimensional (possibly inhomogeneous) spin-like lattice systems presenting modulated phases with possibly different textures. Such systems can be parameterized according to the number of ground states, and can be…

Statistical Mechanics · Physics 2021-06-11 Andrea Braides , Marco Cicalese

We present a model-theoretic property of finite structures, that can be seen to be a finitary analogue of the well-studied downward L\"owenheim-Skolem property from classical model theory. We call this property as the…

Logic in Computer Science · Computer Science 2017-05-15 Abhisekh Sankaran

Model checking properties are often described by means of finite automata. Any particular such automaton divides the set of infinite trees into finitely many classes, according to which state has an infinite run. Building the full type…

Logic in Computer Science · Computer Science 2015-07-01 Klaus Aehlig

We diagonalize the Hilbert space of some subclass of the quasifinite module of the \Winf algebra. States are classified according to their eigenvalues for infinitely many commuting charges and the Young diagrams. The parameter dependence of…

High Energy Physics - Theory · Physics 2014-11-18 H. Awata , M. Fukuma , Y. Matsuo , S. Odake

L-Infinity structures have been a subject of recent interest in physics, where they occur in closed string theory and in gauge theory. This paper provides a class of easily constructible examples of $L_n$ and $L_{\infty}$ structures on…

Quantum Algebra · Mathematics 2007-05-23 Marilyn Daily

Gradient boundedness up to the boundary for solutions to Dirichlet and Neumann problems for elliptic systems with Uhlenbeck type structure is established. Nonlinearities of possibly non-polynomial type are allowed, and minimal regularity on…

Analysis of PDEs · Mathematics 2012-12-27 Andrea Cianchi , Vladimir Maz'ya

Matrix grammars are one of the first approaches ever proposed in regulated rewriting, prescribing that rules have to be applied in a certain order. Originally, they have been introduced by \'Abrah\'am on linguistic grounds. In traditional…

Formal Languages and Automata Theory · Computer Science 2024-11-26 Henning Fernau , Lakshmanan Kuppusamy , Indhumathi Raman

The purposes of this paper are to classify lower triangular forms and to determine under what conditions a nonlinear system is equivalent to a specific type of lower triangular forms. According to the least multi-indices and the greatest…

Systems and Control · Electrical Eng. & Systems 2022-08-16 Duan Zhang , Ying Sun

In addition to their limpid interface with semantics, categorial grammars enjoy another important property: learnability. This was first noticed by Buskowsky and Penn and further studied by Kanazawa, for Bar-Hillel categorial grammars. What…

Machine Learning · Computer Science 2013-10-03 Roberto Bonato , Christian Retoré

The boundary conditions of a non-trivial string background are classified. To this end we need traces on various spaces of conformal blocks, for which generalizations of the Verlinde formula are presented.

High Energy Physics - Theory · Physics 2007-05-23 C. Schweigert , J. Fuchs

Inspired by the work of L. Drewnowski in [Studia Math. 77 (1984) 373--391], our research reveals new insights and characterizes the notion of spaceability in the context of complements of subspaces (not necessarily closed) within the…

Functional Analysis · Mathematics 2024-07-09 Geivison Ribeiro

Compositional generalization is the ability of a model to generalize to complex, previously unseen types of combinations of entities from just having seen the primitives. This type of generalization is particularly relevant to the semantic…

Computation and Language · Computer Science 2024-04-23 Amogh Mannekote

In this article, new anisotropic grand Lorentz spaces are defined and their properties are studied. These spaces are a new structure that provides a unified parameter for the study of various functional spaces. The consideration of grand…

Functional Analysis · Mathematics 2025-05-01 N. Tleukhanova , M. Manarbek , G. Mussabayeva

The symmetry classification method is applied to the string-like scalar fields in two-dimensional space-time. When the configurational space is three-dimensional and reducible we present the complete list of the systems admiting higher…

solv-int · Physics 2007-05-23 D. K. Demskoy , A. G. Meshkov

Classification and invariants, with respect to basis changes, of finite dimensional algebras are considered. An invariant open, dense (in the Zariscki topology) subset of the space of structural constants is defined. The algebras with…

Rings and Algebras · Mathematics 2015-09-24 Ural Bekbaev