English
Related papers

Related papers: Good Bounds in Certain Systems of True Complexity …

200 papers

We provide a new proof of ``most" cases of the polynomial Wiener-Wintner theorem for $\sigma$-finite spaces, using hard-analytic methods. Specifically, we prove that whenever $(X,\mu,T)$ is a $\sigma$-finite measure-preserving system, and…

Dynamical Systems · Mathematics 2025-11-05 Ben Krause

The concept of generalized domination unifies well-known variants of domination-like and independence problems, such as Dominating Set, Independent Set, Perfect Code, etc. A generalized domination (also called $[\sigma,\rho]$-Dominating…

Computational Complexity · Computer Science 2014-04-04 Mathieu Chapelle

The Fong-Swan theorem shows that for a $p$-solvable group $G$ and Brauer character $\phi \in \ibrg$, there is an ordinary character $\chi \in \irrg$ such that $\chi^0 = \phi$, where $^0$ denotes restriction to the $p$-regular elements of…

Group Theory · Mathematics 2007-05-23 James P. Cossey

For distinct unitary cuspidal automorphic representations $\pi_1$ and $\pi_2$ for $\mathrm{GL}(2)$ over a number field $F$ and any $\alpha\in\Bbb{R}$, let $\mathcal{S}_{\alpha}$ be the set of primes $v$ of $F$ for which…

Number Theory · Mathematics 2022-03-22 Peng-Jie Wong

This expository paper explains, in the case of $\mathfrak{sl}_2$, the ideas introduced in the preprints (arXiv:2509.17007, 2604.22262), which develop a new framework for the study of multiplicities in branching laws of representations, with…

Representation Theory · Mathematics 2026-04-29 Toshiyuki Kobayashi

Let $\R(\cdot)$ stand for the bounded-error randomized query complexity. We show that for any relation $f \subseteq \{0,1\}^n \times \mathcal{S}$ and partial Boolean function $g \subseteq \{0,1\}^n \times \{0,1\}$, $\R_{1/3}(f \circ g^n) =…

Computational Complexity · Computer Science 2018-01-11 Swagato Sanyal

We consider the Cauchy problem for the Gross-Pitaevskii infinite linear hierarchy of equations on $\mathbb{R}^n.$ By introducing a (F)-norm in certain Sobolev type spaces of sequences of marginal density matrices, we establish local…

Mathematical Physics · Physics 2014-03-12 Zeqian Chen

In this paper we give a conditional improvement to the Elekes-Szab\'{o} problem over the rationals, assuming the Uniformity Conjecture. Our main result states that for $F\in \mathbb{Q}[x,y,z]$ belonging to a particular family of…

Combinatorics · Mathematics 2020-10-20 Mehdi Makhul , Oliver Roche-Newton , Sophie Stevens , Audie Warren

We consider the Cauchy problem for one-dimensional dispersive equations with a general nonlinearity in the periodic setting. Our main hypotheses are both that the dispersive operator behaves for high frequencies as a Fourier multiplier by $…

Analysis of PDEs · Mathematics 2022-03-31 Luc Molinet , Tomoyuki Tanaka

Suppose that an $n$-dimensional Cauchy problem \frac{dx}{dt}=f(t,x,\mu) (t \in I, \mu \in M), x(t_0)=x^0 satisfies the conditions that guarantee existence, uniqueness and continuous dependence of solution x(t,t_0,\mu) on parameter \mu in an…

Classical Analysis and ODEs · Mathematics 2012-05-02 V. Ya. Derr

We analyze the behavior of families $(u_\alpha)_{\alpha>0}$ of solutions to the high-order critical equation $P_\alpha u_\alpha=\Delta_g^k u_\alpha +\hbox{lot}=|u_\alpha|^{2^\star-2}u_\alpha$ on a Riemannian manifold $M$, with a uniform…

Analysis of PDEs · Mathematics 2025-09-10 Frédéric Robert

In this paper we prove mixed inequalities for the maximal operator $M_\Phi$, for general Young functions $\Phi$ with certain additional properties, improving and generalizing some previous estimates for the Hardy-Littlewood maximal operator…

Classical Analysis and ODEs · Mathematics 2019-04-02 Fabio Berra , Marilina Carena , Gladis Pradolini

We characterize the well-posedness of a class of infinite-dimensional port-Hamiltonian systems with boundary control and observation. This class includes in particular the Euler-Bernoulli beam equations and more generally 1D linear…

Analysis of PDEs · Mathematics 2025-07-11 Bouchra Elghazi , Birgit Jacob , Hans Zwart

A polynomial $p\in\mathbb{R}[z_1,\dots,z_n]$ is real stable if it has no roots in the upper-half complex plane. Gurvits's permanent inequality gives a lower bound on the coefficient of the $z_1z_2\dots z_n$ monomial of a real stable…

Data Structures and Algorithms · Computer Science 2017-02-10 Nima Anari , Shayan Oveis Gharan

We prove that the pushforwards of a very general class of fractal measures $\mu$ on $\mathbb{R}^d$ under a large family of non-linear maps $F \colon \mathbb{R}^d \to \mathbb{R}$ exhibit polynomial Fourier decay: there exist $C,\eta>0$ such…

Dynamical Systems · Mathematics 2025-05-07 Simon Baker , Amlan Banaji

We consider a special class of weak dependent random variables with control on covariances of Lipschitz transformations. This class includes, but is not limited to, positively, negatively associated variables and a few other classes of…

Probability · Mathematics 2017-02-06 Idir Arab , Paulo Eduardo Oliveira

A crucial assumption in most statistical learning theory is that samples are independently and identically distributed (i.i.d.). However, for many real applications, the i.i.d. assumption does not hold. We consider learning problems in…

Machine Learning · Computer Science 2019-09-10 Rui Ray Zhang , Xingwu Liu , Yuyi Wang , Liwei Wang

Let $(X,\mathcal{B},\mu,T)$ be a measure preserving system. We say that a function $f\in L^2(X,\mu)$ is $\mu$-mean equicontinuous if for any $\epsilon>0$ there is $k\in \mathbb{N}$ and measurable sets ${A_1,A_2,\cdots,A_k}$ with…

Dynamical Systems · Mathematics 2018-07-17 Tao Yu

Let $f$ be a primitive positive definite integral binary quadratic form of discriminant $-D$ and let $\pi_f(x)$ be the number of primes up to $x$ which are represented by $f$. We prove several types of upper bounds for $\pi_f(x)$ within a…

Number Theory · Mathematics 2021-07-12 Asif Zaman

The stochastic $\phi^4$-theory in $d-$dimensions dynamically develops domain wall structures within which the order parameter is not continuous. We develop a statistical theory for the $\phi^4$-theory driven with a random forcing which is…

Other Condensed Matter · Physics 2008-11-26 N. Abedpour , M. D. Niry , A. Bahraminasab , A. A. Masoudi , J. Davoudi , Muhammad Sahimi , M. Reza Rahimi Tabar