English
Related papers

Related papers: The Sperner property for $132$-avoiding intervals …

200 papers

We present several results on the complexity of various forms of Sperner's Lemma in the black-box model of computing. We give a deterministic algorithm for Sperner problems over pseudo-manifolds of arbitrary dimension. The query complexity…

Quantum Physics · Physics 2007-05-23 Katalin Friedl , Gabor Ivanyos , Miklos Santha , Yves F. Verhoeven

Consider a class of non-homogenous ultraparabolic differential equations with drift terms or lower order terms arising from some physical models, and we prove that weak solutions are H\"{o}lder continuous, which also generalizes the classic…

Analysis of PDEs · Mathematics 2019-06-04 Wendong Wang , Liqun Zhang

A subset $S$ of a group $(G,+)$ is $t$-weakly sequenceable if there is an ordering $(y_1, \ldots, y_k)$ of its elements such that the partial sums~$s_0, s_1, \ldots, s_k$, given by $s_0 = 0$ and $s_i = \sum_{j=1}^i y_j$ for $1 \leq i \leq…

Combinatorics · Mathematics 2024-02-15 Simone Costa , Stefano Della Fiore

We show that if X is a tight subspace of C(K) then X has the Pelczynski property and X^* is weakly sequentially complete. We apply this result to the space U of uniformly convergent Taylor series on the unit circle and using a minimal…

Functional Analysis · Mathematics 2016-09-07 Scott F. Saccone

We study the obstacle problem related to a wide class of nonlinear integro-differential operators, whose model is the fractional subLaplacian in the Heisenberg group. We prove both the existence and uniqueness of the solution, and that…

Analysis of PDEs · Mathematics 2023-01-12 Mirco Piccinini

Motivated by recent results on the (possibly conditional) regularity for time-dependent hypoelliptic equations, we prove a parabolic version of the Poincar\'e inequality, and as a consequence, we deduce a version of the classical Moser…

Analysis of PDEs · Mathematics 2022-12-27 G. Citti , M. Mandredini , Y. Sire

This paper demonstrates the stability of the global regularity for a class of pseudo-differential operators under lower-order perturbations. We establish that if an operator has a globally hypoelliptic symbol, its global regularity (in the…

Analysis of PDEs · Mathematics 2025-12-01 Pedro Meyer Tokoro

We study an action of the skew divided difference operators on the Schubert polynomials and give an explicit formula for structural constants for the Schubert polynomials in terms of certain weighted paths in the Bruhat order on the…

q-alg · Mathematics 2007-05-23 Anatol N. Kirillov

This paper records some apparently new results for the partition of integer intervals [1, n] into weakly sum-free subsets. These were produced using a method closely related to that used by Schur in 1917. New lower bounds can be produced in…

Combinatorics · Mathematics 2021-06-10 Fred Rowley

We show that whenever $s>k(k+1)$, then for any complex sequence $(\mathfrak a_n)_{n\in \mathbb Z}$, one has $$\int_{[0,1)^k}\left| \sum_{|n|\le N}\mathfrak a_ne(\alpha_1n+\ldots +\alpha_kn^k) \right|^{2s}\,{\rm d}{\mathbf \alpha}\ll…

Classical Analysis and ODEs · Mathematics 2024-07-01 Trevor D. Wooley

We generalize and prove a hypothesis by V. Arnold on the parity of Frobenius number. For the case of symmetric semigroups with three generators of Frobenius numbers we found an exact formula, which in a sense is the sum of two Sylvester's…

Number Theory · Mathematics 2010-11-04 Vladimir L. Shchur

Some exact formulae of the expectation values and probability densities in a weak measurement for an operator ${\bf A}$ which satisfies the property ${\bf A}^{2}=1$ are derived. These formulae include all-order effects of the unitary…

Quantum Physics · Physics 2012-05-24 Kouji Nakamura , Atsushi Nishizawa , Masa-Katsu Fujimoto

Unlike in TFNP, for which there is an abundance of problems capturing natural existence principles which are incomparable (in the black-box setting), Kleinberg et al. [KKMP21] observed that many of the natural problems considered so far in…

Computational Complexity · Computer Science 2026-05-26 Noah Fleming , Anna Gal , Deniz Imrek , Christophe Marciot

We establish quantitative upper and lower bounds for Schr\"odinger operators with complex potentials that satisfy some weak form of sparsity. Our first result is a quantitative version of an example, due to S.\ Boegli (Comm. Math. Phys.,…

Spectral Theory · Mathematics 2022-04-20 Jean-Claude Cuenin

To date almost all verifications of Oliver's p-group conjecture have proceeded by verifying a stronger conjecture about weakly closed quadratic subgroups. We construct a group of order 3^n for n = 49 which refutes the weakly closed…

Group Theory · Mathematics 2017-01-30 David J. Green , Justin Lynd

Let G be a connected reductive group defined over an algebraically closed field k of characteristic p > 0. The purpose of this paper is two-fold. First, when p is a good prime, we give a new proof of the ``order formula'' of D. Testerman…

Representation Theory · Mathematics 2007-05-23 George J. McNinch

Based on a variant of the frequency function approach of Almgren([Al]), we establish an optimal upper bound on the vanishing order of solutions to stationary Schr\"odinger equations associated to sub-Laplacian on Carnot groups of arbitrary…

Analysis of PDEs · Mathematics 2018-05-10 Agnid Banerjee

We consider quotients of the unit cube semigroup algebra by particular $\mathbb{Z}_r\wr S_n$-invariant ideals. Using Gr\"obner basis methods, we show that the resulting graded quotient algebra has a basis where each element is indexed by…

Combinatorics · Mathematics 2018-04-11 Benjamin Braun , McCabe Olsen

Every absolutely summing linear operator is weakly compact. However, for strongly summing multilinear operators and polynomials - one of the most natural extensions of the linear case to the non linear framework - weak compactness does not…

Functional Analysis · Mathematics 2013-11-20 Daniel Pellegrino , Pilar Rueda , Enrique A. Sanchez-Perez

In this paper, we complete the analysis initiated in [AFV24] establishing some higher order $C^{k+2,\alpha}$ Schauder estimates ($k \in \mathbb{N}$) for a a class of parabolic equations with weights that are degenerate/singular on a…

Analysis of PDEs · Mathematics 2025-06-23 Alessandro Audrito , Gabriele Fioravanti , Stefano Vita