English
Related papers

Related papers: Signatures of Type $A$ Root Systems

200 papers

We classify up to signature all the ways the alternating group $A_n$ can act on a compact Riemann surfaces when the quotient genus is greater than $0$. In particular, we prove that for $A_n$ with $n>6$ every potential signature for the…

Group Theory · Mathematics 2026-03-31 Jennifer Paulhus , Aaron Wootton

It is confirmed in this work that the graph isomorphism can be tested in polynomial time, which resolves a longstanding problem in the theory of computation. The contributions are in three phases as follows. 1. A description graph…

Computational Complexity · Computer Science 2023-01-25 Rui Xue

Let Phi be a reduced root system of rank r. A Weyl group multiple Dirichlet series for Phi is a Dirichlet series in r complex variables s_1,...,s_r, initially converging for Re(s_i) sufficiently large, that has meromorphic continuation to…

Number Theory · Mathematics 2009-05-14 Gautam Chinta , Paul E. Gunnells

The implicit signature k consists of the multiplication and the ({\omega}-1)-power. We describe a procedure to transform each {\kappa}-term over a finite alphabet A into a certain canonical form and show that different canonical forms have…

Rings and Algebras · Mathematics 2014-03-19 José Carlos Costa

The field identification problem, including fixed point resolution, is solved for the non-hermitian symmetric $N=2$ superconformal coset theories. Thereby these models are finally identified as well-defined modular invariant CFTs. As an…

High Energy Physics - Theory · Physics 2010-11-01 Jürgen Fuchs , Christoph Schweigert

We call a polynomial monogenic if a root $\theta$ has the property that $\mathbb{Z}[\theta]$ is the full ring of integers in $\mathbb{Q}(\theta)$. Consider the two families of trinomials $x^n + ax + b$ and $x^n + cx^{n-1} + d$. For any…

Number Theory · Mathematics 2022-08-10 Ryan Ibarra , Henry Lembeck , Mohammad Ozaslan , Hanson Smith , Katherine E. Stange

The alternating-runs polynomial enumerates alternating runs in the symmetric group. There are three formulae for the number of permutations, $R_{n,k}$ in $\mathfrak{S}_n$ with $k$ alternating runs, but all of them are complicated. We show…

Combinatorics · Mathematics 2020-10-20 Hiranya Kishore Dey , Sivaramakrishnan Sivasubramanian

Let $A=(a_{ij})$ be an $n$-by-$n$ matrix. For any real number $\mu$, we define the polynomial $$P_\mu(A)=\sum_{\sigma\in S_n} a_{1\sigma(1)}\cdots a_{n\sigma(n)}\,\mu^{\ell(\sigma)}\; ,$$ as the $\mu$-permanent of $A$, where $\ell(\sigma)$…

Combinatorics · Mathematics 2016-09-15 Milica Anđelić , Carlos M. da Fonseca , António Pereira

Results are obtained on extending flat vector bundles or equivalently general representations from the fundamental group of S, a connected subsurface of the connected boundary of a compact, connected, oriented 3-dimensional manifold, to the…

Geometric Topology · Mathematics 2014-05-23 Sylvain E. Cappell , Edward Y. Miller

We investigate a cancellation property satisfied by a connected Eulerian digraph $D$. Namely, unless $D$ is a single directed cycle, we have $\sum_{k\geq 1} (-1)^{k} f_k(D)=0$, where $f_k(D)$ is the number of partitions of Eulerian circuits…

Combinatorics · Mathematics 2025-02-28 Joshua Cooper , Utku Okur

We study the unitarity of monodromies of rank two Fuchsian systems of SL type with $(n+1)$ regular singularities on the Riemann sphere, namely, we give a sufficient and necessary condition for the monodromy group to be conjugate to a…

Classical Analysis and ODEs · Mathematics 2023-10-04 Shunya Adachi

This article introduces planar shape signatures derived from homology nerves, which are intersecting 1-cycles in a collection of homology groups endowed with a proximal relator (set of nearness relations) that includes a descriptive…

Geometric Topology · Mathematics 2017-12-29 James F. Peters

Schur's transforms of a polynomial are used to count its roots in the unit disk. These are generalized them by introducing the sequence of symmetric sub-resultants of two polynomials. Although they do have a determinantal definition, we…

Symbolic Computation · Computer Science 2007-05-23 Cyril Brunie , Philippe Saux Picart

We consider real polynomials in one variable without vanishing coefficients and with all roots real and of distinct moduli. We show that the signs of the coefficients define the order of the moduli of the roots on the real positive…

Classical Analysis and ODEs · Mathematics 2023-01-24 Vladimir Petrov Kostov

Suppose X is the complex zero set of a finite collection of polynomials in Z[x_1,...,x_n]. We show that deciding whether X contains a point all of whose coordinates are d_th roots of unity can be done within NP^NP (relative to the sparse…

Algebraic Geometry · Mathematics 2011-11-10 J. Maurice Rojas

Given a bivariate system of polynomial equations with fixed support sets $A, B$ it is natural to ask which multiplicities its solutions can have. We prove that there exists a system with a solution of multiplicity $i$ for all $i$ in the…

Algebraic Geometry · Mathematics 2021-10-26 I. Nikitin

Let $A$ be a finite or countable alphabet and let $\theta$ be literal (anti)morphism onto $A^*$ (by definition, such a correspondence is determinated by a permutation of the alphabet). This paper deals with sets which are invariant under…

Discrete Mathematics · Computer Science 2017-07-28 Jean Néraud , Carla Selmi

The Tutte polynomial is originally a bivariate polynomial enumerating the colorings of a graph and of its dual graph. But it reveals more of the internal structure of the graph like its number of forests, of spanning subgraphs, and of…

Combinatorics · Mathematics 2018-12-06 Hery Randriamaro

The signature of a parametric curve is a sequence of tensors whose entries are iterated integrals. This construction is central to the theory of rough paths in stochastic analysis. It is here examined through the lens of algebraic geometry.…

Probability · Mathematics 2019-12-04 Carlos Améndola , Peter Friz , Bernd Sturmfels

The Stern polynomials defined by $s(0;x)=0$, $s(1;x)=1$, and for $n\geq 1$ by $s(2n;x)=s(n;x^2)$ and $s(2n+1;x)=x\,s(n;x^2)+s(n+1;x^2)$ have only 0 and 1 as coefficients. We construct an infinite lower-triangular matrix related to the…

Combinatorics · Mathematics 2021-06-22 George Beck , Karl Dilcher
‹ Prev 1 8 9 10 Next ›