English
Related papers

Related papers: Geometry of multidimensional Farey summation algor…

200 papers

It is known that for a variety of choices of metrics, including the standard bottleneck distance, the space of persistence diagrams admits geodesics. Typically these existence results produce geodesics that have the form of a convex…

Metric Geometry · Mathematics 2019-05-28 Samir Chowdhury

Motivated by the similarities between the theory of spherical $t$-designs and that of $t$-designs in $Q$-polynomial association schemes, we study two versions of relative $t$-designs, the counterparts of Euclidean $t$-designs for $P$-…

Combinatorics · Mathematics 2021-11-02 Eiichi Bannai , Etsuko Bannai , Sho Suda , Hajime Tanaka

We discuss a proposal for a continued fraction-like algorithm to determine simultaneous rational approximations to $d$ real numbers $\alpha_1,\ldots,\alpha_d$. It combines an algorithm of Hermite and Lagarias with ideas from LLL-reduction.…

Number Theory · Mathematics 2018-04-12 Frits Beukers

We solve a problem posed by Cardinali and Sastry [2] about factorization of $2$-covers of finite classical generalized quadrangles. To that end, we develop a general theory of cover factorization for generalized quadrangles, and in…

Combinatorics · Mathematics 2016-07-21 Joseph A. Thas , Koen Thas

In a recent paper (Asci \textit{et al.}, 2008) it has been shown that certain random continued fractions have a density which is a product of a beta density and a hypergeometric function $_{2}F_{1}$. In the present paper we fully exploit a…

Probability · Mathematics 2010-04-09 Gérard Letac , Mauro Piccioni

We present general reduction procedures for Courant, Dirac and generalized complex structures, in particular when a group of symmetries is acting. We do so by taking the graded symplectic viewpoint on Courant algebroids and carrying out…

Symplectic Geometry · Mathematics 2023-09-19 Henrique Bursztyn , Alberto S. Cattaneo , Rajan Amit Mehta , Marco Zambon

A new algebraic Cayley graph is constructed using finite fields. Its connectedness and diameter bound are studied via Weil's estimate for character sums. These graphs provide a new source of expander graphs, extending classical results of…

Combinatorics · Mathematics 2013-04-09 Mei Lu , Daqing Wan , Li-Ping Wang , Xiao-Dong Zhang

We first survey the current state of the art concerning the dynamical properties of multidimensional continued fraction algorithms defined dynamically as piecewise fractional maps and compare them with algorithms based on lattice reduction.…

Number Theory · Mathematics 2023-03-15 Valerie Berthé , Karma Dajani , Charlene Kalle , Ela Krawczyk , Hamide Kuru , Andrea Thevis

Using the slow triangle map (a type of multi-dimensional continued fraction algorithm), we exhibit a method for generating any number of new identities for subsets of integer partitions.

Combinatorics · Mathematics 2022-12-06 Wael Baalbaki , Thomas Garrity

We present a new algorithm for isolating the real roots of a system of multivariate polynomials, given in the monomial basis. It is inspired by existing subdivision methods in the Bernstein basis; it can be seen as generalization of the…

Symbolic Computation · Computer Science 2010-11-12 Angelos Mantzaflaris , Bernard Mourrain , Elias P. P. Tsigaridas

Kazhdan-Lusztig-Stanley polynomials are a combinatorial generalization of Kazhdan-Lusztig polynomials of for Coxeter groups that include g-polynomials of polytopes and Kazhdan-Lusztig polynomials of matroids. In the cases of Weyl groups,…

Algebraic Geometry · Mathematics 2018-06-15 Nicholas Proudfoot

This paper is the second part of a threefold article, aimed at solving numerically the Poisson problem in three-dimensional prismatic or axisymmetric domains. In the first part of this series, the Fourier Singular Complement Method was…

Analysis of PDEs · Mathematics 2007-05-23 Patrick Ciarlet , Beate Jung , Samir Kaddouri , Simon Labrunie , Jun Zou

We propose a fast greedy algorithm to compute sparse representations of signals from continuous dictionaries that are factorizable, i.e., with atoms that can be separated as a product of sub-atoms. Existing algorithms strongly reduce the…

Signal Processing · Electrical Eng. & Systems 2020-12-01 Gilles Monnoyer de Galland , Luc Vandendorpe , Laurent Jacques

We consider the Grassmannian $\mathbb{G}r(k,n)$ of $(k+1)$-dimensional linear subspaces of $V_n=H^0({\P^1},\O_{\P^1}(n))$. We define $\frak{X}_{k,r,d}$ as the classifying space of the $k$-dimensional linear systems of degree $n$ on $\P^1$…

Algebraic Geometry · Mathematics 2008-12-18 Giovanna Ilardi , Paola Supino , Jean Vallès

The theory of multidimensional persistence captures the topology of a multifiltration -- a multiparameter family of increasing spaces. Multifiltrations arise naturally in the topological analysis of scientific data. In this paper, we give a…

Computational Geometry · Computer Science 2010-11-22 Gunnar Carlsson , Gurjeet Singh , Afra Zomorodian

We present a new algorithm to decompose generic spinor polynomials into linear factors. Spinor polynomials are certain polynomials with coefficients in the geometric algebra of dimension three that parametrize rational conformal motions.…

Rings and Algebras · Mathematics 2023-11-14 Zijia Li , Hans-Peter Schröcker , Johannes Siegele

In this paper, we study the dimension theory of a class of piecewise affine systems in euclidean spaces suggested by Michael Barnsley, with some applications to the fractal image compression. It is a more general version of the class…

Dynamical Systems · Mathematics 2020-03-09 Balázs Bárány , Michał Rams , Károly Simon

A new powerful method to calculate Feynman diagrams is proposed. It consists in setting up a Taylor series expansion in the external momenta squared (in general multivariable). The Taylor coefficients are obtained from the original diagram…

High Energy Physics - Phenomenology · Physics 2011-08-17 J. Fleischer , O. V. Tarasov

Fourier series multiscale method, a concise and efficient analytical approach for multiscale computation, will be developed out of this series of papers. In the seventh paper, the usual structural analysis of beams on an elastic foundation…

Numerical Analysis · Mathematics 2023-01-04 Weiming Sun , Zimao Zhang

We show that the fractonic dipole-conserving algebra can be obtained as an Aristotelian (and pseudo-Carrollian) contraction of the Poincar\'e algebra in one dimension higher. Such contraction allows to obtain fracton electrodynamics from a…

High Energy Physics - Theory · Physics 2024-04-23 Francisco Peña-Benítez , Patricio Salgado-Rebolledo