English
Related papers

Related papers: A Continuous Analogue for Young Diagrams

200 papers

In the graphical calculus of planar string diagrams, equality is generated by exchange moves, which swap the heights of adjacent vertices. We show that left- and right-handed exchanges each give strongly normalizing rewrite strategies for…

Logic in Computer Science · Computer Science 2023-06-22 Antonin Delpeuch , Jamie Vicary

A general novel approach mapping discrete, combinatorial, graph-theoretic problems onto ``physical'' models - namely $n$ simplexes in $n-1$ dimensions - is applied to the graph equivalence problem. It is shown to solve this long standing…

Statistical Mechanics · Physics 2007-05-23 Vladimir Gudkov , Shmuel Nussinov

In this manuscript we show that two partial orders defined on the set of standard Young tableaux of shape $\alpha$ are equivalent. In fact, we give two proofs for the equivalence of the box order and the dominance order for {tableaux}. Both…

Representation Theory · Mathematics 2025-10-01 Justyna Kosakowska , Markus Schmidmeier , Hugh Thomas

Fill each box in a Young diagram with the number of paths from the bottom of its column to the end of its row, using steps north and east. Then, any square sub-matrix of this array starting on the south-east boundary has determinant one. We…

Combinatorics · Mathematics 2023-06-01 Thomas K. Waring

By "parallelogram geometry" we mean the elementary, "commutative", geometry corresponding to vector addition, and by "trapezoid geometry" a certain "non-commutative deformation" of the former. This text presents an elementary approach via…

History and Overview · Mathematics 2013-05-30 Wolfgang Bertram

A $(d-1)$-dimensional simplicial complex is called balanced if its underlying graph admits a proper $d$-coloring. We show that many well-known face enumeration results have natural balanced analogs (or at least conjectural analogs).…

Combinatorics · Mathematics 2016-02-10 Steven Klee , Isabella Novik

The aim of this paper is to develop the combinatorics of constructions associated to what we call \emph{triangular partitions}. As introduced in arXiv:2102.07931, these are the partitions whose cells are those lying below the line joining…

Combinatorics · Mathematics 2022-03-31 François Bergeron , Mikhail Mazin

In the article "Construction of the continuous hull for the combinatorics of a regular pentagonal tiling of the plane" we constructed a compact topological space for the combinatorics of "A regular pentagonal tiling of the plane", which we…

Dynamical Systems · Mathematics 2013-04-10 Maria Ramirez-Solano

The parametric geometry of numbers has allowed to visualize the simultaneous approximation properties of a collection of real numbers through the combined graph of the related successive minima functions. Several inequalities among…

Number Theory · Mathematics 2021-03-18 Wolfgang M. Schmidt , Leonhard Summerer

The notion of an Abstract Young (briefly: AY) representation is a natural generalization of the classical Young orthogonal form. The AY representations of the symmetric group are characterized by Adin, Brenti and Roichman in [U2]. In this…

Representation Theory · Mathematics 2007-10-23 Yona Cherniavsky

Most computational models of analogy assume they are given a delineated source domain and often a specified target domain. These systems do not address how analogs can be isolated from large domains and spontaneously retrieved from…

Artificial Intelligence · Computer Science 2013-10-14 Marc Pickett , David W. Aha

Following on from a general observation in an earlier paper, we consider the continuous symmetries of a certain class of conformal field theories constructed from lattices and their reflection-twisted orbifolds. It is shown that the naive…

High Energy Physics - Theory · Physics 2009-10-28 P. S. Montague

A new proof for adjoint systems of linear equations is presented. The argument is built on the principles of Algorithmic Differentiation. Application to scalar multiplication sets the base line. Generalization yields adjoint inner vector,…

Numerical Analysis · Mathematics 2025-10-20 Uwe Naumann

We settle the existence of certain "anti-magic" cubes using combinatorial block designs and graph decompositions to align a handful of small examples.

Combinatorics · Mathematics 2021-06-24 Peter Dukes , Joanna Niezen

A Young diagram is \emph{Latin} if there is an assignment of integers to its cells so that each row $i$ of length $l_i$ is populated by the numbers $1,\ldots,l_i$, and the numbers in each column are distinct. A Young diagram is called…

Combinatorics · Mathematics 2025-11-14 Jack Allsop , Daniel Kotlar , Ian Wanless

A graph drawing in the plane is called an almost embedding if the images of any two non-adjacent simplices (i.e. vertices or edges) are disjoint. Almost embeddings (more precisely, their higher-dimensional analogues) naturally appear in…

Geometric Topology · Mathematics 2026-03-10 E. Alkin , A. Miroshnikov , A. Skopenkov

The motivation of this work is to define cohomology classes in the space of knots that are both easy to find and to evaluate, by reducing the problem to simple linear algebra. We achieve this goal by defining a combinatorial graded cochain…

Geometric Topology · Mathematics 2016-01-14 Arnaud Mortier

Using lattice path counting arguments, we reproduce a well known formula for the number of standard Young tableaux. We also produce an interesting new formula for tableaux of height $\leq 3$ using the Fourier methods of Ault and Kicey.

Combinatorics · Mathematics 2022-01-10 Shaun V. Ault

We show that for an associative algebra A and its ideal I such that the I-adic topology on A coincides with the p-adic topology, the relative continuous K-theory pro-spectrum "lim"K(A_i, IA_i), where A_i :=A/p^i A, is naturally isogenous to…

Algebraic Geometry · Mathematics 2014-10-10 Alexander Beilinson

We study vectors formed by entries on the diagonal of standard Young tableaux of shifted shapes. Such vectors are in bijection with integer lattice points of certain integral polytopes, which are Minkowski sums of simplices. We also…

Combinatorics · Mathematics 2009-02-04 Dorian Croitoru