English
Related papers

Related papers: On McMillan's theorem about uniquely decipherable …

200 papers

In the case of monotone independence, the transparent understanding of the mechanism to validate the central limit theorem (CLT) has been lacking, in sharp contrast to commutative, free and Boolean cases. We have succeeded in clarifying it…

Probability · Mathematics 2009-12-21 Hayato Saigo

In this work, we will prove a uniqueness result for Calder\'on's inverse problem via some integral representation formulas for solutions of the Vekua equation in the framework of Clifford analysis.

Analysis of PDEs · Mathematics 2026-01-27 Briceyda B. Delgado

Let $K_{q^n}(a)$ be a Kloosterman sum over the finite field $\F_{q^n}$ of characteristic $p$. In this note so called subfield conjecture is proved in case $p>3$: if $a\ne0$ belongs to the proper subfield $\F_q$ of $\F_{q^n}$, then…

Number Theory · Mathematics 2009-04-16 Marko Moisio

We prove a Kotake-Narasimhan type theorem in general ultradifferentiable classes given by weight matrices. In doing so we simultaneously recover and partially generalize the known results for classes given by weight sequences and weight…

Analysis of PDEs · Mathematics 2025-01-23 Stefan Fürdös

We establish new results of first-order necessary conditions of optimality for finite-dimensional problems with inequality constraints and for problems with equality and inequality constraints, in the form of John's theorem and in the form…

Optimization and Control · Mathematics 2014-09-09 Joël Blot

We construct new families of (q-) difference and (contour) integral operators having nice actions on Koornwinder's multivariate orthogonal polynomials. We further show that the Koornwinder polynomials can be constructed by suitable…

Classical Analysis and ODEs · Mathematics 2007-05-23 Eric M. Rains

The weight enumerators (quant-ph/9610040) of a quantum code are quite powerful tools for exploring its structure. As the weight enumerators are quadratic invariants of the code, this suggests the consideration of higher-degree polynomial…

Quantum Physics · Physics 2007-05-23 Eric M. Rains

Error-correcting codes have an important role in data storage and transmission and in cryptography, particularly in the post-quantum era. Hermitian matrices over finite fields and equipped with the rank metric have the potential to offer…

Information Theory · Computer Science 2024-01-17 Izzy Friedlander

We give an elementary proof of the Kontsevich conjecture that asserts that the iterations of the noncommutative rational map K_r:(x,y)-->(xyx^{-1},(1+y^r)x^{-1}) are given by noncommutative Laurent polynomials.

Quantum Algebra · Mathematics 2010-11-11 Arkady Berenstein , Vladimir Retakh

We answer the following long-standing question of Kolchin: given a system of algebraic-differential equations $\Sigma(x_1,\dots,x_n)=0$ in $m$ derivatives over a differential field of characteristic zero, is there a computable bound, that…

Commutative Algebra · Mathematics 2018-01-23 Omar Leon Sanchez

We study the strength of axioms needed to prove various results related to automata on infinite words and B\"uchi's theorem on the decidability of the MSO theory of $(N, {\le})$. We prove that the following are equivalent over the weak…

Logic in Computer Science · Computer Science 2023-06-22 Leszek Kołodziejczyk , Henryk Michalewski , Cécilia Pradic , Michał Skrzypczak

This is the second combinatorial proof of the compactness theorem for singular from 1977. In fact it gives a somewhat stronger theorem.

Logic · Mathematics 2019-01-29 Saharon Shelah

Computational indistinguishability is a key property in cryptography and verification of security protocols. Current tools for proving it rely on cryptographic game transformations. We follow Bana and Comon's approach, axiomatizing what an…

Cryptography and Security · Computer Science 2019-05-13 Adrien Koutsos

A theorem of Kaplansky asserts that a semigroup of matrices with entries from a field whose members all have singleton spectra is triangularizable. Indeed, Kaplansky's Theorem unifies well-known theorems of Kolchin and Levitzki on…

Rings and Algebras · Mathematics 2016-02-19 Heydar Radjavi , Bamdad R. Yahaghi

A multivariate Gauss-Lucas theorem is proved, sharpening and generalizing previous results on this topic. The theorem is stated in terms of a seemingly new notion of convexity. Applications to multivariate stable polynomials are given.

Complex Variables · Mathematics 2012-03-30 Marek Kanter

We establish a connection between a specialization of the nonsymmetric Macdonald polynomials and the Demazure characters of the corresponding affine Kac-Moody algebra. This allows us to obtain a representation-theoretical interpretation of…

Quantum Algebra · Mathematics 2007-05-23 Bogdan Ion

In this short note we present a simple counterexample to a nonlinear version of the Krein-Rutman theorem reported in [Nonlinear Anal. 11 (2007), 3084-3090]. Correct versions of this theorem, and related results for superadditive maps are…

Functional Analysis · Mathematics 2019-03-20 Ari Arapostathis

This article is the last in a series of three papers, whose scope is to give new proofs to the well known theorems of Calder\'{o}n, Coifman, McIntosh and Meyer. Here we extend the results of the previous two papers to the polydisc setting.…

Classical Analysis and ODEs · Mathematics 2012-01-19 Camil Muscalu

In this paper we propose a revisitation of the topic of unique decodability and of some fundamental theorems of lossless coding. It is widely believed that, for any discrete source X, every "uniquely decodable" block code satisfies E[l(X_1…

Information Theory · Computer Science 2016-11-17 Marco Dalai , Riccardo Leonardi

We introduce twisted unitary $t$-groups, a generalization of unitary $t$-groups under a twisting by an irreducible representation. We then apply representation theoretic methods to the Knill-Laflamme error correction conditions to show that…

Quantum Physics · Physics 2024-08-13 Eric Kubischta , Ian Teixeira