English
Related papers

Related papers: Generating functions and topological complexity

200 papers

The paper studies logarithmic convexity and concavity of power series with coefficients involving q-gamma functions or q-shifted factorials with respect to a parameter contained in their arguments. The principal motivating examples of such…

Classical Analysis and ODEs · Mathematics 2017-02-14 S. I. Kalmykov , D. B. Karp

We give a reciprocity formula for a two-variable sum where the variables satisfy a linear congruence condition. We also prove that such sum is a measure of how well a rational is approximable from below and show that the reciprocity formula…

Number Theory · Mathematics 2017-01-25 Sandro Bettin

We study the class $\mathcal{M}_{\mathrm{ratio}}$ of those probability distributions for which the free $R$-transforms are rational functions. This class is closed under the additive free convolution, additive free powers and under the…

Probability · Mathematics 2021-11-22 Wojciech Młotkowski

We consider a conjectured topological inequality for the number of equisingular moduli of a rational surface singularity, and prove it in some natural special cases. When the resolution dual graph is "sufficiently negative" (in a precise…

Algebraic Geometry · Mathematics 2016-03-28 Jonathan Wahl

We investigate semiconjugate rational functions, that is rational functions $A,$ $B$ related by the functional equation $A\circ X=X\circ B$, where $X$ is a rational function of degree at least two. We show that if $A$ and $B$ is a pair of…

Dynamical Systems · Mathematics 2016-08-17 F. Pakovich

We study a certain class of arithmetic functions that appeared in Klurman's classification of $\pm 1$ multiplicative functions with bounded partial sums, c.f., Comp. Math. 153 (8), 2017, pp. 1622-1657. These functions are periodic and…

Number Theory · Mathematics 2026-01-14 Marco Aymone , Gopal Maiti , Olivier Ramaré , Priyamvad Srivastav

We consider a generalization of the "Hadamard quotient theorem" of Pourchet and van der Poorten. A particular case of our conjecture states that if $f := \sum_{n \geq 0} a(n)x^n$ and $g := \sum_{n \geq 0} b(n)x^n$ represent, respectively,…

Number Theory · Mathematics 2013-09-10 Vesselin Dimitrov

Simple conceptual graphs are considered as the kernel of most knowledge representation formalisms built upon Sowa's model. Reasoning in this model can be expressed by a graph homomorphism called projection, whose semantics is usually given…

Artificial Intelligence · Computer Science 2011-06-10 J. F. Baget , M. L. Mugnier

Let $X$ be a set of cardinality $\kappa$ such that $\kappa^\omega=\kappa$. We prove that the linear algebra $\mathbb{R}^X$ (or $\mathbb{C}^X$) contains a free linear algebra with $2^\kappa$ generators. Using this, we prove several…

Rings and Algebras · Mathematics 2013-04-12 Artur Bartoszewicz , Szymon Gł\cab , Adam Paszkiewicz

In this paper, we study the continuity of rational functions realized by B\"uchi finite state transducers. It has been shown by Prieur that it can be decided whether such a function is continuous. We prove here that surprisingly, it cannot…

Computational Complexity · Computer Science 2008-01-28 Olivier Carton , Olivier Finkel , Pierre Simonnet

Working in combinatorial model $\mathrm{W_{co}}(d)$, $d=1,2,\dots$, of P\'olya's random walker in $\mathbb{Z}^d$, we prove two theorems on recurrence to a vertex. We obtain an effective version of the first theorem if $d=2$. Using a…

Probability · Mathematics 2025-05-29 Martin Klazar , Richard Horský

In the present paper and as an application of Roth's theorem concerning the rational approximation of algebraic numbers, we give a sufficient condition that will assure us that a series of positive rational terms is a transcendental number.…

Number Theory · Mathematics 2023-01-18 Fedoua Sghiouer , Kacem Belhroukia , Ali Kacha

Let $X$ and $Y$ be simply connected CW complexes with finite rational cohomologies. The rational toral rank $r_0(X)$ of a space $X$ is the largest integer $r$ such that the torus $T^r$ can act continuously on a CW-complex in the rational…

Algebraic Topology · Mathematics 2013-10-02 Toshihiro Yamaguchi

A general formulation of the linear model with functional (random) explanatory variable $X = X(t), t \in T$ , and scalar response Y is proposed. It includes the standard functional linear model, based on the inner product in the space…

Statistics Theory · Mathematics 2020-12-02 José R. Berrendero , Alejandro Cholaquidis , Antonio Cuevas

In this article, we carry out the investigation for regular sequences of symmetric polynomials in the polynomial ring in three and four variable. Any two power sum element in $\mathbb{C}[x_1,x_2,...,x_n]$ for $n \geq 3$ always form a…

Commutative Algebra · Mathematics 2013-03-26 Neeraj Kumar , Ivan Martino

In this article, we consider the family of functions $f$ meromorphic in the unit disk $\ID=\{z :\,|z| < 1\}$ with a pole at the point $z=p$, a Taylor expansion \[f(z)= z+\sum_{k=2}^{\infty} a_kz^k, \quad |z|<p, \] and satisfying the…

Complex Variables · Mathematics 2022-07-29 Liulan Li , Saminathan Ponnusamy , Karl-Joachim Wirths

The classical lemma of Borel reads: any power series with real coefficients is the Taylor series of a smooth function. Algebraically this means the surjectivity of the completion map at a point, $C^\infty(\Bbb{R}^n) \twoheadrightarrow…

Commutative Algebra · Mathematics 2020-06-30 Genrich Belitskii , Dmitry Kerner

The set of increasing functions on the rational numbers, equipped with the composition operation, naturally forms a topological semigroup with respect to the topology of pointwise convergence in which a sequence of increasing functions…

Rings and Algebras · Mathematics 2023-08-15 Michael Pinsker , Clemens Schindler

We embark on a systematic study of the $(k+1)$-th derivative of $x^{k-r}H(x^r)$, where $H(x):=-x\log x-(1-x)\log(1-x)$ is the binary entropy and $k>r\geq 1$ are integers. Our motivation is the conjectural entropy inequality $\alpha_k…

Information Theory · Computer Science 2025-01-15 Tanay Wakhare

Even in spaces of formal power series is required a topology in order to legitimate some operations, in particular to compute infinite summations. Many topologies can be exploited for different purposes. Combinatorists and algebraists may…

General Topology · Mathematics 2010-12-21 Laurent Poinsot