English
Related papers

Related papers: Variants of Schroeder Dissections

200 papers

Several articles deal with tilings with various shapes, and also a very frequent type of combinatorics is to examine the walks on graphs or on grids. We combine these two things and give the numbers of the shortest walks crossing the tiled…

Combinatorics · Mathematics 2024-03-20 László Németh

A bargraph is a self-avoiding lattice path with steps $U=(0,1)$, $H=(1,0)$ and $D=(0,-1)$ that starts at the origin and ends on the $x$-axis, and stays strictly above the $x$-axis everywhere except at the endpoints. Bargraphs have been…

Combinatorics · Mathematics 2016-09-02 Emeric Deutsch , Sergi Elizalde

We prove the existence of a degree 7 Vassiliev invariant of long (or string) two-component links which is not preserved under the simultaneous change of orientation of both components. The non-invertibility of this invariant can be detected…

Geometric Topology · Mathematics 2009-09-29 S. V. Duzhin , M. V. Karev

This article focuses on a combinatorial structure specific to triangulated plane graphs with quadrangular outer face and no separating triangle, which are called irreducible triangulations. The structure has been introduced by Xin He under…

Combinatorics · Mathematics 2008-02-07 Eric Fusy

For each finite configuration of distinct points in the plane, there is an associated lattice of noncrossing partitions. When these points form the vertices of a convex polygon, the result is the classical noncrossing partition lattice,…

Combinatorics · Mathematics 2026-04-17 Michael Dougherty , Kaiyi Fang , Yunting Jiang , Edgar Lin , Lucas Lindenmuth , Eleanor Pokras , Gina Root

Vector algebra is a powerful and needful tool for Physics but unfortunately, due to lack of mathematical skills, it becomes misleading for first undergraduate courses of science and engineering studies. Standard vector identities are…

General Physics · Physics 2009-04-14 Miguel Angel Rodriguez-Valverde , Maria Tirado-Miranda

Properties of compositions and convex combinations of averaged nonexpansive operators are investigated and applied to the design of new fixed point algorithms in Hilbert spaces. An extended version of the forward-backward splitting…

Functional Analysis · Mathematics 2014-10-09 Patrick L. Combettes , Isao Yamada

We introduce an extension of cone splines and box splines to fractional and complex orders. These new families of multivariate splines are defined in the Fourier domain along certain $s$-dimensional meshes and include as special cases the…

Functional Analysis · Mathematics 2015-04-03 Peter R. Massopust , Patrick J. Van Fleet

The discrete cosine transform is a valuable tool in analysis of data on undirected rectangular grids, like images. In this paper it is shown how one can define an analogue of the discrete cosine transform on triangles. This is done by…

Numerical Analysis · Mathematics 2018-11-12 Bastian Seifert , Knut Hüper

Tomograms, a generalization of the Radon transform to arbitrary pairs of non-commuting operators, are positive bilinear transforms with a rigorous probabilistic interpretation which provide a full characterization of the signal and are…

Data Analysis, Statistics and Probability · Physics 2012-11-27 F. Briolle , V. I. Man'ko , B. Ricaud , R. Vilela Mendes

We start with an ``algebraic'' RSK-correspondence due to Noumi and Yamada. Given a matrix $X$, we consider a pyramidal array of solid minors of $X$. It turns out that this array satisfies an algebraic variant of octahedron recurrence. The…

Combinatorics · Mathematics 2007-05-23 V. I. Danilov , G. A. Koshevoy

Given a variety $Y$ with a rectangular Lefschetz decomposition of its derived category, we consider a degree $n$ cyclic cover $X \to Y$ ramified over a divisor $Z \subset Y$. We construct semiorthogonal decompositions of $\mathrm{D^b}(X)$…

Algebraic Geometry · Mathematics 2018-09-05 Alexander Kuznetsov , Alexander Perry

We define convexity canonically in the setting of monoids. We show that many classical results from convex analysis hold for functions defined on such groups and semigroups, rather than only on vector spaces. Some examples and…

Optimization and Control · Mathematics 2015-10-16 Jonathan M. Borwein , Ohad Giladi

Over an algebraically closed base field $k$ of characteristic 2, the ring $R^G$ of invariants is studied, $G$ being the orthogonal group O(n) or the special orthogonal group SO(n) and acting naturally on the coordinate ring $R$ of the…

Rings and Algebras · Mathematics 2014-07-31 M. Domokos , P. E. Frenkel

We compute the transgressed forms of some modularly invariant characteristic forms,which are related to the twisted elliptic genera. We study the modularity properties of these secondary characteristic forms and relations among them. We…

Differential Geometry · Mathematics 2010-03-04 Yong Wang

Frieze patterns of integers were studied by Conway and Coxeter. Let $\mathscr{C}$ be the cluster category of Dynkin type $A_n$. Indecomposables in $\mathscr{C}$ correspond to diagonals in an $(n+3)$-gon. Work done by Caldero and Chapoton…

Representation Theory · Mathematics 2016-02-26 Thomas A. Fisher

This article investigates integer sequences that partition the sequence into blocks of various lengths - irregular arrays. The main result of the article is explicit formulas for numbering of irregular arrays. A generalization of Cantor…

Combinatorics · Mathematics 2023-10-31 Boris Putievskiy

In math.CO/0109093 the author obtained a formula for the value of an irreducible symmetric group character indexed by a partition of rectangular shape. In the present paper this formula is (conjecturally) generalized to arbitrary shapes.

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

This short note addresses Hodge integrals over the hyperelliptic locus. Recently Afandi computed, via localisation techniques, such one-descendant integrals and showed that they are Stirling numbers. We give another proof of the same…

Algebraic Geometry · Mathematics 2023-08-16 Danilo Lewański

We recast elliptic surfaces over the projective line in terms of the non-commutative tori and one-parameter families of the periodic continued fractions. The correspondence is used to study the Picard numbers, the ranks and the minimal…

Algebraic Geometry · Mathematics 2024-04-29 Igor Nikolaev