English
Related papers

Related papers: Lah numbers and Lindstr\"om's lemma

200 papers

We characterize the strength, in terms of Weihrauch degrees, of certain problems related to Ramsey-like theorems concerning colourings of the rationals and of the natural numbers. The theorems we are chiefly interested in assert the…

Logic in Computer Science · Computer Science 2023-12-05 Arno Pauly , Cécilia Pradic , Giovanni Solda

A class of representations of a Lie superalgebra (over a commutative superring) in its symmetric algebra is studied. As an application we get a direct and natural proof of a strong form of the Poincare'-Birkhoff-Witt theorem, extending this…

Representation Theory · Mathematics 2007-05-23 Emanuela Petracci

Gordon introduced a class of matroids $M(n)$, for prime $n\ge 2$, such that $M(n)$ is algebraically representable, but only in characteristic $n$. Lindstr\"om proved that $M(n)$ for general $n\ge 2$ is not algebraically representable if…

Combinatorics · Mathematics 2022-02-22 Rigoberto Florez

Using standard techniques from combinatorics, model theory, and algebraic geometry, we prove generalized versions of several basic results in the theory of spectrally arbitrary matrix patterns. Also, we point out a counterexample to a…

Combinatorics · Mathematics 2017-05-25 Yaroslav Shitov

The Recognition Theorem for graded Lie algebras is an essential ingredient in the classification of finite-dimensional simple Lie algebras over an algebraically closed field of characteristic p > 3. The main goal of this monograph is to…

Rings and Algebras · Mathematics 2007-05-23 Georgia Benkart , Thomas Gregory , Alexander Premet

We investigate linear maps between matrix algebras that remain positive under tensor powers, i.e., under tensoring with $n$ copies of themselves. Completely positive and completely co-positive maps are trivial examples of this kind. We show…

Quantum Physics · Physics 2015-12-22 Alexander Müller-Hermes , David Reeb , Michael M. Wolf

We prove that insertion-elimination Lie algebra of Feynman graphs, in the ladder case, has a natural interpretation in terms of a certain algebra of infinite dimensional matrices. We study some aspects of its representation theory and we…

Quantum Algebra · Mathematics 2009-11-10 Igor Mencattini , Dirk Kreimer

We extend the main result of (G. Badia and G. Olkhovikov. A Lindstr\"om theorem for intuitionistic propositional logic. Notre Dame Journal of Formal Logic, 61 (1): 11--30 (2020)) to the first-order intuitionistic logic (with and without…

Logic · Mathematics 2021-04-01 Grigory Olkhovikov , Guillermo Badia , Reihane Zoghifard

Given an integer $g$ and also some given integers $m$ (sufficiently large) and $c_1,\dots, c_m$, we show that the number of all non-negative integers $n\le M$ with the property that there exist non-negative integers $k_1,\dots, k_m$ such…

Number Theory · Mathematics 2021-02-04 Dragos Ghioca , Alina Ostafe , Sina Saleh , Igor E. Shparlinski

Let $A$ be a complex Banach algebra. If the spectrum of an invertible element $a\in A$ does not separate the plane, then $a$ admits a logarithm. We present two elementary proofs of this classical result which are independent of the…

Functional Analysis · Mathematics 2014-11-20 Raymond Mortini , Rudolf Rupp

The aim of this paper is to summarize some recently obtained relations between the Ablowitz-Ladik hierarchy (ALH) and other integrable equations. It has been shown that solutions of finite subsystems of the ALH can be used to derive a wide…

solv-int · Physics 2007-05-23 V. E. Vekslerchik

We study the amalgamation property in positive logic. We give some connections between the amalgamation property and Robinson theories, model-complete theories and the Hausdorff property.

Logic · Mathematics 2018-12-24 Mohammed Belkasmi

Disproving a conjecture of Bleicher and Erd\H{o}s, we show that there exists a lacunary sequence of positive integers such that finite sums of reciprocals of its terms attain all rational numbers from a non-empty open interval. We also…

Number Theory · Mathematics 2025-12-04 Wouter van Doorn , Vjekoslav Kovač

If the inverse of a nonsingular polynomial matrix $L$ has a polynomial part then one can associate with $L$ a module over the ring of proper rational functions, which is related to the structure of $L$ at infinity. In this paper we…

Rings and Algebras · Mathematics 2016-07-22 Pudji Astuti , Harald K. Wimmer

Many questions in number theory concern the nonvanishing of determinants of square matrices of logarithms (complex or p-adic) of algebraic numbers. We present a new conjecture that states that if such a matrix has vanishing determinant,…

Number Theory · Mathematics 2024-08-16 Samit Dasgupta , Mahesh Kakde

Numerical characteristics of polynomial identities of left nilpotent algebras are examined. Previously, we came up with a construction which, given an infinite binary word, allowed us to build a two-step left nilpotent algebra with…

Rings and Algebras · Mathematics 2019-06-07 Mikhail V. Zaicev , Dušan D. Repovš

As an analogue of Mahler's classification for real numbers, Bundschuh introduced a classification for Laurent series over a finite field, divided into $A,S,T,U$-numbers.It is known that each of $A,S,U$-numbers is nonempty.On the other hand,…

Number Theory · Mathematics 2019-06-04 Tomohiro Ooto

Let $ L $ be a finite dimensional nilpotent Lie algebra and $ d $ be the minimal number generators for $ L/Z(L). $ It is known that $ \dim L/Z(L)=d \dim L^{2}-t(L)$ for an integer $ t(L)\geq 0. $ In this paper, we classify all finite…

Rings and Algebras · Mathematics 2023-10-17 A. Shamsaki , P. Niroomand

In this paper, we investigate the well-posedness and positivity property of infinite-dimensional linear system with unbounded input and output operators. In particular, we characterize the internal and external positivity for this class of…

Optimization and Control · Mathematics 2023-10-12 Yassine El Gantouh

The Lie algebra of planar vector fields with coefficients from the field of rational functions over an algebraically closed field of characteristic zero is considered. We find all finite-dimensional Lie algebras that can be realized as…

Rings and Algebras · Mathematics 2013-01-10 Ievgen Makedonskyi , Anatoliy Petravchuk