中文
相关论文

相关论文: Inverse theorems for sets and measures of polynomi…

200 篇论文

We establish necessary and sufficient conditions for convergence (in the sense of finite dimensional distributions) of multiplicative measures on the set of partitions. We show that this convergence is equivalent to asymptotic independence…

概率论 · 数学 2012-02-28 Boris L. Granovsky

Let $A_1$ and $A_2$ be randomly chosen subsets of the first $n$ integers of cardinalities $s_2\geq s_1 = \Omega(s_2)$, such that their sumset $A_1+A_2$ has size $m$. We show that asymptotically almost surely $A_1$ and $A_2$ are almost fully…

组合数学 · 数学 2023-01-31 Marcelo Campos , Matthew Coulson , Oriol Serra , Maximilian Wötzel

We study the connection between the dimension of certain spaces of harmonic functions on a group and its geometric and algebraic properties. Our main result shows that (for sufficiently "nice" random walk measures) a connected, compactly…

群论 · 数学 2020-07-31 Idan Perl , Ariel Yadin

As part of his study of representations of the polycylic monoids, M.V. Lawson described all the closed inverse submonoids of a polycyclic monoid $P_n$ and classified them up to conjugacy. We show that Lawson's description can be extended to…

群论 · 数学 2016-08-17 Amal AlAli , N. D. Gilbert

We show that if A is a large subset of a box in Z^d with dimensions L_1 >= L_2 >= ... >= L_d which are all reasonably large, then |A + A| > 2^{d/48}|A|. By combining this with Chang's quantitative version of Freiman's theorem, we prove a…

数论 · 数学 2007-05-23 Ben Green

We prove a Bernstein-von Mises theorem for a general class of high dimensional nonlinear Bayesian inverse problems in the vanishing noise limit. We propose a sufficient condition on the growth rate of the number of unknown parameters under…

统计理论 · 数学 2017-06-06 Yulong Lu

It is known when we call a poset P, a $\mathcal{P}$-chain permutational poset, given a subset of permutations $\mathcal{P}$ of the symmetric group $S_{n}$. In this work, we use the same idea to study subsets of words of length $n$, that are…

组合数学 · 数学 2025-12-16 Amrita Acharyya

We establish the central limit theorem for the number of groups at the equilibrium of a coagulation-fragmentation process given by a parameter function with polynomial rate of growth. The result obtained is compared with the one for random…

概率论 · 数学 2007-05-23 Michael Erlihson , Boris Granovsky

Let $G$ be a discrete group, let $p\ge1$, and let $\omega$ be a weight on $G$. Using the approach from [9], we provide sufficient conditions on a weight $\omega$ for $\ell^p(G,\omega)$ to be a Banach algebra admitting a norm-controlled…

泛函分析 · 数学 2018-09-13 Ebrahim Samei , Varvara Shepelska

We present an axiomatic approach to combination theorems for various homological properties of groups and, more generally, of chain complexes. Examples of such properties include algebraic finiteness properties, $\ell^2$-invisibility,…

群论 · 数学 2025-10-28 Kevin Li , Clara Loeh , Marco Moraschini , Roman Sauer , Matthias Uschold

We give a new proof of the NIP arithmetic regularity lemma for finite groups (due to the authors and Pillay), which describes the approximate structure of "NIP sets" in finite groups, i.e., subsets whose collection of left translates has…

组合数学 · 数学 2025-09-05 G. Conant , C. Terry

We extend previous work on Hrushovski's stabilizer's theorem and prove a measure-theoretic version of a well-known result of Pillay-Scanlon-Wagner on products of three types. This generalizes results of Gowers on products of three sets and…

逻辑 · 数学 2024-05-01 Amador Martin-Pizarro , Daniel Palacín

Answering a question posed by Bergelson and Leibman in [6], we establish a nilpotent version of the polynomial Hales-Jewett theorem that contains the main theorem in [6] as a special case. Important to the formulation and the proof of our…

组合数学 · 数学 2018-11-26 John H. Johnson , Florian Karl Richter

Let $M$ be a positive homogeneously presented cancellative monoid ${< L \mid R >}_{mo}$ equipped with the degree map $\deg:M \to \Z_{\ge0}$ defined by assigning to each equivalence class of words the length of the words, and let $P_{M,…

组合数学 · 数学 2013-02-26 Ishibe Tadashi

We prove a structural theorem for generalized arithmetic progressions in $\F_p$ which contain a large product set of two other progressions.

组合数学 · 数学 2024-12-20 Ernie Croot , Junzhe Mao

We prove a conjecture of Bourn and Willenbring (2020) regarding the palindromicity and unimodality of a certain family of polynomials $N_n(t)$. These recursively defined polynomials arise as the numerators of generating functions in the…

组合数学 · 数学 2025-10-15 Rebecca Bourn , William Q. Erickson

This work concentrates on the study of inverse determinant sums, which arise from the union bound on the error probability, as a tool for designing and analyzing algebraic space-time block codes. A general framework to study these sums is…

信息论 · 计算机科学 2013-10-01 Roope Vehkalahti , Hsiao-feng Lu , Laura Luzzi

The geometry of inverse semigroups is a natural topic of study, motivated both from within semigroup theory and by applications to the theory of non-commutative $C^*$-algebras. We study the relationship between the geometry of an inverse…

群论 · 数学 2025-12-04 Mark Kambites , Nóra Szakács

Twin-width is a recently introduced graph parameter with applications in algorithmics, combinatorics, and finite model theory. For graphs of bounded degree, finiteness of twin-width is preserved by quasi-isometry. Thus, through Cayley…

We establish analogues for trees of results relating the density of a set $E \subset \mathbb{N}$, the density of its set of popular differences, and the structure of $E$. To obtain our results, we formalise a correspondence principle of…