skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


This content will become publicly available on April 1, 2026

Title: The lattice of submonoids of the uniform block permutations containing the symmetric group
Abstract We study the lattice of submonoids of the uniform block permutation monoid containing the symmetric group (which is its group of units). We prove that this lattice is distributive under union and intersection by relating the submonoids containing the symmetric group to downsets in a new partial order on integer partitions. Furthermore, we show that the sizes of the$$\mathscr {J}$$ J -classes of the uniform block permutation monoid are sums of squares of dimensions of irreducible modules of the monoid algebra.  more » « less
Award ID(s):
2053350
PAR ID:
10614357
Author(s) / Creator(s):
; ; ;
Publisher / Repository:
Springer
Date Published:
Journal Name:
Semigroup Forum
Volume:
110
Issue:
2
ISSN:
0037-1912
Page Range / eLocation ID:
405 to 421
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Heavy fermion criticality has been a long-standing problem in condensed matter physics. Here we study a one-dimensional Kondo lattice model through numerical simulation and observe signatures of local criticality. We vary the Kondo couplingJ_K J K at fixed doping x. At large positiveJ_K J K , we confirm the expected conventional Luttinger liquid phase with2k_F=\frac{1+x}{2} 2 k F = 1 + x 2 (in units of2\pi 2 π ), an analogue of the heavy Fermi liquid (HFL) in the higher dimension. In theJ_K ≤ 0 J K 0 side, our simulation finds the existence of a fractional Luttinger liquid (LL\star ) phase with2k_F=\frac{x}{2} 2 k F = x 2 , accompanied by a gapless spin mode originating from localized spin moments, which serves as an analogue of the fractional Fermi liquid (FL\star ) phase in higher dimensions. The LL\star phase becomes unstable and transitions to a spin-gapped Luther-Emery (LE) liquid phase at small positiveJ_K J K . Then we mainly focus on the “critical regime” between the LE phase and the LL phase. Approaching the critical point from the spin-gapped LE phase, we often find that the spin gap vanishes continuously, while the spin-spin correlation length in real space stays finite and small. For a certain range of doping, in a point (or narrow region) ofJ_K J K , the dynamical spin structure factor obtained through the time-evolving block decimation (TEBD) simulation shows dispersion-less spin fluctuations in a finite range of momentum space above a small energy scale (around0.035 J 0.035 J ) that is limited by the TEBD accuracy. All of these results are unexpected for a regular gapless phase (or critical point) described by conformal field theory (CFT). Instead, they are more consistent with exotic ultra-local criticality with an infinite dynamical exponentz=+ z = + . The numerical discovery here may have important implications on our general theoretical understanding of the strange metals in heavy fermion systems. Lastly, we propose to simulate the model in a bilayer optical lattice with a potential difference. 
    more » « less
  2. Abstract Given$$g \in \mathbb N \cup \{0, \infty \}$$ g N { 0 , } , let$$\Sigma _g$$ Σ g denote the closed surface of genusgwith a Cantor set removed, if$$g<\infty $$ g < ; or the blooming Cantor tree, when$$g= \infty $$ g = . We construct a family$$\mathfrak B(H)$$ B ( H ) of subgroups of$${{\,\textrm{Map}\,}}(\Sigma _g)$$ Map ( Σ g ) whose elements preserve ablock decompositionof$$\Sigma _g$$ Σ g , andeventually like actlike an element ofH, whereHis a prescribed subgroup of the mapping class group of the block. The group$$\mathfrak B(H)$$ B ( H ) surjects onto an appropriate symmetric Thompson group of Farley–Hughes; in particular, it answers positively. Our main result asserts that$$\mathfrak B(H)$$ B ( H ) is of type$$F_n$$ F n if and only ifHis. As a consequence, for every$$g\in \mathbb N \cup \{0, \infty \}$$ g N { 0 , } and every$$n\ge 1$$ n 1 , we construct a subgroup$$G <{{\,\textrm{Map}\,}}(\Sigma _g)$$ G < Map ( Σ g ) that is of type$$F_n$$ F n but not of type$$F_{n+1}$$ F n + 1 , and which contains the mapping class group of every compact surface of genus$$\le g$$ g and with non-empty boundary. 
    more » « less
  3. Abstract Let 𝐺 be a finite solvable permutation group acting faithfully and primitively on a finite set Ω.Let G 0 G_{0}be the stabilizer of a point 𝛼 in Ω.The rank of 𝐺 is defined as the number of orbits of G 0 G_{0}in Ω, including the trivial orbit { α } \{\alpha\}.In this paper, we completely classify the cases where 𝐺 has rank 5 and 6, continuing the previous works on classifying groups of rank 4 or lower. 
    more » « less
  4. Abstract Let us fix a primepand a homogeneous system ofmlinear equations$$a_{j,1}x_1+\dots +a_{j,k}x_k=0$$ a j , 1 x 1 + + a j , k x k = 0 for$$j=1,\dots ,m$$ j = 1 , , m with coefficients$$a_{j,i}\in \mathbb {F}_p$$ a j , i F p . Suppose that$$k\ge 3m$$ k 3 m , that$$a_{j,1}+\dots +a_{j,k}=0$$ a j , 1 + + a j , k = 0 for$$j=1,\dots ,m$$ j = 1 , , m and that every$$m\times m$$ m × m minor of the$$m\times k$$ m × k matrix$$(a_{j,i})_{j,i}$$ ( a j , i ) j , i is non-singular. Then we prove that for any (large)n, any subset$$A\subseteq \mathbb {F}_p^n$$ A F p n of size$$|A|> C\cdot \Gamma ^n$$ | A | > C · Γ n contains a solution$$(x_1,\dots ,x_k)\in A^k$$ ( x 1 , , x k ) A k to the given system of equations such that the vectors$$x_1,\dots ,x_k\in A$$ x 1 , , x k A are all distinct. Here,Cand$$\Gamma $$ Γ are constants only depending onp,mandksuch that$$\Gamma Γ < p . The crucial point here is the condition for the vectors$$x_1,\dots ,x_k$$ x 1 , , x k in the solution$$(x_1,\dots ,x_k)\in A^k$$ ( x 1 , , x k ) A k to be distinct. If we relax this condition and only demand that$$x_1,\dots ,x_k$$ x 1 , , x k are not all equal, then the statement would follow easily from Tao’s slice rank polynomial method. However, handling the distinctness condition is much harder, and requires a new approach. While all previous combinatorial applications of the slice rank polynomial method have relied on the slice rank of diagonal tensors, we use a slice rank argument for a non-diagonal tensor in combination with combinatorial and probabilistic arguments. 
    more » « less
  5. Abstract Let$$p_{1},\ldots ,p_{n}$$ p 1 , , p n be a set of points in the unit square and let$$T_{1},\ldots ,T_{n}$$ T 1 , , T n be a set of$$\delta $$ δ -tubes such that$$T_{j}$$ T j passes through$$p_{j}$$ p j . We prove a lower bound for the number of incidences between the points and tubes under a natural regularity condition (similar to Frostman regularity). As a consequence, we show that in any configuration of points$$p_{1},\ldots , p_{n} \in [0,1]^{2}$$ p 1 , , p n [ 0 , 1 ] 2 along with a line$$\ell _{j}$$ j through each point$$p_{j}$$ p j , there exist$$j\neq k$$ j k for which$$d(p_{j}, \ell _{k}) \lesssim n^{-2/3+o(1)}$$ d ( p j , k ) n 2 / 3 + o ( 1 ) . It follows from the latter result that any set of$$n$$ n points in the unit square contains three points forming a triangle of area at most$$n^{-7/6+o(1)}$$ n 7 / 6 + o ( 1 ) . This new upper bound for Heilbronn’s triangle problem attains the high-low limit established in our previous work arXiv:2305.18253. 
    more » « less