English
Related papers

Related papers: Minimum Critical Exponents for Palindromes

200 papers

We compute for reflection groups of type $A,B,D,F_4,H_3$ and for dihedral groups a statistic counting the maximal cardinality of a set of elements in the group whose generalized inversions yield the full set of inversions and which are…

Representation Theory · Mathematics 2016-02-16 Claudia Malvenuto , Pierluigi Möseneder Frajria , Luigi Orsina , Paolo Papi

Some monotone increasing sequences of the lower bounds for the minimum eigenvalue of $M$-matrices are given. It is proved that these sequences are convergent and improve some existing results. Numerical examples show that these sequences…

Numerical Analysis · Mathematics 2017-04-19 Jianxing Zhao , Caili Sang

We consider a matrix pencil whose coefficients depend on a positive parameter $\epsilon$, and have asymptotic equivalents of the form $a\epsilon^A$ when $\epsilon$ goes to zero, where the leading coefficient $a$ is complex, and the leading…

Spectral Theory · Mathematics 2007-05-23 Marianne Akian , Ravindra Bapat , Stephane Gaubert

A general method for calculating or constructing lower central factors of groups is presented. {\it Relative basic commutators} are defined.

Group Theory · Mathematics 2009-10-06 Ted Hurley

First introduced in the study of the Sturmian words, the iterated palindromic closure was recently generalized to pseudopalindromes. This operator allows one to construct words with an infinity of pseudopalindromic prefixes, called…

Combinatorics · Mathematics 2009-04-27 D. Jamet , G. Paquin , G. Richomme , L. Vuillon

Let $\mathbb{F}_p$ be the finite field of prime order $p$. For any function $f \colon \mathbb{F}_p{}^n \to \mathbb{F}_p$, there exists a unique polynomial over $\mathbb{F}_p$ having degree at most $p-1$ with respect to each variable which…

Combinatorics · Mathematics 2017-03-24 Shizuo Kaji , Toshiaki Maeno , Koji Nuida , Yasuhide Numata

We establish some upper and lower bounds for the number of rational points of Prym varieties over finite fields.

Number Theory · Mathematics 2007-06-04 Marc Perret

In this paper we provide a method to obtain tight lower bounds on the minimum redundancy achievable by a Huffman code when the probability distribution underlying an alphabet is only partially known. In particular, we address the case where…

Information Theory · Computer Science 2019-09-04 Ian Blanes , Miguel Hernández-Cabronero , Joan Serra-Sagristà , Michael W. Marcellin

This paper is a complement of our recent works on the semilinear Tricomi equations in [8] and[9].

Analysis of PDEs · Mathematics 2017-04-25 Daoyin He , Ingo Witt , Huicheng Yin

We investigate the theory of finite observables, i.e., resolutions of the finite-dimensional identity by means of positive operators, that have a physical interpretation in terms of measurement schemes. We focus on extremal and rank-one…

Quantum Physics · Physics 2019-07-01 Heinz-Jürgen Schmidt

We develop a general approach to the study of maximal nilpotent subsemigroups of finite semigroups. This approach can be used to recover many known classifications of maximal nilpotent subsemigroups, in particular, for the symmetric inverse…

Group Theory · Mathematics 2010-04-02 Olexandr Ganyushkin , Volodymyr Mazorchuk

We determine the asymptotic proportion of minimal automata, within n-state accessible deterministic complete automata over a k-letter alphabet, with the uniform distribution over the possible transition structures, and a binomial…

Formal Languages and Automata Theory · Computer Science 2011-09-27 Frederique Bassino , Julien David , Andrea Sportiello

We prove a version of symmetric criticality for ropelength-critical knots. Our theorem implies that a knot or link with a symmetric representative has a ropelength-critical configuration with the same symmetry. We use this to construct new…

Differential Geometry · Mathematics 2012-12-21 Jason Cantarella , Jennifer Ellis , Joseph H. G. Fu , Matt Mastin

In this paper we consider the palindromes that can be formed by taking unordered sets of $n$ elements from an alphabet of $b$ letters. In particular, we seek to find the probability that given a random member of this space we are able to…

Combinatorics · Mathematics 2016-04-11 Alexander Burlton

We study the set of finite words with zero palindromic defect, i.e., words rich in palindromes. This set is factorial, but not recurrent. We focus on description of pairs of rich words which cannot occur simultaneously as factors of a…

Combinatorics · Mathematics 2018-01-09 Edita Pelantová , Štěpán Starosta

A minimal separating set is found for the algebra of matrix invariants of several 2x2 matrices over an infinite field of arbitrary characteristic

Representation Theory · Mathematics 2021-11-16 Ivan Kaygorodov , Artem Lopatin , Yury Popov

We show that computing the minimum rank of a sign pattern matrix is NP hard. Our proof is based on a simple but useful connection between minimum ranks of sign pattern matrices and the stretchability problem for pseudolines arrangements. In…

Computational Complexity · Computer Science 2015-05-18 Amey Bhangale , Swastik Kopparty

In this paper, we give definitions of three kinds of minimal charts, and we investigate properties of minimal charts and establish fundamental theorems characterizing minimal charts. To classify charts with two or three crossings we use the…

Geometric Topology · Mathematics 2017-04-05 Teruo Nagase , Akiko Shima

We look for minimizers of the buckling load problem with perimeter constraint in any dimension. In dimension 2, we show that the minimizing plates are convex; in higher dimension, by passing through a weaker formulation of the problem, we…

Analysis of PDEs · Mathematics 2023-07-07 Michele Carriero , Simone Cito , Antonio Leaci

We propose a new formalism to analyse the extremum structure of scale-invariant effective potentials. The problem is stated in a compact matrix form, used to derive general expressions for the stationary point equation and the mass matrix…

High Energy Physics - Phenomenology · Physics 2021-11-12 Kristjan Kannike , Kaius Loos , Luca Marzola