518 results for combinatorial

arxiv.org/abs/1707.07201v1

PRIMES STEP Plays Games

A group of students in 7-9 grades are inventing combinatorial impartial games. The games are played on graphs, piles, and grids. We found winning positions, optimal strategies, and other interesting facts about the games....

arxiv.org/abs/1409.2720v1

Torus Manifolds in Equivariant Complex Bordism

We restrict geometric tangential equivariant complex $T^n$-bordism to torus manifolds and provide a complete combinatorial description of the appropriate non-commutative ring. We discover, using equivariant $K$-theory characteristic numbers, that the...

arxiv.org/abs/2205.09154v2

On the structure of finitely presented Bestvina-Brady groups

Right-angled Artin groups and their subgroups are of great interest because of their geometric, combinatorial and algorithmic properties. It is convenient to define these groups using finite simplicial graphs. The isomorphism type of the group is uni...

arxiv.org/abs/1901.06771v5

A symplectic refinement of shifted Hecke insertion

Buch, Kresch, Shimozono, Tamvakis, and Yong defined Hecke insertion to formulate a combinatorial rule for the expansion of the stable Grothendieck polynomials $G_π$ indexed by permutations in the basis of stable Grothendieck polynomials $G_λ$ index...

arxiv.org/abs/1607.07033v1

More notions of forcing add a Souslin tree

An $\aleph_1$-Souslin tree is a complicated combinatorial object whose existence cannot be decided on the grounds of ZFC alone. But 15 years after Tennenbaum and independently Jech devised notions of forcing for introducing such a tree, Shelah proved...

arxiv.org/abs/math/0401327v2

Representations of rank two affine Hecke algebras

This paper classifies and constructs explicitly all the irreducible representations of affine Hecke algebras of rank two root systems. The methods used to obtain this classification are primarily combinatorial and are, for the most part, an applica...

arxiv.org/abs/math/0512122v2

Restricted Patience Sorting and Barred Pattern Avoidance

Patience Sorting is a combinatorial algorithm that can be viewed as an iterated, non-recursive form of the Schensted Insertion Algorithm. In recent work the authors have shown that Patience Sorting provides an algorithmic description for permutatio...

arxiv.org/abs/math/0506358v3

Combinatorics of patience sorting piles

Despite having been introduced in 1962 by C.L. Mallows, the combinatorial algorithm Patience Sorting is only now beginning to receive significant attention due to such recent deep results as the Baik-Deift-Johansson Theorem that connect it to field...

arxiv.org/abs/math/0507031v2

A Geometric Form for the Extended Patience Sorting Algorithm

Patience Sorting is a combinatorial algorithm that can be viewed as an iterated, non-recursive form of the Schensted Insertion Algorithm. In recent work the authors extended Patience Sorting to a full bijection between the symmetric group and certa...

arxiv.org/abs/2304.10452v2

On the classification of singular cubic threefolds

We classify combinations of isolated singularities that can occur on complex cubic threefolds generalizing analogous results for cubic surfaces due to Schläfli and Bruce--Wall. In addition, we provide concise combinatorial description of the possibl...

arxiv.org/abs/2105.00593v1

Perfect Forms over Imaginary Quadratic Fields

In this work, we compute the perfect forms for all imaginary quadratic fields of absolute discriminant up to $5000$ and study the number and types of the polytopes that arise. We prove a bound on the combinatorial types of polytopes that can arise re...

arxiv.org/abs/2406.14980v1

Prospecting for Pluripotency in Metamaterial Design

From self-assembly and protein folding to combinatorial metamaterials, a key challenge in material design is finding the right combination of interacting building blocks that yield targeted properties. Such structures are fiendishly difficult to find...

arxiv.org/abs/2512.00348v1

Exposed extreme rays of the SONC cone

We provide a complete and explicit characterization of the exposed extreme rays of the cone of sums of nonnegative circuit (SONC) polynomials. The criterion we derive is purely combinatorial and depends only on the existence of certain circuits withi...

arxiv.org/abs/1012.4654v2

A note on counting labeled and unlabeled trees

We provide a short combinatorial proof of Cayley's formula by means of a bijective map to an outcome space of an urn-drawing problem. Furthermore we introduce an algebraic structure on the set of labeled trees, which provides a more standard approa...

arxiv.org/abs/2410.12578v1

Folded galleries and moment graphs

We characterize folding patterns, the combinatorial options of folding minimal alcove-to-alcove galleries in affine Coxeter complexes positively with respect to Weyl chamber orientations of the Coxeter complex, by drawing a connection to the Bruhat m...