English
Related papers

Related papers: A unifying generalization of Sperner's theorem

200 papers

Assuming the generalized Lindel\"{o}f hypothesis (GLH), a weak version of the generalized Ramanujan conjecture and a Rankin--Selberg type partial sum estimate, we establish the normality of the sum of coefficients of a general $L$-function…

Number Theory · Mathematics 2024-12-17 Sun-Kai Leung

Given a commutative unital ring $R$, we show that the finiteness length of a group $G$ is bounded above by the finiteness length of the Borel subgroup of rank one $\mathbf{B}_2^\circ(R)=\left( \begin{smallmatrix} * & * \\ 0 & *…

Group Theory · Mathematics 2023-12-20 Yuri Santos Rego

We prove the analogue of the Martingale Convergence Theorem for polynomial spline sequences. Given a natural number $k $ and a sequence $(t_i)$ of knots in $[0,1]$ with multiplicity $\le k-1$, we let $P_n $ be the orthogonal projection onto…

Functional Analysis · Mathematics 2019-09-17 Paul F. X. Müller , Markus Passenbrunner

We derive here the Friedland-Tverberg inequality for positive hyperbolic polynomials. This inequality is applied to give lower bounds for the number of matchings in $r$-regular bipartite graphs. It is shown that some of these bounds are…

Combinatorics · Mathematics 2007-05-23 Shmuel Friedland , Leonid Gurvits

A $(k,m)$-Furstenberg set is a subset $S \subset \mathbb{F}_q^n$ with the property that each $k$-dimensional subspace of $\mathbb{F}_q^n$ can be translated so that it intersects $S$ in at least $m$ points. Ellenberg and Erman proved that…

Combinatorics · Mathematics 2023-05-05 Manik Dhar , Zeev Dvir , Ben Lund

In this paper, we study the famous Erd\H{o}s--S\'os forbidden intersection problem for words over an alphabet of size $m$: what is the maximal size of a subfamily $\mathcal{F}$ of $[m]^n$ that does not contain two vectors $x, y$ coinciding…

Combinatorics · Mathematics 2026-01-21 Elizaveta Iarovikova , Fedor Noskov , Georgy Sokolov , Nikolai Terekhov

The notion of a $\delta$-generic sequence of P-points is introduced in this paper. It is proved assuming the Continuum Hypothesis that for each $\delta < {\omega}_{2}$, any $\delta$-generic sequence of P-points can be extended to an…

Logic · Mathematics 2016-07-26 Borisa Kuzeljevic , Dilip Raghavan

A notion of generalized $n$-semimodularity is introduced, which extends that of (sub/super)mod\-ularity in four ways at once. The main result of this paper, stating that every generalized $(n\colon\!2)$-semimodular function on the $n$th…

Probability · Mathematics 2019-02-15 Iosif Pinelis

We establish a general spectral gap theorem for actions of products of groups which may replace Kazhdan's property (T) in various situations. As a main application, we prove that a confined subgroup of an irreducible lattice in a higher…

Group Theory · Mathematics 2025-01-10 Uri Bader , Tsachik Gelander , Arie Levit

In this talk, we present a minimal viable scenario that unifies the gauge symmetries of the Standard Model (SM) and their breaking sector. Our Gauge-Higgs Grand Unification setup employs 5D warped space with a $SU(6)$ bulk gauge field that…

High Energy Physics - Phenomenology · Physics 2021-09-30 Andrei Angelescu , Andreas Bally , Simone Blasi , Florian Goertz

Length-constrained expander decompositions are a new graph decomposition that has led to several recent breakthroughs in fast graph algorithms. Roughly, an $(h, s)$-length $\phi$-expander decomposition is a small collection of length…

Data Structures and Algorithms · Computer Science 2025-10-14 Greg Bodwin , Bernhard Haeupler , D Ellis Hershkowitz , Zihan Tan

Leighton's graph covering theorem says that two finite graphs with a common cover have a common finite cover. We present a new proof of this using groupoids, and use this as a model to prove two generalisations of the theorem. The first…

Group Theory · Mathematics 2022-08-25 Sam Shepherd , Giles Gardam , Daniel J. Woodhouse

Consider the partial sums {S_t} of a real-valued functional F(Phi(t)) of a Markov chain {Phi(t)} with values in a general state space. Assuming only that the Markov chain is geometrically ergodic and that the functional F is bounded, the…

Probability · Mathematics 2007-05-23 Ioannis Kontoyiannis , Sean Meyn

Motivated by applications to information retrieval, we study the lattice of antichains of finite intervals of a locally finite, totally ordered set. Intervals are ordered by reverse inclusion; the order between antichains is induced by the…

Combinatorics · Mathematics 2016-12-12 Paolo Boldi , Sebastiano Vigna

We prove two results on the growth of dimensions of fixed vectors of representations $\pi$ of $p$-adic ${\rm GL}_N$ under principal congruence subgroups: First, a uniform bound on the growth of fixed vectors in terms of the GK-dimension…

Representation Theory · Mathematics 2025-11-17 Rahul Dalal , Mathilde Gerbelli-Gauthier , Simon Marshall

We show that given a poset P and and a subposet Q, the integer points obtained by restricting linear extensions of P to Q can be explained via integer lattice points of a generalized permutohedron.

Combinatorics · Mathematics 2013-09-10 Dorian Croitoru , SuHo Oh , Alexander Postnikov

Let $(\xi_n)_{n=0}^\infty$ be a nonhomogeneous Markov chain taking values from finite state-space of $\mathbf{X}=\{1,2,\ldots,b\}$. In this paper, we will study the generalized entropy ergodic theorem with almost-everywhere and…

Probability · Mathematics 2015-01-19 Zhongzhi Wang , Weiguo Yang

Suppose that each proper subset of a set $S$ of points in a vector space is contained in the union of planes of specified dimensions, but $S$ itself is not contained in any such union. How large can $|S|$ be? We prove a general upper bound…

Combinatorics · Mathematics 2025-02-14 Hailong Dao , Manik Dhar , Izabella Łaba , Ben Lund

Fix $k \geq 6$. We prove that any large enough finite group $G$ contains $k$ elements which span quadratically many triples of the form $(a,b,ab) \in S \times G$, given any dense set $S \subseteq G \times G$. The quadratic bound is…

Combinatorics · Mathematics 2019-02-22 Ching Wong

Grand Unified Theories (GUTs) are attractive candidates for more fundamental elementary particle theories. They can not only unify the Standard Model (SM) interactions but also different types of SM fermions, in particular quarks and…

High Energy Physics - Phenomenology · Physics 2016-12-21 Stefan Antusch , Constantin Sluka
‹ Prev 1 4 5 6 7 8 10 Next ›