On a Fekete-Szegö theorem

Thérèse Fallièro

2024-12-18

Abstract:We consider again a classical theorem relating capacities and algebraic integers and the question of the simultaneous approximation of $ n-1$ different complex numbers by conjugate algebraic integers of degree $n$.

Classical Analysis and ODEs

What problem does this paper attempt to address?

An effective version of Fekete's theorem

Norm Levenberg,Mayuresh Londhe

2024-04-10

Abstract:A classical result of Fekete gives necessary conditions on a compact set in the complex plane so that it contains infinitely many sets of conjugate algebraic integers. We prove an effective version of Fekete's theorem in terms of a height function. As an application, we give a lower bound on the growth of the leading coefficient of certain polynomial sequences, generalizing a result by Schur. Lastly, we give an upper bound on minimal asymptotics of height over sequences of algebraic numbers.

Complex Variables,Number Theory
A quantitative converse of Fekete's theorem

Naser Talebizadeh Sardari,Bryce Joseph Orloski

2024-03-25

Abstract:Given a compact subset $\Sigma \subset \mathbb{R}$ (or $\mathbb{C}$) with logarithmic capacity greater than zero, we construct an explicit family of probability measures supported on $\Sigma$ such that their closure is all the possible weak limit measures of complete sets of conjugate algebraic integers lying inside $\Sigma$. We give an asymptotic formula for the number of algebraic integers with given degree and prescribed distribution. We exploit the algorithmic nature of our approach to give a family of upper bounds that converges to the smallest limiting trace-to-degree ratio of totally positive algebraic integers and improve the best previously known upper bound on the Schur-Siegel-Smyth trace problem to 1.8216.

Number Theory,Mathematical Physics
On Szemerédi's theorem with differences from a random set

Daniel Altman

DOI: https://doi.org/10.48550/arXiv.1905.05045

2019-10-31

Abstract:We consider, over both the integers and finite fields, Szemerédi's theorem on $k$-term arithmetic progressions where the set $S$ of allowed common differences in those progressions is restricted and random. Fleshing out a line of enquiry suggested by Frantzikinakis et al, we show that over the integers, the conjectured threshold for $\mathbb{P}(d \in S)$ for Szemerédi's theorem to hold a.a.s follows from a conjecture about how so-called dual functions are approximated by nilsequences. We also show that the threshold over finite fields is different to this threshold over the integers.

Number Theory,Combinatorics
Undecidability of infinite towers of Kummer extensions of $\mathbb{F}_p(t)$

Carlos Martinez-Ranero,Javier Utreras

2024-10-30

Abstract:We prove, assuming resolution of singularities in positive characteristic, an analogue of Siegel's theorem on sum of squares in positive characteristic. The method of proof combines techniques from central simple algebras with model theory and builds on work of Anscombe, Dittmann and Fehm. As an application, we show that, for each finite field $\mathbb{F}$ of odd characteristic and any positive integer $n$ coprime with the characteristic of $\mathbb{F}$, the first-order theory of the field given by the compositum of the fields generated by adjoining the $n$--th roots of all monic irreducible polynomials in $\mathbb{F}[t]$, of degree divisible by $n$ is undecidable in the language of rings with the variable $t$ as a constant.

Logic,Number Theory
Additive combinatorics using equivariant cohomology

László M. Fehér,János Nagy

DOI: https://doi.org/10.1007/s11856-024-2668-z

2024-11-02

Israel Journal of Mathematics

Abstract:We introduce a geometric method to study additive combinatorial problems. Using equivariant cohomology we reprove the Dias da Silva–Hamidoune theorem. We improve a result of Sun on the linear extension of the Erdős–Heilbronn conjecture. We generalize a theorem of G. Kós (the Grashopper problem) which in some sense is a simultaneous generalization of the Erdős–Heilbronn conjecture. We also prove a signed version of the Erdős—Heilbronn conjecture and the Grashopper problem. Most identities used are based on calculating the projective degree of an algebraic variety in two different ways.

mathematics
On Freiman's Theorem in a function field setting

Mieke Wessel

2024-05-17

Abstract:We prove some new instances of a conjecture of Bachoc, Couvreur and Zémor that generalizes Freiman's $3k-4$ Theorem to a multiplicative version in a function field setting. As a consequence we find that if $F$ is a rational function field over an algebraically closed field $K$ and $S \subset F$ a finite dimensional $K$-vector space such that $\dim S^2 = 2\dim S + 1$, then the conjecture holds.

Number Theory,Combinatorics
On arithmetic sums of Cantor-type sequences of integers

Norbert Hegyvári

2023-07-14

Abstract:We are looking for integer sets that resemble classical Cantor set and investigate the structure of their sum sets. Especially we investigate $FS(B)$ the subset sum of sequence type $B=\{\lfloor p^n\alpha\rfloor\}^\infty_{n=0}$. When $p=2$, then we prove $FS(B)+FS(B)=\N$ by analogy with the Cantor set, and some structure theorem for $p>2$

Combinatorics,Number Theory
Some Results of Fekete-Szegö Type. Results for Some Holomorphic Functions of Several Complex Variables

Renata Długosz,Piotr Liczberski

DOI: https://doi.org/10.3390/sym12101707

2020-10-16

Symmetry

Abstract:This paper is devoted to a generalization of the well-known Fekete-Szegö type coefficients problem for holomorphic functions of a complex variable onto holomorphic functions of several variables. The considerations concern three families of such functions f, which are bounded, having positive real part and which Temljakov transform Lf has positive real part, respectively. The main result arise some sharp estimates of the Minkowski balance of a combination of 2-homogeneous and the square of 1-homogeneous polynomials occurred in power series expansion of functions from aforementioned families.
Sharp bounds on the height of K-semistable Fano varieties I, the toric case

Rolf Andreasson,Robert J. Berman

2024-05-02

Abstract:Inspired by Fujita's algebro-geometric result that complex projective space has maximal degree among all K-semistable complex Fano varieties, we conjecture that the height of a K-semistable metrized arithmetic Fano variety X of relative dimension n is maximal when X is the projective space over the integers, endowed with the Fubini-Study metric. Our main result establishes the conjecture for the canonical integral model of a toric Fano variety when n is less than or equal to 6 (the extension to higher dimensions is conditioned on a conjectural "gap hypothesis" for the degree). Translated into toric Kähler geometry this result yields a sharp lower bound on a toric invariant introduced by Donaldson, defined as the minimum of the toric Mabuchi functional. We furthermore reformulate our conjecture as an optimal lower bound on Odaka's modular height. In any dimension n it is shown how to control the height of the canonical toric model X, with respect to the Kähler-Einstein metric, by the degree of X. In a sequel to this paper our height conjecture is established for any projective diagonal Fano hypersurface, by exploiting a more general logarithmic setup.

Algebraic Geometry,Differential Geometry,Number Theory
Kuroda's theorem for $n$-tuples in semifinite von Neumann algebras

Aleksey Ber,Fedor Sukochev,Dmitriy Zanin,Hongyin Zhao

2024-09-24

Abstract:Let $\mathcal{M}$ be a semifinite von Neumann algebra and let $E$ be a symmetric function space on $(0,\infty)$. Denote by $E(\mathcal{M})$ the non-commutative symmetric space of measurable operators affiliated with $\mathcal{M}$ and associated with $E.$ Suppose $n\in \mathbb{N}$ and $E\cap L_{\infty}\not\subset L_{n,1}$, where $L_{n,1}$ is the Lorentz function space with the fundamental function $\varphi(t)=t^{1/n}$. We prove that for every $\varepsilon>0$ and every commuting self-adjoint $n$-tuple $(\alpha(j))_{j=1}^n,$ where $\alpha(j)$ is affiliated with $\mathcal{M}$ for each $1\leq j\leq n,$ there exists a commuting $n$-tuple $(\delta(j))_{j=1}^n$ of diagonal operators affiliated with $\mathcal{M}$ such that $\max\{\|\alpha(j)-\delta(j)\|_{E(\mathcal{M})},\|\alpha(j)-\delta(j)\|_{\infty}\}<\varepsilon$ for each $1\le j\le n$. In the special case when $\mathcal{M}=B(H)$, our results yield the classical Kuroda and Bercovici-Voiculescu theorems.

Operator Algebras,Functional Analysis
On Effective Convergence in Fekete's Lemma and Related Combinatorial Problems in Information Theory

Holger Boche,Yannik Böck,Christian Deppe

2024-08-30

Abstract:Fekete's lemma is a well known result from combinatorial mathematics that shows the existence of a limit value related to super- and subadditive sequences of real numbers. In this paper, we analyze Fekete's lemma in view of the arithmetical hierarchy of real numbers by Zheng and Weihrauch and fit the results into an information-theoretic context. We introduce special sets associated to super- and subadditive sequences and prove their effective equivalence to $\Sigma_1$ and $\Pi_1$. Using methods from the theory established by Zheng and Weihrauch, we then show that the limit value emerging from Fekete's lemma is, in general, not a computable number. Given a sequence that additionally satisfies non-negativity, we characterize under which conditions the associated limit value can be computed effectively and investigate the corresponding modulus of convergence. Subsidiarily, we prove a theorem concerning the structural differences between computable sequences of computable numbers and computable sequences of rational numbers. We close the paper by a discussion on how our findings affect common problems from information theory.

Information Theory
On the convergence properties of generalized Szász–Kantorovich type operators involving Frobenious–Euler–Simsek-type polynomials

Erkan Agyuz

DOI: https://doi.org/10.3934/math.20241367

2024-01-01

AIMS Mathematics

Abstract:This work focuses on the study of approximation properties of functions by Szász type operators involving Frobenius–Euler–Simsek-type polynomials, which have become more popular recently because of their special characteristics and functional organization. The convergence properties such as uniformly convergence and pointwise convergence in terms of modulus of continuity and Peetre-$ \it K $ functional are investigated with the help of these sequences of operators in depth. This paper also includes the estimation of the error of the approximation of these sequences of operators to some particular class of functions. The estimates are depicted using the Maple scientific computing program and presented in tables.

mathematics, applied
A remark on a theorem of Narasimhan and Ramanan

Jagadish Pine

2024-11-24

Abstract:In this short note, we provide an alternative proof of a notable theorem by Narasimhan and Ramanan. The theorem states that the moduli space of $S$-equivalence classes of semistable rank $2$ vector bundles over a curve $X$ of genus $2$ with trivial determinant is isomorphic to $\mathbb{P}^3$. Our proof relies on a criterion by Bauer and Szemberg, which characterizes projective spaces among smooth Fano varieties using Seshadri constants.

Algebraic Geometry
A Szemerédi type theorem for sets of positive density in approximate lattices

Michael Björklund,Alexander Fish

2024-09-12

Abstract:An extension of Szemerédi's Theorem is proved for sets of positive density in approximate lattices in general locally compact and second countable abelian groups. As a consequence, we establish a recent conjecture of Klick, Strungaru and Tcaciuc. Via a novel version of Furstenberg's Correspondence principle, which should be of independent interest, we show that our Szemerédi Theorems can be deduced from a general \emph{transverse} multiple recurrence theorem, which we establish using recent works of Austin.

Dynamical Systems,Combinatorics,Number Theory
Sur le théorème de Brauer-Siegel généralisé

Richard Griffon,Philippe Lebacque,Gaël Rémond

2024-05-22

Abstract:We extend the Brauer-Siegel theorem to new families of number fields, both in the classical setting of asymptotically bad families and in the more general framework due to Tsfasman and Vlăduţ of asymptotically exact families. We introduce a notion of Galois complexity for extensions of number fields, and show that the generalized Brauer-Siegel theorem, as conjectured by Tsfasman and Vlăduţ, holds for families in which the complexity does not grow too fast. This allows to unify and extend all previously known results. The crucial step in our work is the proof of a new version -- stated in terms of our Galois complexity -- of a fundamental principle due to Stark descending exceptional zeroes of zeta functions down to quadratic number fields. Among the hitherto unknown cases we are able to treat are the families of number fields contained in the solvable Galois closure of a given number field.

Number Theory
Shannon capacity, Lovász theta number and the Mycielski construction

Bence Csonka,Gábor Simonyi

2023-12-15

Abstract:We investigate the effect of the well-known Mycielski construction on the Shannon capacity of graphs and on one of its most prominent upper bounds, the (complementary) Lovász theta number. We prove that if the Shannon capacity of a graph, the distinguishability graph of a noisy channel, is attained by some finite power, then its Mycielskian has strictly larger Shannon capacity than the graph itself. For the complementary Lovász theta function we show that its value on the Mycielskian of a graph is completely determined by its value on the original graph, a phenomenon similar to the one discovered for the fractional chromatic number by Larsen, Propp and Ullman. We also consider the possibility of generalizing our results on the Sperner capacity of directed graphs and on the generalized Mycielsky construction. Possible connections with what Zuiddam calls the asymptotic spectrum of graphs are discussed as well.

Combinatorics,Information Theory
On the Growth of Lebesgue Constants for Degree One Fekete Points in terms of the Dimension

Len Bos

2023-05-03

Abstract:We discuss the growth of the Lebesgue constants for polynomial interpolation at Fekete points for fixed degree (one) and varying dimension, and underlying set $K\subset \R^d$ a simplex, ball or cube.

Numerical Analysis
Fubini theorem in noncommutative geometry

Fedor Sukochev,Dmitriy Zanin

DOI: https://doi.org/10.48550/arXiv.1612.04012

2016-12-13

Abstract:We discuss the Fubini formula in Alain Connes' noncommutative geometry. We present a sufficient condition on spectral triples for which a Fubini formula holds true. The condition is natural and related to heat semigroup asymptotics. We provide examples of spectral triples for which the Fubini formula fails.

Operator Algebras
Multidimensional analogs of the Fekete--Szegö functional

Mark Elin,Fiana Jacobzon

2024-06-05

Abstract:In this paper we introduce the Fekete--Szegö type mapping in the open unit ball of a complex Banach space. % and study its geometric and analytical properties. All previously studied modifications of the Fekete--Szegö functional are either special cases or `components' of the mapping we introduce. The study involves the examination of transforms of the Fekete--Szegö mapping under specific transformations applied to given holomorphic mappings. We show that for a mapping $f$, the third order Fréshet derivative of the inverse mapping $f^{-1}$ and of elements of the semigroup generated by $f$ can be expressed in terms of the Fekete--Szegö mapping. Estimates of the Fekete--Szegö mapping over some subclasses of semigroup generators and of starlike mappings are also presented.

Complex Variables
On Multicolor Turán Numbers

József Balogh,Anita Liebenau,Letícia Mattos,Natasha Morrison

DOI: https://doi.org/10.1137/24m1639488

IF: 0.868

2024-08-27

SIAM Journal on Discrete Mathematics

Abstract:SIAM Journal on Discrete Mathematics, Volume 38, Issue 3, Page 2297-2311, September 2024. We address a problem which is a generalization of Turán-type problems recently introduced by Imolay, Karl, Nagy, and Váli. Let [math] be a fixed graph and let [math] be the union of [math] edge-disjoint copies of [math], namely [math], where each [math] is isomorphic to a fixed graph [math] and [math] for all [math]. We call a subgraph [math] multicolored if [math] and [math] share at most one edge for all [math]. Define [math] to be the maximum value [math] such that there exists [math] on [math] vertices without a multicolored copy of [math]. We show that [math] and that all extremal graphs are close to a blow-up of the 5-cycle. This bound is tight up to the linear error term.

mathematics, applied

On a Fekete-Szegö theorem

An effective version of Fekete's theorem

A quantitative converse of Fekete's theorem

On Szemerédi's theorem with differences from a random set

Undecidability of infinite towers of Kummer extensions of $\mathbb{F}_p(t)$

Additive combinatorics using equivariant cohomology

On Freiman's Theorem in a function field setting

On arithmetic sums of Cantor-type sequences of integers

Some Results of Fekete-Szegö Type. Results for Some Holomorphic Functions of Several Complex Variables

Sharp bounds on the height of K-semistable Fano varieties I, the toric case

Kuroda's theorem for $n$-tuples in semifinite von Neumann algebras

On Effective Convergence in Fekete's Lemma and Related Combinatorial Problems in Information Theory

On the convergence properties of generalized Szász–Kantorovich type operators involving Frobenious–Euler–Simsek-type polynomials

A remark on a theorem of Narasimhan and Ramanan

A Szemerédi type theorem for sets of positive density in approximate lattices

Sur le théorème de Brauer-Siegel généralisé

Shannon capacity, Lovász theta number and the Mycielski construction

On the Growth of Lebesgue Constants for Degree One Fekete Points in terms of the Dimension

Fubini theorem in noncommutative geometry

Multidimensional analogs of the Fekete--Szegö functional

On Multicolor Turán Numbers