English
Related papers

Related papers: On the unique representability of spikes over prim…

200 papers

A Kirkman Triple System $\Gamma$ is called $m$-pyramidal if there exists a subgroup $G$ of the automorphism group of $\Gamma$ that fixes $m$ points and acts regularly on the other points. Such group $G$ admits a unique conjugacy class $C$…

Group Theory · Mathematics 2025-05-21 Xiaofang Gao , Martino Garonzi

Let $n_1,\ldots,n_k $ be integers larger than or equal to 2. We characterize linear maps $\phi: M_{n_1\cdots n_k}\rightarrow M_{n_1\cdots n_k}$ such that $${\mathrm rank}\,(\phi(A_1\otimes \cdots \otimes…

Functional Analysis · Mathematics 2017-01-26 Zejun Huang , Shiyu Shi , Nung-Sing Sze

We study rank-three matroids, known as point-line configurations, and their associated matroid varieties, defined as the Zariski closures of their realization spaces. Our focus is on determining finite generating sets of defining equations…

Combinatorics · Mathematics 2025-06-10 Emiliano Liwski , Fatemeh Mohammadi , Lisa Vandebrouck

We consider the rank reduction problem for matroids: Given a matroid M and an integer k, find a minimum size subset of elements of M whose removal reduces the rank of M by at least k. When M is a graphical matroid this problem is the…

Data Structures and Algorithms · Computer Science 2021-12-23 Gwenaël Joret , Adrian Vetta

Let $\K$ be a finite extension of a characteristic zero field $\F$. We say that the pair of $n\times n$ matrices $(A,B)$ over $\F$ represents $\K$ if $\K \cong \F[A]/< B >$ where $\F[A]$ denotes the smallest subalgebra of $M_n(\F)$…

Number Theory · Mathematics 2012-03-07 A. Satyanarayana Reddy , Shashank K Mehta , A. K. Lal

Let F be a p-adic field and let G(n) and G`(n) be the metaplectic double covers of the general symplectic group and symplectic group attached to a 2n dimensional symplectic space over F. We show here that if n is odd then all the genuine…

Number Theory · Mathematics 2016-11-26 Dani Szpruch

Let X be a normal complex algebraic variety, and p a prime. We show that there exists an integer N=N(X, p) such that: any non-trivial, irreducible representation of the fundamental group of X, which arises from geometry, must be non-trivial…

Algebraic Geometry · Mathematics 2016-12-22 Daniel Litt

Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-partial field P' of P. We say that B confines M to P' if, whenever a P-representation matrix A of M has a submatrix B, A is a scaled…

Combinatorics · Mathematics 2011-01-14 R. A. Pendavingh , S. H. M. van Zwam

As a consequence of the classification of finite simple groups, the classification of permutation groups of prime degree is complete, apart from the question of when the natural degree $(q^n-1)/(q-1)$ of ${\rm L}_n(q)$ is prime. We present…

Number Theory · Mathematics 2020-12-08 Gareth A. Jones , Alexander K. Zvonkin

Recently, it was proved by B\'erczi and Schwarcz that the problem of factorizing a matroid into rainbow bases with respect to a given partition of its ground set is algorithmically intractable. On the other hand, many special cases were…

Combinatorics · Mathematics 2023-05-30 Florian Hörsch , Tomáš Kaiser , Matthias Kriesell

Given an undirected graph, are there $k$ matchings whose union covers all of its nodes, that is, a matching-$k$-cover? A first, easy polynomial solution from matroid union is possible, as already observed by Wang, Song and Yuan…

Combinatorics · Mathematics 2021-02-05 Dehia Ait Ferhat , Zoltán Király , András Sebő , Gautier Stauffer

For n>1, let G(n)=\sigma(n)/(n log log n), where \sigma(n) is the sum of the divisors of n. We prove that the Riemann Hypothesis is true if and only if 4 is the only composite number N satisfying G(N) \ge \max(G(N/p),G(aN)), for all prime…

Number Theory · Mathematics 2012-01-16 Geoffrey Caveney , Jean-Louis Nicolas , Jonathan Sondow

Let p be an arbitrary prime number and k be an algebraically closed field of characteristic l different from p. We construct maximal simple k-types of Levi subgroups M' of SLn(F), when F is a non-archimedean locally compact field of…

Representation Theory · Mathematics 2023-10-10 Peiyi Cui

We study the fundamental limits of detecting the presence of an additive rank-one perturbation, or spike, to a Wigner matrix. When the spike comes from a prior that is i.i.d. across coordinates, we prove that the log-likelihood ratio of the…

Probability · Mathematics 2020-06-11 Ahmed El Alaoui , Florent Krzakala , Michael I. Jordan

Multilinear representability extends classical linear representability of matroids by assigning subspaces, rather than vectors, to ground elements. This notion is closely related to almost affine codes. In this paper, we introduce and study…

Combinatorics · Mathematics 2026-05-18 Gianira N. Alfarano , Sebastian Degen

Using an extension of the abundancy index to imaginary quadratic rings with unique factorization, we define what we call $n$-powerfully perfect numbers in these rings. This definition serves to extend the concept of perfect numbers that…

Number Theory · Mathematics 2014-12-12 Colin Defant

In this paper we study random matrix models where the matrices in question contain infinitely many spikes. Recent work has characterized the possible outliers in the spectrum of large deformed unitarily invariant models when the number of…

Probability · Mathematics 2019-04-03 Brady Thompson

The ground set for all matroids in this paper is the set of all edges of a complete graph. The notion of a {\it maximum matroid for a graph} $G$ is introduced, and the existence and uniqueness of the maximum matroid for any graph $G$ is…

Combinatorics · Mathematics 2021-03-30 Meera Sitharam , Andrew Vince

Inspired by biology, spiking neural networks (SNNs) process information via discrete spikes over time, offering an energy-efficient alternative to the classical computing paradigm and classical artificial neural networks (ANNs). In this…

Neural and Evolutionary Computing · Computer Science 2025-12-19 Shayan Hundrieser , Philipp Tuchel , Insung Kong , Johannes Schmidt-Hieber

Enumeration of all combinatorial types of point configurations and polytopes is a fundamental problem in combinatorial geometry. Although many studies have been done, most of them are for 2-dimensional and non-degenerate cases. Finschi and…

Combinatorics · Mathematics 2012-09-26 Komei Fukuda , Hiroyuki Miyata , Sonoko Moriyama