English
Related papers

Related papers: The M\"{o}bius Function of a Restricted Compositio…

200 papers

We consider a linear relation which expresses Stanley's chromatic symmetric function for a poset in terms of the chromatic symmetric functions of some closely related posets, which we call the modular law. By applying this in the context of…

Combinatorics · Mathematics 2013-06-12 Mathieu Guay-Paquet

The new type of ideal basis introduced herein constitutes a compromise between the Gr\"obner bases based on the Buchberger's algorithm and the characteristic sets based on the Wu's method. It reduces the complexity of the traditional…

Symbolic Computation · Computer Science 2022-02-22 Sheng-Ming Ma

We define a partial order $\mathcal{P}_n$ on permutations of any given size $n$, which is the image of a natural partial order on inversion sequences. We call this the ``middle order''. We demonstrate that the poset $\mathcal{P}_n$ refines…

Combinatorics · Mathematics 2024-08-30 Mathilde Bouvel , Luca Ferrari , Bridget Eileen Tenner

The primary contribution of this thesis is to introduce and examine the planar modular partition monoid for parameters $m, k \in \mathbb{Z}_{>0}$, which has simultaneously and independently generated interest from other researchers as…

Rings and Algebras · Mathematics 2018-08-23 Nicholas Ham

We prove partial regularity of stationary solutions and minimizers $u$ from a set $\Omega\subset \mathbb R^n$ to a Riemannian manifold $N$, for the functional $\int_\Omega F(x,u,|\nabla u|^2) dx$. The integrand $F$ is convex and satisfies…

Differential Geometry · Mathematics 2017-08-21 Zahra Sinaei

The problem of finding provably maximal sets of mutually unbiased bases in $\mathbb{C}^d$, for composite dimensions $d$ which are not prime powers, remains completely open. In the first interesting case, $d=6$, Zauner predicted that there…

Quantum Physics · Physics 2021-03-17 Gary McConnell , Harry Spencer , Afaq Tahir

We define an equivalence relation on integer compositions and show that two ribbon Schur functions are identical if and only if their defining compositions are equivalent in this sense. This equivalence is completely determined by means of…

Combinatorics · Mathematics 2007-06-20 Louis J. Billera , Hugh Thomas , Stephanie van Willigenburg

This work is a study of polynomial compositions having a fixed number of terms. We outline a recursive method to describe these characterizations, give some particular results and discuss the general case. In the final sections, some…

Number Theory · Mathematics 2021-09-21 Alessio Moscariello

In this paper we study finite Eulerian posets which are binomial, Sheffer or triangular. These important classes of posets are related to the theory of generating functions and to geometry. The results of this paper are organized as…

Combinatorics · Mathematics 2010-01-20 Hoda Bidkhori

In a recent issue of Linguistics and Philosophy Kasmi and Pelletier (1998) (K&P), and Westerstahl (1998) criticize Zadrozny's (1994) argument that any semantics can be represented compositionally. The argument is based upon Zadrozny's…

Computation and Language · Computer Science 2007-05-23 Shalom Lappin , Wlodek Zadrozny

We consider sequences of integers defined by a system of linear inequalities with integer coefficients. We show that when the constraints are strong enough to guarantee that all the entries are nonnegative, the generating function for the…

Combinatorics · Mathematics 2007-05-23 S. Corteel , C. D. Savage

We describe the structure of the monoid of natural-valued monotone functions on an arbitrary poset. For this monoid we provide a presentation, a characterization of prime elements, and a description of its convex hull. We also study the…

Combinatorics · Mathematics 2021-02-16 Winfried Bruns , Pedro A. García-Sánchez , Luca Moci

Our main result here is that the specialization at $t=1/q$ of the $Q_{km,kn}$ operators studied in [4] may be given a very simple plethystic form. This discovery yields elementary and direct derivations of several identities relating these…

Combinatorics · Mathematics 2015-01-06 A. M. Garsia , E. Leven , N. Wallach , G. Xin

In the early 1970's, Richard Stanley and Kenneth Johnson introduced and laid the groundwork for studying the order polynomial of partially ordered sets (posets). Decades later, Hamaker, Patrias, Pechenik, and Williams introduced the term…

Combinatorics · Mathematics 2018-07-27 Thomas Browning , Max Hopkins , Zander Kelley

Paraorthomodular posets are bounded partially ordered set with an antitone involution induced by quantum structures arising from the logico-algebraic approach to quantum mechanics. The aim of the present work is starting a systematic…

Logic · Mathematics 2020-11-26 Ivan Chajda , Davide Fazio , Helmut Länger , Antonio Ledda , Jan Paseka

In this work the following energy is considered $I(u)=\int\limits_B{\frac{1}{2}|\nabla u|^2+\rho(\det\nabla u)\;dx},$ where $B\subset\mathbb{R}^2$ denotes the unit ball, $u\in W^{1,2}(B,\mathbb{R}^2),$ and…

Analysis of PDEs · Mathematics 2022-05-26 Marcel Dengler

We establish quantitative bounds on the $U^k[N]$ Gowers norms of the M\"obius function $\mu$ and the von Mangoldt function $\Lambda$ for all $k$, with error terms of shape $O((\log\log N)^{-c})$. As a consequence, we obtain quantitative…

Number Theory · Mathematics 2024-08-19 Terence Tao , Joni Teräväinen

We study warped compactifications of string/M theory with the help of effective potentials, continuing previous work of the last two authors and Michael R. Douglas presented in arXiv:1206.1885. The dynamics of the conformal factor of the…

Mathematical Physics · Physics 2014-05-29 Sujan P. Dabholkar , Marcelo M. Disconzi , Vamsi P. Pingali

Consider a group word w in n letters. For a compact group G, w induces a map G^n \rightarrow G$ and thus a pushforward measure {\mu}_w on G from the Haar measure on G^n. We associate to each word w a 2-dimensional cell complex X(w) and…

Group Theory · Mathematics 2011-02-23 Gene S. Kopp , John D. Wiltshire-Gordon

The notion of exponential Dowling structures is introduced, generalizing Stanley's original theory of exponential structures. Enumerative theory is developed to determine the M\"obius function of exponential Dowling structures, including a…

Combinatorics · Mathematics 2010-09-23 Richard Ehrenborg , Margaret Readdy