English
Related papers

Related papers: Partially Palindromic Compositions

200 papers

A rapidly growing body of research on compositional generalization investigates the ability of a semantic parser to dynamically recombine linguistic elements seen in training into unseen sequences. We present a systematic comparison of…

Computation and Language · Computer Science 2022-02-25 Pia Weißenhorn , Yuekun Yao , Lucia Donatelli , Alexander Koller

We study compositions of a positive integer $n$ in which the occurrence of even parts larger than a fixed threshold $k$ is controlled. More precisely, for each composition $m=(m_1,\dots,m_r)$ we consider the number of even parts strictly…

Combinatorics · Mathematics 2026-02-25 Mahdi Koutchoukali

This paper can be considered as an extension to our paper [On symplectically harmonic forms on six-dimensional nilmanifolds, Comment. Math. Helv. 76 (2001), n 1, 89-109]. Also, it contains a brief survey of recent results on symplectically…

Symplectic Geometry · Mathematics 2007-05-23 R. Ibáñez , Yu. Rudyak , A. Tralle , L. Ugarte

Recently, Ivan Mihajlin and Alexander Smal proved a composition theorem of a universal relation and some function via so called xor composition, that is there exists some function $f:\{0,1\}^n \rightarrow \{0,1\}$ such that…

Computational Complexity · Computer Science 2023-11-14 Hao Wu

In this self-contained paper, we present a theory of the piecewise linear minimal valid functions for the 1-row Gomory-Johnson infinite group problem. The non-extreme minimal valid functions are those that admit effective perturbations. We…

Optimization and Control · Mathematics 2022-09-08 Robert Hildebrand , Matthias Köppe , Yuan Zhou

Bounded composition operators in Paley-Wiener spaces have simple forms, and they are just operators composed through affine mappings of the complex plane. The purpose of this article is to explore some notions about bounded operators and…

Functional Analysis · Mathematics 2025-11-24 Carlos F. Álvarez , O. R. Severiano

In [A. Frid, S. Puzynina, L.Q. Zamboni, \textit{On palindromic factorization of words}, Adv. in Appl. Math. 50 (2013), 737-748], it was conjectured that any infinite word whose palindromic lengths of factors are bounded is ultimately…

Formal Languages and Automata Theory · Computer Science 2016-06-21 Michelangelo Bucci , Gwenaël Richomme

We investigate the rings of semi-invariants for tame string algebras A(n) of non-polynomial growth. We are interested in dimension vectors of band modules. We use geometric technique related to the description of coordinate rings on…

Representation Theory · Mathematics 2011-03-29 Witold Kraśkiewicz , Jerzy Weyman

Circuits based on sum-product structure have become a ubiquitous representation to compactly encode knowledge, from Boolean functions to probability distributions. By imposing constraints on the structure of such circuits, certain inference…

Artificial Intelligence · Computer Science 2025-02-25 Benjie Wang , Denis Deratani Mauá , Guy Van den Broeck , YooJung Choi

We consider a category of all finite partial orderings with quotient maps as arrows and construct a Fra\"iss\'e sequence in this category. Then we use commonly known relations between partial orders and lattices to construct a sequence of…

Combinatorics · Mathematics 2022-01-26 Szymon Głcab , Michał Pawlikowski

We observe that the nonstandard finite cardinality of a definable set in a strongly minimal pseudofinite structure D is a polynomial over the integers in the nonstandard finite cardinality of D. We conclude that D is unimodular, hence also…

Logic · Mathematics 2014-11-25 Anand Pillay

This short note has a twofold purpose: (i) to solve the question that motivates a recent paper of D. Popa on multilinear variants of Pietsch's composition theorem for absolutely summing operators. More precisely, we remark that there is a…

Functional Analysis · Mathematics 2011-02-15 Adriano Thiago L. Bernardino , Daniel Pellegrino

This is the first of a series of papers in which we initiate and develop the theory of reflection monoids, motivated by the theory of reflection groups. The main results identify a number of important inverse semigroups as reflection…

Group Theory · Mathematics 2007-11-07 Brent Everitt , John Fountain

A certain analysis of all possible associative binary operations on N is presented. This is equivalent with an analysis of all possible monoid structures on N. Several results and a conjecture in this regard are given.

General Mathematics · Mathematics 2007-05-23 Elemer E Rosinger

Monads play an important role in both the syntax and semantics of modern functional programming languages. The problem of combining them has been of profound interest at least since the 90s, and different approaches have been employed to…

Category Theory · Mathematics 2025-09-29 Lorenzo Perticone

In this paper we presents further developments regarding the enrichment of the basic Theory of Order Completion. In particular, spaces of generalized functions are constructed that contain generalized solutions to all systems of continuous,…

Analysis of PDEs · Mathematics 2008-04-23 J. H. van der Walt

Given a nonempty finite word $v$, let $PL(v)$ be the palindromic length of $v$; it means the minimal number of palindromes whose concatenation is equal to $v$. Let $v^R$ denote the reversal of $v$. Given a finite or infinite word $y$, let…

Combinatorics · Mathematics 2022-07-19 Josef Rukavicka

Consider a commutative monoid $(M,+,0)$ and a biadditive binary operation $\mu \colon M \times M \to M$. We will show that under some additional general assumptions, the operation $\mu$ is automatically both associative and commutative. The…

Rings and Algebras · Mathematics 2024-06-18 Matthias Schötz

We first present a determinant inequality related to partial traces for positive semidefinite block matrices. Our result extends a result of Lin [Czech. Math. J. 66 (2016)] and improves a result of Kuai [Linear Multilinear Algebra 66…

Functional Analysis · Mathematics 2022-01-20 Yongtao Li

The biadjoint scalar partial amplitude, $m_n(\mathbb{I},\mathbb{I})$, can be expressed as a single integral over the positive tropical Grassmannian thus producing a Global Schwinger Parameterization. The first result in this work is an…

High Energy Physics - Theory · Physics 2022-05-06 Freddy Cachazo , Bruno Giménez Umbert