English
Related papers

Related papers: Irreducible Boolean Functions

200 papers

Let $\pi: Y\rightarrow X$ be a continuous surjection between compact Hausdorff spaces $Y$ and $X$ which is irreducible in the sense that if $F\subsetneq Y$ is closed, then $\pi(F)\neq X$. We exhibit isomorphisms between various Boolean…

General Topology · Mathematics 2025-06-11 David R. Pitts

A graph is said to be nearly complete bipartite if it can be obtained by deleting a set of independent edges from a complete bipartite graph. The nonorientable genus of such graphs is known except in a few cases where the sizes of the…

Combinatorics · Mathematics 2023-05-24 Warren Singh , Timothy Sun

The decomposition of the polynomials on the quaternionic unit sphere in $\Hd$ into irreducible modules under the action of the quaternionic unitary (symplectic) group and quaternionic scalar multiplication has been studied by several…

Representation Theory · Mathematics 2024-05-22 Mozhgan Mohammadpour , Shayne Waldron

We prove that Boolean functions on $S_{n}$ whose Fourier transform is highly concentrated on the first two irreducible representations of $S_n$, are close to being unions of cosets of point-stabilizers. We use this to give a natural proof…

Combinatorics · Mathematics 2017-07-03 David Ellis , Yuval Filmus , Ehud Friedgut

We consider partially ordered sets of combinatorial structures under consecutive orders, meaning that two structures are related when one embeds in the other such that `consecutive' elements remain consecutive in the image. Given such a…

Combinatorics · Mathematics 2026-04-22 Victoria Ironmonger , Nik Ruškuc

Let $\Omega\subset{\mathbb R}^n$ be a relatively compact domain. A finite collection of real-valued functions on $\Omega$ is called a \emph{Noetherian chain} if the partial derivatives of each function are expressible as polynomials in the…

Number Theory · Mathematics 2017-04-04 Gal Binyamini

In representation theory of finite groups an important role is played by irreducible characters of p-defect 0, for a prime p dividing the group order. These are exactly those vanishing at the p-singular elements. In this paper we generalize…

Group Theory · Mathematics 2014-11-13 M. A. Pellegrini , A. Zalesski

Let $W\ltimes L$ be an irreducible affine Weyl group with Coxeter complex $\Sigma$, where $W$ denotes the associated finite Weyl group and $L$ the translation subgroup. The Steinberg torus is the Boolean cell complex obtained by taking the…

Combinatorics · Mathematics 2007-10-23 Kevin Dilks , T. Kyle Petersen , John Stembridge

Quasi-symmetric functions show up in an approach to solve the Kadomtsev-Petviashvili (KP) hierarchy. This moreover features a new nonassociative product of quasi-symmetric functions that satisfies simple relations with the ordinary product…

Mathematical Physics · Physics 2009-01-19 Aristophanes Dimakis , Folkert Muller-Hoissen

Two particles, described by an irreducible two-particle representation of the Poincar\'e group, are correlated by the constraints that the constancy of the Casimir operators imposes on the state space. This correlation can be understood as…

General Physics · Physics 2022-11-29 Walter Smilga

A unitary representation of a, possibly infinite dimensional, Lie group $G$ is called semibounded if the corresponding operators $i\dd\pi(x)$ from the derived representation are uniformly bounded from above on some non-empty open subset of…

Representation Theory · Mathematics 2012-05-24 Karl-Hermann Neeb

This paper introduces a new automata-theoretic class of string-to-string functions with polynomial growth. Several equivalent definitions are provided: a machine model which is a restricted variant of pebble transducers, and a few inductive…

Formal Languages and Automata Theory · Computer Science 2023-03-24 Lê Thành Dũng Tito Nguyên , Camille Noûs , Cécilia Pradic

We extend a classification of irreducible, almost commutative geometries whose spectral action is dynamically non-degenerate to internal algebras that have four simple summands.

High Energy Physics - Theory · Physics 2009-11-11 Jan-Hendrik Jureit , Thomas Schucker , Christoph Stephan

In this article, the 2-iterated Sheffer polynomials are introduced by means of generating function and operational representation. Using the theory of Riordan arrays and relations between the Sheffer sequences and Riordan arrays, a…

Classical Analysis and ODEs · Mathematics 2015-06-02 Subuhi Khan , Mumtaz Riyasat

In this paper we develop a framework to study observability for uniform hypergraphs. Hypergraphs, being extensions of graphs, allow edges to connect multiple nodes and unambiguously represent multi-way relationships which are ubiquitous in…

Dynamical Systems · Mathematics 2023-09-19 Joshua Pickard , Amit Surana , Anthony Bloch , Indika Rajapakse

The analytic contribution to the low energy expansion of Type II string amplitudes at genus-one is a power series in space-time derivatives with coefficients that are determined by integrals of modular functions over the complex structure…

High Energy Physics - Theory · Physics 2015-09-30 Eric D'Hoker , Michael B. Green , Pierre Vanhove

We classify the irreducible representations of a family of finite-dimensional pointed liftings $H_\lambda$ of the Nichols algebra associated with the diagram $A_2$ with parameter $q=-1$. We show that these algebras have infinite…

Quantum Algebra · Mathematics 2025-07-30 Agustín García Iglesias , Alfio Antonio Rodriguez

We study a new Selberg-type integral with $n+m$ indeterminates, which turns out to be related to the deformed Calogero-Sutherland systems. We show that the integral satisfies a holonomic system of $n+m$ non-symmetric linear partial…

Mathematical Physics · Physics 2011-09-23 Patrick Desrosiers , Dang-Zheng Liu

We study the interplay between recurrences for zeta related functions at integer values, `Minor Corner Lattice' Toeplitz determinants and integer composition based sums. Our investigations touch on functional identities due to Ramanujan and…

Number Theory · Mathematics 2012-04-25 Matthew C. Lettington

We study the Fourier--Stieltjes algebra of Roelcke precompact, non-archimedean, Polish groups and give a model-theoretic description of the Hilbert compactification of these groups. We characterize the family of such groups whose…

Logic · Mathematics 2017-10-23 Itaï Ben Yaacov , Tomás Ibarlucía , Todor Tsankov