English
Related papers

Related papers: The Existence of Minimal Logarithmic Signatures fo…

200 papers

Given an increasing sequence of integers $x_1,\ldots,x_n$ from a universe $\{0,\ldots,u-1\}$, the monotone minimal perfect hash function (MMPHF) for this sequence is a data structure that answers the following rank queries: $rank(x) = i$ if…

Data Structures and Algorithms · Computer Science 2024-04-19 Dmitry Kosolobov

In this paper we give simple proofs for the bounds (some of them sharp) of the difference of the moduli of the second and the first logarithmic coefficient for the general class of univalent functions and for the class of convex univalent…

Complex Variables · Mathematics 2023-11-28 Milutin Obradovic , Nikola Tuneski

The goal of this article is to exhibit two new families of finitely generated simple groups of homeomorphisms of $\mathbf{R}$. These families are strikingly different from existing families owing to the nature of their actions on…

Group Theory · Mathematics 2021-02-05 James Hyde , Yash Lodha , Cristóbal Rivas

We study the behaviour of the minimal slope of Euclidean lattices under tensor product. A general conjecture predicts that $\mu_{min}(L \otimes M) = \mu_{min}(L)\mu_{min}(M)$ for all Euclidean lattices $L$ and $M$. We prove that this is the…

Number Theory · Mathematics 2018-11-26 Renaud Coulangeon , Gabriele Nebe

We prove that if $\Sigma$ is a closed surface of genus at least 3 and $G$ is a split real semisimple Lie group of rank at least $3$ acting faithfully by isometries on a symmetric space $N$, then there exists a Hitchin representation…

Differential Geometry · Mathematics 2025-01-31 Nathaniel Sagman , Peter Smillie

The solvability of monomial groups is a well-known result in character theory. Certain properties of Artin L-series suggest a generalization of these groups, namely to such groups where every irreducible character has some multiple which is…

Group Theory · Mathematics 2021-02-17 Joachim König

In this article, we propose a boundedness conjecture for the regional fundamental group of klt singularities. We prove that this boundedness conjecture, the Zariski closedness of the diminished base locus of $K_X$, and an upper bound for…

Algebraic Geometry · Mathematics 2021-09-14 Joaquín Moraga

We study symmetric arithmetic circuits and improve on lower bounds given by Dawar and Wilsenach (ArXiv 2020). Their result showed an exponential lower bound of the permanent computed by symmetric circuits. We extend this result to show a…

Computational Complexity · Computer Science 2020-09-24 Christian Engels

Let $G$ be a finite group, $N(G)$ be the set of conjugacy classes of the group $G$. In the present paper it is proved $G\simeq L$ if $N(G)=N(L)$, where $G$ is a finite group with trivial center and $L$ is a finite simple group.

Group Theory · Mathematics 2018-06-25 Ilya Gorshkov

Let $G$ be an absolutely almost simple simply connected algebraic group defined over a number field $K$, and let $M/K$ be the minimal Galois extension over which $G$ becomes an inner form of a split group. Assume that $G$ satisfies the…

Number Theory · Mathematics 2026-03-31 Andrei S. Rapinchuk

Given a finite non-cyclic group $G$, call $\sigma(G)$ the smallest number of proper subgroups of $G$ needed to cover $G$. Lucchini and Detomi conjectured that if a nonabelian group $G$ is such that $\sigma(G) < \sigma(G/N)$ for every…

Group Theory · Mathematics 2013-01-07 Martino Garonzi

The minimal log discrepancy is an invariant of singularities that plays an important role in the birational classification of algebraic varieties. Shokurov conjectured that the minimal log discrepancy can always be bounded from above in…

Algebraic Geometry · Mathematics 2025-11-24 Leandro Meier

We prove that the projective unit group $\mathrm{PGL}(R)$, i.e., the quotient of the unit group $\mathrm{GL}(R)$ modulo its center, of any non-discrete irreducible, continuous ring $R$ is simple. Moreover, we show that $\mathrm{GL}(R)$ has…

Group Theory · Mathematics 2025-12-05 Friedrich Martin Schneider

We investigate complement-finite submonoids of the monoid of nonnegative integer points of a unipotent linear algebraic group $G$. These monoids are in general noncommutative but they specialize to the generalized numerical monoids of…

Group Theory · Mathematics 2023-06-12 Mahir Bilen Can , Naufil Sakran

In this work we employ machine learning to understand structured mathematical data involving finite groups and derive a theorem about necessary properties of generators of finite simple groups. We create a database of all 2-generated…

Machine Learning · Computer Science 2024-04-16 Yang-Hui He , Vishnu Jejjala , Challenger Mishra , Em Sharnoff

This is a note of purely didactical purpose as the proof of the Jordan measure decomposition is often omitted in the related literature. Elementary proofs are provided for the existence, the uniqueness, and the minimality property of the…

Statistics Theory · Mathematics 2012-06-28 Tom Fischer

We show that the subgroup lattice of any finite group satisfies Frankl's Union-Closed Conjecture. We show the same for all lattices with a modular coatom, a family which includes all supersolvable and dually semimodular lattices. A common…

Combinatorics · Mathematics 2020-07-08 Alireza Abdollahi , Russ Woodroofe , Gjergji Zaimi

Given a positive real number $x$, we consider the smallest base $q_s(x)\in(1,2)$ for which there exists a unique sequence $(d_i)$ of zeros and ones such that \[ x=\sum_{i=1}^\infty\frac{d_i}{(q_s(x))^i}. \] In this paper we give complete…

Number Theory · Mathematics 2017-04-04 Derong Kong

Let $\gamma(S_n)$ be the minimum number of proper subgroups $H_i$ of the symmetric group $S_n$ such that each element in $S_n$ lies in some conjugate of one of the $H_i.$ In this paper we conjecture that…

Group Theory · Mathematics 2013-10-11 Daniela Bubboloni , Cheryl E. Praeger , Pablo Spiga

Every finite group $G$ has a normal series each of whose factors is either a solvable group or a direct product of non-abelian simple groups. The minimum number of nonsolvable factors, attained on all possible such series in $G$, is called…

Group Theory · Mathematics 2022-07-13 Francesco Fumagalli , Felix Leinen , Orazio Puglisi