English
Related papers

Related papers: Higher dimensional floorplans and Baxter d-permuta…

200 papers

Six-dimensional superconformal field theories (SCFTs) have an atomic classification in terms of elementary building blocks, conformal systems that generalize matter and can be fused together to form all known 6d SCFTs in terms of…

High Energy Physics - Theory · Physics 2023-11-10 Mario De Marco , Michele Del Zotto , Michele Graffeo , Andrea Sangiovanni

We define a birational map between labelings of a rectangular poset and its associated trapezoidal poset. This map tropicalizes to a bijection between the plane partitions of these posets of fixed height, giving a new bijective proof of a…

Combinatorics · Mathematics 2023-11-14 Joseph Johnson , Ricky Ini Liu

We continue the exploration of the relationship between conformal dimension and the separation profile by computing the separation of families of spheres in hyperbolic graphs whose boundaries are standard Sierpi\'nski carpets and Menger…

Group Theory · Mathematics 2018-10-23 Valeriia Gladkova , Verna Shum

Any finite-dimensional commutative (associative) graded algebra with all nonzero homogeneous subspaces one-dimensional is defined by a symmetric coefficient matrix. This algebraic structure gives a basic kind of $A$-graded algebras…

Rings and Algebras · Mathematics 2026-03-23 Yunnan Li , Shi Yu

A constant-dimension code (CDC) is a set of subspaces of constant dimension in a common vector space with upper bounded pairwise intersection. We improve and generalize two constructions for CDCs, the improved linkage construction and the…

Combinatorics · Mathematics 2019-11-14 Daniel Heinlein

Matrix-vector multiplication is one of the most fundamental computing primitives. Given a matrix $A\in\mathbb{F}^{N\times N}$ and a vector $b$, it is known that in the worst case $\Theta(N^2)$ operations over $\mathbb{F}$ are needed to…

Data Structures and Algorithms · Computer Science 2017-11-21 Christopher De Sa , Albert Gu , Rohan Puttagunta , Christopher Ré , Atri Rudra

It is known that polytopes with at most two nonsimple vertices are reconstructible from their graphs, and that $d$-polytopes with at most $d-2$ nonsimple vertices are reconstructible from their 2-skeletons. Here we close the gap between 2…

Combinatorics · Mathematics 2018-11-28 Guillermo Pineda-Villavicencio , Julien Ugon , David Yost

The underlying algebra for a noncommutative geometry is taken to be a matrix algebra, and the set of derivatives the adjoint of a subset of traceless matrices. This is sufficient to calculate the dual 1-forms, and show that the space of…

q-alg · Mathematics 2009-10-30 Jonathan Gratus

For non-negative integers $(d_n(k))_{k \ge 1}$ such that $\sum_{k \ge 1} d_n(k) = n$, we sample a bipartite planar map with $n$ faces uniformly at random amongst those which have $d_n(k)$ faces of degree $2k$ for every $k \ge 1$ and we…

Probability · Mathematics 2020-07-20 Cyril Marzouk

This paper deals with developing techniques for the reconstruction of high-dimensional datasets given each bivariate projection, as would be found in a matrix scatterplot. A graph-based solution is introduced, involving clique-finding,…

Machine Learning · Computer Science 2023-12-27 Eli Dugan , Klaus Mueller

We give the first example of a mosaic of three combinatorial designs with distinct parameters $2$-$(13,3,1)$, $2$-$(13,4,2)$, and $2$-$(13,6,5)$. Furthermore, we give examples of mosaics of $2$-$(9,3,2)$ designs that are not resolvable,…

Combinatorics · Mathematics 2025-09-30 Vedran Krčadinac

We study noncommutative geometry in the framework of the Batalin-Fradkin-Tyutin(BFT) scheme, which converts second class constraint system into first class one. In an open string theory noncommutative geometry appears due to the mixed…

High Energy Physics - Theory · Physics 2009-10-31 Soon-Tae Hong , Won Tae Kim , Young-Jai Park , Myung Seok Yoon

Let W be a projective variety of dimension n+1, L a free line bundle on W, X in $H^0(L^d)$ a hypersurface of degree d which is generic among those given by sums of monomials from $L$, and let $f : Y \to X$ be a generically finite map from a…

Algebraic Geometry · Mathematics 2007-05-23 L. Chiantini , A. F. Lopez , Z. Ran

A rectangulation is a tiling of a rectangle by a finite number of rectangles. The rectangulation is called generic if no four of its rectangles share a single corner. We initiate the enumeration of generic rectangulations up to…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

Plane increasing trees are rooted labeled trees embedded into the plane such that the sequence of labels is increasing on any branch starting at the root. Relaxed binary trees are a subclass of unlabeled directed acyclic graphs. We…

Combinatorics · Mathematics 2018-07-12 Michael Wallner

We consider the dimensional reduction of a CFT, breaking multiplets of the d-dimensional conformal group SO(d+1,1) up into multiplets of SO(d,1). This leads to an expansion of d-dimensional conformal blocks in terms of blocks in d-1…

High Energy Physics - Theory · Physics 2016-09-21 Matthijs Hogervorst

Descending plane partitions, alternating sign matrices, and totally symmetric self-complementary plane partitions are equinumerous combinatorial sets for which no explicit bijection is known. In this paper, we isolate a subset of descending…

Combinatorics · Mathematics 2017-04-20 Colton Keller , Jessica Striker

We introduce a new model of random $d$-dimensional simplicial complexes, for $d\geq 2$, whose $(d-1)$-cells have bounded degrees. We show that with high probability, complexes sampled according to this model are coboundary expanders. The…

Combinatorics · Mathematics 2015-12-29 Alexander Lubotzky , Zur Luria , Ron Rosenthal

A difference matrix over a group is a discrete structure that is intimately related to many other combinatorial designs, including mutually orthogonal Latin squares, orthogonal arrays, and transversal designs. Interest in constructing…

Combinatorics · Mathematics 2020-05-22 Koen van Greevenbroek , Jonathan Jedwab

Classical W-algebras in higher dimensions have been recently constructed. In this letter we show that there is a finitely generated subalgebra which is isomorphic to the algebra of local diffeomorphisms in D dimensions. Moreover, there is a…

High Energy Physics - Theory · Physics 2009-10-22 Fernando Martinez Moras , Javier Mas , Eduardo Ramos