English
Related papers

Related papers: Whitney Numbers for Poset Cones

200 papers

Suppose that W is a finite, unitary reflection group acting on the complex vector space V. Let A = A(W) be the associated hyperplane arrangement of W. Terao has shown that each such reflection arrangement A is free. There is the stronger…

Group Theory · Mathematics 2013-03-04 Torsten Hoge , Gerhard Roehrle

Achieving the goals in the title (and others) relies on a cardinality-wise scanning of the ideals of the poset. Specifically, the relevant numbers attached to the k+1 element ideals are inferred from the corresponding numbers of the…

Data Structures and Algorithms · Computer Science 2017-04-26 Marcel Wild

(Abridged abstract) For a finite real reflection group W and a W-orbit O of flats in its reflection arrangement---or equivalently a conjugacy class of its parabolic subgroups---we introduce a statistic on elements of W. We then study the…

Combinatorics · Mathematics 2011-04-22 Victor Reiner , Franco Saliola , Volkmar Welker

In this note we give a short and elementary proof of a more general version of Whitney's theorem that 3-connected planar graphs have a unique embedding in the plane. A consequence of the theorem is that cubic plane graphs cannot be embedded…

Combinatorics · Mathematics 2020-06-04 Gunnar Brinkmann

Let $P = (\{1,2,\ldots,n,\leq)$ be a poset that is an union of disjoint chains of the same length and $V=\mathbb{F}_q^N$ be the space of $N$-tuples over the finite field $\mathbb{F}_q$. Let $V_i = \mathbb{F}_q^{k_i}$, $1 \leq i \leq n$, be…

Information Theory · Computer Science 2017-05-30 Luciano Panek , Nayene Michele Paião Panek

We study nested partitions of $R^d$ obtained by successive cuts using hyperplanes with fixed directions. We establish the number of measures that can be split evenly simultaneously by taking a partition of this kind and then distributing…

Metric Geometry · Mathematics 2014-10-14 Roman Karasev , Edgardo Roldán-Pensado , Pablo Soberón

The search for strong topological phases in generic aperiodic materials and meta-materials is now vigorously pursued by the condensed matter physics community. In this work, we first introduce the concept of patterned resonators as a…

Mathematical Physics · Physics 2018-05-02 Chris Bourne , Emil Prodan

We give a precise counting result on the symmetric space of a noncompact real algebraic semisimple group $G,$ for a class of discrete subgroups of $G$ that contains, for example, representations of a surface group on $\textrm{PSL}(2,\mathbb…

Group Theory · Mathematics 2014-07-15 Andres Sambarino

A configuration of lattice vectors is supernormal if it contains a Hilbert basis for every cone spanned by a subset. We study such configurations from various perspectives, including triangulations, integer programming and Groebner bases.…

Combinatorics · Mathematics 2007-05-23 Serkan Hosten , Diane Maclagan , Bernd Sturmfels

Two notions of riffle shuffling on finite Coxeter groups are given: one using Solomon's descent algebra and another using random walk on chambers of hyperplane arrangements. These coincide for types $A$,$B$,$C$, $H_3$, and rank two groups.…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

The feedback class of a locally Brunovsky linear system is fully determined by the decomposition of state space as direct sum of system invariants [4]. In this paper we attack the problem of enumerating all feedback classes of locally…

Commutative Algebra · Mathematics 2015-02-03 Miguel V. Carriegos , Noemí DeCastro-García

We give an elementary, case-free, Coxeter-theoretic derivation of the formula $h^nn!/|W|$ for the number of maximal chains in the noncrossing partition lattice $NC(W)$ of a real reflection group $W$. Our proof proceeds by comparing the…

Combinatorics · Mathematics 2022-06-27 Guillaume Chapuy , Theo Douvropoulos

We develop a new, powerful method for counting elements in a multiset. As a first application, we use this algorithm to study the number of occurrences of patterns in a permutation. For patterns of length 3 there are two Wilf classes, and…

Combinatorics · Mathematics 2024-03-05 Andrew R Conway , Anthony J Guttmann

For any positive integer $n$ along with parameters $\alpha$ and $\nu$, we define and investigate $\alpha$-shifted, $\nu$-offset, floor sequences of length $n$. We find exact and asymptotic formulas for the number of integers in such a…

Number Theory · Mathematics 2022-08-17 Nicholas Dent , Caleb M. Shor

We establish a connection between knot theory and cluster algebras via representation theory. To every knot diagram (or link diagram), we associate a cluster algebra by constructing a quiver with potential. The rank of the cluster algebra…

Representation Theory · Mathematics 2024-05-03 Véronique Bazier-Matte , Ralf Schiffler

The `Weyl symmetric functions' studied here naturally generalize classical symmetric (polynomial) functions, and `Weyl bialternants,' sometimes also called Weyl characters, analogize the Schur functions. For this generalization, the…

Combinatorics · Mathematics 2021-09-08 Robert G. Donnelly

This paper presents different mathematical structures connected with the parastatistics of braided Majorana qubits and clarifies their role; in particular, mixed-bracket Heisenberg-Lie algebras are introduced. These algebras belong to a…

Mathematical Physics · Physics 2024-10-11 Francesco Toppan

Using a Poisson bracket representation, in 3D, of the Lie algebra $\mathfrak{sl}(2)$, we first use highest weight representations to embed this into larger Lie algebras. These are then interpreted as symmetry and conformal symmetry algebras…

Exactly Solvable and Integrable Systems · Physics 2018-03-19 Allan P. Fordy , Qing Huang

The theory of Gauss diagrams and Gauss diagram formulas provides convenient ways to compute knot invariants, such as coefficients of the HOMFLYPT polynomial. In \cite{4,5}, the author uses Gauss diagram formulas to find combinatorial…

Geometric Topology · Mathematics 2022-12-08 Baptiste Gros , Butian Zhang

Hetyei recently introduced a hyperplane arrangement (called the homogenized Linial arrangement) and used the finite field method of Athanasiadis to show that its number of regions is a median Genocchi number. These numbers count a class of…

Combinatorics · Mathematics 2019-05-14 Alexander Lazar , Michelle L. Wachs